首页> 中国专利> 一种基于网格划分的并行空间划分方法及其系统

一种基于网格划分的并行空间划分方法及其系统

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明提供一种基于网格划分的并行空间划分方法及其系统，方法包括依据四叉树对空间对象所在的空间进行网格划分，以及对网格进行编号；对空间内每一个空间对象构建空间分片索引，空间分片索引包括能完全覆盖空间对象的最小网格的编号、空间对象的编号以及空间对象的最小外包矩形MBR。本发明使用四叉树进行空间网格划分和网格编号，基于能够包含空间对象最小外包矩形的网格，构建以网格编号为主键的空间分片索引，使每个空间对象都包含在一个对应的四叉树网格中，从而消除边界对象处理问题；同时，基于空间对象构建任务候选集，依据其对应的工作量进行并行任务分配，实现了负载均衡。

著录项

公开/公告号CN106021480B

专利类型发明专利
公开/公告日2019-09-17

原文格式PDF
申请/专利权人福建农林大学;
展开▼

申请/专利号CN201610332813.X
发明设计人范协裕;邱龙霞;张黎明;
展开▼

申请日2016-05-19
分类号G06F16/29(20190101);G06F16/22(20190101);
代理机构35214 福州市博深专利事务所(普通合伙);
代理人林志峥
地址 350002 福建省福州市仓山区建新镇金山学区
入库时间 2022-08-23 10:39:36

法律信息

法律状态公告日

法律状态信息

法律状态
2019-09-17

授权

授权
2016-11-09

实质审查的生效 IPC(主分类):G06F17/30 申请日:20160519

实质审查的生效
2016-11-09

实质审查的生效 IPC(主分类):G06F 17/30 申请日:20160519

实质审查的生效
2016-10-12

公开

公开
2016-10-12

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种基于网格划分的并行空间划分方法及其系统 [P] . 中国专利： CN106021480B . 2019.09.17
2. 一种基于网格划分的并行空间查询方法及其系统 [P] . 中国专利： CN106055563B . 2019.06.25
3. METHOD AND APPARATUS AND ITS SYSTEM FOR GRID FILE SYSTEM DISTRIBUTION BASED REAL TIME TRANSACTIONAL TRANSCODING IN THE CLOUD ENVIRONMENT [P] . 韩国专利： KR101868149B1 . 2018-06-15

机译：云环境下基于网格文件系统实时交易的网格划分方法，装置及其系统
4. METHOD AND APPARATUS AND ITS SYSTEM FOR GRID FILE SYSTEM DISTRIBUTION BASED REAL TIME TRANSACTIONAL TRANSCODING IN THE CLOUD ENVIRONMENT [P] . 韩国专利： KR20130082689A . 2013-07-22

机译：云环境下基于网格文件系统实时交易的网格划分方法，装置及其系统
5. PARALLEL SUFFIX PARTITIONING METHOD FOR PARALLEL SUFFIX TREE CONSTRUCTION USING TRIE [P] . 韩国专利： KR101355254B1 . 2014-01-28

机译：基于TRIE的并行后缀树构建的并行后缀划分方法