Я использую игровую библиотеку физики (Box2D), которая только поддерживает выпуклые формы полигона. Однако я хотел бы, чтобы разработчик уровня смог просто указать вогнутые полигоны, не имея необходимость волноваться об этом.
Так, как я могу автоматически разбить вогнутый полигон на выпуклые (или даже все треугольники). Скорость была бы прохладна, но простота реализации более важна. Повреждение независимо будет только сделано на игровой инициализации.
(Мой язык является Flash/ActionScript 3, но это не должно иметь значения),
Бернард Шазель и Дэвид П. Добкин представили алгоритм для этого в 1985 году: Optimal Convex Decompositions.
Другие подходы можно найти в Википедии.