基于比例点的多边形变形算法

摘要

提出了一种不依赖初始和终结多边形上点与点的直接对应关系的变形算法。通过多边形分段,建立各段折线的对应关系,然后通过求得各段折线上初始和终结时刻所有点沿折线到折线起始点相对于该段折线的总长度的比例,采用这些比例值插值出中间折线上具有同样比例的点的位置,从而实现两个任意多边形的相互变形。