The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2011 vol.17)
pp: 993-1006
Long Zhang , Hangzhou Dianzi University, Hangzhou
Ying He , Nanyang Technological University, Singapore
Jiazhi Xia , Nanyang Technological University, Singapore
Xuexiang Xie , Nanyang Technological University, Singapore
Wei Chen , Zhejiang University, Hangzhou
This paper presents a novel object-space line drawing algorithm that can depict shapes with view-dependent feature lines in real time. Strongly inspired by the Laplacian-of-Gaussian (LoG) edge detector in image processing, we define Laplacian lines as the zero-crossing points of the Laplacian of the surface illumination. Compared to other view-dependent feature lines, Laplacian lines are computationally efficient because most expensive computations can be preprocessed. We further extend Laplacian lines to volumetric data and develop the algorithm to compute volumetric Laplacian lines without isosurface extraction. We apply the proposed Laplacian lines to a wide range of real-world models and demonstrate that Laplacian lines are more efficient than the existing computer generated feature lines, and can be used in interactive graphics applications.
Nonphotorealistic rendering, real-time line drawing, Laplacian lines, view-dependent feature line, object-space line extraction, volume illustration.
Long Zhang, Ying He, Jiazhi Xia, Xuexiang Xie, Wei Chen, "Real-Time Shape Illustration Using Laplacian Lines", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 7, pp. 993-1006, July 2011, doi:10.1109/TVCG.2010.118
[1] L. Zhang, Y. He, X. Xie, and W. Chen, "Laplacian Lines for Real-Time Shape Illustration," Proc. ACM Symp. Interactive 3D Graphics and Games (I3D '09), pp. 129-136, 2009.
[2] S. Rusinkiewicz, F. Cole, D. DeCarlo, and A. Finkelstein, "Line Drawings from 3D Models," Proc. ACM SIGGRAPH Course Notes, 2008.
[3] F. Cole, K. Sanik, D. DeCarlo, A. Finkelstein, T. Funkhouser, S. Rusinkiewicz, and M. Singh, "How Well Do Line Drawings Depict Shape?" Proc. ACM SIGGRAPH '09, pp. 1-9, 2009.
[4] D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, and A. Santella, "Suggestive Contours for Conveying Shape," Proc. ACM SIGGRAPH, pp. 848-855, 2003.
[5] Y. Ohtake, A. Belyaev, and H. Seidel, "Ridge-Valley Lines on Meshes via Implicit Surface Fitting," Proc. ACM SIGGRAPH, pp. 609-612, 2004.
[6] T. Judd, F. Durand, and E. Adelson, "Apparent Ridges for Line Drawing," Proc. ACM SIGGRAPH, 2007.
[7] D. DeCarlo and S. Rusinkiewicz, "Highlight Lines for Conveying Shape," Proc. Non-Photorealistic Animation and Rendering (NPAR '07), pp. 63-70, 2007.
[8] X. Xie, Y. He, F. Tian, H.S. Seah, X. Gu, and H. Qin, "An Effective Illustrative Visualization Framework Based on Photic Extremum Lines (PELs)," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1328-1335, Nov. 2007.
[9] M. Kolomenkin, I. Shimshoni, and A. Tal, "Demarcating Curves for Shape Illustration," ACM Trans. Graphics, vol. 27, no. 5, Dec. 2008.
[10] M. Meyer, M. Desbrun, P. Schr, and A. Barr, "Discrete Differential Geometry Operators for Triangulated 2-Manifolds," J. Visualization and Math., 2002.
[11] S. Rusinkiewicz, "Estimating Curvatures and Their Derivatives on Triangle Meshes," Proc. Second Int'l Symp. 3D Data Processing, Visualization and Transmission (3DPVT '04), pp. 486-493, 2004.
[12] M. Salisbury, C. Anderson, D. Lischinski, and D.H. Salesin, "Scale-Dependent Reproduction of Pen-and-Ink Illustrations," Proc. 23rd Ann. Conf. Computer Graphics and Interactive Techniques, pp. 461-468, 1996.
[13] R. Raskar and M. Cohen, "Image Precision Silhouette Edges," Proc. Symp. Interactive 3D Graphics, pp. 135-140, 1999.
[14] S. Breslav, K. Szerszen, L. Markosian, P. Barla, and J. Thollot, "Dynamic 2D Patterns for Shading 3D Scenes," ACM Trans. Graphics, vol. 26, no. 3, pp. 20-28, 2007.
[15] Y. Lee, L. Markosian, S. Lee, and J.F. Hughes, "Line Drawings via Abstracted Shading," ACM Trans. Graphics, vol. 26, no. 3, p. 18, 2007.
[16] R. Haralick and L. Shapiro, Computer and Robot Vision. Addison-Wesley Publishing Company, 1992.
[17] M. Belkin, J. Sun, and Y. Wang, "Discrete Laplace Operator on Meshed Surfaces," Proc. Symp. Computational Geometry, 2008.
[18] C. Weatherbrun, Differential Geometry of Three Dimensions, vol. 1. Cambridge Univ. Press, 1927.
[19] M. Burns, J. Klawe, S. Rusinkiewicz, A. Finkelstein, and D. DeCarlo, "Line Drawings from Volume Data," ACM Trans. Graphics, vol. 24, no. 3, pp. 512-518, 2005.
[20] A. Hertzmann and D. Zorin, "Illustrating Smooth Surfaces," Proc. 27th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 517-526, 2000.
[21] B. Gooch, P.J. Sloan, A. Gooch, P. Shirley, and R.F. Riesenfeld, "Interactive Technical Illustration," Proc. ACM Symp. Interactive 3D Graphics, pp. 31-38, 1999.
[22] A. Ni, K. Jeong, S. Lee, and L. Markosian, "Multi-Scale Line Drawings from 3D Meshes," Proc. ACM Symp. Interactive 3D Graphics and Games (I3D), pp. 133-137, 2006.
[23] M. Kolomenkin, I. Shimshoni, and A. Tal, "On Edge Detection on Surfaces," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '09), pp. 2767-2774, 2009.
[24] E. Kalogerakis, D. Nowrouzezahrai, P. Simari, J. McCrae, A. Hertzmann, and K. Singh, "Data-Driven Curvature for Real-Time Line Drawing of Dynamic Scene," ACM Trans. Graphics, vol. 28, no. 1,pp. 1-24, Jan. 2009.
[25] L. Zhang, Y. He, and H.-S. Seah, "Real-Time Computation of Photic Extremum Lines (PELs)," The Visual Computer, vol. 26, no. 6, pp. 399-407, 2010.
[26] T. Saito and T. Takahashi, "Comprehensible Rendering of 3D Shapes," Proc. ACM SIGGRAPH, vol. 24, no. 4, pp. 197-206, 1990.
[27] J.W. Buchanan and M.C. Sousa, "The Edge Buffer: A Data Structure for Easy Silhouette Rendering," Proc. First Int'l Symp. Non-Photorealistic Animation and Rendering (NPAR '00), pp. 39-42, 2000.
[28] R. Raskar, K.-H. Tan, R. Feris, J. Yu, and M. Turk, "Non-Photorealistic Camera: Depth Edge Detection and Stylized Rendering Using Multi-Flash Imaging," ACM Trans. Graphics, vol. 23, no. 3, pp. 679-688, Aug. 2005.
[29] H. Winnemöller, S.C. Olsen, and B. Gooch, "Real-Time Video Abstraction," ACM Trans. Graphics, vol. 25, no. 3, pp. 1221-1226, 2006.
[30] R. Vergne, R. Pacanowski, P. Barla, X. Granier, and C. Schlick, "Light Warping for Enhanced Surface Depiction," ACM Trans. Graphics, vol. 28, no. 3, 2009.
[31] D. Ebert and P. Rheingans, "Volume Illustration: Non-Photorealistic Rendering of Volume Models," Proc. IEEE Conf. Visualization, pp. 195-202, 2000.
[32] N.A. Svakhine and D.S. Ebert, "Interactive Volume Illustration and Feature Halos," Proc. Pacific Conf. Computer Graphics and Applications, pp. 347-354, 2003.
[33] A. Lu, C.J. Morris, D.S. Ebert, P. Rheingans, and C.D. Hansen, "Non-Photorealistic Volume Rendering Using Stippling Techniques," Proc. IEEE Conf. Visualization, pp. 211-218, 2002.
[34] Z. Nagy, J. Schneider, and R. Westermann, "Interactive Volume Illustration," Proc. Vision, Modeling, and Visualization Workshop (VMV '09), pp. 497-504, 2002.
[35] S. Bruckner and M.E. Gröller, "Volumeshop: An Interactive System for Direct Volume Illustration," Proc. IEEE Conf. Visualization, pp. 671-678, 2005.
[36] Z. Nagy and R. Klein, "High-Quality Silhouette Illustration for Texture-Based Volume Rendering," Proc. Workshop Computer Graphics (WSCG '04), pp. 301-308, 2004.
[37] S. Schein and G. Elber, "Adaptive Extraction and Visualization of Silhouette Curves from Volumetric Datasets," The Visual Computer: Int'l J. Computer Graphics, vol. 20, no. 4, pp. 243-252, 2004.
[38] F. Dong, G.J. Clapworthy, H. Lin, and M.A. Krokos, "Nonphotorealistic Rendering of Medical Volume Data," IEEE Computer Graphics and Applications, vol. 23, no. 4, pp. 44-52, July 2003.
[39] W. Chen, A. Lu, and D.S. Ebert, "Shape-Aware Volume Illustration," J. Computer Graphics Forum, vol. 26, no. 3, pp. 705-714, 2007.
[40] N.A. Svakhine, D.S. Ebert, and W.M. Andrews, "Illustration-Inspired Depth Enhanced Volumetric Medical Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 1, pp. 77-86, Jan./Feb. 2009.
[41] F. Cole, A. Golovinskiy, A. Limpaecher, H.S. Barros, A. Finkelstein, T. Funkhouser, and S. Rusinkiewicz, "Where Do People Draw Lines?," ACM Trans. Graphics, vol. 27, no. 3, 2008.
[42] J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, Nov. 1986.
[43] D. Marr and E. Hildreth, "Theory of Edge Detection," Proc. Royal Soc. London, vol. 207, pp. 187-217, 1980.
[44] G. Xu, "Discrete Laplace-Beltrami Operators and Their Convergence," Computer Aided Geometric Design, vol. 21, no. 6, pp. 767-784, Oct. 2004.
[45] A.G. Belyaev, A.A. Pasko, and T.L. Kunii, "Ridges and Ravines on Implicit Surfaces," Proc. Int'l Conf. Computer Graphics, pp. 530-535, 1998.
[46] R. Goldman, "Curvature Formulas for Implicit Curves and Surfaces," Computer Aided Geometric Design, vol. 22, no. 7, pp. 632-658, 2005.
[47] T. Vieville and O.D. Faugeras, "Robust and Fast Computation of Unbiased Intensity Derivatives in Images," Proc. Second European Conf. Computer Vision (ECCV '92), pp. 203-211, 1992.
[48] J.-P. Thirion and A. Gourdon, "The 3D Marching Lines Algorithm," Graphical Models and Image Processing, vol. 58, no. 6, pp. 503-509, 1996.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool