可形变简单多边形重建算法

摘要：

构造了一个多边形边的形变模型,利用格雷厄姆快速算法得到平面点集凸包,通过添加点的方法有选择地修正凸包的一些边界,使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓.分析了形变过程中边界附近点集的疏密对插入新点的影响,提出了2种插入新点的方法.该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度.实验表明该算法结果良好.

关键词：计算几何、凸包、形变技术

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：86-89