| 拓扑多边形自动构建的一种改进算法 |
| |
| 引用本文： | 李大军,刘波,赵宝贵,肖根如. 拓扑多边形自动构建的一种改进算法[J]. 计算机工程与应用, 2005, 41(16): 80-82 |
| |
| 作者姓名： | 李大军 刘波 赵宝贵 肖根如 |
| |
| 作者单位： | 东华理工学院测量系,江西,抚州,344000;东华理工学院测量系,江西,抚州,344000;东华理工学院测量系,江西,抚州,344000;东华理工学院测量系,江西,抚州,344000 |
| |
| 基金项目： | 国家自然科学基金(编号:40274034)，东华理工学院硕博启动基金(编号:DHB0401)资助 |
| |
| 摘 要： | 多边形的构建是地理数据拓扑关系建立的难点之一,其算法的自动化、速度和复杂性一直是GIS界研究的一个重点。在分析文献犤6犦算法局限性的基础上,根据解析几何的原理,提出了一种基于方位角计算的拓扑多边形自动构建的改进算法,较好地解决了多边形构建中弧段断开处理和多边形拓扑关系确定的问题。所提算法结构清晰、简单易懂,且程序容易实现。
|
| 关 键 词： | 解析几何 拓扑关系 多边形自动构建 |
| 文章编号： | 1002-8331-(2005)16-0080-03 |
An Improvement Algorithm of Topological Polygon Auto-Construction |
| |
| LI Dajun,Liu Bo,Zhao Baogui,Xiao Genru. An Improvement Algorithm of Topological Polygon Auto-Construction[J]. Computer Engineering and Applications, 2005, 41(16): 80-82 |
| |
| Authors: | LI Dajun Liu Bo Zhao Baogui Xiao Genru |
| |
| 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 literature6'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. |
| |
| Keywords: | analytic geometry topological relationship polygon auto-construction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
