Выбор кандидата для деления

[Tonal]

Полностью разработать свой алгоритм - это всегда интересно.
Но часто довольно долго, особенно если рассматривать всяческие крайние случаи и странные данные.
Поэтому я по максимуму стараюсь использовать доступные качественные библиотеки - код и время его разработки существенно сокращаются.
Ну а от внешних зависимостей и чужого кода всё равно никуда не деться, кроме очень уж граничных случаев.

П.С. Кстати, триангуляцию полигона ты тоже сам с нуля разработал?

[Igors]

П.С. Кстати, триангуляцию полигона ты тоже сам с нуля разработал?

Нет такой задачи "триангуляция полигона" - это я для наглядности так сказал  Если простые полигоны (3 или 4 вертекса) то надо говорить о триангуляции поверхности (часто называют mesh), разбивать ребра и делать новые полигоны из них. Если N-sided полигон - то это триангуляция контура (часто с font'ами). Этим тоже приходилось заниматься. Конечно, не с нуля. Обычно сначала погуглил и полистал десяток pdf по теме. Исходники попадаются и бывают даже хорошие. Но "взять что-то готовое и прикрутить" мне лично ни разу не удалось. Это возможно но потом будет себе дороже