论文部分内容阅读
本文提出了一种基于启发式搜索策略的曲线重构算法。该算法通过对数据点集做三角化剖分,构造势函数并建立其相应数据点间的加权连通关系,然后进一步利用启发式搜索AStar算法求解对应的优化路径,最后对所得的有序数据点用MLS方法获得重构曲线。实验结果表明,本文方法可较好地保持数据点集的形状和走向,有效降低噪声点对重构曲线的影响,具有很强的适应性和鲁棒性。