Affiliation:
1. Department of Computer Science, Princeton University, 35 Olden Street, Princeton, New Jersey 08540-2087, USA
Abstract
We present a survey of the hidden surface removal literature, focusing on object-space algorithms. We give a brief definition and history of the problem, followed by a discussion of problems and algorithms associated with the priority ordering of faces. We go on to examine object-space algorithms in order of increasing object complexity: xy-parallel rectangles, ordered triangles, c-oriented faces, c-oriented polyhedra, polyhedral terrains, and general polyhedra. We also review recent work on merging visibility maps and moving viewpoints. Finally, we present a list of open problems.
Publisher
World Scientific Pub Co Pte Lt
Subject
Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献