Двоичное разбиение пространства
Sign in to saveAlso known as BSP
method for recursively subdividing a space into two subsets using hyperplanes
Wikidata facts
- Instance of
- method
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/bsp-tree
Sources (1)
via Wikidata · CC0
Article · Русский
Двоичное разбиение пространства (англ. binary space partitioning) — метод рекурсивного разбиения евклидова пространства в выпуклые множества и гиперплоскости. В результате объекты получают представление в виде структуры данных, называемой BSP-деревом. BSP-дерево используется для эффективного выполнения следующих операций в трёхмерной компьютерной графике: * Сортировка визуальных объектов в порядке удаления от наблюдателя; * Обнаружение столкновений. BSP-деревья были впервые применены специалистами компании LucasArts в начале 80-х годов. Популярность у разработчиков они завоевали благодаря компании id Software, разработавшей движки Doom (1993) и Quake (1996).
Abstract from DBpedia / Wikipedia · CC BY-SA