Demarcating curves for shape illustration

ABSTRACT

Curves on objects can convey the inherent features of the shape. This paper defines a new class of view-independent curves, denoted demarcating curves. In a nutshell, demarcating curves are the loci of the "strongest" inflections on the surface. Due to their appealing capabilities to extract and emphasize 3D textures, they are applied to artifact illustration in archaeology, where they can serve as a worthy alternative to the expensive, time-consuming, and biased manual depiction currently used.

REFERENCES

• 1: Bartesaghi, A., and Sapiro, G. 2001. A system for the generation of curves on 3D brain images. Human brain mapping 14, 1, 1--15.
• 2: Benedict J. Brown , Corey Toler-Franklin , Diego Nehab , Michael Burns , David Dobkin , Andreas Vlachopoulos , Christos Doumas , Szymon Rusinkiewicz , Tim Weyrich, A system for high-volume acquisition and matching of fresco fragments: reassembling Theran wall paintings, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 3: Forrester Cole , Aleksey Golovinskiy , Alex Limpaecher , Heather Stoddart Barros , Adam Finkelstein , Thomas Funkhouser , Szymon Rusinkiewicz, Where do people draw lines?, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 4: Doug DeCarlo , Szymon Rusinkiewicz, Highlight lines for conveying shape, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, 2007, San Diego, California [doi>10.1145/1274871.1274881]
• 5: Doug DeCarlo , Adam Finkelstein , Szymon Rusinkiewicz , Anthony Santella, Suggestive contours for conveying shape, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 6: Doug DeCarlo , Adam Finkelstein , Szymon Rusinkiewicz, Interactive rendering of suggestive contours with temporal coherence, Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, June 07-09, 2004, Annecy, France [doi>10.1145/987657.987661]
• 7: Deussen, O., Hiller, S., van Overveld, C., and Strothotte, T. 2000. Floating points: A method for computing stipple drawings. Computer Graphics Forum 19, 3, 40--51.
• 8: Do Carmo, M. P. 1976. Differential geometry of curves and surfaces. Prentice-Hall.
• 9: 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]
• 10: Aaron Hertzmann , Denis Zorin, Illustrating smooth surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.517-526, July 2000 [doi>10.1145/344779.345074]
• 11: Victoria Interrante , Henry Fuchs , Stephen Pizer, Enhancing Transparent Skin Surfaces with Ridge and Valley Lines, Proceedings of the 6th conference on Visualization '95, p.52, October 29-November 03, 1995
• 12: Lee A. Iverson , Steven W. Zucker, Logical/Linear Operators for Image Curves, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.10, p.982-996, October 1995 [doi>10.1109/34.464562]
• 13: Tilke Judd , Frédo Durand , Edward Adelson, Apparent ridges for line drawing, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 14: Robert D. Kalnins , Lee Markosian , Barbara J. Meier , Michael A. Kowalski , Joseph C. Lee , Philip L. Davidson , Matthew Webb , John F. Hughes , Adam Finkelstein, WYSIWYG NPR: drawing strokes directly on 3D models, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 15: Gordon Kindlmann , Ross Whitaker , Tolga Tasdizen , Torsten Moller, Curvature-Based Transfer Functions for Direct Volume Rendering: Methods and Applications, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.67, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250414]
• 16: Koenderink, J. J. 1984. What does the occluding contour tell us about solid shape? Perception 13, 3, 321--330.
• 17: Jan J. Koenderink, Solid shape, MIT Press, Cambridge, MA, 1990
• 18: Koller, D., Trimble, J., Najbjerg, T., Gelfand, N., and Levoy, M. 2006. Fragments of the city: Stanford's digital forma urbis romae project. J. of Roman Arch. 61, 237--252.
• 19: Yunjin Lee , Lee Markosian , Seungyong Lee , John F. Hughes, Line drawings via abstracted shading, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 20: Maaten, L. J. P., Boon, P. J., Paijmans, J. J., Lange, A. G., and Postma, E. O. 2006. Computer vision and machine learning for archaeology. In Computer Applications and Quantitative Methods in Archaeology, 112--130.
• 21: Mehlum, E., and Tarrou, C. 2006. Invariant smoothness measures for surfaces. Advances in Comp. Math. 8, 1-2, 49--63.
• 22: Yutaka Ohtake , Alexander Belyaev , Hans-Peter Seidel, Ridge-valley lines on meshes via implicit surface fitting, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 23: Page, D., Koschan, A., Abidi, M., and Overhiolt, J. 2006. Ridge-valley path planning for 3D terrains. In IEEE Int. Conf. on Robotics and Automation, 119--124.
• 24: Pauly, M., Keiser, R., and Gross. 2003. Multi-scale feature extraction on point-sampled surfaces. Computer Graphics Forum 22, 3, 281--290.
• 25: Pearson, D. E., and Robinson, J. A. 1985. Visual communication at very low data rates. Proceedings of IEEE 73, 795--812.
• 26: Xavier Pennec , Nicholas Ayache , Jean-Philippe Thirion, Landmark-based registration using features identified through differential geometry, Handbook of medical imaging, Academic Press, Inc., Orlando, FL, 2000
• 27: Rushmeier, H. 2005. Eternal Egypt: experiences and research directions. In Modeling and Visualization of Cultural Heritage, 22--27.
• 28: Szymon Rusinkiewicz , Michael Burns , Doug DeCarlo, Exaggerated shading for depicting shape and detail, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 29: Szymon Rusinkiewicz, Estimating Curvatures and Their Derivatives on Triangle Meshes, Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium, p.486-493, September 06-09, 2004 [doi>10.1109/3DPVT.2004.54]
• 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: Stern, E. 1995. Excavations at Dor. Jerusalem: Institute of Archaeology of the Hebrew University.
• 32: Thomas Strothotte , Stefan Schlechtweg, Non-photorealistic computer graphics: modeling, rendering, and animation, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002
• 33: Georgios Stylianou , Gerald Farin, Crest Lines for Surface Segmentation and Flattening, IEEE Transactions on Visualization and Computer Graphics, v.10 n.5, p.536-544, September 2004 [doi>10.1109/TVCG.2004.24]
• 34: Xuexiang Xie , Ying He , Feng Tian , Hock-Soon Seah , Xianfeng Gu , Hong Qin, An Effective Illustrative Visualization Framework Based on Photic Extremum Lines (PELs), IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1328-1335, November 2007 [doi>10.1109/TVCG.2007.70538]
• 35: Shin Yoshizawa , Alexander Belyaev , Hans-Peter Seidel, Fast and robust detection of crest lines on meshes, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.227-232, June 13-15, 2005, Cambridge, Massachusetts [doi>10.1145/1060244.1060270]

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

General Terms:
Design