Computational geometry: an introduction
Computational geometry: an introduction
Functional approach to data structures and its use in multidimensional searching
SIAM Journal on Computing
Parallel algorithms for the segment dragging problem
Information Processing Letters
Applications of a new space-partitioning technique
Discrete & Computational Geometry
Dynamic view-dependent simplification for polygonal models
Proceedings of the 7th conference on Visualization '96
Fast backface culling using normal masks
Proceedings of the 1997 symposium on Interactive 3D graphics
View-dependent refinement of progressive meshes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View-dependent simplification of arbitrary polygonal environments
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Real-time nonphotorealistic rendering
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Interactive technical illustration
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Image precision silhouette edges
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Efficient perspective-accurate silhouette computation
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
On incremental rendering of silhouette maps of polyhedral scene
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
The edge buffer: a data structure for easy silhouette rendering
NPAR '00 Proceedings of the 1st international symposium on Non-photorealistic animation and rendering
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Balanced aspect ratio trees: combining the advantages of k-d trees and octrees
Journal of Algorithms
Shadow algorithms for computer graphics
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Output Sensitive Extraction of Silhouettes from Polygonal Geometry
PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Exploiting coherence in spatial database queries
Exploiting coherence in spatial database queries
Non-photorealistic volume rendering using stippling techniques
Proceedings of the conference on Visualization '02
Illustrative Interactive Stipple Rendering
IEEE Transactions on Visualization and Computer Graphics
A Developer's Guide to Silhouette Algorithms for Polygonal Models
IEEE Computer Graphics and Applications
Silhouette rendering based on stability measurement
Proceedings of the 20th spring conference on Computer graphics
Finding feasible mold parting directions using graphics hardware
Proceedings of the 2005 ACM symposium on Solid and physical modeling
On incremental rendering of silhouette maps of a polyhedral scene
Computational Geometry: Theory and Applications
Finding feasible mold parting directions using graphics hardware
Computer-Aided Design
Fast extraction of polyhedral model silhouettes from moving viewpoint on curved trajectory
Computers and Graphics
Efficient view point selection for silhouettes of convex polyhedra
Computational Geometry: Theory and Applications
| Hi-index | 0.00 |
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.