Title :
Accurate silhouettes - do polyhedral models suffice?
Author_Institution :
Dept. of Comput. Sci., Univ. of Nijmegen, Netherlands
Abstract :
We investigate whether polyhedral models suffice for accurate silhouette computation. Therefore, we set up a theoretical framework, a mathematical foundation, to compare various algorithms computing silhouettes on spatial and topological accuracy. Within this carefully constructed environment, we can argue on a formal basis why some silhouette-computing algorithms are better than others. In doing so, we distinguish image space algorithms and object space algorithms. We show that only object space algorithms that respect topology are accurate enough for general applications.
Keywords :
algorithm theory; approximation theory; computational geometry; rendering (computer graphics); accurate silhouette; image rendering; image space algorithm; object space algorithm; polygonal approximation; polyhedral model; silhouette computation; spatial accuracy; topological accuracy; Algorithm design and analysis; Computer applications; Computer science; Graphical user interfaces; Graphics; Pipelines; Pixel; Rendering (computer graphics); Solid modeling; Topology;
Conference_Titel :
Geometric Modeling and Graphics, 2003. Proceedings. 2003 International Conference on
Print_ISBN :
0-7695-1985-7
DOI :
10.1109/GMAG.2003.1219668