skip to main content
research-article

Demarcating curves for shape illustration

Published: 01 December 2008 Publication History

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.

Supplementary Material

JPG File (a157-kolomenkin-mp4_hi.jpg)
MOV File (a157-kolomenkin-mp4_hi.mov)

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]
Brown, B., Toler-Franklin, C., Nehab, D., Burns, M., Dobkin, D., Vlachopoulos, A., Doumas, C., Rusinkiewicz, S., and Weyric, T. 2008. A system for high-volume acquisition and matching of fresco fragments: Reassembling theran wall paintings. ACM Trans. Graph. 27, 3.
[3]
Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H., Finkelstein, A., Funkhouser, T., and Rusinkiewicz, S. 2008. Where do people draw lines? ACM Trans. Graph. 27, 3.
[4]
DeCarlo, D., and Rusinkiewicz, S. 2007. Highlight lines for conveying shape. In NPAR, 63--70.
[5]
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Transactions on Graphics 22, 3, 848--855.
[6]
DeCarlo, D., Finkelstein, A., and Rusinkiewicz, S. 2004. Interactive rendering of suggestive contours with temporal coherence. In NPAR, 15--24.
[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]
Gooch, B., Sloan, P. J., Gooch, A., Shirley, P., and Riesenfeld, R. F. 1999. Interactive technical illustration. In Symp. on Interactive 3D Graphics, 31--38.
[10]
Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In ACM SIGGRAPH, 517--526.
[11]
Interrante, V., Fuchs, H., and Pizer, S. 1995. Enhancing transparent skin surfaces with ridge and valley lines. In IEEE Visualization, 52--59.
[12]
Iverson, L. A., and Zucker, S. W. 1995. Logical/linear operators for image curves. IEEE Trans. Pattern Anal. Machine Intell. 17, 10 (October), 982--996.
[13]
Judd, T., Durand, F., and Adelson, E. 2007. Apparent ridges for line drawing. ACM Trans. Graph. 26, 3, 19:1--19:7.
[14]
Kalnins, R. D., Markosian, L., Meier, B. J., Kowalski, M. A., Lee, J. C., Davidson, P. L., Webb, M., Hughes, J. F., and Finkelstein, A. 2002. WYSIWYG NPR: drawing strokes directly on 3D models. In ACM SIGGRAPH, 755--762.
[15]
Kindlmann, G., Whitaker, R., Tasdizen, T., and Moller, T. 2003. Curvature-Based Transfer Functions for Direct Volume Rendering: Methods and Applications. In IEEE Vis., 67--76.
[16]
Koenderink, J. J. 1984. What does the occluding contour tell us about solid shape? Perception 13, 3, 321--330.
[17]
Koenderink, J. J. 1990. Solid shape. MIT Press.
[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]
Lee, Y., Markosian, L., Lee, S., and Hughes, J. F. 2007. Line drawings via abstracted shading. ACM Trans. Graph. 26, 3, 18:1--18:5.
[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]
Ohtake, Y., Belyaev, A., and Seidel, H. P. 2004. Ridge-valley lines on meshes via implicit surface fitting. ACM Trans. Graph. 23, 3, 609--612.
[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]
Pennec, X., Ayache, N., and Thirion, J. 2000. Landmark-based registration using features identified through differential geometry. In Handbook of Medical Imaging. 499--513.
[27]
Rushmeier, H. 2005. Eternal Egypt: experiences and research directions. In Modeling and Visualization of Cultural Heritage, 22--27.
[28]
Rusinkiewicz, S., Burns, M., and DeCarlo, D. 2006. Exaggerated shading for depicting shape and detail. ACM Transactions on Graphics (Proc. SIGGRAPH) 25, 3 (July).
[29]
Rusinkiewicz, S. 2004. Estimating curvatures and their derivatives on triangle meshes. In Proc. 3D Data Processing, Visualization and Transmission, 486--493.
[30]
Saito, T., and Takahashi, T. 1990. Comprehensible rendering of 3D shapes. In ACM SIGGRAPH, 197--206.
[31]
Stern, E. 1995. Excavations at Dor. Jerusalem: Institute of Archaeology of the Hebrew University.
[32]
Strothotte, T., and Schlechtweg, S. 2002. Non-Photorealistic Computer Graphics. Morgan Kaufmann.
[33]
Stylianou, G., and Farin, G. 2004. Crest lines for surface segmentation and flattening. IEEE Trans. on Visualization and Computer Graphics 10, 5, 536--544.
[34]
Xie, X., He, Y., Tian, F., and Seah, H.-S. 2007. An effective illustrative visualization framework based on photic ex-tremum lines (PELs). IEEE Trans. on Visualization and Computer Graphics 13, 6, 1328--1335.
[35]
Yoshizawa, S., Belyaev, A., and Seidel, H. P. 2005. Fast and robust detection of crest lines on meshes. In ACM Symposium on Solid and Physical Modeling, 227--232.

Cited By

View all
  • (2024)Reconstruction and Preservation of Feature Curves in 3D Point Cloud ProcessingComputer-Aided Design10.1016/j.cad.2023.103649167(103649)Online publication date: Feb-2024
  • (2023)Neighbor Reweighted Local Centroid for Geometric Feature IdentificationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.312491129:2(1545-1558)Online publication date: 1-Feb-2023
  • (2023)ReferencesVisualization, Visual Analytics and Virtual Reality in Medicine10.1016/B978-0-12-822962-0.00025-0(477-538)Online publication date: 2023
  • Show More Cited By

Recommendations

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
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.

Check for updates

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Reconstruction and Preservation of Feature Curves in 3D Point Cloud ProcessingComputer-Aided Design10.1016/j.cad.2023.103649167(103649)Online publication date: Feb-2024
  • (2023)Neighbor Reweighted Local Centroid for Geometric Feature IdentificationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.312491129:2(1545-1558)Online publication date: 1-Feb-2023
  • (2023)ReferencesVisualization, Visual Analytics and Virtual Reality in Medicine10.1016/B978-0-12-822962-0.00025-0(477-538)Online publication date: 2023
  • (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
  • (2022)A Line-drawing Extraction Method for Traditional Ornament based on 3D Models2022 15th International Symposium on Computational Intelligence and Design (ISCID)10.1109/ISCID56505.2022.00061(245-248)Online publication date: Dec-2022
  • (2022)Detecting color boundaries on 3D surfaces by applying edge‐detection image filters on a quad‐remeshingComputer Animation and Virtual Worlds10.1002/cav.205134:2Online publication date: 16-May-2022
  • (2021)Deep Learning-Based Engraving Segmentation of 3-D Inscriptions Extracted From the Rough Surface of Ancient StelaeIEEE Access10.1109/ACCESS.2021.31272299(153199-153212)Online publication date: 2021
  • (2021)Relief Extraction From a Rough Stele Surface Using SVM-Based Relief Segment SelectionIEEE Access10.1109/ACCESS.2020.30484009(4973-4982)Online publication date: 2021
  • (2020)Recognising decorations in archaeological finds through the analysis of characteristic curves on 3D modelsPattern Recognition Letters10.1016/j.patrec.2020.01.025131(405-412)Online publication date: Mar-2020
  • (2020)Stylized line-drawing of 3D models using CNN with line property encodingComputers & Graphics10.1016/j.cag.2020.07.00991(252-264)Online publication date: Oct-2020
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media