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.

Property Value
dbo:abstract
  • 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)
  • 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)
dbo:individualisedGnd
  • 4625509-6
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 59098 (xsd:integer)
dbo:wikiPageRevisionID
  • 152472611 (xsd:integer)
prop-de:remark
  • Ansetzungsform GND: „BSP-Baum“.
prop-de:typ
  • s
dct:subject
rdf:type
rdfs:comment
  • 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)
  • 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)
rdfs:label
  • Binary Space Partitioning (de)
  • Binary Space Partitioning (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is foaf:primaryTopic of