Повреждение вогнутого полигона в выпуклые

Я использую игровую библиотеку физики (Box2D), которая только поддерживает выпуклые формы полигона. Однако я хотел бы, чтобы разработчик уровня смог просто указать вогнутые полигоны, не имея необходимость волноваться об этом.

Так, как я могу автоматически разбить вогнутый полигон на выпуклые (или даже все треугольники). Скорость была бы прохладна, но простота реализации более важна. Повреждение независимо будет только сделано на игровой инициализации.

(Мой язык является Flash/ActionScript 3, но это не должно иметь значения),

10
задан Bart van Heukelom 16 March 2010 в 20:23
поделиться

2 ответа

вероятно, вам понадобится триангуляция

3
ответ дан 4 December 2019 в 02:25
поделиться

Бернард Шазель и Дэвид П. Добкин представили алгоритм для этого в 1985 году: Optimal Convex Decompositions.

Другие подходы можно найти в Википедии.

4
ответ дан 4 December 2019 в 02:25
поделиться
Другие вопросы по тегам:

Похожие вопросы: