Как найти соседние / соседние кубы, используя структуру данных octree? - PullRequest
3 голосов
/ 13 марта 2012

Я создал граничное дерево для замкнутой поверхности.Все кубы октодерева, которые содержат поверхность, разделены до одного уровня.Таким образом, все листовые узлы имеют одинаковый размер.Мне нужна помощь в поиске соседей для каждого из этих терминальных кубов.Я пытался ссылаться на разные статьи, но не мог понять, как на самом деле это реализовать .. в Matlab.Прямо сейчас я рассматриваю все терминальные кубы как воксельные кубы (без использования структуры данных octree) и использую грубую силу, чтобы выяснить, какой из 26 возможных соседей находится в списке кубов, составляющих поверхность.Требуется много времени, чтобы получить результат.Я новичок в программировании, поэтому я был бы очень признателен, если бы кто-то мог предложить способы более эффективного поиска соседей конечных узлов и как реализовать метод путем кодирования в matlab.Спасибо !!

1 Ответ

3 голосов
/ 05 марта 2013

Извините за опоздание, но я реализовал алгоритм поиска соседей для поиска соседей октри, документированный в Samet (1989).Это ссылка (http://www.sciencedirect.com/science/article/pii/0734189X89900388) на бумагу. Для ваших целей вы должны увидеть раздел о поиске узлов равного размера на бумаге.

...