как я писал раннее, можно построить grid без самой структуры. сейчас имею смелость сказать, что и массива центероидов тоже не будет. потому как всё равно доступны будут ограничивающие крайние координаты объектов(bounding box).
и расчитать их - проще простого. ах, одно умножение на каждую координату. но на gpu и с сортировкой... уууу будет интересно.
смотрел сегодня описание sparse voxel octree. и вспомнилось мне, что давным-давно я нашёл эвристику, которая отсекает несозвучные с ходом луча части пространства и ограничивающие крайние координаты объектов.
публиковал где-то 2003м
Комментариев нет:
Отправить комментарий