龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国矿业大学;内蒙古自治区土地调查规划院
摘要：本发明提供一种面向海量矢量数据检索的QRB树索引方法，包含索引构建和精确检索两个步骤。索引构建时，选择不超过四叉树网格边界且最接近当前矢量要素大小的四叉树网格为隶属网格；将当前矢量要素分别插入至隶属网格关联的R树和桶中；形成QRB树索引；精确检索时，给定一个矩形检索框，分解矩形检索框为若干命中网格；得到内部候选要素集、边界候选要素集和角点候选要素集；通过精细求交测试排除角点命中网格候选集中不与矩形检索框相交的要素后得到新的角点候选要素集；进而得最终的结果集。该方法能够加快QR树索引中R树的定位与读取步骤，减少不必要的R树检索及精细求交测试操作，从而显著提升空间检索的效率。
主权项：1.一种面向海量矢量数据检索的QRB树索引方法，其特征在于：包括以下步骤，S1、构建QRB树索引：利用四叉树将矢量数据所在空间划分为不同层级的四叉树网格，为每个四叉树网格设置一颗R树和一个桶；给定一个矢量要素，选择不超过四叉树网格边界且最接近当前矢量要素范围的四叉树网格作为隶属网格；将该矢量要素分别插入至隶属网格相关联的R树和桶中；当所有矢量要素插入完毕后，建立随机访问结构存储所有的非空R树和非空桶，形成QRB树索引；S2、利用QRB树进行精确检索：给定一个矩形检索框，分解矩形检索框为若干命中网格，将命中网格分为内部命中网格、边界命中网格和角点命中网格；根据命中网格的类型分别从其关联的桶或R树中检索，进而得到内部候选要素集、边界候选要素集和角点候选要素集；通过精细求交测试排除角点候选要素集中不与矩形检索框相交的要素后得到新的角点候选要素集；将内部候选要素集、边界候选要素集和新的角点候选要素集合并，形成最终的检索结果集。
全文数据：
权利要求：
百度查询： 中国矿业大学 内蒙古自治区土地调查规划院 面向海量矢量数据检索的QRB树索引方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号