Subscribe

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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.118

ABSTRACT

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.

INDEX TERMS

Nonphotorealistic rendering, real-time line drawing, Laplacian lines, view-dependent feature line, object-space line extraction, volume illustration.

CITATION

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.118REFERENCES