Доработка алгоритма симуляции разрушения 3D объекта С#/C внутри GODOT

Постановка задачи: симуляция разрушения внутри игры.

Подход через диаграммы Вороного, на данный момент мною реализован алгоритм построения тетраэдрализации Делоне по набору случайных точек, те триангуляции для 3х мерного случая.

Необходимо сделать следующее:

1. Получить обратный граф, те диаграммы Вороного на основе триангуляции (как это делать, я подробно расскажу с ссылками на источники)

2. Обрезать исходное тело на основе диаграмм, можно использовать существующие библиотеки

Технические детали:
язык C#, есть существующий тестовый проект для движка Godot, в котором все настроено и можно тестировать результат. Все необходимые технические детали процесса, а так же теоретические материалы, готов предоставить.

Читайте на 123ru.net