本文關(guān)鍵詞：GIS島多邊形三角剖分算法

  更多相關(guān)文章： 島多邊形 三角剖分 幾何關(guān)系

【摘要】：結(jié)合Delaunay三角剖分原理,在多邊形頂點關(guān)系的基礎(chǔ)上,通過對多邊形從外向內(nèi)間隔相鄰級環(huán)間的三角剖分,來實現(xiàn)島多邊形的剖分算法。算法涉及圖形相交、相鄰、相離、包含等幾何關(guān)系分析,以及Delaunay三角形構(gòu)建等過程。對圖形幾何關(guān)系判斷和三角形構(gòu)建等過程進行了優(yōu)化處理,提高了島內(nèi)三角剖分的精度和速度,解決了GIS制圖中存在的"島中島"等復(fù)雜幾何圖形的剖分問題,可以對任意凹凸多邊形實現(xiàn)快速三角剖分。首先獲取并存儲shape文件中多邊形的空間坐標(biāo)數(shù)據(jù),然后基于該算法在VC++開發(fā)環(huán)境中完成島多邊形的三角剖分和顯示。通過對不同形狀的島多邊形反復(fù)測試表明,該算法的三角剖分結(jié)果均可達到最優(yōu),且效率較高。
【作者單位】： 渭南市城鄉(xiāng)規(guī)劃管理局高新分局;陜西鐵路工程職業(yè)技術(shù)學(xué)院測繪系;
【關(guān)鍵詞】： 島多邊形 三角剖分 幾何關(guān)系
【分類號】：P208
【正文快照】： 0引言島多邊形的三角剖分是在原有圖形頂點關(guān)系基礎(chǔ)上,不產(chǎn)生新頂點的條件下,將多邊形區(qū)域劃分成一系列不相重疊的三角形,通常采用Delaunay三角剖分算法,剖分三角形的頂點均是多邊形頂點。多邊形的三角剖分廣泛應(yīng)用于地理信息基礎(chǔ)制圖、計算機圖形學(xué)、有限元分析、模式識別、

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李翊,蔡宣平,孫茂印;一種基于最優(yōu)三角剖分的多分辨率地表描述結(jié)構(gòu)[J];解放軍測繪學(xué)院學(xué)報;1999年03期

2 劉學(xué)軍,龔健雅;約束數(shù)據(jù)域的Delaunay三角剖分與修改算法[J];測繪學(xué)報;2001年01期

3 曹清龍;李君;;基于最小距離的簡單多邊形三角剖分[J];長江大學(xué)學(xué)報(自科版);2006年04期

4 羅斌;李鶴元;;改進的約束數(shù)據(jù)域三角剖分算法及應(yīng)用[J];測繪科學(xué)技術(shù)學(xué)報;2007年02期

5 丁圣陶;王磊;殷勇;李成名;;通用點線面集Delaunay三角剖分與動態(tài)編輯[J];遙感信息;2011年03期

6 周杰,丁賢榮,汪德r;平面散點集Delaunay三角剖分的一種高效方法[J];測繪信息與工程;2003年06期

7 王中輝;閆浩文;;帶約束折線的平面散點集Delaunay三角剖分[J];測繪與空間地理信息;2011年01期

8 劉強,李德仁;基于二叉樹思想的任意多邊形三角剖分遞歸算法[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2002年05期

9 鄧曙光;陳明;鄭智華;唐敏;;帶島區(qū)約束數(shù)據(jù)域的Delaunay三角剖分通用算法研究[J];測繪科學(xué);2007年05期

10 戴曉明;朱萍;;平面散亂點三角剖分分治算法的實現(xiàn)[J];計算機技術(shù)與發(fā)展;2006年01期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 文自興;毋河海;艾廷華;曾文華;;Delaunay三角剖分在河流自動綜合中應(yīng)用研究[A];地圖學(xué)與GIS學(xué)術(shù)討論會論文集[C];2002年

，

本文編號：754410