基于图模型的多边形自动构建算法
为了克服线拓扑造区效率低的问题，根据图模型中有向闭合环的特点，提出了一种基于图模型的鲁棒性较强的多边形构建方案。该方案首先将线数据构成图模型，并对图模型进行预处理；然后根据图模型生成环，再依据有向环的构成方向，判断有效环是洞还是壳；最后，把生成的洞分配给其对应的壳。壳的个数即为生成多边形的个数。该算法可较好地解决大规模线性数据生成区的效率问题，同时用其与混合模型，要素模型和简单要素模型进行了比较，实验中采用了四叉树索引和R树索引，都具有较高的效率，其中四叉树索引在实验中对于93664大小的线数据生成区数据，比要素模型快了5.400 s，比简单要素模型快了3.641 s。实验结果说明该算法性能优于其他的同类算法。
图模型 地图数据 多边形自动构建算法
陈占龙 吴亮 刘焕焕
中国地质大学信息工程学院，湖北 武汉 430074 中国地质大学信息工程学院，湖北 武汉 430074 教育部地理信息系统软件及应用工程中心，湖北 武汉 430074
国内会议
湖北恩施
中文
143-145
2011-08-16（万方平台首次上网日期，不代表论文的发表时间）