An approach is presented to deform the selected edges of a convex polygon for getting a simple polygon which is closer to the outside shape of a point set within a plane. The convex polygon of a point set is constructed by Graham's algorithm.
构造了一个多边形边的形变模型 ,利用格雷厄姆快速算法得到平面点集凸包 ,通过添加点的方法有选择地修正凸包的一些边界 ,使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓 .