全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

SDS模型化简合并多边形的一个改进算法研究

DOI: 10.11834/jig.200607173

Keywords: 基于约束Delaunay三角网的简单数据结构模型,多边形合并,多边形化简

Full-Text   Cite this paper   Add to My Lib

Abstract:

作为自动制图综合中的重要组成部分,多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题。该方法设计主要基于多边形几何特征、拓扑特征的分析,同时需要一种合适的空间数据模型用于支持多边形与多边形之间,多边形内部的邻近关系探测。为避免分离操作带来的多边形综合结果的不同,在分析了基于Delaunay三角网的SDS模型表达对象邻近关系的能力后,提出了一种统一解决多边形化简和合并的方案,同时对原有的邻近冲突检测方法进行了改进,从而解决了由于边缘尖锐三角形的引入而导致多边形合并和化简后面积大量增大和丢失某些特征点的问题。实验结果表明,该方法可以获得满意的多边形化简合并效果。

References

[1]  Muller J C,Wang Z.Area-patch generalization:A competitive approach[J].The Cartographic Journal,1992,29(2):137 ~144.
[2]  Su B,Li Z,Lodwick G,et al.Algebraic models for the aggregation of area features based upon morphological operators[J].International Journal of Geographic Information Science,1997,11 (3):233 ~ 246.
[3]  Ware J M,Jones C B,Bundy G L.A triangulated spatial model for cartographic generalization of areal objects[A].In:Kraak M J,Molenaar M eds.Advance in GIS Research Ⅱ (Proceedings of the 7th International Symposium on Spatial Data Handling)[C].London:Taylor & Francis,1997:173 ~ 192.
[4]  Ware J M,Jones C B.A spatial model for detecting (and resolving)conflict caused by scale reduction[A].In:Kraak M J,Molenaar M eds.:Proceedings of 7th International Symposium on Spatial Data Handling[C],London:Taylor and Francis,1996:547 ~ 558.
[5]  Ai Ting-hua,Guo Ren-zhong,Chen Xiao-dong.Simplification and aggregation of polygon object supported by delaunay triangulation structure[J].Journal of Image and Graphics,2001,6 (7):703~709.[艾廷华,郭仁忠,陈晓东.Delaunay三角网支持下的多边形化简与合并[J].中国图象图形学报,2001,6(7):703~709.]
[6]  Jones C B,Ware J M,Eynon C D.Triangulated spatial models and neighborhood search:an experimental comparison with quadtrees[J].The Visual Computer,1999,15 (5):235 ~ 248.
[7]  Monmonier M S.Raster area generalization for land use and land cover maps[J].Cartographica,1983,20(4):65~91.
[8]  Ai Ting-hua,Guo Ren-zhong.A constrained delaunay partitioning of areal objects to support map generalization[J].Journal of Wuhan Technical University of Surveying and Mapping,2002,25 (1):35~41.[艾廷华,郭仁忠.支持地图综合的面状目标约束Delaunay三角网剖分,武汉测绘科技大学学报,2002,25(1):35~41.]
[9]  Peng W.Automatic generalization in GIS[M].Enschede Netherlands:ITC Publication Series,1995.
[10]  Ruas A.Multiple paradigms for automating map generalization:Geometry,topology,hierarchical partitioning & local triangulation[A].In:American Congress on Surveying and Mapping (ACSM)American Society for Photogrammetry and Remote Sensing (ASPRS)AutoCarto 12[C],Charlotte,NC,USA,1995:69~78.
[11]  Shamos M I,Hoey D.Closest-point problems[A].In:Proceedings of the 16th Annual IEEE Symposium on Foundations of Computer Science[C],University of California,Berkeley,CA,USA 1975:151 ~ 162.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133