暂无图片
暂无图片
暂无图片
暂无图片
暂无图片
CN202211736744.0-几何对象筛选方法、装置、设备及存储介质.PDF
20
34页
0次
2024-03-20
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202211736744 .0
(22)申请日 2022 .12.30
(71)申请人 北京人大金仓信息技术股份有限公
地址 100102 北京市朝阳区容达路7号院5
号楼1至3层101内二层201
(72)发明人 王伟 王海燕 王建华 
(74)专利代理机构 北京同立钧成知识产权代理
有限公司 11205
专利代理师 梁巧云 臧建明
(51)Int.Cl .
G06F
16/2455
(2019 .01)
G06F
16/29
(2019 .01)
G06F
16/22
(2019 .01)
(54)发明名称
几何对象筛选方法装置设备及存储介质
(57)摘要
本申请提供一种几何对象筛选方法装置
设备及存储介质涉及数据处理技术领域该方
法包括确定目标几何对象目标几何对象包括表
示查询范围的第一几何对象和待检测是否满足
查询范围的第二几何对象确定目标几何对象对
应的近似对象近似对象包括第一几何对象对应
的第一近似对象和/或第二几何对象对应的第二
近似对象近似对象的数据结构为多叉树多叉
树上的节点对应近似对象的空间范围内的空间
分块根据第一近似对象和/或第二近似对象
第二几何对象进行筛选以减少第二几何对象中
不满足查询范围的几何对象从而利用近似对
象实现几何对象的筛选提高了几何对象筛选的
精度
权利要求书4页 说明书23页 附图6页
CN 116244338 A
2023.06.09
CN 116244338 A
1 .一种几何对象筛选方法其特征在于包括
确定目标几何对象所述目标几何对象包括表示查询范围的第一几何对象和待检测是
否满足所述查询范围的第二几何对象
确定所述目标几何对象对应的近似对象所述近似对象包括所述第一几何对象对应的
第一近似对象和/或所述第二几何对象对应的第二近似对象所述近似对象的数据结构为
多叉树多叉树上的节点对应所述近似对象的空间范围内的空间分块
根据所述第一近似对象和/或所述第二近似对象对所述第二几何对象进行筛选以减
少所述第二几何对象中不满足所述查询范围的几何对象
2.根据权利要求1所述的几何对象筛选方法其特征在于所述目标几何对象中包含所
述目标几何对象的对象标识所述确定所述目标几何对象对应的近似对象包括
如果根据所述对象标识在缓存空间中查找到所述近似对象则根据所述对象标识从所
述缓存空间中读取得到所述近似对象
3 .根据权利要求2所述的几何对象筛选方法其特征在于还包括
如果根据所述对象标识在所述缓存空间中未查找到所述近似对象则确定所述目标几
何对象是否属于大型几何对象
如果所述目标几何对象属于大型几何对象则生成所述近似对象并将所述近似对象存
储至所述缓存空间
4 .根据权利要求3所述的几何对象筛选方法其特征在于所述如果根据所述对象标识
在所述缓存空间中未查找到所述近似对象则确定所述目标几何对象是否属于大型几何对
包括
确定所述目标几何对象的最小边界矩阵MBR在目标维度的属性值和所述目标几何对象
所属的对象类别在所述目标维度对应的属性上限值
将所述属性值与所述属性上限值进行比较
如果所述属性值大于所述属性上限值则确定所述目标几何对象属于大型几何对象
否则确定所述目标几何对象不属于大型几何对象
5 .根据权利要求4所述的几何对象筛选方法其特征在于所述确定所述目标几何对象
的MBR在目标维度的属性值和所述目标几何对象所属的对象类别在所述目标维度对应的属
性上限值包括
在数据表的几何对象列中确定所述目标几何对象所属的目标列所述数据表的同一
几何对象列中包含同一类别的几何对象的属性信息
根据所述对象标识从所述目标几何对象的属性信息中获取所述目标几何对象的MBR
在所述目标维度的属性值
确定所述目标几何对象所属的对象类别在所述目标维度对应的属性上限值为所述目
标列在所述目标维度对应的属性上限值所述目标列在所述目标维度对应的属性上限值是
根据所述目标列中多个几何对象的MBR在所述目标维度的属性值统计得到的
6 .根据权利要求5所述的几何对象筛选方法其特征在于所述目标列在所述目标维度
对应的属性上限值的统计过程包括
根据所述目标列中多个几何对象的MBR分别在所述目标维度上的属性值统计所述多
个几何对象在目标维度上的分位数
权 利 要 求 书
1/4
2
CN 116244338 A
2
根据所述分位数统计所述目标列在所述目标维度对应的属性上限值
7 .根据权利要求3至6中任一项所述的几何对象筛选方法其特征在于所述如果所述
目标几何对象属于大型几何对象则生成所述近似对象并将所述近似对象存储至所述缓存
空间包括
如果所述目标几何对象属于大型几何对象则根据所述目标几何对象的MBR确定所述
近似对象的空间范围
通过多叉树算法对所述近似对象的空间范围进行递归细分生成所述近似对象对应的
多叉树所述多叉树用于表示所述近似对象
将所述多叉树存储至所述缓存空间
8.根据权利要求7所述的几何对象筛选方法其特征在于在通过多叉树算法对所述近
似对象的空间范围进行递归细分生成所述近似对象对应的多叉树的过程中所述近似对
象的空间范围的第n次细分包括
在所述多叉树中进行节点遍历确定当前节点
将所述当前节点对应的空间分块划分为多个子空间分块
确定所述多个子空间分块与所述目标几何对象的位置关系
根据所述位置关系确定所述当前节点对应的分块类型和/或为所述多个子空间分块
中满足细分条件的子空间分块创建对应的节点
9.根据权利要求8所述的几何对象筛选方法其特征在于所述根据所述位置关系
定所述当前节点对应的分块类型和/或为所述多个子空间分块中满足细分条件的子空间分
块创建对应的节点包括
如果所述多个子空间分块均位于所述目标几何对象的内部则确定所述当前节点对应
的分块类型为内部分块
如果所述多个子空间分块与所述目标几何对象的位置关系均属于重叠关系或者接触
关系则确定所述当前节点对应的分块类型为边界分块
10.根据权利要求9所述的几何对象筛选方法其特征在于还包括
如果所述多个子空间分块与所述目标几何对象的位置关系存在不同且所述多个子空
间分块中存在与所述目标几何对象的位置关系为重叠关系或者接触关系的子空间分块
为所述多个子空间分块中除与所述目标几何对象的位置关系为相离关系的子空间分块以
外的剩余子空间分块创建对应的节点
11 .根据权利要求8所述的几何对象筛选方法其特征在于所述将所述当前节点对应
的空间分块划分为多个子空间分块包括
按照空间象限将所述空间分块平均划分为所述多个子空间分块其中不同的子空间
分块位于不同的空间象限
12.根据权利要求8所述的几何对象筛选方法其特征在于所述根据所述位置关系
定所述当前节点对应的分块类型和/或为所述多个子空间分块中满足细分条件的子空间分
块创建对应的节点之后还包括
确定所述多叉树的节点数量
如果所述节点数量大于软边界值则确定位于所述多叉树的叶子节点与所述目标几何
对象的位置关系
权 利 要 求 书
2/4
3
CN 116244338 A
3
of 34
免费下载
【版权声明】本文为墨天轮用户原创内容,转载时必须标注文档的来源(墨天轮),文档链接,文档作者等基本信息,否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容,欢迎发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。