Article

Multi-scale line drawings from 3D meshes

Authors:

Lee MarkosianAuthors Info & Claims

I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games

Pages 133 - 137

https://doi.org/10.1145/1111411.1111435

Published: 14 March 2006 Publication History

Abstract

We present a method to view-dependently control the size of shape features depicted in computer-generated line drawings of 3D meshes. Our method exhibits good temporal coherence during level of detail transitions, and is fast because the calculations are carried out entirely on the GPU. The strategy is to pre-compute, via a digital geometry processing technique, a sequence of filtered versions of the mesh that eliminate shape features at progressively larger scales. Each filtered mesh retains the original connectivity, providing a direct correspondence between meshes.At run-time, the meshes are loaded onto the graphics card and a vertex program interpolates curvatures and positions between corresponding vertices in adjacent meshes of the sequence. A fragment program then renders silhouettes and suggestive contours to produce a line drawing for which the size of depicted shape features follows a user-specified "target size". For example, we can depict fine shape features over nearby surfaces, and appropriately coarse-scaled features in more distant regions. More general level-of-detail policies could be implemented on top of our approach by letting the target size vary with scene attributes such as depth, image location, or annotations provided by the scene designer.

References

[1]

Appel, A. 1967. The notion of quantitative invisibility and the machine rendering of solids. In Proceedings of the 1967 22nd national conference, ACM Press, New York, 387--393.

Digital Library

[2]

DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Transactions on Graphics 22, 3 (July), 848--855.

Digital Library

[3]

DeCarlo, D., Finkelstein, A., and Rusinkiewicz, S. 2004. Interactive rendering of suggestive contours with temporal coherence. In NPAR 2004: Third International Symposium on Non-Photorealistic Rendering, 15--24.

Digital Library

[4]

Dooley, D., and Cohen, M. 1990. Automatic illustration of 3D geometric models: Lines. 1990 Symposium on Interactive 3D Graphics 24, 2 (March), 77--82.

Digital Library

[5]

Gooch, B., Sloan, P.-P. J., Gooch, A., Shirley, P., and Riesenfeld, R. 1999. Interactive technical illustration. 1999 ACM Symposium on Interactive 3D Graphics (April), 31--38.

Digital Library

[6]

Grabli, S., Durand, F., and Sillion, F. 2004. Density measure for line-drawing simplification. In Proceedings of Pacific Graphics - 2004.

Digital Library

[7]

Guskov, I., Sweldens, W., and Schröder, P. 1999. Multiresolution signal processing for meshes. Proceedings of SIGGRAPH 99, 325--334.

Digital Library

[8]

Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of ACM SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, 517--526.

Digital Library

[9]

Hoppe, H. 1996. Progressive meshes. In Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, 99--108.

Digital Library

[10]

Isenberg, T., Halper, N., and Strothotte, T. 2002. Stylizing silhouettes at interactive rates: From silhouette edges to silhouette strokes. Computer Graphics Forum 21, 3, 249--258.

[11]

Isenberg, T., Freudenberg, B., Halper, N., Schlechtweg, S., and Strothotte, T. 2003. A developer's guide to silhouette algorithms for polygonal models. IEEE Comput. Graph. Appl. 23, 4, 28--37.

Digital Library

[12]

Jeong, K., Ni, A., Lee, S., and Markosian, L. 2005. Detail control in line drawings of 3D meshes. The Visual Computer 21, 8--10 (September), 698--706. Special Issue of Pacific Graphics 2005.

[13]

Kalnins, R. D., Davidson, P. L., Markosian, L., and Finkelstein, A. 2003. Coherent stylized silhouettes. ACM Transactions on Graphics 22, 3 (July), 856--861.

Digital Library

[14]

Markosian, L., Kowalski, M. A., Trychin, S. J., Bourdev, L. D., Goldstein, D., and Hughes, J. F. 1997. Real-time nonphotorealistic rendering. In Proceedings of SIGGRAPH 97, 415--420.

Digital Library

[15]

McGuire, M., and Hughes, J. F. 2004. Hardware-determined feature edges. In NPAR 2004: Third International Symposium on Non-Photorealistic Rendering, 35--44.

Digital Library

[16]

Pauly, M., Keiser, R., and Gross, M. 2003. Multi-scale feature extraction on point-sampled models. In Proceedings of Eurographics.

[17]

Raskar, R. 2001. Hardware support for non-photorealistic rendering. In HWWS '01: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, 41--47.

Digital Library

[18]

Rost, R. J. 2004. OpenGL(R) Shading Language. Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, USA.

Digital Library

[19]

Saito, T., and Takahashi, T. 1990. Comprehensible rendering of 3D shapes. Computer Graphics (Proceedings of SIGGRAPH 90) 24, 4 (August), 197--206.

Digital Library

[20]

Sousa, M., and Prusinkiewicz, P. 2003. A few good lines: Suggestive drawing of 3d models. Computer Graphics Forum (Proc. of EuroGraphics '03) 22, 3.

[21]

Wilson, B., and Ma., K.-L. 2004. Representing complexity in computer-generated pen-and-ink illustrations. In NPAR 2004: Third International Symposium on Non Photorealistic Rendering.

Digital Library

Cited By

Nguyen VFisher MHertzmann ARusinkiewicz S(2024)Region‐Aware Simplification and Stylization of 3D Line DrawingsComputer Graphics Forum10.1111/cgf.1504243:2Online publication date: 24-Apr-2024
https://doi.org/10.1111/cgf.15042
Lawonn KViola IPreim BIsenberg T(2018)A Survey of Surface‐Based Illustrative Rendering for VisualizationComputer Graphics Forum10.1111/cgf.1332237:6(205-234)Online publication date: 22-Jan-2018
https://doi.org/10.1111/cgf.13322
Wang YZhang HNing XHao WShi ZZhao MZhou HSui LLv K(2018)Ridge-Valley-Guided Sketch-Drawing From Point CloudsIEEE Access10.1109/ACCESS.2018.28057816(13697-13705)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2805781
Show More Cited By

Index Terms

Multi-scale line drawings from 3D meshes
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Shape modeling
      1. Parametric curve and surface models
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

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-...
Line Drawings from 3D Models: A Tutorial

This tutorial describes the geometry and algorithms for generating line drawings from 3D models, focusing on occluding contours. The geometry of occluding contours on meshes and on smooth surfaces is described in detail, together with algorithms for ...
Skeleton-enhanced line drawings for 3D models

Display Omitted We present a novel line drawing approach for 3D models by introducing their skeleton information into the rendering process. Based on the silhouettes of the input 3D models, we first extract feature lines in geometric regions by ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games

March 2006

231 pages

ISBN:159593295X

DOI:10.1145/1111411

Program Chairs:
Marc Olano,
Carlo Séquin

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Upcoming Conference

I3D '25

Sponsor:
siggraph

Symposium on Interactive 3D Graphics and Games

May 7 - 9, 2025

Jersey City , NJ , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
573
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nguyen VFisher MHertzmann ARusinkiewicz S(2024)Region‐Aware Simplification and Stylization of 3D Line DrawingsComputer Graphics Forum10.1111/cgf.1504243:2Online publication date: 24-Apr-2024
https://doi.org/10.1111/cgf.15042
Lawonn KViola IPreim BIsenberg T(2018)A Survey of Surface‐Based Illustrative Rendering for VisualizationComputer Graphics Forum10.1111/cgf.1332237:6(205-234)Online publication date: 22-Jan-2018
https://doi.org/10.1111/cgf.13322
Wang YZhang HNing XHao WShi ZZhao MZhou HSui LLv K(2018)Ridge-Valley-Guided Sketch-Drawing From Point CloudsIEEE Access10.1109/ACCESS.2018.28057816(13697-13705)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2805781
Lawonn KMoench TPreim BScheuermann G(2013)Streamlines for illustrative real-time renderingProceedings of the 15th Eurographics Conference on Visualization10.1111/cgf.12119(321-330)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1111/cgf.12119
Zhang YZhou YLi XZhang L(2013)Line-based sunken relief generation from a 3D meshGraphical Models10.1016/j.gmod.2013.07.00275:6(297-304)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.gmod.2013.07.002
Zhang XDing ZZhu CChen WPeng Q(2012)View-Dependent line drawings for 3d scenesTransactions on Edutainment VII10.5555/2231115.2231130(151-160)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.5555/2231115.2231130
Zhang LXia JYing XHe YMueller-Wittig WSeah H(2012)Efficient and robust 3D line drawings using difference-of-GaussianGraphical Models10.1016/j.gmod.2012.03.00674:4(87-98)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1016/j.gmod.2012.03.006
Zhang XDing ZZhu CChen WPeng Q(2012)View-Dependent Line Drawings for 3D ScenesTransactions on Edutainment VII10.1007/978-3-642-29050-3_14(151-160)Online publication date: 2012
https://doi.org/10.1007/978-3-642-29050-3_14
Zhao SWu E(2011)Line drawings abstraction from 3D modelsTransactions on edutainment V10.5555/1985739.1985748(104-111)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.5555/1985739.1985748
Zhang LHe YXia JXie XChen W(2011)Real-Time Shape Illustration Using Laplacian LinesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2010.11817:7(993-1006)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1109/TVCG.2010.118
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten