Three-dimensional deformation in curl vector field

Dan ZENG; Da-yue ZHENG

doi:10.1631/jzus.C1200004

Your Location：

Home >

Browse articles >

Three-dimensional deformation in curl vector field

计算机与自动化 | Updated：2022-12-09

- Three-dimensional deformation in curl vector field
- Three-dimensional deformation in curl vector field
- 信息与电子工程前沿（英文） 2012年13卷第8期页码：565-572
- Affiliations：
  
  1.Key Laboratory of Specialty Fiber Optics and Optical Access Networks, Shanghai University, Shanghai 200072, China
  2.NetEase (Hangzhou) Network Co., Ltd., Hangzhou 310052, China
- Author bio：
  
  [ "Dan ZENG, E-mail: dzeng@shu.edu.cn" ]
  Da-yue ZHENG, E-mail: iwalu1999@hotmail.com
- Funds：
  
  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
- DOI：10.1631/jzus.C1200004
  中图分类号： TP391
- 收稿：2012-01-09，
  
  修回：2012-;7-;6，
  
  纸质出版：2012-08
- Accepted：
Scan QR Code
Three-dimensional deformation in curl vector field[J]. 信息与电子工程前沿（英文）, 2012,13(8):565-572.

Dan ZENG, Da-yue ZHENG. Three-dimensional deformation in curl vector field[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(8): 565-572.
Three-dimensional deformation in curl vector field[J]. 信息与电子工程前沿（英文）, 2012,13(8):565-572. DOI： 10.1631/jzus.C1200004.

Dan ZENG, Da-yue ZHENG. Three-dimensional deformation in curl vector field[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(8): 565-572. DOI： 10.1631/jzus.C1200004.

摘要

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.

关键词

Keywords

references

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

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

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

A.H. Barr . . Global and Local Deformations of Solid Primitives . . Proc. 11th Annual Conf. on Computer Graphics and Interactive Techniques , , 1984 . . p.21 - - 30 . . DOI: 10.1145/800031.808573 http://doi.org/10.1145/800031.808573 . .

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

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

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

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

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

G. Hirota , , , R. Maheshwari , , , M.C. Lin . . Fast volumepreserving free-form deformation using multi-level optimization . . Comput.-Aid. Des. , , 2000 . . 32 ( ( 8-9 ): ): 499 - - 512 . . DOI: 10.1016/S0010-4485(00)00038-5 http://doi.org/10.1016/S0010-4485(00)00038-5 . .

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

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

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

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

E. Praun , , , A. Finkelstein , , , H. Hoppe . . Lapped Textures . . Proc. 27th Annual Conf. on Computer Graphics and Interactive Techniques , , 2000 . . p.465 - - 470 . . DOI: 10.1145/344779.344987 http://doi.org/10.1145/344779.344987 . .

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

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

K. Singh , , , E. Fiume . . Wires: a Geometric Deformation Technique . . Proc. 25th Annual Conf. on Computer Graphics and Interactive Techniques , , 1998 . . p.405 - - 414 . . DOI: 10.1145/280814.280946 http://doi.org/10.1145/280814.280946 . .

O. Sorkine , , , D. Cohen-Or , , , Y. Lipman , , , M. Alexa , , , C. Rssl , , , H.P. Seidel . . Laplacian Surface Editing . . Proc. Eurographics ACM SIGGRAPH Symp. on Geometry Processing , , 2004 . . p.175 - - 184 . . DOI: 10.1145/1057432.1057456 http://doi.org/10.1145/1057432.1057456 . .

J. Stam . . Flows on surfaces of arbitrary topology . . ACM Trans. Graph. , , 2003 . . 22 ( ( 3 ): ): 724 - - 731 . . DOI: 10.1145/882262.882338 http://doi.org/10.1145/882262.882338 . .

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

J.J. van Wijk . . Image Based Flow Visualization for Curved Surfaces . . Proc. IEEE Visualization , , 2003 . . p.123 - - 130 . . DOI: 10.1109/VISUAL.2003.1250363 http://doi.org/10.1109/VISUAL.2003.1250363 . .

W. von Funck , , , H. Theisel , , , H.P. Seidel . . Vector field based shape deformations . . ACM Trans. Graph. , , 2006 . . 25 ( ( 3 ): ): 1118 - - 1125 . . DOI: 10.1145/1141911.1142002 http://doi.org/10.1145/1141911.1142002 . .

E. Zhang , , , K. Mischaikow , , , G. Turk . . Vector field design on surfaces . . ACM Trans. Graph. , , 2006 . . 25 ( ( 4 ): ): 1294 - - 1326 . . DOI: 10.1145/1183287.1183290 http://doi.org/10.1145/1183287.1183290 . .

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

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据