Каков самый простой алгоритм генерации сетки произвольного четырехугольника? - PullRequest
2 голосов
/ 22 марта 2010

Какой самый простой алгоритм для разложения четырехугольника на произвольное количество треугольников?

1 Ответ

4 голосов
/ 23 марта 2010

Возможно разделение треугольника в средней точке. Разрежьте четырехугольник на два треугольника, затем используйте середины каждого края треугольника в качестве вершин для четырех новых треугольников.

...