About: Binary space partitioning

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Method for recursively subdividing a space into two subsets using hyperplanes

Property	Value
dbo:description	method for recursively subdividing a space into two subsets using hyperplanes (en) rekursiivinen menetelmä avuruuden osiointiin hypertasojen avulla (fi) spezieller Binärbaum für multidimensionale Daten (de) 一种通过将超平面作为分割，递归细分空间为两凸集的算法 (zh) způsob dělení prostoru prostřednictvím rekurzivního rozdělování jej pomocí nadrovin do dvou podmnožin (cs) mètode per subdividir recursivament un espai en dos subconjunts mitjançant hiperplans (ca)
dbo:thumbnail	wiki-commons:Special:FilePath/Binary_space_partition.png?width=300
dbo:wikiPageExternalLink	http://archive.gamedev.net/archive/reference/programming/features/bsptree/bsp.pdf http://symbolcraft.com/graphics/bsp/ http://www.cs.wpi.edu/~matt/courses/cs563/talks/bsp/bsp.html http://www.euclideanspace.com/threed/solidmodel/spatialdecomposition/bsp/index.htm https://archive.org/details/computationalgeo00berg https://www.researchgate.net/publication/238348725 https://www.academia.edu/download/34035855/93-Naylor.pdf http://infoscience.epfl.ch/record/33877%7Cpmid=18290079%7Cbibcode=1996ITIP....5.1610R http://infoscience.epfl.ch/record/33911 https://web.archive.org/web/20110719195212/http:/www.cc.gatech.edu/classes/AY2004/cs4451a_fall/bsp.pdf https://web.archive.org/web/20111115163809/http:/www.devmaster.net/articles/bsp-trees https://books.google.com/books%3Fid=WGpL6Sk9qNAC&pg=PA350 https://ui.adsabs.harvard.edu/abs/1996ITIP....5.1610R/abstract
dbo:wikiPageWikiLink	dbr:Brush_(video_game) dbc:3D_computer_graphics dbr:Computer_science dbr:Robotics dbr:Video_game dbr:Ray_tracing_(graphics) dbr:Hyperplane dbc:Articles_with_example_C_code dbr:Computer-aided_design dbr:First-person_shooter dbr:Game_engine dbr:Source_(game_engine) dbr:Collision_detection dbr:Euclidean_space dbr:GoldSrc dbr:Computer_Graphics:_Principles_and_Practice dbr:Back-face_culling dbr:3D_model dbr:Quake_engine dbr:Recursion dbr:Rendering_(computer_graphics) dbr:Quake_(video_game) dbr:Quadtree dbr:Painter's_algorithm dbr:3D_computer_graphics dbr:Shape dbr:Constructive_solid_geometry dbr:Octree dbr:Convex_set dbr:Doom_(1993_video_game) dbr:Doom_engine dbr:Space_partitioning dbr:Hierarchical_clustering dbr:Seth_J._Teller dbr:Guillotine_cutting dbr:Henry_Fuchs dbr:K-d_tree dbr:Binary_tree dbr:Tree_traversal dbr:Polygon_mesh dbr:Geometric_primitive dbc:Binary_trees dbc:Geometric_data_structures dbr:Tree_(data_structure) dbr:Springer-Verlag dbr:John_D._Carmack dbr:Hidden_surface_determination dbr:Recursively dbr:Geometrical dbr:Z-buffer dbr:File:Binary_space_partition.png dbr:File:Example_of_BSP_tree_construction_-_step_1.svg dbr:File:Example_of_BSP_tree_construction_-_step_2.svg dbr:File:Example_of_BSP_tree_construction_-_step_3.svg dbr:File:Example_of_BSP_tree_construction_-_step_4.svg dbr:File:Example_of_BSP_tree_construction_-_step_5.svg dbr:File:Example_of_BSP_tree_construction_-_step_6.svg dbr:File:Example_of_BSP_tree_construction_-_step_7.svg dbr:File:Example_of_BSP_tree_construction_-_step_8.svg dbr:File:Example_of_BSP_tree_construction_-_step_9.svg dbr:File:Example_of_BSP_tree_traversal.svg
dbp:bot	medic (en)
dbp:date	January 2025 (en)
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Anchor dbt:Authority_control dbt:Cbignore dbt:Cite_journal dbt:Cite_thesis dbt:Cite_web dbt:Dead_link dbt:More_citations_needed dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Cite_CiteSeerX
dct:subject	dbc:3D_computer_graphics dbc:Articles_with_example_C_code dbc:Binary_trees dbc:Geometric_data_structures
gold:hypernym	dbr:Method
rdf:type	owl:Thing owl:Thing
rdfs:label	Binary space partitioning (en) Partició binària de l'espai (ca) BSP (počítače) (cs) Binary Space Partitioning (de) Partición binaria del espacio (es) Partition binaire de l'espace (fr) Pembelahan ruang biner (in) バイナリ空間分割 (ja) Partizione binaria dello spazio (it) 이진 공간 분할법 (ko) Particionamento binário de espaço (pt) Binary space partitioning (pl) Двоичное разбиение пространства (ru) Бінарне розбиття простору (uk) 二叉空间分割 (zh)
owl:sameAs	yago-res:Binary space partitioning freebase:Binary space partitioning http://d-nb.info/gnd/4625509-6 wikidata:Binary space partitioning dbpedia-de:Binary space partitioning dbpedia-es:Binary space partitioning dbpedia-it:Binary space partitioning dbpedia-pl:Binary space partitioning dbpedia-fr:Binary space partitioning dbpedia-ja:Binary space partitioning dbpedia-pt:Binary space partitioning dbpedia-ru:Binary space partitioning dbpedia-zh:Binary space partitioning dbpedia-id:Binary space partitioning dbpedia-ko:Binary space partitioning dbpedia-ca:Binary space partitioning dbpedia-bg:Binary space partitioning dbpedia-cs:Binary space partitioning dbpedia-fi:Binary space partitioning dbpedia-no:Binary space partitioning dbpedia-sr:Binary space partitioning dbpedia-uk:Binary space partitioning dbpedia-global:Binary space partitioning
prov:wasDerivedFrom	wikipedia-en:Binary_space_partitioning?oldid=1303446478&ns=0
foaf:depiction	wiki-commons:Special:FilePath/2D_Binary_Index.svg wiki-commons:Special:FilePath/Binary_space_partition.png wiki-commons:Special:FilePath/Example_of_BSP_tree_construction_-_step_1.svg wiki-commons:Special:FilePath/Example_of_BSP_tree_construction_-_step_2.svg wiki-commons:Special:FilePath/Example_of_BSP_tree_construction_-_step_3.svg wiki-commons:Special:FilePath/Example_of_BSP_tree_construction_-_step_4.svg wiki-commons:Special:FilePath/Example_of_BSP_tree_construction_-_step_5.svg wiki-commons:Special:FilePath/Example_of_BSP_tree_construction_-_step_6.svg wiki-commons:Special:FilePath/Example_of_BSP_tree_construction_-_step_7.svg wiki-commons:Special:FilePath/Example_of_BSP_tree_construction_-_step_8.svg wiki-commons:Special:FilePath/Example_of_BSP_tree_construction_-_step_9.svg wiki-commons:Special:FilePath/Example_of_BSP_tree_traversal.svg
foaf:isPrimaryTopicOf	wikipedia-en:Binary_space_partitioning
is dbo:knownFor of	dbr:Henry_Fuchs
is dbo:wikiPageDisambiguates of	dbr:BSP dbr:Partition
is dbo:wikiPageRedirects of	dbr:Binary_Space_Partition dbr:Binary_Space_Partitioning dbr:Binary_space_partition dbr:Binary_space_partition_tree dbr:Bsp_tree dbr:BSP-tree dbr:BSP_tree dbr:BSP_trees
is dbo:wikiPageWikiLink of	dbr:Brush_(video_game) dbr:Portal_rendering dbr:Cube_2:_Sauerbraten dbr:BSP dbr:Ray_casting dbr:POV-Ray dbr:Quake_II_engine dbr:Source_(game_engine) dbr:Collision_detection dbr:Frances_Yao dbr:Wolfenstein_3D dbr:Hexen:_Beyond_Heretic dbr:Irrlicht_Engine dbr:Development_of_Doom dbr:Hidden-surface_determination dbr:Mental_Ray dbr:List_of_file_formats dbr:Bounding_volume_hierarchy dbr:Quake_engine dbr:3D_GameStudio dbr:Quake_(video_game) dbr:Cube_(video_game) dbr:Quadtree dbr:Scanline_rendering dbr:Volume_rendering dbr:Scene_graph dbr:Partition dbr:First-person_shooter_engine dbr:Guillotine_partition dbr:John_Carmack dbr:Spatial_database dbr:Octree dbr:Space-filling_tree dbr:Doom_(1993_video_game) dbr:Doom_engine dbr:Space_partitioning dbr:Btrfs dbr:Hierarchical_clustering dbr:Avara dbr:List_of_data_structures dbr:Nearest_neighbor_search dbr:Marathon_Trilogy dbr:Flow_cytometry_bioinformatics dbr:PH-tree dbr:K-d_tree dbr:Binary_tree dbr:Radiosity_(computer_graphics) dbr:List_of_graph_theory_topics dbr:List_of_computer_graphics_and_descriptive_geometry_topics dbr:Ray-tracing_hardware dbr:List_of_geometry_topics dbr:Glossary_of_computer_graphics dbr:Tree_(data_structure) dbr:Binary_Space_Partition dbr:Binary_Space_Partitioning dbr:Binary_space_partition dbr:Binary_space_partition_tree dbr:Bsp_tree dbr:BSP-tree dbr:BSP_tree dbr:BSP_trees
is dbp:knownFor of	dbr:Henry_Fuchs
is foaf:primaryTopic of	wikipedia-en:Binary_space_partitioning