全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Delaunay三角网支持下的多边形化简与合并

DOI: 10.11834/jig.200107153

Keywords: Delaunay三角网,多边形化简,多边形合并,GIS,地图,制图,自动化

Full-Text   Cite this paper   Add to My Lib

Abstract:

多边形的化简与合并运算是自动化制图综合中的重要算子,这类算子的设计要基于多边形几何特征,拓扑特征的分析,还需要一种有力的空间数据模型用于支持多边形各弯曲特征部位之间,多边形与多边形之间,多边形的各岛屿之间邻近关系探测,鉴于Delaunay三角网的“最大最小角规则”和“外接圆规则”,使得其成为空产邻近分析的一种强有力工具,因此在二维空间建立约束Delaunay三角网模型和形式检索机制的基础上,系统地讨论了多边形弯曲特征的化简,夸大,以及邻近多边形合并的方法,并将多边形化简分解为“岛屿”选取,凹部填充,狭长区域中轴化,保留凹部的夸大,以及凸部的弃除等几个步骤完成,又将多边形合并区分为吸刷式,包络式,分解式等3种情形,同时给出了这些算法的实验结果。

References

[1]  [1]Muller J C, Wang Z. Area-path generalization: A competitive approach. The Cartographic Journal, 1992,29(2): 137~ 144.
[2]  [2]Monmonier M. Raster-mode area generalization for land use and land cover maps. Cartographica, 1983,20(4):65~91.
[3]  [4]Bader M, Weibel R. Detecting and resolving size and proximity conflicts in the generalization of polygonal Map. In:Proceedings of the 18th ICC, Stockholm, Sweden, 1997:1525~1532.
[4]  [6]Ruas A. Multiple paradigms for automating map generalization:Geometry, topology, hierarchical partitioning and local triangulation. In: ACSM/ASPRS Annual Convention and Exposition, 1995: 69~ 78.
[5]  [9]Regnauld N. Recognition of building cluster for generalization.In: Kraak M J and Molenaar M (eds.), Advance in GIS Research II (7th Int. Symposium on Spatial Data Handling),London: Taylor & Francis, 1997: 185~197.
[6]  [12]艾廷华,郭仁忠.支持地图综合的面状目标约束Delaunay三角网剖分.武汉:武汉测绘科技大学学报,2000,25(1):35~41.
[7]  [3]Su B, Li Z, Lodwick G et al. Algebraic models for the aggregation of area features based on morphological operators.International Journal of Geographical Information Science,1997,11(3):233~246.
[8]  [5]Chithambaram R, Beard K. Skeletonizing polygons for map technical papers. In: ACSM-ASPRS Convention, Baltimore,USA, 1991:44~55.
[9]  [7]Ware J M, Jones C B, Bundy G L. A triangulated spatial model for cartographic generalization of areal objects. In:Kraak M J,Molenaar M (eds.), Advance in GIS Research II (7th Int.Symposium on Spatial Data Handling), London: Taylor &Francis, 1997:173~ 182.
[10]  [8]普雷帕拉塔F P,沙莫斯M I.计算几何.庄心谷译.北京:北京科学出版社,1992.
[11]  [10]Freeman H, Ahn J. AUTONAP-An Expert System for Automatic Name Placement. In: First International Symposium on Spatial Data Handling, Zurich, IGU, 1984:163~ 174.
[12]  [11]Peng W. Automatic generalization in GIS. ITC Publication Series, Enschede, The Netherlands, 1995.
[13]  [13]郭仁忠,艾廷华.制图综合中建筑物多边形的合并与化简.武汉:武汉测绘科技大学学报,2000,25(1):25~30.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133