delaunay三角網(wǎng)的生成算法研究.doc
delaunay三角網(wǎng)的生成算法研究,delaunay三角網(wǎng)的生成算法研究摘 要 delaunay三角網(wǎng)作為一種主要的dtm表示法,具有極其廣泛的用途。經(jīng)過二十多年來的研究,它的生成算法已趨于成熟。本文簡要介紹了delaunay三角網(wǎng)的定義及其特性,在簡單回顧和評價了分割-歸并法,逐點插入法,三角網(wǎng)生長法等三類主流算法的基礎(chǔ)上,提出了一個融以上算法優(yōu)點于一...


內(nèi)容介紹
此文檔由會員 愛共享 發(fā)布Delaunay三角網(wǎng)的生成算法研究
摘 要 Delaunay三角網(wǎng)作為一種主要的DTM表示法,具有極其廣泛的用途。經(jīng)過二十多年來的研究,它的生成算法已趨于成熟。本文簡要介紹了Delaunay三角網(wǎng)的定義及其特性,在簡單回顧和評價了分割-歸并法,逐點插入法,三角網(wǎng)生長法等三類主流算法的基礎(chǔ)上,提出了一個融以上算法優(yōu)點于一體,兼顧空間與時間性能的合成算法。經(jīng)測試,一般情況下它的運算速度遠快于逐點插入法,與分割-歸并法相當,較好的情況下快于分割-歸并法。
關(guān)鍵詞 DTM Delaunay三角網(wǎng) 生成算法 合成算法
分類號 TP309
A new study of Delaunay triangulation creation
Abstract As one of the most important DTM model, Delaunay triangulation is widely applied in manifold fields. This paper introduces briefly its definition and significant properties. After reviewed and assessed simply to its preva lent generation algorithms—divide-conquer, incremental insertion, triangulation growth, this article provides a new upgrade algorithm—compound algorithm. The new algorithm takes advantages of divide-conquer and incremental insertion algorithm. It uses computer resources of time and space more reasonably. Through test with real DEM data, its running speed proves far faster than that of incremental insertion and matches to divide-conquer in average case. In better case, faster than divide-conquer.
Keywords DTM, Delaunay triangulation, Generation algorithm, Compound algorithm
TA們正在看...
- 01.1四時田園雜興課堂教學教案教學設(shè)計(部編版).doc
- 01.2稚子弄冰課堂教學教案教學設(shè)計(部編版).doc
- 01.3村晚課堂教學教案教學設(shè)計(部編版).doc
- 02冬陽·童年·駱駝隊公開課優(yōu)秀教案教學設(shè)計(五年...doc
- 02冬陽·童年·駱駝隊最新教研教案教學設(shè)計(部編版...doc
- 02冬陽·童年·駱駝隊課堂教學教案教學設(shè)計(部編版).doc
- 03祖父的園子公開課優(yōu)秀教案教學設(shè)計(五年級下冊).doc
- 03祖父的園子最新教研教案教學設(shè)計(部編版五年級下...doc
- 03祖父的園子課堂教學教案教學設(shè)計(部編版).doc
- 04草船借箭公開課優(yōu)秀教案教學設(shè)計(五年級下冊).doc