Делаем дырки в полигонах

Для создания разрушаемого окружения нужно подыскать подходящие алгоритмы. Первое, что потребуется — алгоритм проделывания дырок в полигонах. Вот что советуют знающие люди.

Также удалось откопать кое-что про триангуляцию многоугольников:
http://www.codeproject.com/Articles/8160/Polygon-Triangulation
http://www.cs.cmu.edu/~quake/triangle.html
www.codeguru.com/cpp/cpp/algorithms/general/article.php/c8901/Delaunay-Triangles.htm

А вот и теория: "Инкрементальный алгоритм построения триангуляции Делоне"

Разрушаемое окружение

Разрушаемое окружение
Сейчас практически все выпускаемые игры ААА-класса в той или иной степени реализуют концепцию разрушаемого окружения. Это когда игрок может свободно бить стекла, ломать двери и откалывать куски или даже полностью разрушать стены. Хорошим тоном считается, когда каждая стена рушится индивидуально, не похоже на предыдущую, т.е. псевдо- или полностью случайным образом. По крайней мере визуально должно выглядеть именно так. Вчера я также задумался над реализацией разрушаемого окружения. Игрока, в конечном счете, не убедишь играть в игру только потому, что ее делал всего один человек, и это как бы круто. Ему главное, чтобы было интересно. Поэтому я считаю, что инди-разработчик должен стараться соответствовать современным требованиям. Тем более что в принципе все инструменты для этого уже имеются.

( Читать дальше )