Efficient perspective-accurate silhouette computation and applications
- 1 June 2001
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
Silhouettes are perceptually and geometrically salient features of geo metric models. Hence a number of graphics and visualization applications need to find them to aid further processing. The efficient computation of silhouettes, especially in the context of perspective projection, is known to be difficult. This paper presents a novel efficient and practical algorithm to compute silhouettes from a sequence of viewpoints under perspective projection. Parallel projection is a special case of this algorithm. Our approach is based on a point-plane duality in three dimensions, which allows an efficient computation of the \emph{changes} in the silhouette of a polygonal model between consecutive frames. In addition, we present several applications of our technique to problems from computer graphics and medical visualization. We also provide experimental data that show the efficiency of our approach. million vertices on an SGI Onyx workstation.Keywords
This publication has 21 references indexed in Scilit:
- Balanced Aspect Ratio Trees: Combining the Advantages of k-d Trees and OctreesJournal of Algorithms, 2001
- Hierarchical back-face computationComputers & Graphics, 1999
- Velocity-based Collision DetectionPublished by Elsevier ,1995
- Range searching with efficient hierarchical cuttingsDiscrete & Computational Geometry, 1993
- Applications of a new space-partitioning techniqueDiscrete & Computational Geometry, 1993
- Quasi-optimal upper bounds for simplex range searching and new zone theoremsAlgorithmica, 1992
- Parallel algorithms for the segment dragging problemInformation Processing Letters, 1990
- A Functional Approach to Data Structures and Its Use in Multidimensional SearchingSIAM Journal on Computing, 1988
- Some methods of computational geometry applied to computer graphicsComputer Vision, Graphics, and Image Processing, 1984
- Shadow algorithms for computer graphicsACM SIGGRAPH Computer Graphics, 1977