本文關(guān)鍵詞： 平面點(diǎn)集 形狀重構(gòu) Delaunay三角網(wǎng) 多約束 GIS　出處：《測繪學(xué)報(bào)》2017年02期 　論文類型：期刊論文

【摘要】：針對平面點(diǎn)集空間分布的復(fù)雜性,本文提出了一種基于Delaunay三角網(wǎng)的平面點(diǎn)集形狀重構(gòu)方法。首先采用一種簡單且實(shí)用的數(shù)據(jù)結(jié)構(gòu)以表達(dá)Delaunay三角網(wǎng)中嵌入的幾何信息和拓?fù)湫畔?然后由外向內(nèi)迭代過濾Delaunay三角網(wǎng)得到一個大概邊界,最后進(jìn)一步考慮邊界的凹凸信息和空洞現(xiàn)象,獲取最終的精細(xì)邊界。試驗(yàn)結(jié)果表明與其他典型的Delaunay三角網(wǎng)重構(gòu)方法相比,本文提出的算法能更好地適用于平面點(diǎn)集空間分布的復(fù)雜性,通過所構(gòu)建的數(shù)學(xué)模型實(shí)現(xiàn)了凸凹多邊形內(nèi)外邊界提取。
[Abstract]:For the complexity of spatial distribution of planar point sets. In this paper, a shape reconstruction method of planar point set based on Delaunay triangulation is proposed. Firstly, a simple and practical data structure is used to express the geometric information embedded in Delaunay triangulation. And topology information. Then an approximate boundary is obtained by filtering the Delaunay triangulation network from the outer and inner iterations. Finally, the concave and convex information and the void phenomenon of the boundary are further considered. The experimental results show that the proposed algorithm is more suitable for the complexity of the spatial distribution of the planar point set than other typical Delaunay triangular network reconstruction methods. The inner and outer boundary extraction of convex and concave polygon is realized by the mathematical model.
【作者單位】： 南京師范大學(xué)虛擬地理環(huán)境教育部重點(diǎn)實(shí)驗(yàn)室;江蘇省地理信息資源開發(fā)與利用協(xié)同創(chuàng)新中心;
【基金】：國家自然科學(xué)基金(41671392) 公安部科技強(qiáng)警基礎(chǔ)工作專項(xiàng)(2015GABJC39)~~
【分類號】：P208
【正文快照】： 平面點(diǎn)集形狀重構(gòu)在GIS相關(guān)應(yīng)用領(lǐng)域如地圖綜合[1-3]、建筑物輪廓線提取[4-6]、地理范圍確定[7-8]以及地理信息檢索(GIR)[9]中是一項(xiàng)重要而基礎(chǔ)的工作,旨在從一堆無序的點(diǎn)集(僅有坐標(biāo)信息)中提取出平面點(diǎn)集的分布范圍,近似地表達(dá)真實(shí)的輪廓信息。如何考慮點(diǎn)集空間分布的復(fù)雜性

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳樹宏;一個平面點(diǎn)集的問題[J];曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年04期

2 曹玉林;;平面點(diǎn)集的五點(diǎn)問題[J];青海師范大學(xué)民族師范學(xué)院學(xué)報(bào);2004年02期

3 丁吉豫,宋國棟;坦斜波上的最短網(wǎng)絡(luò)[J];齊齊哈爾師范學(xué)院學(xué)報(bào)(自然科學(xué)版);1985年02期

4 陳平;汪國昭;;基于有序點(diǎn)列的平面點(diǎn)集凸包的新算法[J];科技通報(bào);2007年06期

5 熊斌,田廷彥;一個平面點(diǎn)集問題上界的探討[J];數(shù)學(xué)通報(bào);2001年09期

6 徐常青,苑立平;關(guān)于平面點(diǎn)集的凸分解[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年04期

7 謝順平;王結(jié)臣;馮學(xué)智;鄧敏;;基于結(jié)點(diǎn)逼近提取的平面點(diǎn)集Voronoi圖構(gòu)建算法[J];測繪學(xué)報(bào);2007年04期

8 朱玉揚(yáng);張霞;儲昭輝;;平面點(diǎn)集的一個極值問題[J];合肥學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期

9 徐寅峰，陳麗華;求平面點(diǎn)集獨(dú)立線段的一個聯(lián)機(jī)算法[J];工程數(shù)學(xué)學(xué)報(bào);1995年04期

10 謝增廣;;平面點(diǎn)集Delaunay三角剖分的分治算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2012年07期

相關(guān)博士學(xué)位論文 前1條

1 徐常青;平面點(diǎn)集的若干ERD（？）S問題[D];河北師范大學(xué);2003年

相關(guān)碩士學(xué)位論文 前4條

1 叢悅;給定直徑圖的平面點(diǎn)集7距離問題的研究[D];河北科技大學(xué);2014年

2 李麗紅;關(guān)于有限平面點(diǎn)集的內(nèi)點(diǎn)個數(shù)問題[D];河北師范大學(xué);2003年

3 馮光輝;關(guān)于平面點(diǎn)集中不交凸分劃四邊形個數(shù)的進(jìn)一步討論[D];河北師范大學(xué);2003年

4 尤欣賞;一般位置下關(guān)于洞的不交分劃問題的研究[D];河北科技大學(xué);2013年

，

本文編號：1463811