[WEBINAR] Application Acceleration: Faster Performance for End Users

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
"Techopedia" on Twitter

Sign up for Techopedia's Free Newsletter!

Email Newsletter

Join thousands of others with our weekly newsletter

Free Whitepaper: The Path to Hybrid Cloud
Free Whitepaper: The Path to Hybrid Cloud:
The Path to Hybrid Cloud: Intelligent Bursting To Amazon Web Services & Microsoft Azure
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.