山东电大学报
山東電大學報
산동전대학보
JOURNAL OF SHANDONG TV UNIVERSITY
2008年
1期
24-26
,共3页
曲线重构%Delaunay三角化%最短路%势函数
麯線重構%Delaunay三角化%最短路%勢函數
곡선중구%Delaunay삼각화%최단로%세함수
提出了平面散乱数据点集曲线重构的最短路逼近算法,它创造性地把散乱数据点集的曲线重构问题转化为图论中带权连通图的最短路求解问题.新方法根据散乱数据点的分布情况构造平面上的势函数.并对散乱数据点集进行Delaunay三角化.根据势函数对Delaunay三角网格的每条边赋一个权值,生成带权连通图.在带权连通图上生成重构曲线两端点间的逼近路径,简化逼近路径,找出该路径上的关键点.以关键点为控制点,势函数值为权值,生成有理B样条曲线.最短路逼近算法在实验中取得很好的效果,成功解决了移动最小二乘法难以解决的具有尖点特征的数据点集的曲线重构问题.
提齣瞭平麵散亂數據點集麯線重構的最短路逼近算法,它創造性地把散亂數據點集的麯線重構問題轉化為圖論中帶權連通圖的最短路求解問題.新方法根據散亂數據點的分佈情況構造平麵上的勢函數.併對散亂數據點集進行Delaunay三角化.根據勢函數對Delaunay三角網格的每條邊賦一箇權值,生成帶權連通圖.在帶權連通圖上生成重構麯線兩耑點間的逼近路徑,簡化逼近路徑,找齣該路徑上的關鍵點.以關鍵點為控製點,勢函數值為權值,生成有理B樣條麯線.最短路逼近算法在實驗中取得很好的效果,成功解決瞭移動最小二乘法難以解決的具有尖點特徵的數據點集的麯線重構問題.
제출료평면산란수거점집곡선중구적최단로핍근산법,타창조성지파산란수거점집적곡선중구문제전화위도론중대권련통도적최단로구해문제.신방법근거산란수거점적분포정황구조평면상적세함수.병대산란수거점집진행Delaunay삼각화.근거세함수대Delaunay삼각망격적매조변부일개권치,생성대권련통도.재대권련통도상생성중구곡선량단점간적핍근로경,간화핍근로경,조출해로경상적관건점.이관건점위공제점,세함수치위권치,생성유리B양조곡선.최단로핍근산법재실험중취득흔호적효과,성공해결료이동최소이승법난이해결적구유첨점특정적수거점집적곡선중구문제.
