У меня есть многоугольник, состоящий из последовательных ребер на плоскости, и я хотел бы разделить его на подполигоны, представляющие собой треугольники или прямоугольники. Где я могу найти алгоритм для этого? Спасибо!
В вычислительной геометрии проблема, которую вы хотите решить, называется триангуляция .
Существуют алгоритмы для решения этой проблемы, дающие триангуляции с различными свойствами. Вам нужно будет решить, какой из них лучше всего подходит.