一种基于启发式搜索策略的曲线重构算法 |
| |
引用本文: | 孙阳光.一种基于启发式搜索策略的曲线重构算法[J].计算机光盘软件与应用,2013(1):223-224. |
| |
作者姓名: | 孙阳光 |
| |
作者单位: | 中南民族大学计算机科学学院,武汉 430074 |
| |
摘 要: | 本文提出了一种基于启发式搜索策略的曲线重构算法。该算法通过对数据点集做三角化剖分,构造势函数并建立其相应数据点间的加权连通关系,然后进一步利用启发式搜索AStar算法求解对应的优化路径,最后对所得的有序数据点用MLS方法获得重构曲线。实验结果表明,本文方法可较好地保持数据点集的形状和走向,有效降低噪声点对重构曲线的影响,具有很强的适应性和鲁棒性。
|
关 键 词: | 启发式搜索 AStar算法 曲线重构 |
本文献已被 CNKI 万方数据 等数据库收录! |
|