Skip to main content
SpringerLink
Log in

Three-dimensional deformation in curl vector field

  • Published:
Journal of Zhejiang University SCIENCE C Aims and scope Submit manuscript

Abstract

Deformation is an important research topic in graphics. There are two key issues in mesh deformation: (1) self-intersection and (2) volume preserving. In this paper, we present a new method to construct a vector field for volume-preserving mesh deformation of free-form objects. Volume-preserving is an inherent feature of a curl vector field. Since the field lines of the curl vector field will never intersect with each other, a mesh deformed under a curl vector field can avoid self-intersection between field lines. Designing the vector field based on curl is useful in preserving graphic features and preventing self-intersection. Our proposed algorithm introduces distance field into vector field construction; as a result, the shape of the curl vector field is closely related to the object shape. We define the construction of the curl vector field for translation and rotation and provide some special effects such as twisting and bending. Taking into account the information of the object, this approach can provide easy and intuitive construction for free-form objects. Experimental results show that the approach works effectively in real-time animation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alexa, M., 2003. Differential coordinates for local mesh morphing and deformation. Vis. Comput., 19(2):105–114.

    MATH  Google Scholar 

  • Angelidis, A., Singh, K., 2007. Kinodynamic Skinning Using Volume-Preserving Deformations. Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation, p.129–140.

  • Angelidis, A., Cani, M.P., Wyvill, G., King, S., 2004. Swirling Sweepers: Constant-Volume Modeling. Proc. 12th Pacific Conf. on Computer Graphics and Applications, p.10–15. [doi:10.1109/PCCGA.2004.1348329]

  • Barr, A.H., 1984. Global and Local Deformations of Solid Primitives. Proc. 11th Annual Conf. on Computer Graphics and Interactive Techniques, p.21–30. [doi:10.1145/800031.808573]

  • Botsch, M., Kobbelt, L., 2004. An Intuitive Framework for Real-Time Freeform Modeling. Proc. 31st Int. Conf. on Computer Graphics and Interactive Techniques, p.630–634. [doi:10.1145/1186562.1015772]

  • Botsch, M., Kobbelt, L., 2005. Real-time shape editing using radial basis functions. Comput. Graph. Forum, 24(3):611–621. [doi:10.1111/j.1467-8659.2005.00886.x]

    Article  Google Scholar 

  • Coquillart, S., 1990. Extended Free-Form Deformation: a Sculpturing Tool for 3D Geometric Modeling. Proc. 17th Annual Conf. on Computer Graphics and Interactive Techniques, p.187–196. [doi:10.1145/97879.97900]

  • Davis, H., 1967. Introduction to Vector Analysis. Allyn and Bacon Inc., Boston, USA.

    Google Scholar 

  • Gain, J.E., Dodgson, N.A., 1999. Adaptive Refinement and Decimation under Free-Form Deformation. Proc. 17th Eurographics, p.13–15.

  • Hirota, G., Maheshwari, R., Lin, M.C., 2000. Fast volume-preserving free-form deformation using multi-level optimization. Comput.-Aid. Des., 32(8–9):499–512. [doi:10.1016/S0010-4485(00)00038-5]

    Article  MATH  Google Scholar 

  • Hsu, W.M., Hughes, J.F., Kaufman, H., 1992. Direct Manipulation of Free-Form Deformations. Proc. 19th Annual Conf. on Computer Graphics and Interactive Techniques, p.177–184. [doi:10.1145/133994.134036]

  • Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rossi, C., Seidel, H.P., 2004. Differential Coordinates for Interactive Mesh Editing. Proc. 6th Int. Conf. on Shape Modeling and Applications, p.181–190. [doi:10.1109/SMI.2004.1314505]

  • Lorensen, W.E., Cline, H.E., 1987. Marching Cubes: a High Resolution 3D Surface Construction Algorithm. Proc. 14th Annual Conf. on Computer Graphics and Interactive Techniques, p.163–169. [doi:10.1145/37401.37422]

  • Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.P., 2003. Multi-level partition of unity implicits. ACM Trans. Graph., 22(3):463–470. [doi:10.1145/882262.882293]

    Article  Google Scholar 

  • Praun, E., Finkelstein, A., Hoppe, H., 2000. Lapped Textures. Proc. 27th Annual Conf. on Computer Graphics and Interactive Techniques, p.465–470. [doi:10.1145/344779.344987]

  • Rohmer, D., Hahmann, S., Cani, M.P., 2009. Exact Volume Preserving Skinning with Shape Control. Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation, p.83–92. [doi:10.1145/1599470.1599481]

  • Sederberg, T.W., Parry, S.R., 1986. Free-Form Deformation of Solid Geometric Models. Proc. 13th Annual Conf. on Computer Graphics and Interactive Techniques, p.151–160. [doi:10.1145/15922.15903]

  • Singh, K., Fiume, E., 1998. Wires: a Geometric Deformation Technique. Proc. 25th Annual Conf. on Computer Graphics and Interactive Techniques, p.405–414. [doi:10.1145/280814.280946]

  • Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., Seidel, H.P., 2004. Laplacian Surface Editing. Proc. Eurographics ACM SIGGRAPH Symp. on Geometry Processing, p.175–184. [doi:10.1145/1057432.1057456]

  • Stam, J., 2003. Flows on surfaces of arbitrary topology. ACM Trans. Graph., 22(3):724–731. [doi:10.1145/882262.882338]

    Article  Google Scholar 

  • Theisel, H., Weinkauf, T., Hege, H.C., Seidel, H.P., 2005. Topological methods for 2D time-dependent vector fields based on stream lines and path lines. IEEE Trans. Visual. Comput. Graph., 11(4):383–394. [doi:10.1109/TVCG.2005.68]

    Article  Google Scholar 

  • van Wijk, J.J., 2003. Image Based Flow Visualization for Curved Surfaces. Proc. IEEE Visualization, p.123–130. [doi:10.1109/VISUAL.2003.1250363]

  • von Funck, W., Theisel, H., Seidel, H.P., 2006. Vector field based shape deformations. ACM Trans. Graph., 25(3):1118–1125. [doi:10.1145/1141911.1142002]

    Article  Google Scholar 

  • Zhang, E., Mischaikow, K., Turk, G., 2006. Vector field design on surfaces. ACM Trans. Graph., 25(4):1294–1326. [doi:10.1145/1183287.1183290]

    Article  Google Scholar 

  • Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., Shum, H.Y., 2005. Large mesh deformation using the volumetric graph Laplacian. ACM Trans. Graph., 24(3): 496–503. [doi:10.1145/1073204.1073219]

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Specialty Fiber Optics and Optical Access Networks, Shanghai University, Shanghai, 200072, China

    Dan Zeng & Da-yue Zheng

  2. NetEase (Hangzhou) Network Co., Ltd., Hangzhou, 310052, China

    Da-yue Zheng

Authors
  1. Dan Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Da-yue Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Da-yue Zheng.

Additional information

Project (Nos. 40905013 and 60832003) supported by the National Natural Science Foundation of China, the Shanghai Natural Science Foundation (No. 11ZR1413400), the Key Scientific Research Project of the Shanghai Education Committee (No. 12YZ007), and the Open Project Program of the State Key Lab of CAD&CG, Zhejiang University (No. A1101), China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zeng, D., Zheng, Dy. Three-dimensional deformation in curl vector field. J. Zhejiang Univ. - Sci. C 13, 565–572 (2012). https://doi.org/10.1631/jzus.C1200004

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.C1200004

Key words

CLC number

Search

Navigation