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

作　　者：孙阳光[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《计算机光盘软件与应用》2013年第1期223-224,共2页Computer CD Software and Application

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

关 键 词：启发式搜索 AStar算法 曲线重构 

分 类 号：P208[天文地球—地图制图学与地理信息工程]