分治插入整合算法
DESCRIPTION
分治插入整合算法. 评价一个算法的优劣关键在于其对地形表达的近似程度即 数学精度和时间效率以及其占用系统资源的多少 ,前面叙述的各种算法在这些方面均各有利弊,比如, 分治算法 由于其数据的分块处理,大大地减少了每次数据遍历的搜索量,因而其时效性非常好,但由于是递归执行,需要较大的内存空间,占用较多的系统资源 ; 与些相反, 逐点插入法 则比较容易实现,占用内存少,但其时效性差。. - PowerPoint PPT PresentationTRANSCRIPT
-
;
-
.Delaunay(J).1999.2]
-
1()
Vi
-
() a. V2. 41Y2X()
-
b.ViViViPmaxPmin,N (N)ViPmaxPmin,ViVi (i=1, 2,n)
-
Vi
123LOP4
-
1 ():T2_ 1
-
(FEATPOINTS)
-
3
-
():OUTESTTRI=T2 -6062, 3,T2-26062 ()
-
2LOPViVi
-
iii(2. 6)3;;LOP;
-
i2. 7ia, b, c, deia iba, a icb, a idca iedif
-
LOPba, cb, doedLOPLOPLOP
-
ViVi2 .7ia iba, a icb, a ied
-
:
-
1a iaf :
-
3LOPDDTIN
-
41,2,3
-
1 }TIN
-
SL, SR SLSL SRSL SLSRSLSRSRSL SLSR2. 10ac
-
2 (ac)acSLabSRcdacdbLOP abcbdc bd
-
31, 2(TIN)
-
*