遥感信息
遙感信息
요감신식
2005年
1期
15-17
,共3页
Delaunay三角网%高效合成算法%点定位%LOP算法
Delaunay三角網%高效閤成算法%點定位%LOP算法
Delaunay삼각망%고효합성산법%점정위%LOP산법
Delaunay三角网在GIS/VR中具有很广泛的用途,而分而治之算法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法.本文在研究了基于这两种算法的合成算法后,对其进行了修改和优化,形成了高效合成算法.高效合成算法中提出了通过确定点线关系来解决点的定位问题,优化了其LOP的算法,提高了算法的稳定性,使其执行效率得到很明显地提高,本算法的设计思想还可推广到三维空间.
Delaunay三角網在GIS/VR中具有很廣汎的用途,而分而治之算法和逐點插入法是目前普遍用于生成Delaunay三角網的兩種算法.本文在研究瞭基于這兩種算法的閤成算法後,對其進行瞭脩改和優化,形成瞭高效閤成算法.高效閤成算法中提齣瞭通過確定點線關繫來解決點的定位問題,優化瞭其LOP的算法,提高瞭算法的穩定性,使其執行效率得到很明顯地提高,本算法的設計思想還可推廣到三維空間.
Delaunay삼각망재GIS/VR중구유흔엄범적용도,이분이치지산법화축점삽입법시목전보편용우생성Delaunay삼각망적량충산법.본문재연구료기우저량충산법적합성산법후,대기진행료수개화우화,형성료고효합성산법.고효합성산법중제출료통과학정점선관계래해결점적정위문제,우화료기LOP적산법,제고료산법적은정성,사기집행효솔득도흔명현지제고,본산법적설계사상환가추엄도삼유공간.
