Здравствуйте, _Dreamer_, Вы писали:

_D_>Нужен алгоритм триангуляции многоугольника,
_D_>корректно обрабатывающий пересечение сторон.

_D_>Заранее спасибо.

попробуй поиск в google библиотеки triangle-1.3 Роберта Шевчука