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...

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

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...

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

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...

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...

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...

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

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...

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...

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

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

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...

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

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

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

methods proceed by partitioning the input set into two (or more) subsets, bounding them in the chosen bounding volume, then keep partitioning (and bounding)...

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...

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

illustrated below: Cube space-filling tree (Iteration 3) H tree Space-filling curve Rapidly exploring random tree (RRTs) Binary space partitioning Sagan, H. and...

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

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

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...

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

rendering efficiency considerations. In 3D video games such as Quake, binary space partitioning (BSP) trees are heavily favored to minimize visibility tests....

Formats used by games based on the Quake engine. BSP – BSP: (For binary space partitioning) compiled map format MAP – MAP: Raw map format used by editors...

that direction." Diary of a Camper, a short film made in Quake Binary space partitioning, a technology used in Quake The enhanced version of the game was...