Article

A sketch-based method to control deformation in a skeletal implicit surface modeler

Authors:

Masamichi Sugihara,

Erwin De Groot,

Ryan SchmidtAuthors Info & Claims

SBM'08: Proceedings of the Fifth Eurographics conference on Sketch-Based Interfaces and Modeling

Pages 65 - 72

Published: 11 June 2008 Publication History

Abstract

Skeletal implicit surfaces offer many advantages for sketch-based modeling systems, such as blending, CSG, and a procedural object hierarchy. Free-form deformation (FFD) is also extremely useful in this context, however existing FFD approaches do not support implicit surface representations, and FFD lattice manipulation is timeconsuming compared to sketch-based techniques. In this paper, we describe an FFD technique suitable for implicit surface representations. To enhance real-time feedback, we split the problem into an approximate formulation used during interactive deformation, and a more robust variational technique which preserves desirable scalar field properties. As an interface to manipulate the deformation, we introduce a sketch-based volumetric peeling interface. The designer's task is to draw a curve on the surface, and pull or push the surface to the desirable position via the curve. Subsequently, the deformation is automatically defined. Results show that a desirable deformation can be easily achieved while preserving implicit properties.

References

[1]

BARR A. H.: Global and local deformations of solid primitives. In ACM Computer Graphics SIGGRAPH '84 (1984), pp. 21-30.

Digital Library

[2]

BOTSCH M., KOBBELT L.: Real-time shape editing using radial basis functions. Comput. Graph. Forum 24, 3 (2005), 611-621.

[3]

BLOOMENTHAL J.: Introduction to Implicit Surfaces. Morgan Kaufmann, ISBN 1-55860-233-X, 1997.

Digital Library

[4]

BOTSCH M., PAULY M., WICKE M., GROSS M.: Adaptive space deformations based on rigid cells. Computer Graphics Forum 26, 3 (2007), 339-347.

[5]

CANI M.-P., DESBRUN M.: Animation of deformable models using implicit surfaces. IEEE Trans. Vis. Comput. Graph. (TVCG) 3, 1 (1997).

Digital Library

[6]

COQUILLART S.: Extended free-form deformation: a sculpturing tool for 3d geometric modeling. In Proc. SIGGRAPH '90 (1990), pp. 187-196.

Digital Library

[7]

CRESPIN B.: Implicit free-form deformations. In Proc. Implicit Surfaces '99 (1999), pp. 17-23.

[8]

GASCUEL M.-P.: An implicit formulation for precise contact modeling between flexible solids. In Proc. SIGGRAPH '93 (1993), pp. 313-320.

Digital Library

[9]

IGARASHI T., MOSCOVICH T., HUGHES J. F.: As-rigid-as-possible shape manipulation. ACM Trans. Graph. 24, 3 (2005), 1134-1141.

Digital Library

[10]

IGARASHI T., MATSUOKA S., TANAKA H.: Teddy: a sketching interface for 3d freeform design. In Proc. SIGGRAPH '99 (1999), pp. 409-416.

Digital Library

[11]

KLECK J.: Modeling Using Implicit Surfaces. Master's thesis, University of California, Santa Cruz, June 1989.

[12]

MACCRACKEN R., JOY K. I.: Free-form deformations with lattices of arbitrary topology. In Proc. SIGGRAPH '96 (1996), pp. 181-188.

Digital Library

[13]

NEALEN A., IGARASHI T., SORKINE O., ALEXA M.: Fibermesh: designing freeform surfaces with 3d curves. ACM Trans. Graph. 26, 3 (2007).

Digital Library

[14]

OPALACH A., CANI M.-P.: Local deformation for animation of implicit surfaces. In Spring Conference on Computer Graphics (SCCG) (1997).

[15]

ONO Y., CHEN B.-Y., NISHITA T., FENG J.: Free-form deformation with automatically generated multiresolution lattices. In CW (2002), pp. 472-479.

Digital Library

[16]

PASKO A., ADZHIEV V., SOURIN A., SAVCHENKO V.: Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 8 (1995), 429-446.

[17]

PASKO A., ADZHIEV V., SCHMITT B., SCHLICK C.: Constructive hypervolume modeling. Graphical models 63, 6 (2001), 413-442.

Digital Library

[18]

SCHMIDT R.: Interactive Modeling with Implicit Surfaces. Master's thesis, University of Calgary, 2006.

[19]

SINGH K., FIUME E. L.: Wires: A geometric deformation technique. In Proc. SIGGRAPH 98 (1998), pp. 405-414.

Digital Library

[20]

SEDERBERG T., PARRY S.: Free Form Deformation of Solid Geometric Models. Proc. SIGGRAPH 86 (1986), 151-160.

Digital Library

[21]

SCHMITT B., PASKO A., SCHLICK C.: Shape-driven deformations of functionally defined heterogeneous volumetric objects. In Proc. GRAPHITE 2003 (2003), pp. 127-134.

Digital Library

[22]

SCHMIDT R., WYVILL B., GALIN E.: Interactive implicit modeling with hierarchical spatial caching. In SMI (2005), pp. 104-113.

Digital Library

[23]

SCHMIDT R., WYVILL B., SOUSA M., JORGE J.: Shapeshop: Sketch-based solid modeling with blob-trees. In Proc. SBIM 2005 (2005), pp. 53-62.

[24]

WYVILL B., GUY A., GALIN E.: Extending the CSG tree. warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum 18, 2 (1999), 149-158.

[25]

WYVILL G., MCPHEETERS C., WYVILL B.: Data structure for soft objects. The Visual Computer 2, 4 (1986), 227-234.

[26]

WYVILL B., VAN OVERVELD K.: Warping as a modelling tool for csg/implicit models. In Shape Modelling Conference, University of Aizu, Japan (1997).

Digital Library

Cited By

Borosán PJin MDeCarlo DGingold YNealen A(2012)RigMeshACM Transactions on Graphics10.1145/2366145.236621731:6(1-9)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2366145.2366217
Bein MPeña Serna SStork AFellner D(2012)Completing digital cultural heritage objects by sketching subdivision surfaces toward restoration planningProceedings of the 4th international conference on Progress in Cultural Heritage Preservation10.1007/978-3-642-34234-9_30(301-309)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-34234-9_30
Yang RWünsche B(2010)Life-sketchProceedings of the Eleventh Australasian Conference on User Interface - Volume 10610.5555/1862280.1862290(61-70)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1862280.1862290
Show More Cited By

Index Terms

A sketch-based method to control deformation in a skeletal implicit surface modeler

Recommendations

Free-Form Deformation for Implicit Surfaces: A Sketch-Based Method to Control Deformation in a Skeletal Implicit Surface Modeler
Shape-aware skeletal deformation for 2D characters

This paper presents a skeleton-based method for deforming 2D characters. While previous skeleton-based methods drive the shape deformation by binding the skeleton to the shape, our method does so by propagating the skeleton transformations over the ...
Surface deformation with differential geometric structures

This paper considers the deformation of a given surface to a surface that smoothly connects to previously designed surfaces while reflecting the overall shape of the initial surface. We introduce deformation energy using a Laplacian-based functional, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SBM'08: Proceedings of the Fifth Eurographics conference on Sketch-Based Interfaces and Modeling

June 2008

182 pages

ISBN:9783905674071

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
axiatec: axiatec
INRIA: INRIA Rhône-Alpes
Autodesk: Autodesk
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 11 June 2008

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 20 of 36 submissions, 56%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Borosán PJin MDeCarlo DGingold YNealen A(2012)RigMeshACM Transactions on Graphics10.1145/2366145.236621731:6(1-9)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1145/2366145.2366217
Bein MPeña Serna SStork AFellner D(2012)Completing digital cultural heritage objects by sketching subdivision surfaces toward restoration planningProceedings of the 4th international conference on Progress in Cultural Heritage Preservation10.1007/978-3-642-34234-9_30(301-309)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-34234-9_30
Yang RWünsche B(2010)Life-sketchProceedings of the Eleventh Australasian Conference on User Interface - Volume 10610.5555/1862280.1862290(61-70)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1862280.1862290
Bein MHavemann SStork AFellner DCarr NSamavati FGrimm CLaViola J(2009)Sketching subdivision surfacesProceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling10.1145/1572741.1572753(61-68)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1145/1572741.1572753
Eyiyurekli MGrimm CBreen DCarr NSamavati FGrimm CLaViola J(2009)Editing level-set models with sketched curvesProceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling10.1145/1572741.1572750(45-52)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1145/1572741.1572750

View Options

View options

Figures

Tables

Media

View Table of Conten