| 多边形自动生成的一种改进算法 |
| |
| 引用本文： | 申传庆,唐新明,史绍雨,王鸿燕. 多边形自动生成的一种改进算法[J]. 测绘科学, 2012, 37(2): 105-106,109 |
| |
| 作者姓名： | 申传庆 唐新明 史绍雨 王鸿燕 |
| |
| 作者单位： | 1. 山东科技大学,山东青岛266510;国家测绘局卫星测绘应用中心,北京100830
2. 国家测绘局卫星测绘应用中心,北京,100830 |
| |
| 基金项目： | 国家863项目(2009AA121404) |
| |
| 摘 要： | 本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。
|
| 关 键 词： | 悬挂结点 悬挂弧段 桥 多边形自动生成 |
An improved algorithm of polygon auto-construction |
| |
| SHEN Chuan-qing , TANG Xin-ming , SHI Shao-yu , WANG Hong-yan. An improved algorithm of polygon auto-construction[J]. Science of Surveying and Mapping, 2012, 37(2): 105-106,109 |
| |
| Authors: | SHEN Chuan-qing TANG Xin-ming SHI Shao-yu WANG Hong-yan |
| |
| Affiliation: | ②(①Shandong University of Science and Technology,Qingdao 266510,China;②Satellite Surveying and Mapping Application Center,SBSM,Beijing 100830,China) |
| |
| Abstract: | Traditional polygon auto-construction algorithm can realize polygon auto-construction,but they have certain limitations.They cannot efficiently handle the nodes and arcs which do not make efforts to construct polygons,such as dangling nodes,dangling arcs,bridges,etc.Therefore,invalid search and even wrong polygons in the polygon-searching process may be produced.An improved algorithm of polygon auto-construction was proposed in this paper to solve the above problems caused by the traditional algorithm,processed the nodes and arcs which do not make efforts to construct polygons by classification,judging dangling node,dangling arc,pseudo dangling node,pseudo dangling arc.Before searching polygons,it established searching sign for arcs and judging bridge,in searching polygons,and enhanced the efficiency of polygons auto-construction. |
| |
| Keywords: | dangling node dangling arc bridge polygon auto-construction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
