PropertyValue
dbpedia-owl:abstract
  • 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 graphiques de certains jeux vidéo.
  • 이진 공간 분할법(Binary Space Partitioning, BSP) 은 재귀적으로 유클리드 공간을 초평면 상의 볼록 집합으로 분할하는 기법이다. 분할 과정으로 BSP 트리라 불리는 트리 구조가 만들어진다.원래 이러한 기법은 3차원 컴퓨터 그래픽스 분야에서 렌더링 효율을 높이기 위해서 도입되었지만, CAD에서의 조립식 입체 기하학 (CSG), 로봇 공학에서의 충돌 감지, 3차원 컴퓨터 게임에서 복잡한 공간을 렌더링하는 등 여러 분야에서 사용되고 있다.
  • 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.
  • Binary Space Partitioning jest algorytmem obliczania widoczności na podstawie sortowania obiektów 3D w drzewo binarne. Obliczanie widoczności odbywa się na zasadzie sprawdzania, po której stronie płaszczyzny danego wierzchołka znajduje się kamera (obserwator). Na tej podstawie wybierany jest lewy lub prawy syn wierzchołka (bardziej odpowiednie jest określenie przedni lub tylny syn), który sam zawiera swoją płaszczyznę podziału i dwóch synów określających obiekty będące z przodu lub z tyłu tej płaszczyzny. Ostatnim synem jest liść, który zawiera właściwą geometrię do wyświetlenia. Dzięki temu szybko odrzucana jest znaczna część niewidocznych obiektów.Po wybraniu liścia często następuje sprawdzanie jakie inne liście są z niego widoczne. Najczęściej dzieje się to przy użyciu Portable Visibility Sets czyli pola bitowego, którego poszczególne bity określają po kolei widoczność każdego liścia. Bit określający widoczność samego siebie ma zawsze wartość 1.
  • 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.
  • BSP (binary space partitioning, binární rozdělování prostoru) je způsob rozdělení prostoru pomoci binárního stromu. Výsledný strom ve svém kořenu obsahuje rovinu, která všechny objekty v prostoru dělí na 2 skupiny (ležící před a za rovinou). Potomci kořene pak reprezentují vzniklé skupiny, jež jsou opět rekurzivně děleny nově zvolenou rovinou na 2 části. Listy stromů pak obsahují vhodné skupiny objektů (nejčastěji se jedná o množinu polygonů, které tvoří konvexní celek, tj. žádná rovina určena polygonem neprotne jiný polygon ze skupiny).
  • In computer science, binary space partitioning (BSP) is a method for recursively subdividing a space into convex sets by hyperplanes. This subdivision gives rise to a representation of objects within the space by means of a tree data structure known as a BSP tree.Binary space partitioning was developed in the context of 3D computer graphics, where the structure of a BSP tree allows spatial information about the objects in a scene that is useful in rendering, such as their ordering from front-to-back with respect to a viewer at a given location, to be accessed rapidly. Other applications include performing geometrical operations with shapes (constructive solid geometry) in CAD, collision detection in robotics and 3-D video games, ray tracing and other computer applications that involve handling of complex spatial scenes.
  • 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 tree. 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.== Referências ==
  • Der Begriff Binary Space Partitioning (BSP; deutsch binäre Raumpartitionierung) bezeichnet eine Technik 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 (insbesondere bei Ego-Shootern) 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.
  • バイナリ空間分割(バイナリくうかんぶんかつ、英: Binary space partitioning, BSP)は、空間を超平面で凸集合に再帰的に分割していく手法である。その分割により、シーンをBSP木(BSP tree)と呼ばれる木構造で表現できるようになる。簡単に言えば、複雑な形状の多角形を凸多角形、すなわち 180°以下の角度の頂点のみで囲まれた小さい多角形に分割する。元々は、3次元コンピュータグラフィックスのレンダリングの効率を向上させる手段として提案されたものである。他にも、CADにおける図形処理、ロボット工学や3Dコンピュータゲームでの衝突判定、その他の複雑な形状を扱うコンピュータアプリケーションで応用されている。
  • BSP-дерево — это структура данных, используемая в трехмерной графике. Аббревиатура BSP означает Binary Space Partition — двоичное разбиение пространства. BSP-дерево используется для эффективного выполнения следующих операций: Сортировки визуальных объектов в порядке удаления от наблюдателя; Обнаружение столкновений.BSP-деревья были впервые применены специалистами компании Lucas Arts в начале 80-х годов. Популярность у разработчиков они завоевали благодаря компании id Software, разработавшей движки Doom (1993) и Quake (1996).
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 1242698 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 34586 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 114 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 110311005 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • La partition binaire de l'espace (binary space partitioning ou BSP) est un système utilisé pour diviser l'espace en zones convexes.
  • 이진 공간 분할법(Binary Space Partitioning, BSP) 은 재귀적으로 유클리드 공간을 초평면 상의 볼록 집합으로 분할하는 기법이다. 분할 과정으로 BSP 트리라 불리는 트리 구조가 만들어진다.원래 이러한 기법은 3차원 컴퓨터 그래픽스 분야에서 렌더링 효율을 높이기 위해서 도입되었지만, CAD에서의 조립식 입체 기하학 (CSG), 로봇 공학에서의 충돌 감지, 3차원 컴퓨터 게임에서 복잡한 공간을 렌더링하는 등 여러 분야에서 사용되고 있다.
  • 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.
  • バイナリ空間分割(バイナリくうかんぶんかつ、英: Binary space partitioning, BSP)は、空間を超平面で凸集合に再帰的に分割していく手法である。その分割により、シーンをBSP木(BSP tree)と呼ばれる木構造で表現できるようになる。簡単に言えば、複雑な形状の多角形を凸多角形、すなわち 180°以下の角度の頂点のみで囲まれた小さい多角形に分割する。元々は、3次元コンピュータグラフィックスのレンダリングの効率を向上させる手段として提案されたものである。他にも、CADにおける図形処理、ロボット工学や3Dコンピュータゲームでの衝突判定、その他の複雑な形状を扱うコンピュータアプリケーションで応用されている。
  • BSP-дерево — это структура данных, используемая в трехмерной графике. Аббревиатура BSP означает Binary Space Partition — двоичное разбиение пространства. BSP-дерево используется для эффективного выполнения следующих операций: Сортировки визуальных объектов в порядке удаления от наблюдателя; Обнаружение столкновений.BSP-деревья были впервые применены специалистами компании Lucas Arts в начале 80-х годов.
  • In computer science, binary space partitioning (BSP) is a method for recursively subdividing a space into convex sets by hyperplanes.
  • Der Begriff Binary Space Partitioning (BSP; deutsch binäre Raumpartitionierung) bezeichnet eine Technik zur Partitionierung multidimensionaler Daten durch eine Menge von Hyperebenen.
  • BSP (binary space partitioning, binární rozdělování prostoru) je způsob rozdělení prostoru pomoci binárního stromu. Výsledný strom ve svém kořenu obsahuje rovinu, která všechny objekty v prostoru dělí na 2 skupiny (ležící před a za rovinou). Potomci kořene pak reprezentují vzniklé skupiny, jež jsou opět rekurzivně děleny nově zvolenou rovinou na 2 části. Listy stromů pak obsahují vhodné skupiny objektů (nejčastěji se jedná o množinu polygonů, které tvoří konvexní celek, tj.
  • Binary Space Partitioning jest algorytmem obliczania widoczności na podstawie sortowania obiektów 3D w drzewo binarne. Obliczanie widoczności odbywa się na zasadzie sprawdzania, po której stronie płaszczyzny danego wierzchołka znajduje się kamera (obserwator).
  • 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.
  • 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 tree.
rdfs:label
  • Partition binaire de l'espace
  • Двоичное разбиение пространства
  • BSP (počítače)
  • Binary Space Partitioning
  • Binary Space Partitioning
  • Binary space partitioning
  • Particionamento binário de espaço
  • Partición binaria del espacio
  • Partizione binaria dello spazio
  • バイナリ空間分割
  • 이진 공간 분할법
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of