Illustrating smooth surfaces

ABSTRACT

We present a new set of algorithms for line-art rendering of smooth surfaces. We introduce an efficient, deterministic algorithm for finding silhouettes based on geometric duality, and an algorithm for segmenting the silhouette curves into smooth parts with constant visibility. These methods can be used to find all silhouettes in real time in software. We present an automatic method for generating hatch marks in order to convey surface shape. We demonstrate these algorithms with a drawing style inspired by A Topological Picturebook by G. Francis.

REFERENCES

• 1: [1] I. A. Babenko. Singularities of the projection of piecewise-linear surfaces in rspan3. Vestnik Moskov. Univ. Ser. I Mat. Mekh., 1991(2): 72-75.
• 2: [2] Thomas F. Banchoff and Ockle Johnson. The normal Euler class and singularities of projections for polyhedral surfaces in 4-space. Topology, 37(2): 419-439, 1998.
• 3: F. Benichou , G. Elber, Output Sensitive Extraction of Silhouettes from Polygonal Geometry, Proceedings of the 7th Pacific Conference on Computer Graphics and Applications, p.60, October 05-07, 1999
• 4: [4] William M. Boothby. An Introduction to Differentiable Manifolds and Riemannian Geometry. Academic Press, 1986.
• 5: Wagner Toledo Corrêa , Robert J. Jensen , Craig E. Thayer , Adam Finkelstein, Texture mapping for cel animation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.435-446, July 1998 [doi>10.1145/280814.280949]
• 6: Cassidy J. Curtis, Loose and sketchy animation, ACM SIGGRAPH 98 Electronic art and animation catalog, p.145, July 19-24, 1998, Orlando, Florida, United States [doi>10.1145/281388.281913]
• 7: [7] Philippe Decaudin. Cartoon-Looking Rendering of 3D-Scenes. Technical Report 2919, INRIA, June 1996.
• 8: Thierry Delmarcelle , Lambertus Hesselink, The topology of symmetric, second-order tensor fields, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
• 9: Oliver Deussen , Jörg Hamel , Andreas Raab , Stefan Schlechtweg , Thomas Strothotte, An illustration technique using hardware-based intersections and skeletons, Proceedings of the 1999 conference on Graphics interface '99, p.175-182, September 1999, Kingston, Ontario, Canada
• 10: Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
• 11: Gershon Elber, Line Art Rendering via a Coverage of Isoparametric Curves, IEEE Transactions on Visualization and Computer Graphics, v.1 n.3, p.231-239, September 1995 [doi>10.1109/2945.466718]
• 12: Gershon Elber, Line Art Illustrations of Parametric and Implicit Forms, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.71-81, January 1998 [doi>10.1109/2945.675655]
• 13: [13] Gershon Elber. Interactive line art rendering of freeform surfaces. Computer Graphics Forum, 18(3): 1-12, September 1999.
• 14: Gershon Elber , Elaine Cohen, Hidden curve removal for free form surfaces, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.95-104, September 1990, Dallas, TX, USA
• 15: [15] George K. Francis. A Topological Picturebook. Springer-Verlag, New York, 1987.
• 16: [16] George K. Francis. The Etruscan Venus. In P. Concus, R. Finn, and D. A. Hoffman, editors, Geometric Analysis and Computer Graphics, pages 67-77. 1991.
• 17: [17] Amy Gooch. Interactive Non-Photorealistic Technical Illustration. Master's thesis, University of Utah, December 1998.
• 18: Bruce Gooch , Peter-Pike J. Sloan , Amy Gooch , Peter Shirley , Richard Riesenfeld, Interactive technical illustration, Proceedings of the 1999 symposium on Interactive 3D graphics, p.31-38, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300526]
• 19: [19] Aaron Hertzmann. Introduction to 3D Non-Photorealistic Rendering: Silhouettes and Outlines. In Stuart Green, editor, Non-Photorealistic Rendering, SIGGRAPH Course Notes. 1999.
• 20: Hugues Hoppe , Tony DeRose , Tom Duchamp , Mark Halstead , Hubert Jin , John McDonald , Jean Schweitzer , Werner Stuetzle, Piecewise smooth surface reconstruction, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.295-302, July 1994 [doi>10.1145/192161.192233]
• 21: Victoria Interrante, Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.109-116, August 1997 [doi>10.1145/258734.258796]
• 22: [22] Bruno Jobard and Wilfrid Lefer. Creating evenly-spaced streamlines of arbitrary density. In Proc. of 8th Eurographics Workshop on Visualization in Scientific Computing, pages 45-55, 1997.
• 23: [23] Lutz Kettner and Emo Welzl. Contour Edge Analysis for Polyhedron Projections. In W. Strasser, R. Klein, and R. Rau, editors, Geometric Modeling: Theory and Practice, pages 379-394. Springer Verlag, 1997.
• 24: [24] Pascal Mamassian and Michael S. Landy. Observer biases in the 3D interpretation of line drawings. Vision Research, (38): 2817-2832, 1998.
• 25: Lee Markosian , Michael A. Kowalski , Daniel Goldstein , Samuel J. Trychin , John F. Hughes , Lubomir D. Bourdev, Real-time nonphotorealistic rendering, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.415-420, August 1997 [doi>10.1145/258734.258894]
• 26: [26] Kimon Nikolaïdes. The Natural Way to Draw. Houghton Miffin, Boston, 1975.
• 27: Hans Køhling Pedersen, A framework for interactive texturing on curved surfaces, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.295-302, August 1996 [doi>10.1145/237170.237268]
• 28: Ramesh Raskar , Michael Cohen, Image precision silhouette edges, Proceedings of the 1999 symposium on Interactive 3D graphics, p.135-140, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300539]
• 29: [29] Ulrich Reif. A degree estimate for polynomial subdivision surfaces of higher regularity. Proc. Amer. Math. Soc., 124: 2167-2174, 1996.
• 30: Takafumi Saito , Tokiichiro Takahashi, Comprehensible rendering of 3-D shapes, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.197-206, September 1990, Dallas, TX, USA
• 31: Michael P. Salisbury , Michael T. Wong , John F. Hughes , David H. Salesin, Orientable textures for image-based pen-and-ink illustration, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.401-406, August 1997 [doi>10.1145/258734.258890]
• 32: [32] Kent A. Stevens. Inferring shape from contours across surfaces. In Alex P. Pentland, editor, From Pixels to Predicates, pages 93-110. 1986.
• 33: Greg Turk , David Banks, Image-guided streamline placement, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.453-460, August 1996 [doi>10.1145/237170.237285]
• 34: [34] J. Chal Vinson. Thomas Nast: Political Cartoonist. University of Georgia Press, Atlanta, 1967.
• 35: [35] Hassler Whitney. On singularities of mappings of euclidean spaces. I. Mappings of the plane into the plane. Ann. of Math. (2), 62: 374-410, 1955.
• 36: Georges Winkenbach , David H. Salesin, Rendering parametric surfaces in pen and ink, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.469-476, August 1996 [doi>10.1145/237170.237287]
• 37: Ciyou Zhu , Richard H. Byrd , Peihuang Lu , Jorge Nocedal, Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization, ACM Transactions on Mathematical Software (TOMS), v.23 n.4, p.550-560, Dec. 1997 [doi>10.1145/279232.279236]
• 38: [38] D. Zorin. Constructing curvature-continuous surfaces by blending. in preparation.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
direction fields, hatching, non-photorealistic rendering, pen-and-ink illustration, silhouettes