计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2006年
12期
2172-2179
,共8页
重构%势函数%Delaunay三角化%最短路径%连通
重構%勢函數%Delaunay三角化%最短路徑%連通
중구%세함수%Delaunay삼각화%최단로경%련통
给出了散乱数据点集曲线重构的最短路逼近算法.算法根据数据点的分布构造带权连通图,通过求解带权连通图的最短路径,将散乱数据点集的曲线重构问题转化为有序数据点集的曲线重构问题.算法可以对单连通、多连通和封闭的数据点集进行重构.重构曲线较好地保持了数据点集的形状和走向,尤其是带尖点的数据点集的形状特征.最后给出不同拓扑结构的数据点集的重构曲线实例.
給齣瞭散亂數據點集麯線重構的最短路逼近算法.算法根據數據點的分佈構造帶權連通圖,通過求解帶權連通圖的最短路徑,將散亂數據點集的麯線重構問題轉化為有序數據點集的麯線重構問題.算法可以對單連通、多連通和封閉的數據點集進行重構.重構麯線較好地保持瞭數據點集的形狀和走嚮,尤其是帶尖點的數據點集的形狀特徵.最後給齣不同拓撲結構的數據點集的重構麯線實例.
급출료산란수거점집곡선중구적최단로핍근산법.산법근거수거점적분포구조대권련통도,통과구해대권련통도적최단로경,장산란수거점집적곡선중구문제전화위유서수거점집적곡선중구문제.산법가이대단련통、다련통화봉폐적수거점집진행중구.중구곡선교호지보지료수거점집적형상화주향,우기시대첨점적수거점집적형상특정.최후급출불동탁복결구적수거점집적중구곡선실례.
