欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022110803699
申请人: 河南工业大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种矢量数据拓扑关系检查方法,其特征在于,步骤如下:

1)载入待检查对象的基础数据中的点要素和线要素,同时,根据基础数据的投影坐标进行数据的预处理,获取所有基础数据的最小外接矩形;

所述待检查对象为Json格式文件,所述待检查对象的基础数据为管线、阀门的ArcGIS的ESRI‑JSON标准Json文件格式数据;所述点要素和线要素包括各阀门点的投影坐标、点位ID以及各管线的起止点的投影坐标、线ID、线长;

2)建立以最小外接矩形的中心为原点的四叉树直角坐标系,通过四叉树直角坐标系的坐标轴将最小外接矩形划分为四个象限,并对所有点要素和线要素的直角坐标系进行转换,将点要素和线要素的坐标转换到四叉树直角坐标系中;

3)对四个象限中的每一个线要素进行遍历,根据线要素的起点坐标和终点坐标,判定线要素是否与该四叉树直角坐标系的原点相对应;若线要素的起点坐标和终点坐标不在同一象限,则判定线要素与该四叉树直角坐标系的原点相对应;

4)对于与该四叉树直角坐标系的原点相对应的线要素,将它与该四叉树直角坐标系对应的四个象限中的每个点要素和线要素采用拓扑检查算法进行错误检查,对拓扑错误要素进行标记;

5)以四个象限中每个象限的中心为原点,建立新的四叉树直角坐标系,每个新的四叉树直角坐标系将对应的象限划分为新的四个象限,接下来按照划分出的新的四个象限,重复步骤3)‑5),直到四叉树象限内至多包含单个线要素为止,完成矢量数据拓扑关系检查,将此时被标记的拓扑错误要素作为最终的拓扑错误要素结果。

2.根据权利要求1所述的矢量数据拓扑关系检查方法,其特征在于,步骤2)中,所述最小外接矩形是按照所有原始数据的最小外接矩形的中心,将该最小外接矩形向外扩大设定距离得到的图形。

3.根据权利要求1‑2任一项所述的矢量数据拓扑关系检查方法,其特征在于,步骤4)中,采用拓扑检查算法进行错误检查方式如下:判断点要素是否位于线要素上或是否被线要素的端点覆盖,若存在点要素没有位于线要素上或没有被线要素的端点覆盖的情况,则将该点要素标记为拓扑错误点要素;若点要素位于线要素上或被线要素的端点覆盖,则将该点要素标记为拓扑正确点要素,且后续不再对该点要素进行错误检查,在这种情况下如果该点要素已经被标记为拓扑错误点要素,则取消该标记,将该点要素重新标记为拓扑正确点要素,且后续不再对该点要素进行错误检查;

判断线要素是否相交或存在悬挂点或伪结点,若存在两个线要素相交或存在悬挂点或伪结点,则将这两个线要素标记为拓扑错误线要素。

4.根据权利要求3所述的矢量数据拓扑关系检查方法,其特征在于,所述判断点要素是否位于线要素上或是否被线要素的端点覆盖的判断条件为:获取线要素起点坐标和终点坐标,分别比较点要素坐标与线要素起点、终点坐标,若对应的横纵坐标值差值均小于拓扑容差,则判定点要素被线要素的端点覆盖,否则进行下一步判断;

求取线要素对应的最小外接矩形,若点要素位于线要素的最小外接矩形内,则进行下一步判断,否则判定点要素没有位于线要素上;

对于位于线要素的最小外接矩形内的点要素,计算线要素所在直线的斜率K,并求得该直线与纵轴的截距,计算斜率为K且过该点要素的直线与纵轴的截距,获取两截距之差,若两截距之差小于拓扑容差,则判定点要素位于该线要素上,否则判定点要素没有位于线要素上。

5.根据权利要求3所述的矢量数据拓扑关系检查方法,其特征在于,所述判断线要素是否相交或存在悬挂点或伪结点的判断条件为:根据两个线要素的起点、终点坐标,获取两个线要素的最小外接矩形;若两个线要素的最小外接矩形不存在重叠区域,则继续判断两线要素的起点、终点坐标之间的距离,若两线要素的起点、终点中任意两点坐标之间的距离大于拓扑容差,则判定所述两个线要素无拓扑错误;若两线要素的起点、终点中任意两点坐标之间的距离小于拓扑容差,则继续判断两线要素中是否存在其中一个线要素的起点与另一线要素的终点坐标对应相等的情况,若存在,则判定两个线要素无拓扑错误,若不存在,则将这两个该线要素标记为拓扑错误线要素;若判定两个线要素的最小外接矩形存在重叠区域,进行下一步判断;

计算两个线要素中任一线要素分别与该线要素对应的两个端点向量的叉乘的值,若叉乘的值均为正或均为负,则判定两个线要素无拓扑错误,否则将这两个线要素标记为拓扑错误线要素;所述与线要素对应的两个端点向量指的是以该线要素的起点为起点,以另一线要素的两个端点为终点分别构成的向量。

6.根据权利要求4或5所述的矢量数据拓扑关系检查方法,其特征在于,所述拓扑容差为基础数据中的点要素和线要素坐标的精度的10倍。

7.根据权利要求1‑2任一项所述的矢量数据拓扑关系检查方法,其特征在于,所述四个象限均为矩形。