Учитывая следующее (точки известны для углов, уравнения известны для линий), как я могу определить самый большой/самый внешний четырехугольник/набор линий/набор углов?
Я в тупике. Самое близкое, с чем я столкнулся, - это выпуклая оболочка, но это создаст список из более чем 4 углов.
Спасибо!
Похоже, что решением было бы сначала сгенерировать список линий, которые параллельны друг другу (должны быть получены как минимум два набора линий) на основе их группировки по 3D-наклону. Затем вы просматриваете наборы линий, чтобы найти наборы параллельных линий, которые находятся в одной плоскости. После этого вы сможете извлечь четырехугольник(и).
