Усовершенствование алгоритма двоичного разбиения пространства для визуализации сцен трехмерных объектов

С.А. Васильев

Усовершенствование алгоритма двоичного разбиения пространства для визуализации сцен трехмерных объектов

С.А. Васильев¹

научная статья Страницы: 49-51

¹ к. т. н. каф. САПР. Тамбовский ГТУ

Ключевые слова: компьютерная графика трехмерный полигональный объект двоичное разбиение пространства (BSP дерево)

Аннотация

Выполнен анализ существующих алгоритмов удаления скрытых поверхностей, применяемых в подсистемах визуализации трехмерных объектов. Предлагается методика формирования оптимальной древовидной структуры модели данных трехмерных объекта для алгоритма построения BSP-дерева.

Для цитирования

Васильев С.А. Усовершенствование алгоритма двоичного разбиения пространства для визуализации сцен трехмерных объектов // Радиотехника. 2010. № 12. С. 49–51.

Список источников

Фоли Дж., Вэн Дэм А. Основы интерактивной машинной графики. М.: Мир. 1985. Т. 2. С. 271-275.
Роджерс Д. Алгоритмические основы машинной графики. М.: Мир. 1989. С. 329-338.
Шикин Е.В., Боресков А.В. Компьютерная графика. Полигональные модели. М.: ДИАЛОГ - МИФИ. 2000. С. 292-298.

[1] Фоли Дж., Вэн Дэм А. Основы интерактивной машинной графики. М.: Мир. 1985. Т. 2. С. 271-275.

[2] Роджерс Д. Алгоритмические основы машинной графики. М.: Мир. 1989. С. 329-338.

[3] Шикин Е.В., Боресков А.В. Компьютерная графика. Полигональные модели. М.: ДИАЛОГ - МИФИ. 2000. С. 292-298.