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

Convexity-Preserving Method for Morphing Compatible Planar Triangulations

作　　者：宋伟杰[1] 蒋大为[1] 华回春[1] 敖波[1] 

机构地区：[1]西北工业大学理学院应用数学系,西安710072

出　　处：《计算机辅助设计与图形学学报》2005年第6期1252-1257,共6页Journal of Computer-Aided Design & Computer Graphics

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

关 键 词：变形 同构平面三角网格 保凸 凸多边形 凸组合 内在解 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]