中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2005年
7期
900-904
,共5页
曲面%三角形网格模型%最短路径
麯麵%三角形網格模型%最短路徑
곡면%삼각형망격모형%최단로경
为了提高曲面上任意两点间近似最短路径的计算效率,提出了求解曲面上任意两点间近似最短路径的算法,该算法首先利用三角形网格模型表示曲面,并形成相应的带权图结构,然后采用FSPA(快速最短路径法)动态计算带权图上两点的最短路径,再通过迭代细分最短路径周围的三角形网格上的边,最后由这些边构造新的子图来不断逼近曲面上两点间的最短路径.为验证该算法效果,还给出了该算法两个应用实例.应用结果表明,该算法效率高,容易实现,并可用网格尺寸和细分参数γ来控制近似精度.
為瞭提高麯麵上任意兩點間近似最短路徑的計算效率,提齣瞭求解麯麵上任意兩點間近似最短路徑的算法,該算法首先利用三角形網格模型錶示麯麵,併形成相應的帶權圖結構,然後採用FSPA(快速最短路徑法)動態計算帶權圖上兩點的最短路徑,再通過迭代細分最短路徑週圍的三角形網格上的邊,最後由這些邊構造新的子圖來不斷逼近麯麵上兩點間的最短路徑.為驗證該算法效果,還給齣瞭該算法兩箇應用實例.應用結果錶明,該算法效率高,容易實現,併可用網格呎吋和細分參數γ來控製近似精度.
위료제고곡면상임의량점간근사최단로경적계산효솔,제출료구해곡면상임의량점간근사최단로경적산법,해산법수선이용삼각형망격모형표시곡면,병형성상응적대권도결구,연후채용FSPA(쾌속최단로경법)동태계산대권도상량점적최단로경,재통과질대세분최단로경주위적삼각형망격상적변,최후유저사변구조신적자도래불단핍근곡면상량점간적최단로경.위험증해산법효과,환급출료해산법량개응용실례.응용결과표명,해산법효솔고,용역실현,병가용망격척촌화세분삼수γ래공제근사정도.