Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 174-176.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Controllable morphing of compatible planar triangulations with convexity preserved

LIU Jie   

  1. Department of Mathematics and Physics,Xi’an University of Post and Telecommunications,Xi’an 710061,China
  • Received:2007-12-03 Revised:2008-02-04 Online:2008-06-01 Published:2008-06-01
  • Contact: LIU Jie

可控制的同构平面三角网格的保凸变形

刘 婕   

  1. 西安邮电学院 应用数理系,西安 710061
  • 通讯作者: 刘 婕

Abstract: This paper presents a simple and effective algorithm which admits human-computer interaction for morphing two given compatible planar triangulations with different convex boundaries,which not only guarantees that the boundary polygons of the triangulations preserve convexity during the morphing and that the triangulation of any time is compatible with the source and target triangulations,but also provides some parameters for users to control the morphing artificially in a certain extent.

Key words: morphing, compatible, triangulation, human-computer interaction, convexity

摘要: 对于具有不同凸边界的同构平面三角网格的变形,提出了一种简单易行且允许人工参与的算法。算法在保证网格边界在变形过程中始终保持凸性,且中间网格与初末网格同构的基础上,提供了可调参数,从而在一定程度上实现了用户对变形过程的人为控制。

关键词: 变形, 同构, 三角网格, 人机交互, 凸性