平面简单闭合曲线离散采样与重建算法

摘要

提出一种鲁棒的平面简单闭合曲线离散采样与重建算法.算法分为采样过程和重建过程两部分.采样部分首先对平面闭合曲线均匀取点,然后计算各点到曲线所围平面区域中轴的最近距离,最后根据所求距离确定采样间隔,获取采样点集;重建部分首先构建采样点集的Delaunay三角剖分,然后从得到的三角形中选择边构建初始化图形,最后通过修改该图形获得重建图形.实验表明算法得到的采样点较少且能反映曲线的局部几何特性,重建图形能够较好地表示原闭合曲线的形状及走向.