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