skip to main content
10.1145/1629255.1629285acmotherconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
research-article

A sketching interface for feature curve recovery of free-form surfaces

Published: 05 October 2009 Publication History

Abstract

In this paper, we present a semi-automatic approach to efficiently and robustly recover the characteristic feature curves of a given free-form surface. The technique supports a sketch-based interface where the user just has to roughly sketch the location of a feature by drawing a stroke directly on the input mesh. The system then snaps this initial curve to the correct position based on a graph-cut optimization scheme that takes various surface properties into account. Additional position constraints can be placed and modified manually which allows for an interactive feature curve editing functionality. We demonstrate the usefulness of our technique by applying it to a practical problem scenario in reverse engineering. Here, we consider the problem of generating a statistical (PCA) shape model for car bodies. The crucial step is to establish proper feature correspondences between a large number of input models. Due to the significant shape variation, fully automatic techniques are doomed to failure. With our simple and effective feature curve recovery tool, we can quickly sketch a set of characteristic features on each input model which establishes the correspondence to a pre-defined template mesh and thus allows us to generate the shape model. Finally, we can use the feature curves and the shape model to implement an intuitive modeling metaphor to explore the shape space spanned by the input models.

Supplementary Material

JPG File (s235-dekkers.jpg)
AVI File (s235-dekkers.avi)

References

[1]
Attene, M., Falcidieno, B., and Spagnuolo, M. 2006. Hierarchical mesh segmentation based on fitting primitives. Vis. Comput. 22, 3, 181--193.
[2]
Bischoff, S., and Kobbelt, L. 2005. Structure preserving cad model repair. Comput. Graph. Forum 24, 3, 527--536.
[3]
Bischoff, S., Pavic, D., and Kobbelt, L. 2005. Automatic restoration of polygon models. ACM Trans. Graph. 24, 4, 1332--1352.
[4]
Botsch, M., and Kobbelt, L. 2001. Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. Computer Graphics Forum 20, 3, 402--410.
[5]
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2001. Introduction to Algorithms, 2nd ed. The MIT Press.
[6]
Hildebrandt, K., Polthier, K., and Wardetzky, M. 2005. Smooth feature lines on surface meshes. In Proc. Eurographics symposium on Geometry processing, 85--90.
[7]
Hoffman, D. D., and Richards, W. A. 1985. Parts of recognition. Cognition 18, 65--98.
[8]
Hoschek, J. 1988. Intrinsic parametrization for approximation. Comput. Aided Geom. Des. 5, 1, 27--31.
[9]
Hubeli, A., and Gross, M. 2001. Multiresolution feature extraction for unstructured meshes. In Proc. Visualization 2001, 287--294.
[10]
Igarashi, T., Matsuoka, S., and Tanaka, H. 1999. Teddy: a sketching interface for 3d freeform design. In Proc. ACM SIGGRAPH 99, 409--416.
[11]
Ji, Z., Liu, L., Chen, Z., and Wang, G. 2006. Easy mesh cutting. Comput. Graph. Forum 25, 3, 283--291.
[12]
Kara, L. B., and Shimada, K. 2008. Supporting early styling design of automobiles using sketch-based 3d shape construction. Computer-Aided Design&Applications 5, 6, 867--876.
[13]
Karpenko, O. A., and Hughes, J. F. 2006. Smoothsketch: 3d free-form shapes from complex sketches. In Proc. ACM SIGGRAPH 2006, 589--598.
[14]
Katz, S., and Tal, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. In Proc. ACM SIGGRAPH 2003, 954--961.
[15]
Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proc. ACM SIGGRAPH 98, 105--114.
[16]
Kókai, I., Finger, J., Smith, R. C., Pawlicki, R., and Vetter, T. 2007. Example-based conceptual styling framework for automotive shapes. In Proc. 4th Eurographics workshop on Sketch-based interfaces and modeling, 37--44.
[17]
Lai, Y.-K., Zhou, Q.-Y., Hu, S.-M., and Martin, R. R. 2006. Feature sensitive mesh segmentation. In Proc. ACM symposium on Solid and physical modeling, 17--25.
[18]
Lai, Y.-K., Hu, S.-M., Martin, R. R., and Rosin, P. L. 2008. Fast mesh segmentation using random walks. In Proc. ACM symposium on Solid and physical modeling, 183--191.
[19]
Lee, Y., and Lee, S. 2002. Geometric snakes for triangular meshes. Comput. Graph. Forum 21, 3.
[20]
Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., and Seidel, H.-P. 2004. Intelligent mesh scissoring using 3d snakes. In Proc. 12th Pacific Conference on Computer Graphics and Applications, 279--287.
[21]
Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., and Seidel, H.-P. 2005. Mesh scissoring with minima rule and part salience. Comput. Aided Geom. Des. 22, 5, 444--465.
[22]
Mangan, A. P., and Whitaker, R. T. 1999. Partitioning 3d surface meshes using watershed segmentation. IEEE Transactions on Visualization and Computer Graphics 5, 4, 308--321.
[23]
Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. 2007. Fibermesh: designing freeform surfaces with 3d curves. In Proc. ACM SIGGRAPH 2007, 41.
[24]
Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. Ridgevalley lines on meshes via implicit surface fitting. In Proc. ACM SIGGRAPH 2004, 609--612.
[25]
Piegl, L., and Tiller, W. 1995. The Nurbs Book. Springer.
[26]
Shlafman, S., Tal, A., and Katz, S. 2002. Metamorphosis of polyhedral surfaces using decomposition. Comput. Graph. Forum 21, 3.
[27]
Smith, R., Pawlicki, R., Kokai, I., Finger, J., and Vetter, T. 2007. Navigating in a shape space of registered models. IEEE Transactions on Visualization and Computer Graphics 13, 6 (Nov.--Dec.), 1552--1559.
[28]
Wu, J., and Kobbelt, L. 2005. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 24, 3 (Sept.), 277--284.
[29]
Yoshizawa, S., Belyaev, A., and Seidel, H.-P. 2005. Fast and robust detection of crest lines on meshes. In Proc. ACM symposium on Solid and physical modeling, 227--232.
[30]
Zimmermann, J., Nealen, A., and Alexa, M. 2007. Silsketch: automated sketch-based editing of surface meshes. In Proc. 4th Eurographics workshop on Sketch-based interfaces and modeling, 23--30.

Cited By

View all
  • (2021)Feature Lines Modification Based on As-Stiff-As-Needed Surface DeformationComputer-Aided Design10.1016/j.cad.2021.103070140:COnline publication date: 1-Nov-2021
  • (2012)Free Form Surface Skinning of 3D Curve Clouds for Conceptual Shape DesignJournal of Computing and Information Science in Engineering10.1115/1.400715212:3(031005)Online publication date: 2012
  • (2012)Fast 3D Modeling and Deformation in Virtual Reality Display of Special Necessities for Ethnic MinoritiesAdvances in Future Computer and Control Systems10.1007/978-3-642-29390-0_56(347-355)Online publication date: 2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SPM '09: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
October 2009
380 pages
ISBN:9781605587110
DOI:10.1145/1629255
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]

Sponsors

  • SIAM Activity Group on Geometric Design

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 October 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. feature extraction
  2. sketch-based interfaces
  3. statistical shape model
  4. surface registration

Qualifiers

  • Research-article

Conference

SIAM '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2021)Feature Lines Modification Based on As-Stiff-As-Needed Surface DeformationComputer-Aided Design10.1016/j.cad.2021.103070140:COnline publication date: 1-Nov-2021
  • (2012)Free Form Surface Skinning of 3D Curve Clouds for Conceptual Shape DesignJournal of Computing and Information Science in Engineering10.1115/1.400715212:3(031005)Online publication date: 2012
  • (2012)Fast 3D Modeling and Deformation in Virtual Reality Display of Special Necessities for Ethnic MinoritiesAdvances in Future Computer and Control Systems10.1007/978-3-642-29390-0_56(347-355)Online publication date: 2012

View Options

Login options

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