Skip to main content Accessibility help
×
Home

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

  • Günay Orbay (a1), Mehmet Ersın Yümer (a1) and Levent Burak Kara (a1)

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.

Copyright

Corresponding author

Reprint requests to: Levent Burak Kara, Mechanical Engineering Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, USA. E-mail: lkara@cmu.edu

References

Hide All
Alexa, M. (2003). Differential coordinates for local mesh morphing and deformation. Visual Computer 19(2), 105114.
Baumgart, B. G. (1974). Geometric modeling for computer vision. PhD Thesis. Stanford University.
Botsch, M., Pauly, M., Gross, M., & Kobbelt, L. (2006). Primo: coupled prisms for intuitive surface modeling. Proc. 4th Eurographics Symp. Geometry Processing, pp. 1120.
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), 1223.
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. 325334.
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), 11261134.
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. 105114.
Lopes, H., & Tavares, G. (1997). Structural operators for modeling 3-manifolds. Proc. 4th ACM Symp. Solid Modeling and Applications, SMA '97, pp. 1018.
MacCracken, R., & Joy, K. (1996). Free-form deformations with lattices of arbitrary topology. Proc. 23rd Annual Conf. Computer Graphics and Interactive Techniques, pp. 181188.
Maher, M. L., & Poon, J. (1996). Modeling design exploration as co-evolution. Microcomputers in Civil Engineering 11(3), 195209.
Mantyla, M., & Sulonen, R. (1982). GWB: A solid modeler with Euler operators. IEEE Computer Graphics and Applications 2(7), 1731.
Masuda, H. (1993). Topological operators and Boolean operations for complex-based nonmanifold geometric models. Computer-Aided Design 25(2), 119129.
Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. (2002). Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and Mathematics 3(7), 3457.
Raghothama, S., & Shapiro, V. (1998). Boundary representation deformation in parametric solid modeling. ACM Transactions on Graphics 17(4), 259286.
Requicha, G., & Voelcker, H. (1983). Solid modeling: current status and research directions. IEEE Computer Graphics and Applications 3(7), 2537.
Requicha, G., & Voelcker, H. (1985). Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proc. IEEE 73(1), 3044.
Schneider, R., & Kobbelt, L. (2001). Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design 18(4), 359379.
Shi, L., Yu, Y., Bell, N., & Feng, W. (2006). A fast multigrid algorithm for mesh deformation. ACM Transactions on Graphics 25(3), 11081117.
Shoemake, K., & Duff, T. (1992). Matrix animation and polar decomposition. Proc. Graphics Interface 92, pp. 259264.
Sorkine, O. (2006). Differential representations for mesh processing. Computer Graphics Forum 25(4), 789807.
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. 175184.
Taubin, G. (1995). A signal processing approach to fair surface design. Proc. 22nd Annual Conf. Computer Graphics and Interactive Techniques, SIGGRAPH '95, pp. 351358.
Von Funck, W., Theisel, H., & Seidel, H. (2006). Vector field based shape deformations. ACM Transactions on Graphics 25(3), 11181125.
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.
Wilson, P. (1985). Euler formulas and geometric modeling. IEEE Computer Graphics and Applications 5(8), 2436.
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), 644651.
Zayer, R., Rössl, C., Karni, Z., & Seidel, H. (2005). Harmonic guidance for surface deformation. Computer Graphics Forum 24(3), 601609.
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), 496503.
Zorin, D., Schröder, P., & Sweldens, W. (1997). Interactive multiresolution mesh editing. Proc. 24th Annual Conf. Computer Graphics and Interactive Techniques SIGGRAPH '97, pp. 259268.

Keywords

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

  • Günay Orbay (a1), Mehmet Ersın Yümer (a1) and Levent Burak Kara (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed