• Article
  • | |
  • Metrics
  • |
  • Reference [7]
  • |
  • Related [20]
  • |
  • Cited by [10]
  • | |
  • Comments
    Abstract:

    2-D polygon blending has been widely used in 2-D character animation, pattern matching, and geometric modeling. Previous algorithms tend to use the polygon’s geometric elements such as edge length, angle, area, skeleton to associate the regions on the two shapes that look alike. However they ignore the visual features of two polygonal shapes. This paper presents a new 2-D polygon blending method based on their visual features correspondence. By decomposing the two polygons into sub-polygon pairs with similar visual features compatibly, each sub-polygon in the source polygon can be smoothly transformed into the corresponding sub-polygon in the destination polygon. Since the feature-decomposition vertices are introduced, user can control the visual features correspondence flexibly and intuitively. Experimental results show that the two polygons can be blended as user prescribed whilst keeping the feature correspondence and feature preservation.

    Reference
    [1]Sederberg TW, Greenwood E. A physically based approach to 2D shape blending. Computer Graphics (Proc. Of the SIGGRAPH), 1992,26(2):25-34.
    [2]Zhang Y. A fuzzy approach to digital image warping. IEEE Computer Graphics & Applications, 1996,16(4):34-41.
    [3]Carmel E, Cohen-Or E. Warp-Guided object-space morphing. The Visual Computer, 1997,13(9,10):465-478.
    [4]Sederberg TW, Gao P, Wang G, Mu H. 2D shape blending: An intrinsic solution to the vertex path problem. In: James TK, ed. Proc. Of the SIGGRAPH'93. New York: ACM Press, 1993. 15-18.
    [5]Shapira M, Rappoport A. Shape blending using the star-skeleton representation. IEEE Computer Graphics & Applications, 1995,15(2):44-50.
    [6]Alexa M, Cohen-Or D, Levin D. As-Rigid-As-Possible shape interpolation. In: Marisa C, ed. Proc. Of the SIGGRAPH 2000. New York: ACM Press, 2000. 157-164.
    [7]Gotsman C, Surazhsky V. Guaranteed intersection-free polygon morphing. Computers & Graphics, 2001,25(1):67-75.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

杨文武,冯结青,金小刚,彭群生.基于特征分解的2-D多边形渐变.软件学报,2005,16(2):309-315

Copy
Share
Article Metrics
  • Abstract:4427
  • PDF: 5758
  • HTML: 0
  • Cited by: 0
History
  • Received:December 24,2003
  • Revised:June 10,2004
You are the first2032758Visitors
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