散乱数据点集曲线重构的最短路逼近算法-[计算机学报]

给出了散乱数据点集曲线重构的最短路逼近算法.算法根据数据点的分布构造带权连通图,通过求解带权连通图的最短路径,将散乱数据点集的曲线重构问题转化为有序数据点集的曲线重构问题.算法可以对单连通、多连通和封闭的数据点集进行重构.重构曲线较好地保持了数据点集的形状和走向,尤其是带尖点的数据点集的形状特征.最后给出不同拓扑结构的数据点集的重构曲线实例.