计算机光盘软件与应用
計算機光盤軟件與應用
계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2013年
1期
223-224
,共2页
启发式搜索%AStar算法%曲线重构
啟髮式搜索%AStar算法%麯線重構
계발식수색%AStar산법%곡선중구
本文提出了一种基于启发式搜索策略的曲线重构算法.该算法通过对数据点集做三角化剖分,构造势函数并建立其相应数据点间的加权连通关系,然后进一步利用启发式搜索AStar算法求解对应的优化路径,最后对所得的有序数据点用MLS方法获得重构曲线.实验结果表明,本文方法可较好地保持数据点集的形状和走向,有效降低噪声点对重构曲线的影响,具有很强的适应性和鲁棒性.
本文提齣瞭一種基于啟髮式搜索策略的麯線重構算法.該算法通過對數據點集做三角化剖分,構造勢函數併建立其相應數據點間的加權連通關繫,然後進一步利用啟髮式搜索AStar算法求解對應的優化路徑,最後對所得的有序數據點用MLS方法穫得重構麯線.實驗結果錶明,本文方法可較好地保持數據點集的形狀和走嚮,有效降低譟聲點對重構麯線的影響,具有很彊的適應性和魯棒性.
본문제출료일충기우계발식수색책략적곡선중구산법.해산법통과대수거점집주삼각화부분,구조세함수병건립기상응수거점간적가권련통관계,연후진일보이용계발식수색AStar산법구해대응적우화로경,최후대소득적유서수거점용MLS방법획득중구곡선.실험결과표명,본문방법가교호지보지수거점집적형상화주향,유효강저조성점대중구곡선적영향,구유흔강적괄응성화로봉성.
