高级检索

同构平面三角网格的保凸变形方法

Convexity-Preserving Method for Morphing Compatible Planar Triangulations

  • 摘要: 对于具有不同凸边界的同构平面三角网格的变形,提出了一种简单、有效的方法.该方法结合了两种已有的算法,能够保证网格边界在变形过程中始终保持凸性,且任意时刻的中间网格与初末网格同构,即不产生自交现象;同时文中方法实现了两个凸多边形的保凸变形.

     

    Abstract: This paper presents a simple and effective method for morphing two given compatible planar triangulations with different convex boundaries. The method combines two existing algorithms and guarantees that the boundary polygons of the triangulations preserve convexity all the time during the morphing, and the intermediate triangulation at any time is compatible with the source and target triangulations, or in another word, free of self-intersection. At the same time this method realizes a convexity-preserving morph of the two convex polygons.

     

/

返回文章
返回