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

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.

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.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Keywords:
feature extraction, sketch-based interfaces, statistical shape model, surface registration