【摘要】 多边形的构建是地理数据拓扑关系建立的难点之一,其算法的自动化、速度和复杂性一直是GIS界研究的一个重点。在分析文献犤6犦算法局限性的基础上,根据解析几何的原理,提出了一种基于方位角计算的拓扑多边形自动构建的改进算法,较好地解决了多边形构建中弧段断开处理和多边形拓扑关系确定的问题。所提算法结构清晰、简单易懂,且程序容易实现。更多还原

【Abstract】 Polygon auto-construction is one of the most important and difficult parts in the establishments of topological relationships of geographic data,and its’ automation,speed and complexity is one of the pivot research in GIS.Based on analysis of localization of literature6’s Algorithm,used the theory of analytic geometry,put forward an improved algorithm of topological polygon auto-construction based on azimuth calculation,which preferably solved the problems of disconnection of arc in polygon construction and polygon topological relationship.The algorithm’s structure is concise,briefly understandable and program easily achieved.更多还原