Hostname: page-component-89b8bd64d-r6c6k Total loading time: 0 Render date: 2026-05-08T04:27:13.106Z Has data issue: false hasContentIssue false
  • English
  • Français

Sketch-based shape exploration using multiscale free-form surface editing

Published online by Cambridge University Press:  14 August 2012

Günay Orbay ,
Mehmet Ersın Yümer  and
Levent Burak Kara
Günay Orbay
Affiliation:
Mechanical Engineering Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA
Mehmet Ersın Yümer
Affiliation:
Mechanical Engineering Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA
Levent Burak Kara*
Affiliation:
Mechanical Engineering Department, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA
*
Reprint requests to: Levent Burak Kara, Mechanical Engineering Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, USA. E-mail: lkara@cmu.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

The hierarchical construction of solid models with current computer-aided design systems provide little support in creating and editing free-form surfaces commonly encountered in industrial design. In this work, we propose a new design exploration method that enables sketch-based editing of free-form surface geometries where specific modifications can be applied at different levels of detail. This multilevel detail approach allows the designer to work from existing models and make alterations at coarse and fine representations of the geometry, thereby providing increased conceptual flexibility during modeling. At the heart of our approach lies a multiscale representation of the geometry obtained through a spectral analysis on the discrete free-form surface. This representation is accompanied by a sketch-based surface editing algorithm that enables edits to be made at different levels. The seamless transfer of modifications across different levels of detail facilitates a fluid exploration of the geometry by eliminating the need for a manual specification of the shape hierarchy. We demonstrate our method with several design examples.

Keywords

Mesh EditingMultiscale Geometry RepresentationSketch Based

Information

Type
Special Issue Articles
Information
AI EDAM , Volume 26 , Issue 3: Sketching and Pen-Based Design Interaction , August 2012 , pp. 337 - 350
Copyright
Copyright © Cambridge University Press 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

REFERENCES

Alexa, M. (2003). Differential coordinates for local mesh morphing and deformation. Visual Computer 19(2), 105–114.Google Scholar
Baumgart, B. G. (1974). Geometric modeling for computer vision. PhD Thesis. Stanford University.Google Scholar
Botsch, M., Pauly, M., Gross, M., & Kobbelt, L. (2006). Primo: coupled prisms for intuitive surface modeling. Proc. 4th Eurographics Symp. Geometry Processing, pp. 11–20.Google Scholar
Falk, A., Barthold, F. J., & Stein, E. (1999). A hierarchical design concept for shape optimization based on the interaction of CAGD and FEM. Structural Optimization 18(1), 12–23.CrossRefGoogle Scholar
Guskov, I., Sweldens, W., and Schröder, P. (1999). Multiresolution signal processing for meshes. Proc. 26th Annual Conf. Computer Graphics and Interactive Techniques, SIGGRAPH '99, pp. 325–334.CrossRefGoogle Scholar
Huang, J., Shi, X., Liu, X., Zhou, K., Wei, L., Teng, S., Bao, H., Guo, B., & Shum, H. (2006). Subspace gradient domain mesh deformation. ACM Transactions on Graphics 25(3), 1126–1134.CrossRefGoogle Scholar
Kobbelt, L., Campagna, S., Vorsatz, J., & Seidel, H.-P. (1998). Interactive multi-resolution modeling on arbitrary meshes. Proc. 25th Annual Conf. Computer Graphics and Interactive Techniques, SIGGRAPH '98, pp. 105–114.CrossRefGoogle Scholar
Lopes, H., & Tavares, G. (1997). Structural operators for modeling 3-manifolds. Proc. 4th ACM Symp. Solid Modeling and Applications, SMA '97, pp. 10–18.CrossRefGoogle Scholar
MacCracken, R., & Joy, K. (1996). Free-form deformations with lattices of arbitrary topology. Proc. 23rd Annual Conf. Computer Graphics and Interactive Techniques, pp. 181–188.CrossRefGoogle Scholar
Maher, M. L., & Poon, J. (1996). Modeling design exploration as co-evolution. Microcomputers in Civil Engineering 11(3), 195–209.CrossRefGoogle Scholar
Mantyla, M., & Sulonen, R. (1982). GWB: A solid modeler with Euler operators. IEEE Computer Graphics and Applications 2(7), 17–31.CrossRefGoogle Scholar
Masuda, H. (1993). Topological operators and Boolean operations for complex-based nonmanifold geometric models. Computer-Aided Design 25(2), 119–129.Google Scholar
Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. (2002). Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and Mathematics 3(7), 34–57.Google Scholar
Raghothama, S., & Shapiro, V. (1998). Boundary representation deformation in parametric solid modeling. ACM Transactions on Graphics 17(4), 259–286.CrossRefGoogle Scholar
Requicha, G., & Voelcker, H. (1983). Solid modeling: current status and research directions. IEEE Computer Graphics and Applications 3(7), 25–37.CrossRefGoogle Scholar
Requicha, G., & Voelcker, H. (1985). Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proc. IEEE 73(1), 30–44.CrossRefGoogle Scholar
Schneider, R., & Kobbelt, L. (2001). Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design 18(4), 359–379.CrossRefGoogle Scholar
Shi, L., Yu, Y., Bell, N., & Feng, W. (2006). A fast multigrid algorithm for mesh deformation. ACM Transactions on Graphics 25(3), 1108–1117.CrossRefGoogle Scholar
Shoemake, K., & Duff, T. (1992). Matrix animation and polar decomposition. Proc. Graphics Interface 92, pp. 259–264.Google Scholar
Sorkine, O. (2006). Differential representations for mesh processing. Computer Graphics Forum 25(4), 789–807.CrossRefGoogle Scholar
Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., & Seidel, H.-P. (2004). Laplacian surface editing. Proc. 2004 Eurographics/ACM SIGGRAPH Symp. Geometry Processing, SGP '04, pp. 175–184.CrossRefGoogle Scholar
Taubin, G. (1995). A signal processing approach to fair surface design. Proc. 22nd Annual Conf. Computer Graphics and Interactive Techniques, SIGGRAPH '95, pp. 351–358.CrossRefGoogle Scholar
Von Funck, W., Theisel, H., & Seidel, H. (2006). Vector field based shape deformations. ACM Transactions on Graphics 25(3), 1118–1125.CrossRefGoogle Scholar
Wardetzky, M., Mathur, S., Kälberer, F., & Grinspun, E. (2008). Discrete Laplace operators: no free lunch. Proc. ACM SIGGRAPH ASIA 2008, SIGGRAPH Asia '08, pp. 19:1–19:5.Google Scholar
Wilson, P. (1985). Euler formulas and geometric modeling. IEEE Computer Graphics and Applications 5(8), 24–36.Google Scholar
Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., & Shum, H. (2004). Mesh editing with Poisson-based gradient field manipulation. ACM Transactions on Graphics 23(3), 644–651.CrossRefGoogle Scholar
Zayer, R., Rössl, C., Karni, Z., & Seidel, H. (2005). Harmonic guidance for surface deformation. Computer Graphics Forum 24(3), 601–609.CrossRefGoogle Scholar
Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., & Shum, H. (2005). Large mesh deformation using the volumetric graph Laplacian. ACM Transactions on Graphics 24(3), 496–503.CrossRefGoogle Scholar
Zorin, D., Schröder, P., & Sweldens, W. (1997). Interactive multiresolution mesh editing. Proc. 24th Annual Conf. Computer Graphics and Interactive Techniques SIGGRAPH '97, pp. 259–268.CrossRefGoogle Scholar