research-article

Line-art illustration of dynamic and specular surfaces

Authors:

Seungyong LeeAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 27, Issue 5

Article No.: 156, Pages 1 - 10

https://doi.org/10.1145/1409060.1409109

Published: 01 December 2008 Publication History

Abstract

Line-art illustrations are effective tools for conveying shapes and shading of complex objects. We present a set of new algorithms to render line-art illustrations of dynamic and specular (reflective and refractive) surfaces. We first introduce a real-time principal direction estimation algorithm to determine the line stroke directions on dynamic opaque objects using neighboring normal ray triplets. To render reflections or refractions in a line-art style, we develop a stroke direction propagation algorithm by using multi-perspective projections to propagate the stroke directions from the nearby opaque objects onto specular surfaces. Finally, we present an image-space stroke mapping method to draw line strokes using the computed or propagated stroke directions. We implement these algorithms using a GPU and demonstrate real-time illustrations of scenes with dynamic and specular 3D models in line-art styles.

Supplementary Material

JPG File (a156-kim-mp4_hi.jpg)

Download
14.10 KB

Low Resolution (a156-kim-mp4_hi.mov)

Download
387.85 MB

References

[1]

Bartesaghi, A., Sapiro, G., Malzbender, T., and Gelb, D. 2005. Three-dimensional shape rendering from multiple images. Graphical Models 67, 4, 332--346.

Digital Library

[2]

Blythe, D. 2006. The direct3D 10 system. ACM Trans. Graphics 25, 3, 724--734.

Digital Library

[3]

Breslav, S., Szerszen, K., Markosian, L., Barla, P., and Thollot, J. 2007. Dynamic 2D patterns for shading 3D scenes. ACM Trans. Graphics 26, 3, 20:1--20:5.

Digital Library

[4]

Cazals, F., and Pouget, M. 2003. Estimating differential quantities using polynomial fitting of osculating jets. In Proc. Eurographics Symposium on Geometry Processing 2003, 177--187.

Digital Library

[5]

Cohen-Steiner, D., and Morvan, J.-M. 2003. Restricted delaunay triangulations and normal cycle. In Proc. ACM Symposium on Computational Geometry 2003, 312--321.

[6]

Davis, S. T., and Wyman, C. 2007. Interactive refractions with total internal reflection. In Proc. Graphics Interface 2007, 185--190.

[7]

Diepstraten, J., and Ertl, T. 2004. Interactive rendering of reflective and transmissive surfaces in 3D toon shading. In Proc. GI Workshop Methoden und Werkzeuge zukuenftiger Computer-spiele 2004, 144--148.

[8]

Donnelly, W., and Lauritzen, A. 2006. Variance shadow maps. In Proc. Symposium on Interactive 3D Graphics and Games 2006, 161--165.

[9]

Elber, G. 1998. Line art illustrations of parametric and implicit forms. IEEE Trans. Visualization and Computer Graphics 4, 1, 71--81.

Digital Library

[10]

Fleming, R. W., Torralba, A., and Adelson, E. H. 2004. Specular reflections and the perception of shape. Journal of Vision 4, 9, 798--820.

[11]

Gatzke, T., and Grimm, C. 2006. Estimating curvature on triangular meshes. International Journal of Shape Modeling 12, 1, 1--29.

[12]

Girshick, A., Interrante, V., Haker, S., and Lemoine, T. 2000. Line direction matters: an argument for the use of principal directions in 3D line drawings. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2000, 43--52.

[13]

Goldfeather, J., and Interrante, V. 2004. A novel cubic-order algorithm for approximating principal direction vectors. ACM Trans. Graphics 23, 1, 45--63.

Digital Library

[14]

Grinspun, E., Gingold, Y., Reisman, J., and Zorin, D. 2006. Computing discrete shape operators on general meshes. Computer Graphics Forum 25, 3, 547--556.

[15]

Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proc. ACM SIGGRAPH 2000, 517--526.

[16]

Kang, H., Lee, S., and Chui, C. K. 2007. Coherent line drawing. In Proc. International Symposium on Non-Photorealistic Animation and Rendering, 43--50.

[17]

Lake, A., Marshall, C., Harris, M., and Blackstein, M. 2000. Stylized rendering techniques for scalable real-time 3D animation. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2000, 13--20.

[18]

Lee, H., Kwon, S., and Lee, S. 2006. Real-time pencil rendering. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2006, 37--45.

[19]

Leister, W. 1994. Computer generated copper plates. Computer Graphics Forum 13, 1, 69--77.

[20]

Meyer, M., Desbrun, M., Schröder, P., and Barr, A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III. Springer, 35--57.

[21]

Nienhaus, M., and Doellner, J. 2003. Edge-enhancement -- an algorithm for real-time non-photorealistic rendering. International Winter School of Computer Graphics, Journal of WSCG 11, 2, 346--353.

[22]

Pottmann, H., and Wallner, J. 2001. Computational Line Geometry. Springer.

[23]

Praun, E., Hoppe, H., Webb, M., and Finkelstein, A. 2001. Real-time hatching. In Proc. ACM SIGGRAPH 2001, 579--584.

[24]

Rusinkiewicz, S. 2004. Estimating curvatures and their derivatives on triangle meshes. In Proc. International Symposium on 3D Data Processing, Visualization, and Transmission 2004, 486--493.

[25]

Saito, T., and Takahashi, T. 1990. Comprehensible rendering of 3D shapes. In Computer Graphics (Proc. ACM SIGGRAPH 90), vol. 24, 197--206.

[26]

Salisbury, M. P., Wong, M. T., Hughes, J. F., and Salesin, D. H. 1997. Orientable textures for image-based pen-and-ink illustration. In Proc. ACM SIGGRAPH 97, 401--406.

[27]

Schmidt, R., Isenberg, T., Jepp, P., Singh, K., and Wyvill, B. 2007. Sketching, scaffolding, and inking: a visual history for interactive 3D modeling. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2007, 23--32.

[28]

Snavely, N., Zitnick, C. L., Kang, S. B., and Cohen, M. 2006. Stylizing 2.5-D video. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2006, 63--69.

[29]

Taubin, G. 1995. Estimating the tensor of curvature of a surface from a polyhedral approximation. In Proc. IEEE International Conference on Computer Vision 1995, 902--907.

Digital Library

[30]

Toler-Franklin, C., Finkelstein, A., and Rusinkiewicz, S. 2007. Illustration of complex real-world objects using images with normals. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2007, 111--119.

[31]

Umenhoffer, T. 2007. Robust multiple specular reflections and refractions. In GPU Gems 3. Addison Wesley, ch. 17, 387--407.

[32]

Webb, M., Praun, E., Finkelstein, A., and Hoppe, H. 2002. Fine tone control in hardware hatching. In Proc. International Symposium on Non-Photorealistic Animation and Rendering 2002, 53--58.

[33]

Weidenbacher, U., Bayerl, P., Neumann, H., and Fleming, R. W. 2006. Sketching shiny surfaces: 3D shape extraction and depiction of specular surfaces. ACM Trans. Applied Perception 3, 3, 262--285.

Digital Library

[34]

Winkenbach, G., and Salesin, D. H. 1994. Computer-generated pen-and-ink illustration. In Proc. ACM SIGGRAPH 94, 91--100.

[35]

Winkenbach, G., and Salesin, D. H. 1996. Rendering parametric surfaces in pen and ink. In Proc. ACM SIGGRAPH 96, 469--476.

[36]

Yu, J., and McMillan, L. 2005. Multiperspective projection and collineation. In Proc. IEEE International Conference on Computer Vision 2005, 580--587.

[37]

Yu, J., Yin, X., Gu, X., McMillan, L., and Gortler, S. 2007. Focal surfaces of discrete geometry. In Proc. Eurographics Symposium on Geometry Processing 2007, 23--32.

Digital Library

[38]

Yu, X., Li, F., and Yu, J. 2007. Image-space caustics and curvatures. In Proc. Pacific Graphics 2007, 181--188.

[39]

Zander, J., Isenberg, T., Schlechtweg, S., and Strothotte, T. 2004. High quality hatching. Computer Graphics Forum 23, 3, 421--430.

Cited By

Jain PQu ZChen PStein O(2024)Neural Monte Carlo Fluid SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657438(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657438
Ding XBatty C(2023)Differentiable Curl-NoiseProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35855116:1(1-16)Online publication date: 16-May-2023
https://dl.acm.org/doi/10.1145/3585511
(2023)ReferencesVisualization, Visual Analytics and Virtual Reality in Medicine10.1016/B978-0-12-822962-0.00025-0(477-538)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-822962-0.00025-0
Show More Cited By

Index Terms

Line-art illustration of dynamic and specular surfaces
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Line-art illustration of dynamic and specular surfaces
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

Line-art illustrations are effective tools for conveying shapes and shading of complex objects. We present a set of new algorithms to render line-art illustrations of dynamic and specular (reflective and refractive) surfaces. We first introduce a real-...
Real-time 3D rendering with hatching

We present an approach for real-time pen-and-ink hatching renderings on large scenes. Starting with 3D models including photorealistic textures and materials, we aim to propose a solution that produces hatched renderings. As we consider scene objects ...
Visibility culling for interactive dynamic scenes
Integrated image and graphics technologies

Virtual environments are rapidly growing in size and complexity. At the same time, there is a strong commercial need for rendering larger and larger scenes at interactive rates. This leads to two basic enhancements, one by increasing the performance and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 27, Issue 5

December 2008

552 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1409060

Issue’s Table of Contents

Copyright © 2008 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Published in TOG Volume 27, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
1,164
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)2

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jain PQu ZChen PStein O(2024)Neural Monte Carlo Fluid SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657438(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657438
Ding XBatty C(2023)Differentiable Curl-NoiseProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35855116:1(1-16)Online publication date: 16-May-2023
https://dl.acm.org/doi/10.1145/3585511
(2023)ReferencesVisualization, Visual Analytics and Virtual Reality in Medicine10.1016/B978-0-12-822962-0.00025-0(477-538)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-822962-0.00025-0
Preim BRaidou RSmit NLawonn K(2023)Illustrative medical visualizationVisualization, Visual Analytics and Virtual Reality in Medicine10.1016/B978-0-12-822962-0.00009-2(7-26)Online publication date: 2023
https://doi.org/10.1016/B978-0-12-822962-0.00009-2
Chu MLiu LZheng QFranz ESeidel HTheobalt CZayer R(2022)Physics informed neural fields for smoke reconstruction with sparse dataACM Transactions on Graphics10.1145/3528223.353016941:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530169
Tao MBatty CBen-Chen MFiume ELevin D(2022)VEMPICACM Transactions on Graphics10.1145/3528223.353013841:4(1-22)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530138
Yeom JYang HMin K(2021)An Attention-Based Generative Adversarial Network for Producing Illustrative SketchesMathematics10.3390/math92127919:21(2791)Online publication date: 3-Nov-2021
https://doi.org/10.3390/math9212791
Kim KLee JKim CKim J(2021)Visual Simulation of Turbulent Foams by Incorporating the Angular Momentum of Foam Particles into the Projective FrameworkApplied Sciences10.3390/app1201013312:1(133)Online publication date: 23-Dec-2021
https://doi.org/10.3390/app12010133
Chen KTan ZLei JZhang SGuo YZhang WHu S(2021)ChoreoMasterACM Transactions on Graphics10.1145/3450626.345993240:4(1-13)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459932
Yang SXiong SZhang YFeng FLiu JZhu B(2021)Clebsch gauge fluidACM Transactions on Graphics10.1145/3450626.345986640:4(1-11)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459866
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents