基于线性四叉树的快速邻域查询算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:jmdwj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
邻域查询是位置服务系统的核心技术,它的实现取决于空间对象数据模型。根据空间对象分布构建的四叉树模型,以及线性四叉树中位置码的使用,提出了一种新的基于线性四叉树的快速邻域查询算法。该算法根据满四叉树结点编码思想对线性四叉树的Morton码进行了改进,并增加了表示四叉树所有结点状态的序列,通过网格模型的邻域查询算法实现了线性四叉树的快速邻域查询。
其他文献
目的通过对孕晚期维吾尔族和汉族孕妇凝血功能检测,分析2个民族孕晚期妇女凝血功能的异同性。方法选取2018年1-9月新疆阿克苏地区第一人民医院2 560例孕晚期孕妇及同期875例
再过几天,61岁的袁兴明就要远赴西安。作为利津鸿达有机大米种植专业合作社的“领导人”,他必须不理会盛夏的酷暑,向云集在农产品产销会上的客户推销自己合作社所产的大米。因为
报纸
研制了一种从石灰釉中分离出来的缺陷釉-气泡釉。气泡釉由于其特殊的性质,不适用于强度要求高的建陶,一般用于普通的日用瓷或艺术瓷。主要利用长石、高岭土、方解石、白云石和
药用五味子为木兰科植物五味子Schisandra chinensis(Turcz)Baill的成熟果实,在我国五味子属植物约有18种,历来认为东北五味子质量最好。中医应用北五味子已有悠久历史,古代
目的 探究断指再植的临床效果及影响断指成活再生的因素。方法 收集2015年2月~2016年1月期间接受断指再植治疗的55例患者的病历资料,统计分析不同断指部位、断指时间以及断指
【正】 文艺为工农兵服务,为社会主义服务,这是党的文艺方针,是我国的一切文学艺术,所有的文学家艺术家必须走的一条马克思主义的文学艺术的光明大道。 任何外来的艺术形式,
本文以2004年至2008年矿山道路运输车辆事故统计为例,分别从人、车、路、管理及环境等到多个方面分析了影响矿山运输车辆交通事故的主要规律特点,提出了降低和预防矿山运输车
针对复杂管网系统管内瞬变流计算耗时长,且计算结果占用存储空间严重,导致基于遗传算法的管内瞬变压力优化计算寻优效率极低的问题,对遗传算法进行了自适应改进和基于P系统计算
板式产品是指以板材为主要原料,以平面加工为主要加工形式,由多种板式配件经过装配而形成的一类产品,常见于PCB电路板、板式家具、3C家电、玻璃、钣金、建材与印刷等诸多产品
战国半两(秦国) 真品:重14克,钱径2.8厘米。鉴定依据:此钱钱体厚重。文字虽经磨损仍然高挺清晰,穿口土锈与钱体结合为一,剔之不掉。“半两”二字写法在大篆中颇具代表性,“
期刊