Content deleted Content added
provide context in the intro |
No edit summary |
||
Line 1:
In [[3D computer graphics]] and [[CAD]], '''binary space partitioning''', also referred to as '''BSP''', is the method of preprocessing of a [[scene (computer graphics)|scene]] to enhance the subsequent processing of the scene (its rendering, search, etc.). The method basically consists in a recursive subdivision of the scene into [[convex set]]s by [[hyperplane]]s. This subdivision gives rise to a representation of the scene by means of a [[tree data structure]] known as a '''BSP tree'''. Among the applications are [[computer rendering]] and performing geometrical operations with shapes ([[constructive solid geometry]]).
==Overview==
| |||