More Web Proxy on the site http://driver.im/

article

Vector field based shape deformations

Authors:

Wolfram von Funck,

Holger Theisel,

Hans-Peter SeidelAuthors Info & Claims

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

Pages 1118 - 1125

https://doi.org/10.1145/1141911.1142002

Published: 01 July 2006 Publication History

Abstract

We present an approach to define shape deformations by constructing and interactively modifying C¹ continuous time-dependent divergence-free vector fields. The deformation is obtained by a path line integration of the mesh vertices. This way, the deformation is volume-preserving, free of (local and global) self-intersections, feature preserving, smoothness preserving, and local. Different modeling metaphors support the approach which is able to modify the vector field on-the-fly according to the user input. The approach works at interactive frame rates for moderate mesh sizes, and the numerical integration preserves the volume with a high accuracy.

Supplementary Material

JPG File (p1118-von_funck-high.jpg)

Download
14.52 KB

JPG File (p1118-von_funck-low.jpg)

Download
11.98 KB

High Resolution (p1118-von_funck-high.mov)

Download
39.29 MB

Low Resolution (p1118-von_funck-low.mov)

Download
15.41 MB

References

[1]

Alexa, M. 2003. Differential coordinates for local mesh morphing and deformation. The Visual Computer 19, 105--114.

[2]

Alliez, P., Ucelli, G., Gotsman, C., and Attene, M. 2005. Recent Advances in Remeshing of Surfaces. Springer.

[3]

Angelidis, A., Cani, M.-P., Wyvill, G., and King, S. 2004. Swirling-sweepers: Constant-volume modeling. In Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 10--15.

Digital Library

[4]

Angelidis, A., Wyvill, G., and Cani, M.-P. 2004. Sweepers: Swept user-defined tools for modeling by deformation. In Proceedings of Shape Modeling and Applications, IEEE, 63--73.

Digital Library

[5]

Aubert, F., and Bechmann, D. 1997. Volume-preserving space deformation. Comput. and Graphics 21, 5, 6125--639.

Digital Library

[6]

Barr, A. 1984. Global and local deformations of solid primitives. In SIGGRAPH'84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques. ACM Press, New York, NY, USA, 21--30.

Digital Library

[7]

Bendels, G. H., and Klein, R. 2003. Mesh forging: editing of 3d-meshes using implicitly defined occluders. In SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 207--217.

Digital Library

[8]

Biswas, A., and Shapiro, V. 2004. Approximate distance fields with non-vanishing gradients. Graphical Models 66, 3, 133--159.

Digital Library

[9]

Botsch, M., and Kobbelt, L. 2003. Multiresolution surface representation based on displacement volumes. Computer Graphics Forum 22, 3, 483--491. (Proceedings Eurographics 2003).

[10]

Botsch, M., and Kobbelt, L. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3, 630--634.

Digital Library

[11]

Botsch, M., and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. Computer Graphics Forum 24, 3, 611--621. (Proceedings Eurographics 2005).

[12]

ColDet. Free 3D collision detection library. http://photoneffect.com/coldet.

[13]

Coquillart, S. 1990. Extended free-form deformation: a sculpturing tool for 3d geometric modeling. In SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 187--196.

Digital Library

[14]

Davis, H. 1967. Introduction to vector analysis. Allyn and Bacon, Inc., Boston.

[15]

Desbrun, M., and Gascuel, M.-P. 1995. Animating soft substances with implicit surfaces. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 287--290.

Digital Library

[16]

Farin, G. 2002. Curves and Surfaces for CAGD, 5th ed. Morgan Kaufmann, San Francisco.

Digital Library

[17]

Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 23--30.

Digital Library

[18]

Gain, J. E., and Dodgson, N. A. 1999. Adaptive refinement and decimation under free-form deformation. Eurographics UK '99.

[19]

Gain, J. E., and Dodgson, N. A. 2001. Preventing self-intersection under free-form deformation. IEEE Transactions on Visualization and Computer Graphics 7, 4, 289--298.

Digital Library

[20]

Guskov, I., Sweldens, W., and Schröder, P. 1999. Multiresolution signal processing for meshes. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 325--334.

Digital Library

[21]

Hirota, G., Maheshwari, R., and Lin, M. 1992. Fast volume-preserving free form deformation using multi-level optimization. In Proceedings Solid Modeling and applications, 234--245.

Digital Library

[22]

Hsu, W., Hughes, J., and Kaufman, H. 1992. Direct manipulation of free-form deformations. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 177--184.

Digital Library

[23]

Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 105--114.

Digital Library

[24]

Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rössl, C., and Seidel, H.-P. 2004. Differential coordinates for interactive mesh editing. In Proceedings of Shape Modeling International, IEEE Computer Society Press, 181--190.

Digital Library

[25]

Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24, 3, 479--487.

Digital Library

[26]

Llamas, I., Kim, B., Gargus, J., Rossinac, J., and Shaw, C. 2003. Twister: a space-warp operator for the two-handed editing of 3d shapes. ACM Trans. Graph. 22, 3, 663--668.

Digital Library

[27]

MacCracken, R., and Joy, K. 1996. Free-form deformations with lattices of arbitrary topology. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 181--188.

Digital Library

[28]

Mason, D., and Wyvill, G. 2001. Blendeforming: Ray traceable localized foldover-free space deformation. In CGI '01: Proceedings of the International Conference on Computer Graphics, IEEE Computer Society, Washington, DC, USA, 183.

Digital Library

[29]

Nielson, G., Hagen, H., and Müller, H. 1997, Scientific Visualization. IEEE Computer Society.

[30]

Pauly, M., Keiser, R., Kobbelt, L., and Gross, M. 2003. Shape modeling with point-sampled geometry. ACM Trans. Graph. 22, 3, 641--650.

Digital Library

[31]

Rappoport, A., Sheffer, A., and Bercovier, M. 1996. Volume-preserving free-form solids. IEEE Transactions on Visualization and Computer Graphics 2, 1, 19--27.

Digital Library

[32]

Sederberg, T., and Parry, S. 1986. Free-form deformation of solid geometric models. In SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 151--160.

Digital Library

[33]

Singh, K., and Fiume, E. 1998. Wires: a geometric deformation technique. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 405--414.

Digital Library

[34]

Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, 179--188.

Digital Library

[35]

Taubin, G. 1995. A signal processing approach to fair surface design. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 351--358.

Digital Library

[36]

Theisel, H., Weinkauf, T., Hege, H.-C., and Seidel, H.-P. 2005. Topological methods for 2D time-dependent vector fields based on stream lines and path lines. IEEE Transactions on Visualization and Computer Graphics 11, 4, 383--394.

Digital Library

[37]

Welch, W., and Witkin, A. 1992. Variational surface modeling. In. SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 157--166.

Digital Library

[38]

Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23, 3, 644--651.

Digital Library

[39]

Zayer, R., Rössl, C., Karni, Z., and Seidel, H.-P. 2005. Harmonic guidance for surface deformation. In Computer Graphics Forum, Proceedings of Eurographics 2005, Blackwell, Dublin, Ireland, vol. 24, Eurographics, 601--609.

[40]

Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., and Shum, H.-Y. 2005. Large mesh deformation using the volumetric graph laplacian. ACM Trans. Graph. 24, 3, 496--503.

Digital Library

[41]

Zorin, D., Schröder, P., and Sweldens, W. 1997. Interactive multiresolution mesh editing. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 259--268.

Digital Library

Cited By

Pham JKong FJames DMarsden A(2024)Virtual Shape-Editing of Patient-Specific Vascular Models Using Regularized KelvinletsIEEE Transactions on Biomedical Engineering10.1109/TBME.2024.335530771:6(1913-1925)Online publication date: Jun-2024
https://doi.org/10.1109/TBME.2024.3355307
Davydov AEngilberge MSalzmann MFua P(2024)CLOAF: CoLlisiOn-Aware Human Flow2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00118(1176-1185)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00118
Padula GRomor FStabile GRozza G(2024)Generative models for the deformation of industrial shapes with linear geometric constraints: Model order and parameter space reductionsComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2024.116823423(116823)Online publication date: Apr-2024
https://doi.org/10.1016/j.cma.2024.116823
Show More Cited By

Index Terms

Vector field based shape deformations
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Vector field based shape deformations
SIGGRAPH '06: ACM SIGGRAPH 2006 Papers

We present an approach to define shape deformations by constructing and interactively modifying C¹ continuous time-dependent divergence-free vector fields. The deformation is obtained by a path line integration of the mesh vertices. This way, the ...
Explicit Control of Vector Field Based Shape Deformations
PG '07: Proceedings of the 15th Pacific Conference on Computer Graphics and Applications

Vector Field Based Shape Deformations (VFSD) have been introduced as an efficient method to deform shapes in a volume-preserving foldover-free manner. However, mainly simple implicitly defined shapes like spheres or cylinders have been explored as ...
Geometry Synthesis on Surfaces Using Field-Guided Shape Grammars

We show how to model geometric patterns on surfaces. We build on the concept of shape grammars to allow the grammars to be guided by a vector or tensor field. Our approach affords greater artistic freedom in design and enables the use of grammars to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 25, Issue 3

July 2006

742 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1141911

Issue’s Table of Contents

Copyright © 2006 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 July 2006

Published in TOG Volume 25, 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

136
Total Citations
View Citations
2,267
Total Downloads

Downloads (Last 12 months)74
Downloads (Last 6 weeks)4

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pham JKong FJames DMarsden A(2024)Virtual Shape-Editing of Patient-Specific Vascular Models Using Regularized KelvinletsIEEE Transactions on Biomedical Engineering10.1109/TBME.2024.335530771:6(1913-1925)Online publication date: Jun-2024
https://doi.org/10.1109/TBME.2024.3355307
Davydov AEngilberge MSalzmann MFua P(2024)CLOAF: CoLlisiOn-Aware Human Flow2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00118(1176-1185)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00118
Padula GRomor FStabile GRozza G(2024)Generative models for the deformation of industrial shapes with linear geometric constraints: Model order and parameter space reductionsComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2024.116823423(116823)Online publication date: Apr-2024
https://doi.org/10.1016/j.cma.2024.116823
Ding XBatty C(2023)Differentiable Curl-NoiseProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35855116:1(1-16)Online publication date: 16-May-2023
https://dl.acm.org/doi/10.1145/3585511
Dutta NZhang TFang GYigit IWang C(2023)Vector Field-Based Volume Peeling for Multi-Axis MachiningJournal of Computing and Information Science in Engineering10.1115/1.406386124:5Online publication date: 15-Dec-2023
https://doi.org/10.1115/1.4063861
Gagniere SHan YChen YHyde DMarquez‐Razon ATeran JFedkiw R(2023)A Robust Grid‐Based Meshing Algorithm for Embedding Self‐Intersecting SurfacesComputer Graphics Forum10.1111/cgf.1498643:1Online publication date: 28-Sep-2023
https://doi.org/10.1111/cgf.14986
Prokudin SMa QRaafat MValentin JTang S(2023)Dynamic Point Fields2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.00732(7930-7942)Online publication date: 1-Oct-2023
https://doi.org/10.1109/ICCV51070.2023.00732
Heryudono ARaessi M(2023)Adaptive partition of unity interpolation method with moving patchesMathematics and Computers in Simulation10.1016/j.matcom.2023.03.006210:C(49-65)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1016/j.matcom.2023.03.006
Fan AMa JTian XMei XLin W(2022)Coherent Point Drift Revisited for Non-rigid Shape Matching and Registration2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52688.2022.00148(1414-1424)Online publication date: Jun-2022
https://doi.org/10.1109/CVPR52688.2022.00148
Brunel CBénard PGuennebaud G(2021)A time-independent deformer for elastic contactsACM Transactions on Graphics10.1145/3450626.345987940:4(1-14)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459879
Show More Cited By

View Options

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