|
Related articles:
Collision detection
Doom (video game)
John D. Carmack
Kd-tree
Octree
Quadtree
Key terms: algorithm approach arbitrary binary space partitioning bsp trees closer collision detection compression computer graphics convex correctly data structure desirable display doom drawn efficient environments eye framework fuchs generation geometry henry fuchs images implementation location method objects painter partitioning partitioning line planes polygon processing radha rendering representation s algorithm scene segment sets split subregions thesis traverse tree using bsp trees visible visible surface Search external links cited by footnotes on Wikipedia page Binary space partitioning: |
|