首页> 中国专利> 一种位置优先并维护最小外接矩形的KD树构建方法

一种位置优先并维护最小外接矩形的KD树构建方法

页面导航

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

摘要

发明公开了一种位置优先并维护最小外接矩形的KD树构建方法，该方法特点是：（1）在选择划分维度时优先选择空间维度即经度和纬度，当划分后的数据集所包含的对象数目小于一个指定的参数θ后，其后的划分使用全部的维度；（2）在非叶节点上维护一个最小外接矩形即MBR来界定以当前节点为根节点的子树中所包含的数据节点在各个维度上的上下界。由于一种位置优先的本发明LPKD树的构建过程对空间维度进行了优先划分，并且非叶节点维护了一个最小外接矩形MBR，这使得在使用本发明的LPKD树进行基于位置的个性化服务匹配（比如为用户推荐最喜欢的餐馆或者酒店）时，可以快速对最不相关的POI进行有效的剪枝，从而为基于位置的个性化服务的实时性提供有力的保证。

著录项

公开/公告号CN108038118A

专利类型发明专利
公开/公告日2018-05-15

原文格式PDF
申请/专利权人华东师范大学;
展开▼

申请/专利号CN201711059177.9
发明设计人张召;金澈清;戚晓冬;
展开▼

申请日2017-11-01
分类号
代理机构上海蓝迪专利商标事务所(普通合伙);
代理人徐筱梅
地址 200241 上海市闵行区东川路500号
入库时间 2023-06-19 05:18:51

法律信息

法律状态公告日

法律状态信息

法律状态
2018-06-08

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

实质审查的生效
2018-05-15

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种位置优先并维护最小外接矩形的KD树构建方法 [P] . 中国专利： CN108038118B . 2021.10.15
2. 一种位置优先并维护最小外接矩形的KD树构建方法 [P] . 中国专利： CN108038118A . 2018-05-15
3. Planning, Guidance and Simulation System and Method for Minimally Invasive Treatment (Cross-reference of Related Applications) This application is a “PLANNING,” filed on March 15, 2013, which is incorporated herein by reference in its entirety. Priority of US Provisional Patent Application No. 61 / 800,155 entitled “NAVIGATION SIMULATION SYSTEMS ANDMETHODS FORMINIMALY INVASI VETHERAPY”. This application also has priority to US Provisional Patent Application No. 61 / 924,993, filed January 8, 2014, entitled “PLANNING, NAVIGATION SIMULATION SYSTEMS AND METHODS FORMINIMALY INVASI VETHERAPY”, which is incorporated herein by reference in its entirety. Insist. This application also claims the priority of US Provisional Patent Application No. 61 / 845,256, entitled “SURGICALTRAININGANDIMAGEMAGRAINPHANTOM”, filed July 11, 2013, which is incorporated herein by reference in its entirety. . This application also claims the priority of US Provisional Patent Application No. 61 / 900,122, entitled “ [P] . 日本专利： JP2016517288A . 2016-06-16

机译：用于微创治疗的计划，指导和模拟系统及方法（相关申请的交叉引用）本申请是2013年3月15日提交的“计划”，其通过引用整体并入本文。题为“导航模拟系统和方法的最小惯性入侵”的美国临时专利申请No.61 / 800,155的优先权。本申请还优先于2014年1月8日提交的题为“规划，导航模拟系统和方法最小化惯性飞行”的美国临时专利申请No.61 / 924,993，其全部内容通过引用合并于此。坚持本申请还要求2013年7月11日提交的标题为“ SURGICALTRAININGANDIMAGEMAGRAINPHANTOM”的美国临时专利申请No.61 / 845,256的优先权，其全部内容通过引用合并于此。。本申请还要求标题为“”的美国临时专利申请No.61 / 900,122的优先权。
4. METHOD FOR CONSTRUCTING A KD-TREE BASED ON POLYGON IMPORTANCE [P] . 韩国专利： KR20120070824A . 2012-07-02

机译：基于多边形重要性的KD树构建方法
5. System and methods for construction, fusion, prosecution, and maintenance of minimized operating environments [P] . 美国专利： US7650501B1 . 2010-01-19

机译：用于构建，融合，起诉和维护最小化操作环境的系统和方法