article

An intuitive framework for real-time freeform modeling

Authors:

Leif KobbeltAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 23, Issue 3

Pages 630 - 634

https://doi.org/10.1145/1015706.1015772

Published: 01 August 2004 Publication History

Abstract

We present a freeform modeling framework for unstructured triangle meshes which is based on constraint shape optimization. The goal is to simplify the user interaction even for quite complex freeform or multiresolution modifications. The user first sets various boundary constraints to define a custom tailored (abstract) basis function which is adjusted to a given design task. The actual modification is then controlled by moving one single 9-dof manipulator object. The technique can handle arbitrary support regions and piecewise boundary conditions with smoothness ranging continuously from C⁰ to C². To more naturally adapt the modification to the shape of the support region, the deformed surface can be tuned to bend with anisotropic stiffness. We are able to achieve real-time response in an interactive design session even for complex meshes by precomputing a set of scalar-valued basis functions that correspond to the degrees of freedom of the manipulator by which the user controls the modification.

Supplementary Material

MOV File (pps054.mov)

Download
11.77 KB

References

[1]

BENDELS, G. H., AND KLEIN, R. 2003. Mesh forging: editing of 3D-meshes using implicitly defined occluders. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, 207--217.

Digital Library

[2]

COQUILLART, S. 1990. Extended free-form deformation: a sculpturing tool for 3D geometric modeling. In Computer Graphics (Proceedings of ACM SIGGRAPH 90), ACM, 187--196.

Digital Library

[3]

DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of ACM SIGGRAPH 99, ACM Press/ACM SIGGRAPH, 317--324.

Digital Library

[4]

DU, H., AND QIN, H. 2000. Direct manipulation and interactive sculpting of pde surfaces. In Proceedings of Eurographics 00, 261--270.

[5]

JAMES, D. L., AND PAI, D. K. 1999. ArtDefo: accurate real time deformable objects. In Proceedings of ACM SIGGRAPH 99, ACM Press/ACM SIGGRAPH, 65--72.

Digital Library

[6]

KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of ACM SIGGRAPH 98, ACM Press/ACM SIGGRAPH, 105--114.

Digital Library

[7]

KOBBELT, L., VORSATZ, J., AND SEIDEL, H.-P. 1999. Multiresolution hierarchies on unstructured triangle meshes. Computational Geometry: Theory and Applications 14.

Digital Library

[8]

KOBBELT, L. 1997. Discrete Fairing. In Proceedings on 7th IMA Conference on the Mathematics of Surfaces, 101--131.

[9]

LÉVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics 21, 3, 362--371.

Digital Library

[10]

LLAMAS, I., KIM, B., GARGUS, J., ROSSIGNAC, J., AND SHAW, C. D. 2003. Twister: a space-warp operator for the two-handed editing of 3D shapes. ACM Transactions on Graphics 22, 3, 663--668.

Digital Library

[11]

MACCRACKEN, R., AND JOY, K. I. 1996. Free-form deformations with lattices of arbitrary topology. In Proceedings of ACM SIGGRAPH 95, ACM Press/ACM SIGGRAPH, 181--188.

Digital Library

[12]

MEYER, M., DESBRUN, M., SCHRÖDER, P., AND BARR, A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III, H.-C. Hege and K. Polthier, Eds. Springer-Verlag, Heidelberg, 35--57.

[13]

MORETON, H., AND SEQUIN, C. 1992. Functional optimization for fair surface design. In Computer Graphics (Proceedings of ACM SIGGRAPH 92), 167--176.

Digital Library

[14]

PAULY, M., KEISER, R., KOBBELT, L. P., AND GROSS, M. 2003. Shape modeling with point-sampled geometry. ACM Transactions on Graphics 22, 3, 641--650.

Digital Library

[15]

RAY, N., AND LEVY, B. 2003. Hierarchical Least Squares Conformal Map. In Proceedings of Pacific Graphics 03, 263--270.

Digital Library

[16]

SCHKOLNE, S., PRUETT, M., AND SCHRÖDER, P. 2001. Surface drawing: creating organic 3D shapes with the hand and tangible tools. In Proceedings of the SIGCHI conference on Human factors in computing systems, ACM Press, 261--268.

Digital Library

[17]

SEDERBERG, T. W., AND PARRY, S. R. 1986. Free-form deformation of solid geometric models. In Computer Graphics (Proceedings of ACM SIGGRAPH 86), 151--159.

Digital Library

[18]

SINGH, K., AND FIUME, E. 1998. Wires: A geometric deformation technique. In Proceedings of ACM SIGGRAPH 98, ACM Press/ACM SIGGRAPH, 405--414.

Digital Library

[19]

WELCH, W., AND WITKIN, A. 1992. Variational surface modeling. In Computer Graphics (Proceedings of ACM SIGGRAPH 92), 157--166.

Digital Library

Cited By

Thiery JMichel ÉChen J(2024)Biharmonic Coordinates and their Derivatives for Triangular 3D CagesACM Transactions on Graphics10.1145/365820843:4(1-17)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658208
Ströter DThiery JHormann KChen JChang QBesler SMueller‐Roemer JBoubekeur TStork AFellner D(2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15060
Várady TSalvi PVaitkus M(2024)Genuine multi-sided parametric surface patches – A surveyComputer Aided Geometric Design10.1016/j.cagd.2024.102286110:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.cagd.2024.102286
Show More Cited By

Index Terms

An intuitive framework for real-time freeform modeling

Recommendations

An intuitive framework for real-time freeform modeling
SIGGRAPH '04: ACM SIGGRAPH 2004 Papers

We present a freeform modeling framework for unstructured triangle meshes which is based on constraint shape optimization. The goal is to simplify the user interaction even for quite complex freeform or multiresolution modifications. The user first sets ...
Sharp features on multiresolution subdivision surfaces
Pacific graphics 2001

In this paper we describe a method for creating sharp features and trim regions on multiresolution subdivision surfaces along a set of user-defined curves. Operations such as engraving, embossing, and trimming are important in many surface modeling ...
Modeling smooth shape using subdivision on differential coordinates

Traditional subdivision schemes are applied on Euclidean coordinates (the spatial geometry of the control mesh). Although the subdivision limit surfaces are almost everywhere C^2 continuous, their mean-curvature normals are only C^0. In order to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 23, Issue 3

August 2004

684 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1015706

Editor:
John C. Hart

Issue’s Table of Contents

Copyright © 2004 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2004

Published in TOG Volume 23, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

197
Total Citations
View Citations
2,016
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)3

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Thiery JMichel ÉChen J(2024)Biharmonic Coordinates and their Derivatives for Triangular 3D CagesACM Transactions on Graphics10.1145/365820843:4(1-17)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658208
Ströter DThiery JHormann KChen JChang QBesler SMueller‐Roemer JBoubekeur TStork AFellner D(2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15060
Várady TSalvi PVaitkus M(2024)Genuine multi-sided parametric surface patches – A surveyComputer Aided Geometric Design10.1016/j.cagd.2024.102286110:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.cagd.2024.102286
Bonneau GHahmann S(2024)3D sketching in immersive environments: Shape from disordered ribbon strokesComputers & Graphics10.1016/j.cag.2024.103978123(103978)Online publication date: Oct-2024
https://doi.org/10.1016/j.cag.2024.103978
Zinchenko VHugger JUhlmann VArendt DKreshuk A(2023)MorphoFeatures for unsupervised exploration of cell types, tissues, and organs in volume electron microscopyeLife10.7554/eLife.8091812Online publication date: 16-Feb-2023
https://doi.org/10.7554/eLife.80918
Zhou FZhang QZhu HLiu SJiang NCai XQi QHu Y(2023)Attentional Keypoint Detection on Point Clouds for 3D Object Part SegmentationApplied Sciences10.3390/app13231253713:23(12537)Online publication date: 21-Nov-2023
https://doi.org/10.3390/app132312537
Cao ZXu PChen ZHuang H(2023)Screen space shape manipulation by global structural optimizationComputers and Graphics10.1016/j.cag.2023.07.017115:C(246-253)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.cag.2023.07.017
Lee JHube SElgeti S(2023)Neural networks vs. splines: advances in numerical extruder designEngineering with Computers10.1007/s00366-023-01839-240:2(989-1004)Online publication date: 18-May-2023
https://doi.org/10.1007/s00366-023-01839-2
Park JMoon JPark SYoon S(2022)GeoStamp: Detail Transfer Based on Mean Curvature FieldMathematics10.3390/math1003050010:3(500)Online publication date: 4-Feb-2022
https://doi.org/10.3390/math10030500
Fortes MMedina E(2022)Fitting missing data by means of adaptive meshes of Bézier curvesMathematics and Computers in Simulation10.1016/j.matcom.2021.07.025191:C(33-48)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1016/j.matcom.2021.07.025
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents