(浙江大学 CAD & CG国家重点实验室,浙江杭州 310027;浙江大学计算机科学与工程系人工智能研究所,浙江杭州 310027)
Polygon Simplification Based on Strip-Tree in Scaleless GIS
TIAN Peng,ZHENG Kou gen,PAN Yun he
Chart / table
Similar Articles
Article :Browse 2094   Download 2288
Received:May 09, 2000    Revised:October 16, 2000
> 中文摘要: 无级比例尺GIS(geographicinformationsystem)多边形化简的基础是多边形弧段的线综合,而直接对多边形的弧段施加线综合操作可能造成输出数据的拓扑错误,主要表现为化简后弧段出现相交.以往的研究并未对这个问题给予足够的重视和给出自动化的解决方法.在对此问题进行全面分析的基础上,提出了一种基于Strip-Tree的多边形图层化简策略,在保持输出数据拓扑结构正确的前提下化简多边形图层,且保持了较高的时空效率.该策略成功地应用于国家863项目“时空一体化智能城建信息系统”,并获得了满意的效率和结果.
Abstract: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. The previous research did not attach importance to this problem. 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 topoloty, it simplifies the polygon layer according to the output scale. This method has been implemented into an 863 project, and the experimental results show that this method can simplify the polygon layer with high efficiency and can maintain the shape of polygon very well.
文章编号:     中图分类号:    文献标志码:
基金项目:国家863高科技发展计划资助项目(863-306-04-03-3) 国家863高科技发展计划资助项目(863-306-04-03-3)
Foundation items:
Reference text:


TIAN Peng,ZHENG Kou gen,PAN Yun he.Polygon Simplification Based on Strip-Tree in Scaleless GIS.Journal of Software,2001,12(10):1495-1502