computer science, binary space partitioning (BSP) is a method for space partitioning which recursively subdivides a Euclidean space into two convex sets...

Recursively partitioning space using planes in this way produces a BSP tree, one of the most common forms of space partitioning. Space partitioning is particularly...

texture on a two-sided linedef. Doom makes use of a system known as binary space partitioning (BSP). A tool is used to generate the BSP data for a level beforehand...

system used is often "0" and "1" from the binary number system. The binary code assigns a pattern of binary digits, also known as bits, to each character...

tree Rose tree These are data structures used for space partitioning or binary space partitioning. Segment tree Interval tree Range tree Bin K-d tree...

paste files .bsp (Quake), a file extension used by Quake for binary space partitioning files BSP (disambiguation) This disambiguation page lists articles...

point clouds. k-d trees are a special case of binary space partitioning trees. The k-d tree is a binary tree in which every node is a k-dimensional point...

the number of pixels to be filled. The painter's algorithm's worst-case space-complexity is O(n+m), where n is the number of polygons and m is the number...

Logical partition, a subset of a computer's resources, virtualized as a separate computer Binary space partitioning, in computer science Partition problem...

Quake III Arena. The Quake engine, like the Doom engine, used binary space partitioning (BSP) to optimise the world rendering. The Quake engine also used...

Ahnentafel AVL tree B-tree Binary space partitioning Huffman tree K-ary tree Kraft's inequality Optimal binary search tree Random binary tree Recursion (computer...

process is slightly faster. This approach was commonly used with binary space partitioning (BSP) trees. Sorted active edge list Used in Quake I, this technique...

started to cause problems with the engine, Carmack began to use binary space partitioning to quickly select the reduced portion of a level that the player...

Bilateral filter Bilinear interpolation Bin (computational geometry) Binary space partitioning Bit blit Bit plane Bitmap Bitmap textures Blend modes Blinn–Phong...

grouped under the spatial partitioning umbrella, which includes octrees (for 3D), quadtrees (for 2D), binary space partitioning (or BSP trees) and other...

exists a strong polychromatic 4-coloring. Binary space partitioning Lengauer, Thomas (1990), "Circuit Partitioning", Combinatorial Algorithms for Integrated...

return pointsInRange; } } Adaptive mesh refinement Binary space partitioning Binary tiling k-d tree Octree R-tree UB-tree Spatial database Subpaving...

in performance are reported across the various applications. Binary space partitioning, octree, k-d tree R-tree, R+-tree, R*-tree and X-tree M-tree Sweep...

title(sprintf('Octree-quantized %d color image', size(ImgMap, 1))) Binary space partitioning Bounding interval hierarchy Cube 2: Sauerbraten, a 3D game engine...

dye used in liver function tests Binary space partitioning, a method for recursively subdividing a space Bit-slice processor, a cascadable processor architecture...

The level format, as with previous id Software engines, used binary space partitioning. The level environments were lit using lightmaps, a method in...

C and compiled in the 65816 assembly language, making use of binary space partitioning rather than raycasting in order to give it speed. Carmack had...

ordering. Common spatial index methods include: Binary space partitioning (BSP-Tree): Subdividing space by hyperplanes. Bounding volume hierarchy (BVH)...

with a graphical output for a Geographic Information System. Binary space partitioning Bounding volume hierarchy Brown clustering Cladistics Cluster...

compiling tools included in the SDK to create maps using the binary space partitioning (BSP) method. Level geometry is created with 3D polygons called...

ray casting for Hovertank 3D, Catacomb 3-D, and Wolfenstein 3D, binary space partitioning which Doom became the first game to use, surface caching which...

binary search tree is a type of binary tree Representing sorted lists of data Computer-generated imagery: Space partitioning, including binary space partitioning...

to convex shapes only, as this reduces the complexity of the binary space partitioning process. However, using CSG operations, complex rooms and objects...

such as scanline for primary visible surface determination and binary space partitioning for secondary rays via ray tracing, and used Quasi-Monte Carlo...

B-tree Binary tree Binary search tree Self-balancing binary search tree AVL tree Red–black tree Splay tree T-tree Binary space partitioning Full binary tree...