Задачка.
Имеем невыпуклый полигон, да ещё и возможно с дырками, 2D. Стоит вопрос о его переводе в треугольники. Есть конечно такая вещь как
poly2tri, но она на C++.
Надеюсь на вашу помощь, потому как в такой математике я точно дебил.
P.S. Вот ещё интересное:
тык
![](http://vterrain.org/Implementation/Libs/glu_triangulation.png)