Вы на самом деле после триангуляции.
Попробуйте библиотеку Ника 1003 * Триангулятора Ника Грейвелина.В прошлый раз, когда я использовал его, была ошибка в том, что некоторые полигоны триангулировали наизнанку.Но если вы покопаетесь в трекере ошибок, я думаю, что есть какое-то исправление (возможно, , это ).