ALERT

[FREE DEMO] Deploy Your Enterprise Cloud in Minutes

Binary Space Partitioning (BSP)

Definition - What does Binary Space Partitioning (BSP) mean?

Binary space partitioning (BSP) is a 3-D graphics programming technique that recursively subdivides a space into sets of two using a series of hyperplanes. The name derives from the fact that the data is represented using a binary tree data structure. BSP renders 3-D graphics by making spacial information about objects quicker to access.

Techopedia explains Binary Space Partitioning (BSP)

Binary space partitioning is a 3-D graphics programming technique of dividing a scene into two recursively using hyperplanes. In other words, a 3-D scene is split in two using a 2-D plane, then that scene is divided in two using a 2-D plane, and so on. The resulting data structure is a binary tree, or a tree where every node has two branches.

The technique is widely used to speed up rendering of 3-D scenes, especially in games. John Carmack used BSP in the popular "Doom" and "Quake" games. Because the location of objects in a scene can be specified quickly, the renderer can create the point of view of a player much faster. BSP is also widely used for collision detection in robotics and rendering in computer-aided design.

Techopedia Deals

Connect with us

Techopedia on Linkedin
Techopedia on Linkedin
Tweat cdn.techopedia.com
"Techopedia" on Twitter


'@Techopedia'
Sign up for Techopedia's Free Newsletter!

Email Newsletter

Join thousands of others with our weekly newsletter

Resources
The 4th Era of IT Infrastructure: Superconverged Systems
The 4th Era of IT Infrastructure: Superconverged Systems:
Learn the benefits and limitations of the 3 generations of IT infrastructure – siloed, converged and hyperconverged – and discover how the 4th...
Approaches and Benefits of Network Virtualization
Approaches and Benefits of Network Virtualization:
Businesses today aspire to achieve a software-defined datacenter (SDDC) to enhance business agility and reduce operational complexity. However, the...
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.