基于索引图的DLG批量接边检查算法设计与实现.pdf

《基于索引图的DLG批量接边检查算法设计与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第4期矿山测量NO．42010年8月MINESURVEYINGAu2OlOdoi：10．3969／j．issn．1001—358X．2010．04．001基于索引图的DLG批量接边检查算法设计与实现鲍立尚(甘肃省基础地理信息中·心，甘肃兰州73000)摘要：接边检查是数据质检的重要环节。文中针对图幅接边检查中存在的问题和难点，提出一种基于索引图的接边检查算法，并采用ArcEngine实现了相应的功能。关键词：索引图；图幅接边；ArcEngine；DLG中图分类号：P208文献标识码：B文章编号：1001—358X(2

2、010)04—0021—04对于省级大区域、海量数据的基础——地理信存储图幅路径、幅图四个TIC点的坐标和判断记录息数据的存储，目前多采用实体分层、逻辑分幅的数执行情况(如图3)。据组织模型⋯(如图1)，如基本比例尺地形图可以分为交通、水系、居民地、土质、管线、境界、植被等图层，在整个数据库中，同一层的数据为一个要素类(Featureclass)，由于数据是分幅载人的，因此，在各层的数据中，仍旧隐含着分幅的成分，各地理实体存在不连续现象。要实现GIS的各种应用。DLG数据必须是无缝的，因此需要对各逻辑分幅数据进行融合

3、¨2]：而融合的前提是同类地理实体间必须进行几何和属性接边。因此。入库前数据接边检查就显得优为重要。本文提出的基于索引图的DLG批量接边检查算法能够控制入库后进行融合的数据质量。该算法已在甘肃省基础地理信息中心进行了大量实践，无论在准确性，还是报错方式都有好的效果。图幅1图幅4图2接边总体思路图1数据纵向分层．横向分幅的组织方式1接边检查的总体思想图3预处理结果然后依次循环索引图，判断每条记录是否存在接边检查的总体思想如图2所示．首先通过数上、下、左、右接边现象，如果存在，读取对应边的两据预处理模块对检查区域的所有图

4、幅建立索引图，TIC点坐标生成直线，并根据该直线在给定缓冲距离并产生Name、Tic1x、Tic1y、Tic2x、Tic2y、Tic3x、的情况下生成缓冲区。最后用缓冲区分别过滤相邻Tic3y、Tic4x、Tic4y、Execu十个字段，它们分别用于21第4期矿山测量2010年8月幅图中对应图层的要素，得到两个要素集，在这两个在方法一中1号线不会漏查，但方法二狯漏查虽要素集之间判断要素是否接边然方法-l：t方法二在每幅图的四个角点有更好的检查判断两个要素是否接边，主要使用距离和屙f生双重效果，但是在图幅数较多的情况下

5、。生成的缓冲区就会条件进行判断。距离条件是两个要素之间的最短距离是很大，与缓冲区相交的地理实体数也会增多，这样会造否小于给定的阀值，该值根据实际情况而定．如果这批成算法时间复杂度增高．处理的时间会很长。方法二因图中对要素进行了图廓咬合处理，该值可以放小；相反，每次只有一个单边缓冲区和地理实体相交．所以每次参该值要放大，防止漏查。如果两要素之间的距离小于该与接边检查的地物很少，这样内存消耗会明显降低，检阀值，则认为这两要素几何接边。如果一个要素在给定查速度会明显提高，但在四角处存在遗漏现象，需人工的阀值内未找到接边记录

6、，则认为该要素无接边要素．排查。通过实验，和算法一相比．算法二接边检查和人将ID号写入记录表，并在界面上显示未接边的位置。工排查所花费的时间是算法一的1／4左右。本文以第属f生条件是在几何接边的基础上．根据除要素故有字段二种算法编写。以外的所有属性是否相同来判断，如有属性不同。则认通过索引图判断到对应图幅有接边图幅时，读取相为该要素几何接边，但属性不接边(要加以说明为什么邻图副对应的两个TIC点，以两TIC点生成直线，然后属性会不接边)，以该直线生成缓冲区，缓冲区宽度的选取根据实际情况而定，生成的缓冲区如图5。2算法

7、及流程该系统程序采用VB．Net为开发语言，以Ar．接边线cEngine为开发工具，实现了Geodatabase格式的多图幅数据接边检查。主要算法及流程描述如下。2】图幅执行情况判断缓冲区检查区域内待查的每幅图均对应索引图中的一条记录，读取记录中Execu字段的值，以判断该图幅的执行隋况，如果值为1，说明该图幅已检查，不再进行接边图5缓冲区生成检查；如果值为0，说明该图副未进行检查，需要执行接对一幅DIJG来说接边要素仅仅只有一小部分，如边检查。果将整幅图纳人接边检查判断范围，无疑会大大增加接2．2根据TIC点坐标生

8、成缓冲区边检查所需要的时间。使用缓冲区过滤要素。大量减少接边检查可采用两种方法。方法_--，采用一次融合了需要判断的要素对象，提高了效率。多幅图之问的缓冲区生成一个大的缓冲区统一进行接2．3接边检查边检查；方法二，采取逐边建立缓冲区进行接边检查(如目前接边检查多采用接边线生成的缓冲区分别过图4)。滤相邻图幅，产生指针PCursorI和PCurs