一种新的二维细分图形变形算法

摘要

给出了一种新的二维细分图形变形算法.该算法将曲线细分算法和2D图形的变形算法结合起来,并把2D图形的变形升级到3D空间内处理.通过计算并连接对应特征点,建立空间三角面片,从而可以直观地反映初末图形特征点之间的对应关系.通过判断3D三角面片是否相交,易于推断出变形中有无自交和萎缩现象.试验结果反映出该算法变形效果自然,是一种新的有效的2D图形的变形算法.