一种基于启发式搜索策略的曲线重构算法

摘要

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