| 基于图模型的多边形自动构建算法 |
| |
| 引用本文： | 陈占龙,吴亮,刘焕焕. 基于图模型的多边形自动构建算法[J]. 微电子学与计算机, 2011, 28(8) |
| |
| 作者姓名： | 陈占龙 吴亮 刘焕焕 |
| |
| 作者单位： | 1. 中国地质大学信息工程学院,湖北武汉,430074
2. 中国地质大学信息工程学院,湖北武汉430074／教育部地理信息系统软件及应用工程中心,湖北武汉430074 |
| |
| 基金项目： | 国家自然科学基金项目(40771165); 中央高校基本科研业务费专项资金资助项目(CUGL090251) |
| |
| 摘 要： | 为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;然后根据图模型生成环,再依据有向环的构成方向,判断有效环是洞还是壳;最后,把生成的洞分配给其对应的壳.壳的个数即为生成多边形的个数.该算法可较好地解决大规模线性数据生成区的效率问题,同时用其与混合模型,要素模型和简单要素模型进行了比较,实验中采用了四叉树索引和R树索引,都具有较高的效率,其中四叉树索引在实验中对于93664大小的线数据生成区数据,比要素模型快了5.400 s,比简单要素模型快了3.641 s.实验结果说明该算法性能优于其他的同类算法.
|
| 关 键 词： | 图模型 多边形自动构建 有向边 方向角 |
Polygon Auto-construction Algorithm Based on Graph Model |
| |
| CHEN Zhan-long,WU Liang,LIU Huan-huan. Polygon Auto-construction Algorithm Based on Graph Model[J]. Microelectronics & Computer, 2011, 28(8) |
| |
| Authors: | CHEN Zhan-long WU Liang LIU Huan-huan |
| |
| Affiliation: | CHEN Zhan-long1,WU Liang1,LIU Huan-huan1,2(1 Faculty of Information Engineering,China University of Geosciences,Wuhan 430074,China,2 China GIS Software Research and Application Engineering Center of the Ministry of Education,China) |
| |
| Abstract: | To conquer the low efficiency of topological establishment problem,according to the characteristics of graph model with directed rings,propose a robust polygon construction algorithm here.Firstly,this algorithm makes the lines data into graph and preprocesses the graph model;Then,form rings according to graph model,and judge if the valid ring is hole or shell based on the direction of forming the directed rings.At last,assign the holes to the corresponding shells.The number of shells is the number of polygo... |
| |
| Keywords: | graph model polygon auto-construction directed edges orientation angle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
