Example image of eyePlorer eyePlorer map for 'Binary space partitioning': Convex set Euclidean space Hyperplane Tree (data structure) Angle Space partitioning 3D computer graphics Rendering (computer graphics) Collision detection Computer-aided design Constructive solid geometry Personal computer game Robotics Painter's algorithm Z-buffering Tree traversal First-person shooter Doom (video game) Id Tech 1 Ray tracing (graphics) Recursion Self-balancing binary search tree Face (geometry) Line segment Octree Quadtree Kd-tree Henry Fuchs John D. Carmack Portable Document Format List of acronyms and initialisms: B VP-tree BSP (file format) Leadwerks Engine Quake engine Bounding interval hierarchy Frances Yao Id Tech 2 Visualization Library Mental ray Gamestudio Cube 2: Sauerbraten Cube (video game) GtkRadiant List of data structures Irrlicht Engine OGRE Valve Hammer Editor Delta3D Shrak