The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (2008 vol.14)
pp: 640-652
Coarse piecewise linear approximation of surfaces causes undesirable polygonal appearance of silhouettes. We present an efficient method for smoothing the silhouettes of coarse triangle meshes using efficient 3D curve reconstruction and simple local re-meshing. It does not assume the availability of a fine mesh and generates only moderate amount of additional data at run time. Furthermore, polygonal feature edges are also smoothed in a unified framework. Our method is based on a novel interpolation scheme over silhouette triangles and this ensures that smooth silhouettes are faithfully reconstructed and always change continuously with respect to continuous movement of the view point or objects. We speed up computation with GPU assistance to achieve real-time rendering of coarse meshes with the smoothed silhouettes. Experiments show that this method outperforms previous methods for silhouette smoothing.
Computer Graphics, Three-Dimensional Graphics and Realism, Display algorithms, Antialiasing
Lu Wang, Changhe Tu, Wenping Wang, Xiangxu Meng, Bin Chan, Dongming Yan, "Silhouette Smoothing for Real-Time Rendering of Mesh Surfaces", IEEE Transactions on Visualization & Computer Graphics, vol.14, no. 3, pp. 640-652, May/June 2008, doi:10.1109/TVCG.2008.8
[1] D.I. Azuma, D.N. Wood, B. Curless, T. Duchamp, D.H. Salesin, and W. Stuetzle, “View-Dependent Refinement of Multiresolution Meshes with Subdivision Connectivity,” Proc. Second Int'l Conf. Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa (AFRIGRAPH '03), pp. 69-78, 2003.
[2] F. Benichou and G. Elber, “Output Sensitive Extraction of Silhouettes from Polygonal Geometry,” Proc. Seventh Pacific Conf. Computer Graphics and Applications (PG '99), pp. 60-69, 1999.
[3] T. Boubekeur, P. Reuter, and C. Schlick, “Scalar Tagged PNTriangles,” Proc. Eurographics '05, pp. 17-20, 2005.
[4] C. Dyken and M. Reimers, “Real-Time Linear Silhouette Enhancement,” Proc. Math. Methods for Curves and Surfaces, pp. 135-143, July 2004.
[5] J.D. Foley, A. van Dam, S. Feiner, and J. Hughes, Computer Graphics: Principles and Practice. Addison-Wesley, 1990.
[6] P. Heckbert and M. Garland, “Survey of Polygonal Surface Simplification Algorithms,” ACM SIGGRAPH '97 Course Notes25, 1997.
[7] A. Hertzmann and D. Zorin, “Illustrating Smooth Surfaces,” Proc. ACM SIGGRAPH '00, pp. 517-526, 2000.
[8] H. Hoppe, “View-Dependent Refinement of Progressive Meshes,” Proc. ACM SIGGRAPH '97, pp. 189-198, 1997.
[9] H. Hoppe, “Smooth View-Dependent Level-of-Detail Control andIts Application to Terrain Rendering,” Proc. IEEE Conf. Visualization (VIS '98), pp. 35-42, 1998.
[10] D. Kirsanov, P.V. Sander, and S.J. Gortler, “Simple Silhouettes forComplex Surfaces,” Proc. Eurographics Symp. Geometry Processing (SGP '03), pp. 102-106, 2003.
[11] J.J. Koenderink, “What Does the Occluding Contour Tell Us about Solid Shape,” Perception, vol. 13, pp. 321-330, 1984.
[12] S. Kumar, D. Manocha, B. Garrett, and M. Lin, “Hierarchical Back-Face Culling,” Proc. Seventh Eurographics Workshop Rendering, pp. 231-240, 1996.
[13] D.P. Luebke and C. Erikson, “View-Dependent Simplification ofArbitrary Polygonal Environments,” Proc. ACM SIGGRAPH '97, pp. 199-208, 1997.
[14] M. Olson and H. Zhang, “Silhouette Extraction in Hough Space,” Proc. Eurographics '06, pp. 273-282, 2006.
[15] R. Pajarola, “FastMesh: Efficient View-Dependent Meshing,” Proc.Ninth Pacific Conf. Computer Graphics and Applications (PG'01), pp. 22-30, 2001.
[16] M. Pop, C. Duncan, G. Barequet, M. Goodrich, W. Huang, and S. Kumar, “Efficient Perspective-Accurate Silhouette Computation and Applications,” Proc. 17th Ann. Symp. Computational Geometry (SCG '01), pp. 60-68, 2001.
[17] P.V. Sander, X. Gu, S.J. Gortler, H. Hoppe, and J. Snyder, “Silhouette Clipping,” Proc. ACM SIGGRAPH '00, pp. 327-334, 2000.
[18] G. Thürmer and C.A. Wüthrich, “Computing Vertex Normals from Polygonal Facets,” J. Graphics Tools, vol. 3, no. 1, pp. 43-46, 1998.
[19] A. Vlachos, J. Peters, C. Boyd, and J. Mitchell, “Curved PNTriangles,” Proc. Symp. Interactive 3D Graphics (I3D '01), pp.159-166, 2001.
[20] B. Wang, W. Wang, J. Wu, and J. Sun, “Silhouette Smoothing byBoundary Curve Interpolation,” Proc. Eighth Int'l Conf. Computer-Aided-Design and Computer Graphics (CAD/Graphics '03), pp. 197-202, Oct. 2003.
[21] J. Xia and A. Varshney, “Dynamic View-Dependent Simplification for Polygonal Models,” Proc. IEEE Conf. Visualization (VIS '96), pp.327-334, 1996.
[22] H. Xu, M.X. Nguyen, X. Yuan, and B. Chen, “Interactive Silhouette Rendering for Point-Based Models,” Proc. Eurographics Symp. Point-Based Graphics, pp. 13-18, 2004.
13 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool