7
ответов

Когда использовать Двоичное Разделение Пространства, Дерево квадрантов, Дерево октантов?

Я недавно узнал о двоичных деревьях распределения пространства и их приложении к 3-му графическому и обнаружению коллизий. Я также кратко просмотрел материал, касающийся деревьев квадрантов и деревьев октантов...
вопрос задан: 12 January 2014 13:25
0
ответов

Шаблонная реализация QuadTree или Octree на C++

Я собираюсь написать шаблонную реализацию KDTree, которая на данный момент должна работать только как Quadtree или Octree для реализации BarnesHut. Важным моментом здесь является дизайн, я хотел бы...
вопрос задан: 19 August 2014 09:31
0
ответов

Эффективное хранилище для разреженного октодерева?

Может ли кто-нибудь предложить быстрый и эффективный метод для хранения и доступа к разреженному октодереву? Желательно то, что можно легко реализовать на HLSL. (Я работаю над приложением Raycasting / Voxel) В этом ...
вопрос задан: 3 September 2013 20:11
0
ответов

Луч -Алгоритмы пересечения октодерева

Я ищу хороший алгоритм пересечения луча-октодерева, который дает мне листы, через которые проходит луч итерационным способом. Я планирую реализовать его на процессоре, так как не хочу нырять...
вопрос задан: 27 May 2012 20:21
0
ответов

Raycasting / raytracing октодерева - лучшее пересечение лучей / листьев без рекурсии

Может ли кто-нибудь дать короткое и приятное объяснение (или предложить хорошее руководство) о том, как направить луч на октодерево вокселя без рекурсии? У меня есть сложная модель, запеченная в октодерево, и я ...
вопрос задан: 5 May 2012 11:03