测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2013年
2期
284-289,303
,共7页
董箭%彭认灿%郑义东%王涛
董箭%彭認燦%鄭義東%王濤
동전%팽인찬%정의동%왕도
局部动态最优Voronoi图%NNI%算法%Grid-DDM
跼部動態最優Voronoi圖%NNI%算法%Grid-DDM
국부동태최우Voronoi도%NNI%산법%Grid-DDM
在分析传统自然邻点插值(NNI)算法局限性的基础上,依据Voronoi单胞和Delaunay三角形的几何特性,提出基于局部动态最优Voronoi图的NNI算法.阐述该算法的基本原理和实现步骤,并在VC++环境下结合多波束测深数据对其在格网数字水深模型(Grid-DDM)中的应用进行了验证.试验表明该算法具有执行效率高、插值精度不丢失等优点.
在分析傳統自然鄰點插值(NNI)算法跼限性的基礎上,依據Voronoi單胞和Delaunay三角形的幾何特性,提齣基于跼部動態最優Voronoi圖的NNI算法.闡述該算法的基本原理和實現步驟,併在VC++環境下結閤多波束測深數據對其在格網數字水深模型(Grid-DDM)中的應用進行瞭驗證.試驗錶明該算法具有執行效率高、插值精度不丟失等優點.
재분석전통자연린점삽치(NNI)산법국한성적기출상,의거Voronoi단포화Delaunay삼각형적궤하특성,제출기우국부동태최우Voronoi도적NNI산법.천술해산법적기본원리화실현보취,병재VC++배경하결합다파속측심수거대기재격망수자수심모형(Grid-DDM)중적응용진행료험증.시험표명해산법구유집행효솔고、삽치정도불주실등우점.