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://www.academia.edu/download/34035855/93-Naylor.pdf https://books.google.com/books%3Fid=WGpL6Sk9qNAC&pg=PA350 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://archive.org/details/computationalgeo00berg https://www.researchgate.net/publication/238348725 https://ui.adsabs.harvard.edu/abs/1996ITIP....5.1610R/abstract
dbo:wikiPageWikiLink	dbr:Back-face_culling dbr:Octree dbr:Quake_(video_game) dbc:Binary_trees dbc:3D_computer_graphics dbr:Recursion dbr:Source_(game_engine) dbr:Robotics dbr:Constructive_solid_geometry dbr:Hierarchical_clustering dbr:Painter's_algorithm dbr:Quadtree dbr:Polygon_mesh dbc:Articles_with_example_C_code dbr:Shape dbc:Geometric_data_structures dbr:K-d_tree dbr:Convex_set dbr:Game_engine dbr:3D_model dbr:Ray_tracing_(graphics) dbr:Tree_traversal dbr:Video_game dbr:Rendering_(computer_graphics) dbr:Computer_science dbr:Euclidean_space dbr:3D_computer_graphics dbr:Doom_(1993_video_game) dbr:Doom_engine dbr:Hyperplane dbr:Space_partitioning dbr:Geometric_primitive dbr:Computer-aided_design dbr:First-person_shooter dbr:Quake_engine dbr:Binary_tree dbr:Collision_detection dbr:GoldSrc dbr:Guillotine_cutting dbr:Henry_Fuchs dbr:Computer_Graphics:_Principles_and_Practice dbr:Springer-Verlag dbr:Seth_J._Teller dbr:Tree_(data_structure) dbr:Brush_(video_game) dbr:Hidden_surface_determination dbr:John_D._Carmack dbr:Geometrical 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 dbr:Recursively dbr:Z-buffer
dbp:bot	medic (en)
dbp:date	January 2025 (en)
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Cite_book dbt:Cite_web dbt:Reflist dbt:Anchor dbt:Cite_journal dbt:Dead_link dbt:More_citations_needed dbt:Refend dbt:Cbignore dbt:Refbegin dbt:Cite_thesis dbt:Cite_CiteSeerX dbt:Short_description
dct:subject	dbc:Binary_trees dbc:3D_computer_graphics dbc:Articles_with_example_C_code dbc:Geometric_data_structures
gold:hypernym	dbr:Method
rdfs:label	Binary space partitioning (en) Partició binària de l'espai (ca) BSP (počítače) (cs) Partición binaria del espacio (es) Binary Space Partitioning (de) 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	freebase:Binary space partitioning yago-res:Binary space partitioning http://d-nb.info/gnd/4625509-6 wikidata:Binary space partitioning dbpedia-it:Binary space partitioning dbpedia-de:Binary space partitioning dbpedia-fr:Binary space partitioning dbpedia-zh:Binary space partitioning dbpedia-ja:Binary space partitioning dbpedia-pt:Binary space partitioning dbpedia-es:Binary space partitioning dbpedia-ru:Binary space partitioning dbpedia-pl:Binary space partitioning dbpedia-ko:Binary space partitioning dbpedia-id: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=1296244646&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:wikiPageDisambiguates of	dbr:Partition dbr:BSP
is dbo:wikiPageRedirects of	dbr:Bsp_tree dbr:BSP-tree dbr:BSP_tree dbr:BSP_trees dbr:Binary_Space_Partition dbr:Binary_Space_Partitioning dbr:Binary_space_partition dbr:Binary_space_partition_tree
is dbo:wikiPageWikiLink of	dbr:Marathon_Trilogy dbr:Cube_(video_game) dbr:Octree dbr:Portal_rendering dbr:List_of_computer_graphics_and_descriptive_geometry_topics dbr:Cube_2:_Sauerbraten dbr:Quake_(video_game) dbr:Mental_Ray dbr:Scanline_rendering dbr:Ray_casting dbr:Source_(game_engine) dbr:Radiosity_(computer_graphics) dbr:Spatial_database dbr:Partition dbr:Nearest_neighbor_search dbr:List_of_data_structures dbr:POV-Ray dbr:Hierarchical_clustering dbr:Development_of_Doom dbr:Quadtree dbr:Hexen:_Beyond_Heretic dbr:Hidden-surface_determination dbr:Irrlicht_Engine dbr:K-d_tree dbr:3D_GameStudio dbr:Scene_graph dbr:Ray-tracing_hardware dbr:BSP dbr:Frances_Yao dbr:John_Carmack dbr:Doom_(1993_video_game) dbr:Doom_engine dbr:Space-filling_tree dbr:Space_partitioning dbr:First-person_shooter_engine dbr:Bounding_volume_hierarchy dbr:Avara dbr:List_of_graph_theory_topics dbr:Btrfs dbr:Quake_engine dbr:List_of_file_formats dbr:Binary_tree dbr:Collision_detection dbr:PH-tree dbr:Wolfenstein_3D dbr:Quake_II_engine dbr:Volume_rendering dbr:Flow_cytometry_bioinformatics dbr:Glossary_of_computer_graphics dbr:List_of_geometry_topics dbr:Tree_(data_structure) dbr:Brush_(video_game) dbr:Guillotine_partition dbr:Bsp_tree dbr:BSP-tree dbr:BSP_tree dbr:BSP_trees dbr:Binary_Space_Partition dbr:Binary_Space_Partitioning dbr:Binary_space_partition dbr:Binary_space_partition_tree
is foaf:primaryTopic of	wikipedia-en:Binary_space_partitioning