Я еще не провел много исследований по этому вопросу, но я просто спрашиваю, не было ли это сделано раньше.
Вот моя проблема:
У меня есть наборкубики произвольной высоты, ширины и глубины.Они либо заполнены, либо пусты.То, что я хочу сделать, это разработать алгоритм, который собирается создать оптимальную сетку для этого набора кубов путем объединения граней соседних кубов в один.
Моя текущая идея - пройти через набор 6 раз (дважды вдоль каждой оси, один раз вперед и один раз назад) и посмотреть на набор в поперечном сечении.Игнорируя кубы, которые не будут видны снаружи, я бы хотел построить полигональную грань для этих кубов в этом разделе.В конце этого у меня должно быть (x + y + z) * 2 этих граней.Их объединение должно дать мне оптимизированную сетку для набора вокселей.
Однако я в тупике от процесса триангуляции.