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

Question

给定如下内容（角点已知点，线已知方程），如何确定最大/最外侧四边形/一组线/一组角？

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

谢谢！

Answer 1

似乎解决方案是首先生成一个彼此平行的线列表（应该至少得到两组线），基于3D斜率对它们进行分组。然后，您可以遍历这些行以查找位于同一平面中的多组平行线。然后你应该能够提取四边形。