Hierarchical data structures and algorithms for computer graphics. II. Applications

H. Samet, R.E. Webber
1988 IEEE Computer Graphics and Applications  
This is the second part of a two-part overview of the use of hierarchical data structures and algorithms in computer graphics. The focus of Part I was on fundamentals. Part I 1 focuses on advanced applications. Emphasis is on the octree, and the applications are primarily display methods. Topics include use of the quadtree as a basis for hidden-surface algorithms, parallel and perspective projection methods to display a collection of objects represented by an octree, and the use of octrees to
more » ... use of octrees to facilitate such image-rendering techniques as ray tracing and radiosity.
doi:10.1109/38.7750 fatcat:7zneqmt7frfvnlmgavfjsyzgkq