几何对象统一表示的R~*-tree结点分裂算法

来源 :华中科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:huiyigng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对R*-tree应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-tree点分裂算法.该算法将R*-tree索引结点表示为最小包围盒,依据最小包围盒外接球间的重叠度衡量结点间的相似值,结合k-means算法,随机提取两个结点作为初始分簇中心,依据结点间的相似值计算新的分簇中心并迭代分簇,直到分簇中心不再变化,实现R*-tree的结点分裂.实例表明,该算法可处理各种复杂几何对象的R*-tree结点分裂问题,并可优化R*-tree结构,显著提高结点的分裂效率.
其他文献
近几年,我国经济水平发展的非常迅速,在行业内出现越来越多中小企业的同时,这些企业也在新时期获得了很多的发 展机遇,处于十分重要的发展阶段。但是融资困难的问题始终困扰
本文将研究重心放在虚拟化在容灾系统建设的应用之上,从Vmware虚拟化技术在容灾上的应用出发,通过Vmware vcenter统一控制,深入研究异地组建容灾中心实现测绘生产的容灾平台保障。
目的 探讨产科门诊患者呼吸道感染的易患因素监测及对策。方法 回顾性分析2009年8月2011年10月医院妇产科进行治疗的240例孕产妇的资料,统计并比较产妇个人因素及环境因素所
目的观察弗氏柠檬酸杆菌临床分离株产超广谱β-内酰胺酶(ESBLs)、头孢菌素酶(AmpC)、金属酶(MBLs)、KPC型碳青霉烯酶情况,并分析其对19种常见抗菌药物的耐药性。方法选取医院2008年7
[目的]探讨乳腺癌改良根治术后两种不同引流方法对术后并发症、置管时间、创面愈合时间等的影响。[方法]将2007年3月2009年3月行乳腺癌改良根治术后病人148例随机分为治疗组
目的探讨医院革兰阴性杆菌性肺炎的病原菌构成比及耐药性,为抗感染治疗寻求科学依据。方法对345例革兰阴性杆菌性肺炎患者的痰及下呼吸道分泌物培养结果进行回顾性调查,对分
目的探讨消毒供应室对重复使用手术器械进行集中管理的实践模式及意义。方法将全院所有手术器械纳入消毒供应室集中管理,通过理顺机制、提高专业知识与操作技能、改进清洗方
本文采用时序卷积神经网络对时序数据进行分析及预测,并在太阳黑子数据集上进行验证,同时与传统的时序数据分析方法及长短时记忆网络LSTM的时序预测方法进行类比。
目的调查分析锐器伤环节,为进一步预防锐器伤提供参考依据。方法对2008-2010年80例医务人员锐器伤资料进行统计分析。结果 80例锐器伤中护士占52.5%、医师占18.8%;工作年限中
针对大型结构的谐振频率低,用于其模态测试的振动通道多,系统复杂的特点,系统介绍了一种频率范围为(0.1~20)Hz、可用于现场低频振动测试系统的校准装置,有效地解决了运载火箭