计算几何在地图综合中的应用

【作者】 应申； 李霖；

【机构】 武汉大学资源与环境科学学院；

【摘要】 地图综合是计算几何中的一个应用的问题。计算几何有效的几何基本规则和算法,为地图目标间的复杂空间关系提供了强大的描述和分析依据。文章讨论地图综合中的条件和要求,尤其提出了比例尺缩小造成的不可感知性引起的选取、目标拥挤、化简和符号化带来的相交等三个关键问题。根据有关计算几何的有关Voronoi、Delaunay等数据结构,简要探讨了目标选择、目标聚类和一致性化简的方法。更多还原

【Abstract】 Cartographic generalization is an open problem in computational geometry (CG). Rules and algorithms in CG provide robust description and analysis approaches for spatial relationships among objects. The paper discusses the requirement of cartographic generalization: objects selection because of imperceptibility, spatial features congestion, coalescence resulted of scale down and intersection in generalization. The paper develops some approaches to selection, cluster and consistence simplification based on the data structure of Voronoi and Delaunay in CG。更多还原