本文關鍵詞： 平面點集 形狀重構 Delaunay三角網(wǎng) 多約束 GIS　出處：《測繪學報》2017年02期 　論文類型：期刊論文

【摘要】：針對平面點集空間分布的復雜性,本文提出了一種基于Delaunay三角網(wǎng)的平面點集形狀重構方法。首先采用一種簡單且實用的數(shù)據(jù)結構以表達Delaunay三角網(wǎng)中嵌入的幾何信息和拓撲信息,然后由外向內(nèi)迭代過濾Delaunay三角網(wǎng)得到一個大概邊界,最后進一步考慮邊界的凹凸信息和空洞現(xiàn)象,獲取最終的精細邊界。試驗結果表明與其他典型的Delaunay三角網(wǎng)重構方法相比,本文提出的算法能更好地適用于平面點集空間分布的復雜性,通過所構建的數(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.
【作者單位】： 南京師范大學虛擬地理環(huán)境教育部重點實驗室;江蘇省地理信息資源開發(fā)與利用協(xié)同創(chuàng)新中心;
【基金】：國家自然科學基金(41671392) 公安部科技強警基礎工作專項(2015GABJC39)~~
【分類號】：P208
【正文快照】： 平面點集形狀重構在GIS相關應用領域如地圖綜合[1-3]、建筑物輪廓線提取[4-6]、地理范圍確定[7-8]以及地理信息檢索(GIR)[9]中是一項重要而基礎的工作,旨在從一堆無序的點集(僅有坐標信息)中提取出平面點集的分布范圍,近似地表達真實的輪廓信息。如何考慮點集空間分布的復雜性

【相似文獻】

相關期刊論文 前10條

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

2 曹玉林;;平面點集的五點問題[J];青海師范大學民族師范學院學報;2004年02期

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

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

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

6 徐常青,苑立平;關于平面點集的凸分解[J];華中師范大學學報(自然科學版);2003年04期

7 謝順平;王結臣;馮學智;鄧敏;;基于結點逼近提取的平面點集Voronoi圖構建算法[J];測繪學報;2007年04期

8 朱玉揚;張霞;儲昭輝;;平面點集的一個極值問題[J];合肥學院學報(自然科學版);2006年02期

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

10 謝增廣;;平面點集Delaunay三角剖分的分治算法[J];計算機工程與設計;2012年07期

相關博士學位論文 前1條

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

相關碩士學位論文 前4條

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

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

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

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

，

本文編號：1463811