Issue No.07 - July (2011 vol.17)
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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.118
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