《土地利用现状变更调查中变更图斑移动更新方法.pdf》由会员分享，可在线阅读，更多相关《土地利用现状变更调查中变更图斑移动更新方法.pdf（13页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104298734A43申请公布日20150121CN104298734A21申请号201410521168722申请日20140930G06F17/30200601G06T7/60200601G06T7/0020060171申请人东南大学地址210096江苏省南京市鼓楼区四牌楼2号72发明人王慧青崇素文王庆李玲74专利代理机构南京苏高专利商标事务所普通合伙32204代理人柏尚春54发明名称土地利用现状变更调查中变更图斑移动更新方法57摘要本发明公开一种土地利用现状变更调查中变更图斑移动更新方法，其特征在于包括以下步骤根据更新图形的坐标信息从底图图斑数据集合A中依次遍历几何对。
2、象要素，检测出变化的图斑几何信息；然后通过发生变化的底图图斑AN和变更图斑B的拓扑关系判别出两个几何对象的拓扑关系，最后将移动变更图斑B更新到底图图斑数据集合A中，此处的拓扑关系包括相离关系、包含关系以及覆盖关系、重叠关系、相等关系、被包含关系和被覆盖关系。本发明能够能够避免因变更数据不准确而重新进行外业数据的测量，节约一定的时间成本，提高工作效率。51INTCL权利要求书2页说明书5页附图5页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书5页附图5页10申请公布号CN104298734ACN104298734A1/2页21一种土地利用现状变更调查中变更图斑移动更新方法，。
3、其特征在于包括以下步骤根据更新图形的坐标信息从底图图斑数据集合A中依次遍历几何对象要素，检测出变化的图斑几何信息；然后通过发生变化的底图图斑AN和变更图斑B的拓扑关系判别出两个几何对象的拓扑关系，最后更新发生变化的底图图斑AN，此处的拓扑关系包括包含关系以及覆盖关系与重叠关系。2根据权利要求1所述的土地利用现状变更调查中变更图斑移动更新方法其特征在于所述底图图斑AN和变更图斑B的拓扑关系的判别方法如下采用底图图斑AN和变更图斑B矩形包络快速排斥的方法判断底图图斑AN和变更图斑B之间是否存在相离关系；采用射线法，即判别变更图斑B中的顶点与在底图图斑AN内部、边界或外部的分布情况，从而进一步判断出。
4、底图图斑AN和变更图斑B二者的相交图斑之间的包含关系、覆盖关系、重叠关系、相等关系、被包含关系以及被覆盖关系。3根据权利要求1所述的土地利用现状变更调查中变更图斑移动更新方法，其特征在于如果底图图斑AN与变更图斑B之间的拓扑关系为覆盖与重叠关系，则计算ANANB11将简单要素模型中的图斑数据转化为拓扑图中由结点和边构成的平面图数据结构，同时初始化平面图中的结点和边相对于自身图斑的拓扑关系，即LABEL中的ELT0中的值；12采用单调链的平面扫描法求解底图图斑AN与变更图斑B之间的交点；13底图图斑AN和变更图斑B按边界分为内边界和外边界，将底图图斑AN的内边界和外边界的结点与变更图斑B的内边界。
5、和外边界的结点与步骤12所得交点将图斑的内边界和外边界进行分割，分割成多条边；14将底图图斑AN与变更图斑B的结点、交点以及边构成一个平面拓扑图，并判断该平面拓扑图中的结点和分割开的边相对于自身的拓扑关系，即LABEL中的ELT0，是否发生变化，如果改变，需要对ELT0进行更新重新赋值，然后计算结点和分割开的边相对于底图图斑AN或者变更图斑B的拓扑关系，即LABEL中的ELT1的值；15由于图斑的外边界数据为按顺时针方向存储，且图斑的内边界按照逆时针方向存储，因此按照边的方向和结点、边的相对于底图图斑AN与变更图斑B的拓扑关系得到求异结果区域并自动构建结果图斑，此处的求异结果是指ANANB；1。
6、6将得到的底图图斑AN与变更图斑B的ANANB求异结果区域，根据边的方向得到最终结果图斑，最后再将变更图斑B的几何对象添加到更新后的底图图斑数据集合A中。4根据权利要求3所述的土地利用现状变更调查中变更图斑移动更新方法，其特征在于所述步骤中12中底图图斑AN与变更图斑B之间的交点的确定方法为121将底图图斑AN与变更图斑B的边分割成若干个线段斜率在同一象限的单调链数据；122底图图斑AN与变更图斑B的边分割的单调链以单调链的起点和终点X坐标作为扫描点值，较小的X值为扫描事件中的插入事件，较大的X值为扫描事件中的删除事件，由此得到扫描事件集合SWEEPEVENT；123对扫描事件集合SWEEPE。
7、VENT按照X的大小进行排序；124遍历扫描事件集合SWEEPEVENT，如果插入事件，则匹配对应的删除事件，通过判权利要求书CN104298734A2/2页3别单调链是否来自同一图斑，如果不是，则存在交点；如果是，则不存在交点，继续遍历；125如果两单调链存在交点，则依次判断两单调链中线段是否相交，进一步确定产生交点的线段的位置，从而得到唯一的交点值。5根据权利要求1所述的土地利用现状变更调查中变更图斑移动更新方法，其特征在于如果底图图斑AN与变更图斑B之间的拓扑关系为包含关系，将变更图斑B的顶点数据作为底图图斑AN的一个内边界顶点数据，将变更图斑B顶点序列添加到底图图斑AN的顶点序列之中，。
8、以实现对底图图斑数据集合A更新操作。6根据权利要求1所述的土地利用现状变更调查中变更图斑移动更新方法，其特征在于如果底图图斑AN与变更图斑B之间的拓扑关系为其他拓扑关系，则不需要进行任何操作，其他拓扑关系包括相离关系、相等关系、被包含关系以及被覆盖关系。权利要求书CN104298734A1/5页4土地利用现状变更调查中变更图斑移动更新方法技术领域0001本发明涉及一种数据处理方法，具体涉及一种土地利用现状变更调查中变更图斑移动更新方法。背景技术0002空间矢量数据更新方法主要涉及五个步骤数据的获取；变化信息的提取与表达；增量信息的提取；更新操作以及更新质量维护。对图斑矢量数据的更新流程为利用本。
9、年度遥感监测成果和上年度土地调查数据库，并结合相关调查资料，利用第三方软件平台对内业判读并提取全地类变化信息生成疑似变更图斑的矢量文件；进行外业实地核实，主要通过人机交互的方式使用数据采集模块，采集变更图形边界，确定其变更性质；将变更数据导入内业处理软件进行数据更新并进行拓扑一致性检查，确保数据更新质量；最后更新空间数据库相关底图数据。0003利用外业采集的变更图斑更新底图已变化区域数据时，如果出现采集图斑中的坐标点不对、坐标精度不足等问题时，将会对更新后的底图数据的准确性产生影响，同时对更新后数据进行拓扑一致性检查时会存在拓扑关系的错误，在这种情况下，则需要进行重测改正，如此就增加了土地利用。
10、现状变更调查的工作量，降低了工作效率。发明内容0004发明目的本发明的目的在于解决现有技术中存在的不足，提供了一种土地利用现状变更调查中变更图斑移动更新方法，该方法能够在土地利用现状变更调查中，利用测量设备和矢量底图数据发生变更的图斑，并且在移动终端中将变更图斑更新到底图矢量数据集合中。0005技术方案本发明的一种土地利用现状变更调查中变更图斑移动更新方法，包括以下步骤根据更新图形的坐标信息从底图图斑数据集合A中依次遍历几何对象要素，检测出变化的图斑几何信息；然后通过发生变化的底图图斑AN和变更图斑B的拓扑关系判别出两个几何对象的拓扑关系，最后更新发生变化的底图图斑AN，此处的拓扑关系包括包含。
11、关系以及覆盖关系与重叠关系。0006进一步的，所述底图图斑AN和变更图斑B的拓扑关系的判别方法如下0007采用底图图斑AN和变更图斑B矩形包络快速排斥的方法判断底图图斑AN和变更图斑B之间是否存在相离关系；0008采用射线法，即判别变更图斑B中的顶点与在底图图斑AN内部、边界或外部的分布情况，从而进一步判断出底图图斑AN和变更图斑B二者的相交图斑之间的包含关系、覆盖关系、重叠关系、相等关系、被包含关系以及被覆盖关系。0009进一步的，如果底图图斑AN与变更图斑B之间的拓扑关系为覆盖与重叠关系，则计算ANANB001011将简单要素模型中的图斑数据转化为拓扑图中由结点和边构成的平面图说明书CN1。
12、04298734A2/5页5数据结构，同时初始化平面图中的结点和边相对于自身图斑的拓扑关系，即LABEL中的ELT0中的值；001112采用单调链的平面扫描法求解底图图斑AN与变更图斑B之间的交点；001213底图图斑AN和变更图斑B按边界分为内边界和外边界，将底图图斑AN的内边界和外边界的结点与变更图斑B的内边界和外边界的结点与步骤12所得交点将图斑的内边界和外边界进行分割，分割成多条边；001314将底图图斑AN与变更图斑B的结点、交点以及边构成一个平面拓扑图，并判断该平面拓扑图中的结点和分割开的边相对于自身的拓扑关系，即LABEL中的ELT0，是否发生变化，如果改变，需要对ELT0进行更。
13、新重新赋值，然后计算结点和分割开的边相对于底图图斑AN或者变更图斑B的拓扑关系，即LABEL中的ELT1的值；001415由于图斑的外边界数据为按顺时针方向存储，且图斑的内边界按照逆时针方向存储，因此按照边的方向和结点、边的相对于底图图斑AN与变更图斑B的拓扑关系得到求异结果区域并自动构建结果图斑，此处的求异结果是指ANANB；001516将得到的底图图斑AN与变更图斑B的ANANB求异结果区域，根据边的方向得到最终结果图斑，最后再将变更图斑B的几何对象添加到更新后的底图图斑数据集合A中。0016其中，所述步骤中12中底图变化图斑和变更图斑之间的交点的确定方法为0017121将底图图斑AN与变。
14、更图斑B的边分割成若干个线段斜率在同一象限的单调链数据；0018122底图图斑AN与变更图斑B的边分割的单调链以单调链的起点和终点X坐标作为扫描点值，较小的X值为扫描事件中的插入事件，较大的X值为扫描事件中的删除事件，由此得到扫描事件集合SWEEPEVENT；0019123对扫描事件集合SWEEPEVENT按照X的大小进行排序；0020124遍历扫描事件集合SWEEPEVENT，如果插入事件，则匹配对应的删除事件，通过判别单调链是否来自同一图斑，如果不是，则存在交点；如果是，则不存在交点，继续遍历；0021125如果两单调链存在交点，则依次判断两单调链中线段是否相交，进一步确定产生交点的线段的。
15、位置，从而得到唯一的交点值。0022进一步的，如果底图图斑AN与变更图斑B之间的拓扑关系为包含关系，将变更图斑B的顶点数据作为底图图斑AN的一个内边界顶点数据，将变更图斑B顶点序列添加到底图图斑AN的顶点序列之中，以实现对底图图斑数据集合A的更新操作。0023进一步的，如果底图图斑AN与变更图斑B之间的拓扑关系为其他拓扑关系，则不需要进行任何操作，其他拓扑关系包括相离关系、相等关系、被包含关系以及被覆盖关系。0024有益效果与现有技术相比，本发明具有以下优点00251本发明能够实现增量数据包的获取，并且在外业对底图数据实时更新时，能够避免因变更数据不准确而重新进行外业数据的测量，节约一定的时间。
16、成本，提高工作效率；00262本发明构建的自动更新模型能够自动的判别出更新的类型，从而根据更新类型实现变更图斑的创建、删除和几何修改更新操作，节约了更新操作的时间；说明书CN104298734A3/5页600273本发明中通过变更图斑与底图变化图斑的拓扑关系的计算，大大减少数据库更新后对数据进行拓扑一致性检查的错误和减少了几何运算的次数。附图说明0028图1为本发明中底图图斑数据集合和变更图斑数据示意图；0029图2为本发明的主流程图；0030图3为本发明中图斑几何运算流程图；0031图4为为本发明中利用平面扫描法线段求交点的流程图；0032图5为实施例中某省市乡镇底图图斑和变更图斑示意图；0。
17、033图6为实施例中某省市乡镇更新后的底图图斑。具体实施方式0034下面对本发明技术方案结合实施例和附图进行详细说明。0035为更好地理解本发明，在此对以下概念作出说明。0036首先，需要对点、线以及面几何对象的边界、内部和外部作出界定，如表1所示0037表10038几何类型内部边界外部点点空空线线段除去端点以外的所有剩余点两个端点不属于内部和边界点面组成多图斑的环内部的所有点环不属于内部和边界点0039相离关系DISJOINT是指目标几何对象和更新几何对象的边界和内部不相交；0040相等关系EQUAL是指更新几何对象与目标几何对象之间具有相同的内部和边界；0041包含关系CONTAIN是指更。
18、新几何对象的内部和边界都完全在目标几何对象的内部；0042被包含关系INSIDE是指目标几何对象的内部和边界都完全在更新几何对象的内部；0043覆盖关系COVER是指更新几何对象完全在目标几何对象的内部或边界上且他们在边界相交；0044被覆盖关系COVERBY是指目标几何对象完全在更新几何对象的内部或边界上且他们在边界上相交；0045重叠关系OVERLAP更新几何对象与目标几何对象的内部重叠且边界相交。0046LABEL可用来表达两空间对象之间的拓扑关系，LABEL是用来描述拓扑图中结点和边相对于自身几何对象和另一个几何对象相对位置关系的量。因此一般每个几何体的LABEL中存在由两个属性值EL。
19、T0和ELT1，对于结点和边中的LABEL，每个元素属性只能有一个值，即ON，对于面中LABEL每个元素的属性有三个值ON、LEFT、RIGHT。这些属性可说明书CN104298734A4/5页7以取值为BOUNDARY、INTERIOR、EXTERIOR，这些分别表示几何对象相对于拓扑图中另一个几何对象的拓扑关系。0047如图1所示，为本发明中底图图斑数据集合和变更图斑数据示意图，在图1中，底图图斑数据集合为A，变更图斑为B，底图图斑数据集合中被标记的部分为与变更图斑存在交集的图斑，分别被标记为AN，其中农N1,2,。0048如图2至图4所示，本发明的一种土地利用现状变更调查中变更图斑移动更。
20、新方法，包括以下步骤根据更新图形的坐标信息从底图图斑数据集合A中依次遍历几何对象要素，检测出变化的图斑几何信息；然后通过发生变化的底图图斑AN和变更图斑B的拓扑关系判别出两个几何对象的拓扑关系，最后更新发生变化的底图图斑AN，此处的拓扑关系包括包含关系以及覆盖关系与重叠关系。0049其中，底图图斑AN和变更图斑B的拓扑关系的判别方法如下0050采用底图图斑AN和变更图斑B矩形包络快速排斥的方法判断底图图斑AN和变更图斑B之间是否存在相离关系；0051采用射线法，即判别变更图斑B中的顶点与在底图图斑AN内部、边界或外部的分布情况，从而进一步判断出底图图斑AN和变更图斑B二者的相交图斑之间的包含关。
21、系、覆盖关系、重叠关系、相等关系、被包含关系以及被覆盖关系。0052本发明中，如果底图图斑AN与变更图斑B之间的拓扑关系为覆盖与重叠关系，则计算ANANB005311将简单要素模型中的图斑数据转化为拓扑图中由结点和边构成的平面图数据结构，同时初始化平面图中的结点和边相对于自身图斑的拓扑关系，即LABEL中的ELT0中的值；005412采用单调链的平面扫描法求解底图图斑AN与变更图斑B之间的交点；0055而底图变化图斑和变更图斑之间的交点的具体确定方法为0056121将底图图斑AN与变更图斑B的边分割成若干个线段斜率在同一象限的单调链数据；0057122底图图斑AN与变更图斑B的边分割的单调链以。
22、单调链的起点和终点X坐标作为扫描点值，较小的X值为扫描事件中的插入事件，较大的X值为扫描事件中的删除事件，由此得到扫描事件集合SWEEPEVENT；0058123对扫描事件集合SWEEPEVENT按照X的大小进行排序；0059124遍历扫描事件集合SWEEPEVENT，如果插入事件，则匹配对应的删除事件，通过判别单调链是否来自同一图斑，如果不是，则存在交点；如果是，则不存在交点，继续遍历；0060125如果两单调链存在交点，则依次判断两单调链中线段是否相交，进一步确定产生交点的线段的位置，从而得到唯一的交点值；006113底图图斑AN和变更图斑B按边界分为内边界和外边界，将底图图斑AN的内边界。
23、和外边界的结点与变更图斑B的内边界和外边界的结点与步骤12所得交点将图斑的内边界和外边界进行分割，分割成多条边；006214将底图图斑AN与变更图斑B的结点、交点以及边构成一个平面拓扑图，并判断该平面拓扑图中的结点和分割开的边相对于自身的拓扑关系，即LABEL中的ELT0，是说明书CN104298734A5/5页8否发生变化，如果改变，需要对ELT0进行更新重新赋值，然后计算结点和分割开的边相对于底图图斑AN或者变更图斑B的拓扑关系，即LABEL中的ELT1的值；006315由于图斑的外边界数据为按顺时针方向存储，且图斑的内边界按照逆时针方向存储，因此按照边的方向和结点、边的相对于底图图斑AN。
24、与变更图斑B的拓扑关系得到求异结果区域并自动构建结果图斑，此处的求异结果是指ANANB；006416将得到的底图变化图斑与变更图斑的ANANB求异结果区域，根据边的方向得到最终结果图斑，最后再将变更图斑的几何对象添加到更新后的底图图斑数据集合A中。0065本发明中，将变更图斑B的顶点数据作为底图图斑AN的一个内边界顶点数据，将变更图斑B顶点序列添加到底图图斑AN的顶点序列之中，以实现对底图图斑数据集合A的更新操作。0066如果底图图斑AN与变更图斑B之间的拓扑关系为其他拓扑关系，则不需要进行任何操作，其他拓扑关系包括相离关系、相等关系、被包含关系以及被覆盖关系。0067实施例0068如图5所示，以某省市乡镇底图图斑和变更图斑为例，使用本发明在移动平台端进行更新操作，得到更新结果如图6所示。由图5与图6之间的对比，可以看出通过本发明可以实时获得变更图斑更新效果，从而实时判别出变更图斑是否采集准确，进而获得准确的变更图斑，最终可减少土地利用现状变更调查的工作量，提高工作效率。说明书CN104298734A1/5页9图1说明书附图CN104298734A2/5页10图2说明书附图CN104298734A103/5页11图3说明书附图CN104298734A114/5页12图4说明书附图CN104298734A125/5页13图5图6说明书附图CN104298734A13。