给定一组线/角（如图所示），确定最大的四边形？

Question

给定如下的东西（已知角点，方程已知线），我怎样才能确定最大/最外四边形/一组线/一组角？

我很难过。我遇到的最接近的事情是凸包，但这会创建一个超过4个角的列表。

谢谢！

Answer 1

好像该溶液基于由3D斜率将它们分组。将第一生成平行于彼此的行的列表（应该得到至少两组线） 。然后，通过一组线来找到位于同一平面上的多组平行线。然后你应该能够提取四边形。