A Novel Method for Description Nonrigid Body Motion with Generalized Morpho-Interpolation
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [11]
  • |
  • Related [20]
  • |
  • Cited by [4]
  • | |
  • Comments
    Abstract:

    A generalized morpho-interpolation method for nonrigid body motion is proposed based on morpho translation. The problem of morpho-interpolation between two nonhomotopy polygons (including concave polygon and holey polygon) is solved by decomposing polygon into several individual convex subpolygons and constructing the matching of two convex subpolygons. It is proved that nonrigid body motion can be divided in to the composing of nonrigid body metamorphosis and rigid body rotating. The principle of the morpho-interpolation is also proved and the effects of morpho-interpolation with different convex decomposing are discussed. Experimental results show that this method can get the natural, higher quality metamorphosis sequence with simple computation and can be used in description of nonrigid body motion and automatically interpolation between two deyframes in 2D animation.

    Reference
    [1] Sederberg, T.W., Parry, R. Free-Form deformation of solid geometric model. ACM Computer Graphics, 1986,20(4):151~160.
    [2] Lamousin, H.J., Waggenspack, W.N. NURBS-Based free-form deformation. IEEE Transactions on Computer Graphics and Applications, 1994,14(6):59~65.
    [3] Hsu, W.M., Hughs, J.F., Kanfman, H. Direct manipolution on free-form deformation. ACM Computer Graphics, 1992,26(2):177~184.
    [4] Ghosh, P.K. A solution of polygon containment, spatial planning, and other related problems using Minkowski operations. Computer Vision, Graphics, and Image Processing, 1990,49(1):1~35.
    [5] Ghosh, P.K. A unified computational framework for Minkowski operations. Computer and Graphics, 1993,77(4):357~378.
    [6] Mount, D., Silverman, R. Combinatorial and computational aspects of Minkowski decompositions. Contemporary Mathematics, 1991,11(9):107~124.
    [7] Kaul, A., Rossignac, J. Solid-Interpolating deformations: construction and animation of PIPs. Computer and Graphics, 1992,16(1):107~115.
    [8] Liu Wen-yu, Wan, Fei, Zhu, Guang-xi. Curve and surface's morphology algorithm and its applications. Chinese Journal of Computers, 1999,22(7):708~715 (in Chinese).刘文予,万菲,朱光喜.曲线曲面的形态算法及应用,计算机学报,1999,22(7):708~715.
    [9] Liu, Wen-yu, Pan, Xiao-ming, Zhu, Guang-xi, et al. The morph of a soft object and the realization of animation. Journal of Huazhong University of Science and Technology, 1996,24(8):13~16 (in Chinese).刘文予,潘晓明,朱光喜,等.柔性物体变形及动画的实现.华中科技大学学报,1996,24(8):13~16.
    [10] Liu, Wen-yu, Wan, Fei, Zhu, Guang-xi. A new general optimization method of polygon metamorphosis and its applications. Journal of Computer-Aided Design and Computer Graphics, 1999,11(2):129~133 (in Chinese).刘文予,万菲,朱光喜.一种全局优化的多边形变形方法及应用.计算机辅助设计与图形学学报,1999,11(2):129~133.
    [11] Liu, Wen-yu, Wan, Fei, Zhu, Guang-xi. A novel method of Chinese font composition based on morphology. Chinese Journal of Computers, 1999,22(3):235~240 (in Chinese).刘文予,万菲,朱光喜.基于形态学的新的汉字字型生成方法.计算机学报,1999,22(3):235~240.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

刘文予,朱光喜.基于广义形态内插的非刚体运动描述方法.软件学报,2001,12(10):1544-1551

Copy
Share
Article Metrics
  • Abstract:3918
  • PDF: 4992
  • HTML: 0
  • Cited by: 0
History
  • Received:September 21,1999
  • Revised:May 24,2000
You are the first2035306Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063