Триангуляция, мой велосипед.

Столкнулся с необходимостью разбить произвольный полигон (возможно невыпуклый, но без самопересечений) на треугольники. Как обычно не стал искать доки, а засел за написание своего велосипеда. Получилось достаточно компактно:
Triangulator

зачетно...

доки это хорошо, но бездоки - лучше. потому, что доки всегда успеются.

Немного оптимизировал, устранил ошибку, иногда возникавшую из-за погрешности на очень маленьких расстояниях:
Triangulator2

Одинаковые же! Расписывать будешь?

foxes
> Одинаковые же!
Во втором варианте я избавился от Intrersect, вообще поменялся принцип.
foxes
> Расписывать будешь?
Логику происходящего? Могу, если кому-то нужно. Или "как этим пользоваться"? Это, пожалуй, для большинства будет полезнее.

Статейку для будущих велосипедистов можно.