发明名称 土地利用现状变更调查中变更图斑移动更新方法
摘要 本发明公开一种土地利用现状变更调查中变更图斑移动更新方法,其特征在于:包括以下步骤:根据更新图形的坐标信息从底图图斑数据集合A中依次遍历几何对象要素,检测出变化的图斑几何信息;然后通过发生变化的底图图斑A<sub>n</sub>和变更图斑B的拓扑关系判别出两个几何对象的拓扑关系,最后将移动变更图斑B更新到底图图斑数据集合A中,此处的拓扑关系包括相离关系、包含关系以及覆盖关系、重叠关系、相等关系、被包含关系和被覆盖关系。本发明能够避免因变更数据不准确而重新进行外业数据的测量,节约一定的时间成本,提高工作效率。
申请公布号 CN104298734B 申请公布日期 2017.05.03
申请号 CN201410521168.7 申请日期 2014.09.30
申请人 东南大学 发明人 王慧青;崇素文;王庆;李玲
分类号 G06F17/30(2006.01)I;G06T7/60(2017.01)I;G06T7/00(2017.01)I 主分类号 G06F17/30(2006.01)I
代理机构 南京苏高专利商标事务所(普通合伙) 32204 代理人 柏尚春
主权项 一种土地利用现状变更调查中变更图斑移动更新方法,其特征在于:包括以下步骤:根据更新图形的坐标信息从底图图斑数据集合A中依次遍历几何对象要素,检测出变化的图斑几何信息;然后通过发生变化的底图图斑A<sub>n</sub>和变更图斑B的拓扑关系判别出两个几何对象的拓扑关系,最后更新发生变化的底图图斑An,此处的拓扑关系包括包含关系以及覆盖关系与重叠关系;如果底图图斑An与变更图斑B之间的拓扑关系为覆盖与重叠关系,则计算An‑An∩B:(1)将简单要素模型中的图斑数据转化为拓扑图中由结点和边构成的平面图数据结构,同时初始化平面图中的结点和边相对于自身图斑的拓扑关系,即Label中的elt[0]中的值;(2)采用单调链的平面扫描法求解底图图斑An与变更图斑B之间的交点;(3)底图图斑An和变更图斑B按边界分为内边界和外边界,将底图图斑An的内边界和外边界的结点与变更图斑B的内边界和外边界的结点与步骤(2)所得交点将图斑的内边界和外边界进行分割,分割成多条边;(4)将底图图斑An与变更图斑B的结点、交点以及边构成一个平面拓扑图,并判断该平面拓扑图中的结点和分割开的边相对于自身的拓扑关系,即Label中的elt[0],是否发生变化,如果改变,需要对elt[0]进行更新重新赋值,然后计算结点和分割开的边相对于底图图斑An或者变更图斑B的拓扑关系,即Label中的elt[1]的值;(5)由于图斑的外边界数据为按顺时针方向存储,且图斑的内边界按照逆时针方向存储,因此按照边的方向和结点、边的相对于底图图斑An与变更图斑B的拓扑关系得到求异结果区域并自动构建结果图斑,此处的求异结果是指A<sub>n</sub>‑A<sub>n</sub>∩B;(6)将得到的底图图斑An与变更图斑B的A<sub>n</sub>‑A<sub>n</sub>∩B求异结果区域,根据边的方向得到最终结果图斑,最后再将变更图斑B的几何对象添加到更新后的底图图斑数据集合A中。
地址 210096 江苏省南京市鼓楼区四牌楼2号