3D BSP дерево ссылки? - PullRequest
Новая
       69

3D BSP дерево ссылки?

1 голос
/ 08 февраля 2011

Интернет заполнен информацией о деревьях BSP в двух измерениях (то есть, радиопередача, все стены параллельны). Кто-нибудь имеет ссылки или знает книгу, в которой обсуждаются деревья BSP в трех измерениях?

Ответы [ 2 ]

5 голосов
/ 08 февраля 2011

Если вы не боитесь углубляться в код, вы можете взглянуть на исходный код Quake3 , используя 3D BSP.Вы можете быть уверены, что оно хорошо закодировано, по крайней мере для реального времени, игрового приложения.

Википедии должно быть достаточно, если вам нужны только высокоуровневые концепции.

2 голосов
/ 19 октября 2015

Некоторые статьи на эту тему:

  • Бернштейн, Гилберт и Дон Фусселл.«Быстрые, точные, линейные логические значения».Форум компьютерной графики.Том28. No. 5. Blackwell Publishing Ltd, 2009.
  • Кампен, Марсель и Лейф Коббелт.«Точные и надежные (само-) пересечения для полигональных сеток».Форум компьютерной графики.Том29. No. 2. Blackwell Publishing Ltd, 2010.
  • Comba, João, and Bruce Naylor.«Преобразование деревьев разбиения двоичного пространства в граничное представление».Геометрическое моделирование: теория и практика.Springer Berlin Heidelberg, 1997. 286-301.
  • Лысенко, Микола, Рошан д'Суза и Чинг-Куан Шене."Улучшено слияние разделов двоичного пространства."Компьютерное проектирование 40.12 (2008): 1113-1120.
  • Нейлор, Брюс, Джон Аманатид и Уильям Тибо.«Слияние деревьев BSP приводит к многогранным операциям над множествами».ACM Siggraph Computer Graphics 24.4 (1990): 115-124.
  • Тибо, Уильям Чарльз.«Применение бинарных пространственных разделительных деревьев для геометрического моделирования и трассировки лучей».(1987).
  • Тибо, Уильям С. и Брюс Ф. Нейлор.Msgstr "Задайте операции над многогранниками, используя деревья разбиения двоичного пространства."ACM SIGGRAPH компьютерная графика 21.4 (1987): 153-162.
  • Vaněček Jr, George.«Brep-index: дерево многомерного разбиения пространства».Международный журнал вычислительной геометрии и приложений 1.03 (1991): 243-261.
  • Vanecek, George.«Инкрементное построение многомерных деревьев, разделяющих пространство».(1994).
  • Ван, Чарли К.Л. и Динеш Маноча.«Эффективное извлечение границ твердых частиц BSP на основе операций отсечения».Визуализация и компьютерная графика, транзакции IEEE 19.1 (2013): 16-29.
...