Efficient and robust 3D line drawings using difference-of-Gaussian

Line drawings are widely used for sketches, animations, and technical illustrations because they are effective and easy to draw. The existing computer-generated lines, such as suggestive contours, apparent ridges, and demarcating curves, adopt the two-pass framework: in the first pass, certain geome...

Full description

Saved in:
Bibliographic Details
Main Authors: He, Ying, Mueller-Wittig, Wolfgang, Ying, Xiang, Seah, Hock Soon, Zhang, Long, Xia, Jiazhi
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/100861
http://hdl.handle.net/10220/16293
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-100861
record_format dspace
spelling sg-ntu-dr.10356-1008612020-05-28T07:17:35Z Efficient and robust 3D line drawings using difference-of-Gaussian He, Ying Mueller-Wittig, Wolfgang Ying, Xiang Seah, Hock Soon Zhang, Long Xia, Jiazhi School of Computer Engineering DRNTU::Engineering::Computer science and engineering Line drawings are widely used for sketches, animations, and technical illustrations because they are effective and easy to draw. The existing computer-generated lines, such as suggestive contours, apparent ridges, and demarcating curves, adopt the two-pass framework: in the first pass, certain geometric features or properties are extracted or computed in the object space; then in the second pass, the line drawings are rendered by iterating each polygonal face or edge. It is known these approaches are very sensitive to the mesh quality, and usually require appropriate preprocessing operations (e.g. smoothing, remeshing, etc.) to the input meshes. This paper presents a simple yet robust approach to generate view-dependent line drawings for 3D models. Inspired by the image edge detector, we compute the difference-of-Gaussian of illumination on the 3D model. With moderate assumption, we show all the expensive computations can be done in the pre-computing stage. Our method naturally integrates object- and image-spaces in that we compute the geometric features in the object space and then adopt a simple fragment shader to render the lines in the image space. As a result, our algorithm is more efficient than the existing object-space approaches, since the lines are generated in a single pass without iterating the mesh edges/faces. Furthermore, our method is more flexible and robust than the existing algorithms in that it does not require the preprocessing on the input 3D models. Finally, the difference-of-Gaussian operator can be extended to the anisotropic setting guided by local geometric features. The promising experimental results on a wide range of real-world models demonstrate the effectiveness and robustness of our method. 2013-10-04T08:13:42Z 2019-12-06T20:29:28Z 2013-10-04T08:13:42Z 2019-12-06T20:29:28Z 2012 2012 Journal Article Zhang, L., Xia, J., Ying, X., He, Y., Mueller-Wittig, W., & Seah, H.-S. (2012). Efficient and robust 3D line drawings using difference-of-Gaussian. Graphical Models, 74(4), 87–98. https://hdl.handle.net/10356/100861 http://hdl.handle.net/10220/16293 10.1016/j.gmod.2012.03.006 en Graphical models
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering
spellingShingle DRNTU::Engineering::Computer science and engineering
He, Ying
Mueller-Wittig, Wolfgang
Ying, Xiang
Seah, Hock Soon
Zhang, Long
Xia, Jiazhi
Efficient and robust 3D line drawings using difference-of-Gaussian
description Line drawings are widely used for sketches, animations, and technical illustrations because they are effective and easy to draw. The existing computer-generated lines, such as suggestive contours, apparent ridges, and demarcating curves, adopt the two-pass framework: in the first pass, certain geometric features or properties are extracted or computed in the object space; then in the second pass, the line drawings are rendered by iterating each polygonal face or edge. It is known these approaches are very sensitive to the mesh quality, and usually require appropriate preprocessing operations (e.g. smoothing, remeshing, etc.) to the input meshes. This paper presents a simple yet robust approach to generate view-dependent line drawings for 3D models. Inspired by the image edge detector, we compute the difference-of-Gaussian of illumination on the 3D model. With moderate assumption, we show all the expensive computations can be done in the pre-computing stage. Our method naturally integrates object- and image-spaces in that we compute the geometric features in the object space and then adopt a simple fragment shader to render the lines in the image space. As a result, our algorithm is more efficient than the existing object-space approaches, since the lines are generated in a single pass without iterating the mesh edges/faces. Furthermore, our method is more flexible and robust than the existing algorithms in that it does not require the preprocessing on the input 3D models. Finally, the difference-of-Gaussian operator can be extended to the anisotropic setting guided by local geometric features. The promising experimental results on a wide range of real-world models demonstrate the effectiveness and robustness of our method.
author2 School of Computer Engineering
author_facet School of Computer Engineering
He, Ying
Mueller-Wittig, Wolfgang
Ying, Xiang
Seah, Hock Soon
Zhang, Long
Xia, Jiazhi
format Article
author He, Ying
Mueller-Wittig, Wolfgang
Ying, Xiang
Seah, Hock Soon
Zhang, Long
Xia, Jiazhi
author_sort He, Ying
title Efficient and robust 3D line drawings using difference-of-Gaussian
title_short Efficient and robust 3D line drawings using difference-of-Gaussian
title_full Efficient and robust 3D line drawings using difference-of-Gaussian
title_fullStr Efficient and robust 3D line drawings using difference-of-Gaussian
title_full_unstemmed Efficient and robust 3D line drawings using difference-of-Gaussian
title_sort efficient and robust 3d line drawings using difference-of-gaussian
publishDate 2013
url https://hdl.handle.net/10356/100861
http://hdl.handle.net/10220/16293
_version_ 1681056360002748416