| dbo:abstract
|
- Partició binària de l'espai (BSP de l'anglés Binary Space Partitioning) és en informàtica un mètode per subdividir recursivament un espai a dos conjunts convexs mitjançant l'ús d'hiperplans com a particions. Aquest procés de subdivisió dóna lloc a una representació d'objectes dins de l'espai en forma d'una estructura de dades en arbre coneguda com a arbre de BSP. El particionament d'espai binari es va desenvolupar en el context de gràfics per ordinador 3D el 1969. L'estructura d'un arbre de BSP és útil en rendering perquè pot proporcionar informació espacial de manera eficient sobre els objectes d’una escena, com ara que s’ordenen objectes de davant a darrere respecte a un visor en una ubicació determinada. Altres aplicacions de BSP inclouen: realitzar operacions geomètriques amb formes (geometria sòlida constructiva) en CAD, detecció de col·lisió en robòtica i videojocs 3D, traçat de raigs i altres aplicacions que impliquen el maneig d’escenes espacials complexes, així com la creació d'arbres de decisió. (ca)
- BSP (binary space partitioning, binární rozdělování prostoru) je způsob rozdělení prostoru pomocí binárního stromu. Výsledný strom ve svém obsahuje nadrovinu, která všechny objekty v prostoru dělí na dvě podmnožiny (ležící před a za dělící nadrovinou). pak reprezentují vzniklé podmnožiny, jež jsou opět rekurzivně děleny nově zvolenou nadrovinou na dvě nové podmnožiny. Listy stromů pak obsahují vhodné množiny objektů (např. v 3D prostoru se může jednat o množinu polygonů, které tvoří konvexní celek, tj. žádná rovina určena polygonem neprotne jiný polygon z množiny). Dvourozměrný případ BSP – pouze pro levé stromu.1. A je stromu, reprezentuje všechny hrany2. A je rozdělen na B a C3. B je rozdělen na D a E.4. D je rozdělen na F a G, které jsou konvexní, tedy tvoří listy stromu. (cs)
- Binary Space Partitioning (BSP; deutsch binäre Raumpartitionierung oder BSP-Baum) ist eine Technik in der Informatik zur Partitionierung multidimensionaler Daten durch eine Menge von Hyperebenen. Die so erstellte Datenstruktur ist ein Binärbaum und wird BSP-Baum genannt. Die wohl verbreitetste Anwendung von BSP-Bäumen ist die räumliche Unterteilung geometrischer Objekte.BSP findet vor allem Verwendung bei Grafik-Engines von Computerspielen für Objekte oder Teile der „Welt“, die sich während des Spiels geometrisch nicht mehr verändern. Eine weitere Anwendung findet sich beim Raytracing. Ein Spezialfall der BSP-Bäume sind k-d-Bäume, oft auch als axis-aligned BSP-Trees (achsenparallele BSP-Bäume) bezeichnet. Bei kd-Bäumen sind die unterteilenden Hyperebenen immer entlang der Achsen des Koordinatensystems ausgerichtet. (de)
- In computer science, binary space partitioning (BSP) is a method for space partitioning which recursively subdivides a Euclidean space into two convex sets by using hyperplanes as partitions. This process of subdividing gives rise to a representation of objects within the space in the form of a tree data structure known as a BSP tree. Binary space partitioning was developed in the context of 3D computer graphics in 1969. The structure of a BSP tree is useful in rendering because it can efficiently give spatial information about the objects in a scene, such as objects being ordered from front-to-back with respect to a viewer at a given location. Other applications of BSP include: performing geometrical operations with shapes (constructive solid geometry) in CAD, collision detection in robotics and 3D video games, ray tracing, and other applications that involve the handling of complex spatial scenes. (en)
- Binary space partitioning o Partición Binaria del Espacio (BSP) es un método para subdividir recursivamente un espacio en elementos convexos empleando hiperplanos. Esta subdivisión da lugar a una representación de la escena por medio de una estructura de datos del árbol conocida como árbol de BSP. (es)
- Pembelahan ruang biner (bahasa Inggris: binary space partitioning, BSP, atau partisi ruang biner) adalah metode membelah ruang menjadi dua terus-menerus menggunakan sebagai sekat pembagi. Proses pembelahan ini juga menjadi dasar representasi objek dalam ruang menjadi struktur data pohon yang disebut pohon BSP. Pembelahan ruang biner awalnya dikembangkan sejak 1969 dalam konteks grafika komputer tiga dimensi. Struktur pohon BSP dapat menyusun informasi objek dalam suatu skenario agar berguna untuk rendering gambar. Misalnya, struktur ini memungkinkan penyusunan objek dari yang paling dekat hingga yang paling jauh dari pandangan pengamat di lokasi tertentu, dan struktur tersebut dapat diakses dengan cepat oleh komputer. (in)
- La partition binaire de l'espace (binary space partitioning ou BSP) est un système utilisé pour diviser l'espace en zones convexes. Ces cellules sont délimitées par des hyperplans ; dans le cas d'un espace à deux dimensions (plan), les séparations sont des droites et les cellules sont des quadrilatères (souvent des rectangles) ; dans le cas d'un espace à trois dimensions, les séparations sont des plans et les cellules sont des polyèdres (souvent des parallélépipèdes rectangles). Les cellules sont disposées en arbre binaire appelé arbre BSP. Cette structure de données facilite certaines opérations. Elle est notamment intéressante pour le rendu 3d et est donc utilisée pour la gestion des graphismes de certains jeux vidéo. (fr)
- La partizione binaria dello spazio (detta anche BSP, dall'inglese Binary Space Partitioning) è un metodo che permette di suddividere, in maniera ricorsiva, uno spazio euclideo in insiemi convessi di iperpiani. Questa suddivisione è rappresentata tramite una struttura dati ad albero, chiamata BSP tree. Lo scopo di questo sistema di partizione introdotto nel 1980, utilizzato in particolare nella computer grafica 3D, è quello di suddividere poligoni molto complessi in altri più semplici, velocizzando così le operazioni di rendering. 1. A è la radice dell'albero e il poligono completo. 2. A è diviso in B e C. 3. B è diviso in D e E. 4. D è diviso in G e F, diventando così forme convesse e quindi foglie dell'albero. (it)
- 이진 공간 분할법(영어: Binary Space Partitioning, BSP) 은 재귀적으로 유클리드 공간을 초평면 상의 볼록 집합으로 분할하는 기법이다. 분할 과정으로 라 불리는 트리 구조가 만들어진다. 원래 이러한 기법은 3차원 컴퓨터 그래픽스 분야에서 렌더링 효율을 높이기 위해서 도입되었지만, CAD에서의 (CSG), 로봇 공학에서의 , 3차원 컴퓨터 게임에서 복잡한 공간을 렌더링하는 등 여러 분야에서 사용되고 있다. (ko)
- バイナリ空間分割（バイナリくうかんぶんかつ、英: binary space partitioning、BSP）は、（N次元）空間の（(N-1)次元）超平面での分割を再帰的に繰返し、何らかの目的に適したデータ構造を構築する手法である。3次元コンピュータグラフィックスへの応用では、シーンをBSP木（BSP tree）と呼ばれる木構造による表現に変換する。 元々は、画家のアルゴリズムのために、シーンを前処理しておくことで効率を向上させる手段として提案されたものである。つまり、あらかじめシーン中に存在する全てのポリゴンについて、ある1枚のポリゴンを「根」として、残りのポリゴンについて、そのポリゴンより表側にあるか、裏側にあるかという分類を再帰的に適用して、2分木に構成してしまえば（両側にまたがっている場合には分割してしまう）、描画する時には、画家のアルゴリズムであれば、各ポリゴンについてカメラ（視点）が表と裏のどちらにあるかに応じて、そのポリゴンより奥側にあるものをまず先に描き、後から手前にあるものを描けばよい。 他にも、CADにおける図形処理、ロボット工学や3Dコンピュータゲームでの衝突判定、その他の複雑な形状を扱うコンピュータアプリケーションなどといった応用がある。 (ja)
- Binary space partitioning, BSP – algorytm polegający na rekurencyjnym dzieleniu danej przestrzeni na zbiory wypukłe przy pomocy hiperpłaszczyzn. Powstaje wówczas struktura danych zwana drzewem BSP (ang. BSP tree). Podstawowym zastosowaniem drzew BSP jest określanie porządku (od przodu w tył) obiektów znajdujących się na trójwymiarowej scenie, co jest fundamentalne przy jej renderowaniu realizowanym przez programy do tworzenia grafiki trójwymiarowej. Pozwalają one na znaczne uproszczenie procesu określania widoczności obiektów przez kamerę/obserwatora. (pl)
- Em ciência da computação, o Particionamento binário de espaço (BSP)é um método para recursivamente subdividir um espaço em convexos definidos de hiperplanos. Esta subdivisão dá origem a uma representação de objectos dentro do espaço por meio de um estrutura de dados em árvore conhecido como árvore BSP. Particionamento espaço binário foi desenvolvido no contexto de computação gráfica 3D, onde a estrutura de uma árvore BSP permite que a informação espacial sobre os objetos em uma cena o que é útil em apresentação, tais como a sua ordem de frente para trás em relação a um observador em um determinado local e ser acedida rapidamente. Outras aplicações incluem a realização de operações com formas geométricas (geometria sólida construtiva) em CAD, detecção de colisão em robótica e Video games 3D, ray tracing e outras aplicações de computador que envolvem a manipulação de cenas espaciais complexos. (pt)
- Двоичное разбиение пространства (англ. binary space partitioning) — метод рекурсивного разбиения евклидова пространства в выпуклые множества и гиперплоскости. В результате объекты получают представление в виде структуры данных, называемой BSP-деревом. BSP-дерево используется для эффективного выполнения следующих операций в трёхмерной компьютерной графике:
* Сортировка визуальных объектов в порядке удаления от наблюдателя;
* Обнаружение столкновений. BSP-деревья были впервые применены специалистами компании LucasArts в начале 80-х годов. Популярность у разработчиков они завоевали благодаря компании id Software, разработавшей движки Doom (1993) и Quake (1996). (ru)
- Бінарне розбиття простору (англ. binary space partitioning), в інформатиці, це метод рекурсивного розбиття евклідового простору на опуклі множини за допомогою гіперплощин. Це розбиття призводить до подання об'єктів у просторі за допомогою деревоподібної структури даних, відомої як BSP-дерево. BSP-дерево розроблялось для використання у тривимірній комп'ютерній графіці,, тому що, структура BSP-дерева дозволяє виокремити інформацію, щодо об'єктів сцени, яка дозволяє при рендерингу ефективно виконувати такі операції, як сортування візуальних об'єктів в порядку віддалення від спостерігача та виявлення зіткнень. Також BSP-дерево використовується в застосунках для виконання операцій над формами (конструктивна блокова геометрія) в САПР,, виявлення зіткнень у робототехніці, трасуванні променів та в інших застосунках, які виконують обробку складних просторових сцен. Бінарне розбиття простору часто використовується для 3D-відеоігор, зокрема у шутерах від першої особи. BSP-дерева були вперше застосовані фахівцями компанії LucasArts на початку 80-х років. Популярність у розробників вони здобули завдяки компанії id Software, яка розробила рушії Doom (1993) і Quake (1996). У відеоіграх, BSP-дерева, що містять статичну геометрію сцени, часто використовуються разом з Z-буфером, щоб правильно об'єднати рухомі об'єкти (наприклад, двері та персонажі) на тлі сцени. (uk)
- 在 计算机科学中，二叉空间分割 （Binary space partitioning，简称BSP）是一种通过使用超平面作为分割，递归细分空间为两凸集的算法。这个过程将空间细分转化为了树结构，即所谓的二叉空间分割树（BSP树）。 二叉空间分割算法是在1969年为3D计算机图形所开发，其结构使得场景中的物体包含有额外用于渲染的空间信息，例如可以将物体对象针对观察者位置快速的从前至后进行排序。其他BSP的应用包括：在 CAD中执行几何行动与形状(构造实体几何)，机器人技术和3D游戏中的碰撞探测，光线追踪和其他涉及处理复杂的空间场景的情形。 1993年，毁灭战士首次在游戏中使用二叉空间分割算法，此前John Carmack使用了最有效的1991年算法，通过使用专门的数据结构来记录屏幕上已经绘制的部分内容来描述前后渲染。在此之前，德军总部3D使用了光线投射。雷神之锤在1992年利用了一个能生成潜在可见集的预处理步骤开发。 (zh)
|
| rdfs:comment
|
- Binary space partitioning o Partición Binaria del Espacio (BSP) es un método para subdividir recursivamente un espacio en elementos convexos empleando hiperplanos. Esta subdivisión da lugar a una representación de la escena por medio de una estructura de datos del árbol conocida como árbol de BSP. (es)
- Pembelahan ruang biner (bahasa Inggris: binary space partitioning, BSP, atau partisi ruang biner) adalah metode membelah ruang menjadi dua terus-menerus menggunakan sebagai sekat pembagi. Proses pembelahan ini juga menjadi dasar representasi objek dalam ruang menjadi struktur data pohon yang disebut pohon BSP. Pembelahan ruang biner awalnya dikembangkan sejak 1969 dalam konteks grafika komputer tiga dimensi. Struktur pohon BSP dapat menyusun informasi objek dalam suatu skenario agar berguna untuk rendering gambar. Misalnya, struktur ini memungkinkan penyusunan objek dari yang paling dekat hingga yang paling jauh dari pandangan pengamat di lokasi tertentu, dan struktur tersebut dapat diakses dengan cepat oleh komputer. (in)
- 이진 공간 분할법(영어: Binary Space Partitioning, BSP) 은 재귀적으로 유클리드 공간을 초평면 상의 볼록 집합으로 분할하는 기법이다. 분할 과정으로 라 불리는 트리 구조가 만들어진다. 원래 이러한 기법은 3차원 컴퓨터 그래픽스 분야에서 렌더링 효율을 높이기 위해서 도입되었지만, CAD에서의 (CSG), 로봇 공학에서의 , 3차원 컴퓨터 게임에서 복잡한 공간을 렌더링하는 등 여러 분야에서 사용되고 있다. (ko)
- バイナリ空間分割（バイナリくうかんぶんかつ、英: binary space partitioning、BSP）は、（N次元）空間の（(N-1)次元）超平面での分割を再帰的に繰返し、何らかの目的に適したデータ構造を構築する手法である。3次元コンピュータグラフィックスへの応用では、シーンをBSP木（BSP tree）と呼ばれる木構造による表現に変換する。 元々は、画家のアルゴリズムのために、シーンを前処理しておくことで効率を向上させる手段として提案されたものである。つまり、あらかじめシーン中に存在する全てのポリゴンについて、ある1枚のポリゴンを「根」として、残りのポリゴンについて、そのポリゴンより表側にあるか、裏側にあるかという分類を再帰的に適用して、2分木に構成してしまえば（両側にまたがっている場合には分割してしまう）、描画する時には、画家のアルゴリズムであれば、各ポリゴンについてカメラ（視点）が表と裏のどちらにあるかに応じて、そのポリゴンより奥側にあるものをまず先に描き、後から手前にあるものを描けばよい。 他にも、CADにおける図形処理、ロボット工学や3Dコンピュータゲームでの衝突判定、その他の複雑な形状を扱うコンピュータアプリケーションなどといった応用がある。 (ja)
- Binary space partitioning, BSP – algorytm polegający na rekurencyjnym dzieleniu danej przestrzeni na zbiory wypukłe przy pomocy hiperpłaszczyzn. Powstaje wówczas struktura danych zwana drzewem BSP (ang. BSP tree). Podstawowym zastosowaniem drzew BSP jest określanie porządku (od przodu w tył) obiektów znajdujących się na trójwymiarowej scenie, co jest fundamentalne przy jej renderowaniu realizowanym przez programy do tworzenia grafiki trójwymiarowej. Pozwalają one na znaczne uproszczenie procesu określania widoczności obiektów przez kamerę/obserwatora. (pl)
- 在 计算机科学中，二叉空间分割 （Binary space partitioning，简称BSP）是一种通过使用超平面作为分割，递归细分空间为两凸集的算法。这个过程将空间细分转化为了树结构，即所谓的二叉空间分割树（BSP树）。 二叉空间分割算法是在1969年为3D计算机图形所开发，其结构使得场景中的物体包含有额外用于渲染的空间信息，例如可以将物体对象针对观察者位置快速的从前至后进行排序。其他BSP的应用包括：在 CAD中执行几何行动与形状(构造实体几何)，机器人技术和3D游戏中的碰撞探测，光线追踪和其他涉及处理复杂的空间场景的情形。 1993年，毁灭战士首次在游戏中使用二叉空间分割算法，此前John Carmack使用了最有效的1991年算法，通过使用专门的数据结构来记录屏幕上已经绘制的部分内容来描述前后渲染。在此之前，德军总部3D使用了光线投射。雷神之锤在1992年利用了一个能生成潜在可见集的预处理步骤开发。 (zh)
- Partició binària de l'espai (BSP de l'anglés Binary Space Partitioning) és en informàtica un mètode per subdividir recursivament un espai a dos conjunts convexs mitjançant l'ús d'hiperplans com a particions. Aquest procés de subdivisió dóna lloc a una representació d'objectes dins de l'espai en forma d'una estructura de dades en arbre coneguda com a arbre de BSP. (ca)
- BSP (binary space partitioning, binární rozdělování prostoru) je způsob rozdělení prostoru pomocí binárního stromu. Výsledný strom ve svém obsahuje nadrovinu, která všechny objekty v prostoru dělí na dvě podmnožiny (ležící před a za dělící nadrovinou). pak reprezentují vzniklé podmnožiny, jež jsou opět rekurzivně děleny nově zvolenou nadrovinou na dvě nové podmnožiny. Listy stromů pak obsahují vhodné množiny objektů (např. v 3D prostoru se může jednat o množinu polygonů, které tvoří konvexní celek, tj. žádná rovina určena polygonem neprotne jiný polygon z množiny). (cs)
- Binary Space Partitioning (BSP; deutsch binäre Raumpartitionierung oder BSP-Baum) ist eine Technik in der Informatik zur Partitionierung multidimensionaler Daten durch eine Menge von Hyperebenen. Die so erstellte Datenstruktur ist ein Binärbaum und wird BSP-Baum genannt. Die wohl verbreitetste Anwendung von BSP-Bäumen ist die räumliche Unterteilung geometrischer Objekte.BSP findet vor allem Verwendung bei Grafik-Engines von Computerspielen für Objekte oder Teile der „Welt“, die sich während des Spiels geometrisch nicht mehr verändern. Eine weitere Anwendung findet sich beim Raytracing. (de)
- In computer science, binary space partitioning (BSP) is a method for space partitioning which recursively subdivides a Euclidean space into two convex sets by using hyperplanes as partitions. This process of subdividing gives rise to a representation of objects within the space in the form of a tree data structure known as a BSP tree. (en)
- La partition binaire de l'espace (binary space partitioning ou BSP) est un système utilisé pour diviser l'espace en zones convexes. Ces cellules sont délimitées par des hyperplans ; dans le cas d'un espace à deux dimensions (plan), les séparations sont des droites et les cellules sont des quadrilatères (souvent des rectangles) ; dans le cas d'un espace à trois dimensions, les séparations sont des plans et les cellules sont des polyèdres (souvent des parallélépipèdes rectangles). (fr)
- La partizione binaria dello spazio (detta anche BSP, dall'inglese Binary Space Partitioning) è un metodo che permette di suddividere, in maniera ricorsiva, uno spazio euclideo in insiemi convessi di iperpiani. Questa suddivisione è rappresentata tramite una struttura dati ad albero, chiamata BSP tree. Lo scopo di questo sistema di partizione introdotto nel 1980, utilizzato in particolare nella computer grafica 3D, è quello di suddividere poligoni molto complessi in altri più semplici, velocizzando così le operazioni di rendering. (it)
- Em ciência da computação, o Particionamento binário de espaço (BSP)é um método para recursivamente subdividir um espaço em convexos definidos de hiperplanos. Esta subdivisão dá origem a uma representação de objectos dentro do espaço por meio de um estrutura de dados em árvore conhecido como árvore BSP. (pt)
- Двоичное разбиение пространства (англ. binary space partitioning) — метод рекурсивного разбиения евклидова пространства в выпуклые множества и гиперплоскости. В результате объекты получают представление в виде структуры данных, называемой BSP-деревом. BSP-дерево используется для эффективного выполнения следующих операций в трёхмерной компьютерной графике:
* Сортировка визуальных объектов в порядке удаления от наблюдателя;
* Обнаружение столкновений. (ru)
- Бінарне розбиття простору (англ. binary space partitioning), в інформатиці, це метод рекурсивного розбиття евклідового простору на опуклі множини за допомогою гіперплощин. Це розбиття призводить до подання об'єктів у просторі за допомогою деревоподібної структури даних, відомої як BSP-дерево. У відеоіграх, BSP-дерева, що містять статичну геометрію сцени, часто використовуються разом з Z-буфером, щоб правильно об'єднати рухомі об'єкти (наприклад, двері та персонажі) на тлі сцени. (uk)
|
