New Insights in Smooth Occluding Contours for Nonphotorealistic Rendering
Pages 76 - 85
Abstract
Computing occluding contours is often a crucial step in stroke-based artistic 3-D stylization for movies, video games, and visualizations. However, many existing applications use only simple curve stylization techniques, such as thin black lines or hand-animated strokes. This is because sophisticated procedural stylization requires accurate curve topology, which has long been an unsolved research problem. This article describes a recent theoretical breakthrough in the topology problem. Specifically, the new theory points out that existing contour algorithms often generate curves that cannot have any valid visibility, and new algorithms show how to correct the problem. This article surveys classes of algorithms that can compute contours accurately and identifies new research opportunities.
References
[1]
N. S. Willett, K. Fleischer, H. Brown, I. L. E, and M. Meyer, “Curvecrafter: A system for animated curve manipulation,” in Proc. 36th Annu. ACM Symp. User Interface Softw. Technol., 2023, pp. 1–11.
[2]
A. Hertzmann and D. Zorin, “Illustrating smooth surfaces,” in Proc. 27th Annu. Conf. Comput. Graphics Interactive Techn., 2000, pp. 517–526.
[3]
C. Liu, P. Bénard, A. Hertzmann, and S. Hoshyari, “Contesse: Accurate occluding contours for subdivision surfaces,” ACM Trans. Graphics, vol. 42, no. 1, pp. 1–16, Feb. 2023.
[4]
P. Bénard and A. Hertzmann, “Line drawings from 3D models,” Found. Trends Comput. Graphics Vis., vol. 11, no. 1-2, pp. 1–159, 2019.
[5]
D. De Carlo, “Depicting 3D shape using lines,” Proc. SPIE, vol. 8291, pp. 8291-1–8291-16, 2012.
[6]
F. Cole et al., “Where do people draw lines?,” ACM Trans. Graphics, vol. 27, no. 3, pp. 88:1–88:11, 2008.
[7]
J. J. Koenderink, “What does the occluding contour tell us about solid shape?,” Perception, vol. 13, no. 3, pp. 321–330, 1984.
[8]
T. Saito and T. Takahashi, “Comprehensible rendering of 3D shapes,” in Proc. 17th Annu. Conf. Comput. Graphics Interactive Techn., 1990, pp. 197–206.
[9]
J. Willats, Art and Representation: New Principles in the Analysis of Pictures. Princeton, NJ, USA: Princeton Univ. Press, 1997.
[10]
G. Winkenbach and D. H. Salesin, “Rendering parametric surfaces in pen and ink,” in Proc. 23rd Annu. Conf. Comput. Graphics Interactive Techn., 1996, pp. 469–476.
[11]
E. Eisemann, H. Winnemöller, J. C. Hart, and D. Salesin, “Stylized vector art from 3D models with region support,” in Proc. 19th Eurographics Conf. Rendering, 2008, pp. 1199–1207.
[12]
E. Eisemann, S. Paris, and F. Durand, “A visibility algorithm for converting 3D meshes into editable 2D vector graphics,” ACM Trans. Graphics, vol. 28, no. 3, pp. 83:1–83:8, 2009.
[13]
A. Kolliopoulos, J. M. Wang, and A. Hertzmann, “Segmentation-based 3D artistic rendering,” in Proc. 17th Eurographics Conf. Rendering Techn., 2006, pp. 361–370.
[14]
M. Stroila, E. Eisemann, and J. Hart, “Clip art rendering of smooth isosurfaces,” IEEE Trans. Vis. Comput. Graphics, vol. 14, no. 1, pp. 135–145, Jan./Feb. 2008.
[15]
F. Cole et al., “How well do line drawings depict shape?,” ACM Trans. Graphics, vol. 28, no. 3, pp. 28:1–28:9, 2009.
[16]
A. Hertzmann, “Why do line drawings work? a realism hypothesis,” Perception, vol. 49, no. 4, pp. 439–451, 2020.
[17]
R. D. Kalnins, P. L. Davidson, L. Markosian, and A. Finkelstein, “Coherent stylized silhouettes,” ACM Trans. Graphics, vol. 22, no. 3, pp. 856–861, 2003.
[18]
P. Bénard, J. Lu, F. Cole, A. Finkelstein, and J. Thollot, “Active strokes: Coherent line stylization for animated 3D models,” in Proc. Symp. Non-Photorealistic Animation Rendering, 2012, pp. 37–46.
[19]
M. McGuire, “Stylized rendering in games,” in Proc. ACM SIGGRAPH Courses, 2010. [Online]. Available: https://stylized.realtimerendering.com/
[20]
P. Bénard, A. Hertzmann, and M. Kass, “Computing smooth surface contours with accurate topology,” ACM Trans. Graphics, vol. 33, no. 2, pp. 19:1–19:21, 2014.
[21]
J. D. Northrup and L. Markosian, “Artistic silhouettes: A hybrid approach,” in Proc. 1st Int. Symp. Non-Photorealistic Animation Rendering, 2000, pp. 31–37.
[22]
B. Buchholz, N. Faraj, S. Paris, E. Eisemann, and T. Boubekeur, “Spatio-temporal analysis for parameterizing animated lines,” in Proc. ACM SIGGRAPH/Eurographics Symp. Non-Photorealistic Animation Rendering, 2011, pp. 85–92.
[23]
S. Grabli, E. Turquin, F. Durand, and F. X. Sillion, “Programmable rendering of line drawing from 3D scenes,” ACM Trans. Graphics, vol. 29, no. 2, pp. 18:1–18:20, 2010.
[24]
R. A. Weiss, “Be vision, a package of IBM 7090 fortran programs to draw orthographic views of combinations of plane and quadric surfaces,” J. ACM, vol. 13, no. 2, pp. 194–204, 1966.
[25]
P. W. Shor and C. J. Van Wyk, “Detecting and decomposing self-overlapping curves,” Comput. Geometry, vol. 2, pp. 31–50, Aug. 1992.
[26]
O. Weber and D. Zorin, “Locally injective parametrization with arbitrary fixed boundaries,” ACM Trans. Graphics, vol. 33, no. 4, 2014.
[27]
X. Gu, S. Gortler, and H. Hoppe, “Geometry images,” ACM Trans. Graphics, vol. 21, no. 3, pp. 355–361, 2002.
[28]
L. P. Chew, “Constrained Delaunay triangulations,” Algorithmica, vol. 4, pp. 97–108, Jun. 1989.
[29]
R. Capouellez, J. Dai, A. Hertzmann, and D. Zorin, “Algebraic smooth occluding contours,” in Proc. ACM SIGGRAPH Conf. Proc., 2023, pp. 1–10.
[30]
K. Karsch and J. C. Hart, “Snaxels on a plane,” in Proc. ACM SIGGRAPH/Eurographics Symp. Non-Photorealistic Animation Rendering, 2011, pp. 35–42.
[31]
W. Jiang, G. Li, Y. Nie, and C. Xian, “GPU-driven real-time mesh contour vectorization,” in Proc. Eurographics Sympos. Rendering, 2022.
[32]
R. D. Kalnins et al., “Wysiwyg NPR: Drawing strokes directly on 3D models,” in Proc. 29th Annu. Conf. Comput. Graphics Interactive Techn., 2002, pp. 755–762.
[33]
D. Liu, M. Fisher, A. Hertzmann, and E. Kalogerakis, “Neural strokes: Stylized line drawing of 3D shapes,” in Proc. IEEE/CVF Int. Conf. Comput. Vis., 2021, pp. 14204–14213.
Index Terms
- New Insights in Smooth Occluding Contours for Nonphotorealistic Rendering
Index terms have been assigned to the content through auto-classification.
Recommendations
Algebraic Smooth Occluding Contours
SIGGRAPH '23: ACM SIGGRAPH 2023 Conference ProceedingsComputing occluding contours is a key step in 3D non-photorealistic rendering, but producing smooth contours with consistent visibility has been a notoriously-challenging open problem. This paper describes the first general-purpose smooth surface ...
Nonphotorealistic Rendering of Medical Volume Data
A new technique called volumetric hatching visualizes medical data using pen-and-ink illustrations. Pen-and-ink illustrations are widely used to portray anatomy in, for example, medical textbooks. Generating such images from medical data provides an ...
Comments
Information & Contributors
Information
Published In
0272-1716 © 2024 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 26 January 2024
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025