給定一組線/角（如圖所示），確定最大的四邊形？

Question

給定如下的東西（已知角點，方程已知線），我怎樣才能確定最大/最外四邊形/一組線/一組角？

我很難過。我遇到的最接近的事情是凸包，但這會創建一個超過4個角的列表。

謝謝！

Answer 1

好像該溶液基於由3D斜率將它們分組。將第一生成平行於彼此的行的列表（應該得到至少兩組線） 。然後，通過一組線來找到位於同一平面上的多組平行線。然後你應該能夠提取四邊形。