测绘与空间地理信息
測繪與空間地理信息
측회여공간지리신식
GEOMATICS & SPATIAL INFORMATION TECHNOLOGY
2007年
1期
38-41
,共4页
Delaunay三角网%逐点插入法%三角形快速定位
Delaunay三角網%逐點插入法%三角形快速定位
Delaunay삼각망%축점삽입법%삼각형쾌속정위
本文深入研究了Delaunay三角网建立算法中的逐点插入法,详细介绍了算法的实现步骤,分析了其中影响算法效率的关键环节,并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化,对三角形快速定位方法进行了改进.测试实验的结果说明,算法改进后Delaunay三角网建立的效率提高了4~6倍.
本文深入研究瞭Delaunay三角網建立算法中的逐點插入法,詳細介紹瞭算法的實現步驟,分析瞭其中影響算法效率的關鍵環節,併採用數據點集分塊管理、三角形快速定位、改變點插入順序等方法進行瞭算法優化,對三角形快速定位方法進行瞭改進.測試實驗的結果說明,算法改進後Delaunay三角網建立的效率提高瞭4~6倍.
본문심입연구료Delaunay삼각망건립산법중적축점삽입법,상세개소료산법적실현보취,분석료기중영향산법효솔적관건배절,병채용수거점집분괴관리、삼각형쾌속정위、개변점삽입순서등방법진행료산법우화,대삼각형쾌속정위방법진행료개진.측시실험적결과설명,산법개진후Delaunay삼각망건립적효솔제고료4~6배.