Abstract
Efficient visible surface (hidden surface) algorithms must make use of information about the structure of the environment, constraints on viewpoint locations and the coherence between successive views in a sequence. Here the visible surface problem is posed as a problem in graph theory. A new technique based on 'updating cut-sets in a graph is presented as a means to streamline the culling of back faces during visible surface computations. The technique can be used for general environments that contain some convex polyhedra. Since the method saves the most computation when convex polyhedra having many faces appear in the environment, it is particularly appropriate for handling geodesic domes and polyhedral approximations to spheres. A direct extension for nonconvex polyhedra is suggested.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call