摘要
无级比例尺 GIS(geographic information system)多边形化简的基础是多边形弧段的线综合 ,而直接对多边形的弧段施加线综合操作可能造成输出数据的拓扑错误 ,主要表现为化简后弧段出现相交 .以往的研究并未对这个问题给予足够的重视和给出自动化的解决方法 .在对此问题进行全面分析的基础上 ,提出了一种基于 Strip-Tree的多边形图层化简策略 ,在保持输出数据拓扑结构正确的前提下化简多边形图层 ,且保持了较高的时空效率 .该策略成功地应用于国家 863项目“时空一体化智能城建信息系统”。
Polygon simplification in scaleless GIS (geographic information system) is based on the line generalization of polygon arcs, but there may be topological errors in output data resulting from the direct line generalization of polygon's arcs, and the major representation of the error is the intersection of the simplified polygon's arcs. A method of polygon simplification based on Strip-Tree in scaleless GIS is presented in this paper through an all-sided analysis of this problem. Maintaining the correctness of the polygon layer's topology, it simplifies the polygon layer according to the output scale. The experimental results show that this method can simplify the polygon layer with high efficiency and maintain the shape of polygon very well.
出处
《软件学报》
EI
CSCD
北大核心
2001年第10期1495-1502,共8页
Journal of Software
基金
国家 863高科技发展计划资助项目 (86 3- 30 6 - 0 4- 0 3- 3)~~
关键词
空间数据库
地理信息系统
多边形化简技术
Algorithms
Data structures
Error analysis
Topology
Work simplification
