【摘 要】
：
R树索引结构在空间对象查询和复杂空间关系查询方面具有重要作用.传统空间索引结构R树是动态生成的,树的结构是根据连续插入算法实现的,通过分裂子节点直至生成R树的根节点.
【机 构】
：
哈尔滨理工大学计算机科学与技术学院
【基金项目】
：
本文受黑龙江省教育厅科学研究项目（12541128）资助.
论文部分内容阅读
R树索引结构在空间对象查询和复杂空间关系查询方面具有重要作用.传统空间索引结构R树是动态生成的,树的结构是根据连续插入算法实现的,通过分裂子节点直至生成R树的根节点.动态生成算法会导致R树节点最小外包矩形之间的大量重叠,影响空间查询效率,且空间利用率不高.为了弥补动态生成R树的不足,提出了基于CURE算法的静态R树生成方法,给出CU RHbuilt建树算法,该算法不仅能有效地处理海量数据,识别任何形状的簇,减少矩形重叠度,而且采用划分技术可较大程度地减小计算代价,空间利用率较高.进一步提出了基于CURE算
其他文献
针对大多数基于规则的软件体系结构层性能优化方法在优化过程中未充分考虑规则的使用次数和使用顺序而导致搜索性能改进空间受限,难以获取最优性能改进方案的问题,设计一种规
在分析影响岩体可爆性因素的基础上，选择岩体坚固性系数、声阻抗、炸药消耗量、平均裂隙距作为岩体可爆性分级评判指标，建立岩体可爆性分级的投影寻踪综合评价模型，利用蚁群算法
待爆楼体为全剪力墙结构，墙壁厚均为0．2m，是专门为试验电梯所建造。在施工过程中，根据楼体的特点，严格控制各种爆破参数，选取了最佳的旋转轴，有效地控制了楼体的后坐，达到了预期的爆
利用单孔爆破振动监测试验,在分析单孔爆破振动波特性的基础上,根据单孔爆破获得峰值衰减、振动周期、传播速度等参数,提出了应用电子雷管精确设计起爆时差实现干扰降振。通
2014年3月30日上午10时16分，华润（锦州）电力有限公司三座90m高钢筋混凝土冷却塔和一座210m高钢筋混凝土烟囱按设定方向倒塌。爆破未对周围被保护的建（构）筑物及设备、人员造成损害
结合青岛地铁敦化路站工程，介绍了复杂环境下城市浅埋地铁的控制爆破方案设计与爆破参数计算。通过采用分台阶超前导洞分步开挖和预留光爆层的控制爆破技术，有效地减小了爆破振
由直立边坡控制爆破振动测试数据的拟合分析,结合冲击作用下地下管道的动力响应推导,研究了直立边坡控制爆破对地下输油管道的影响。结果表明,爆破塌落体触地时对地面的冲击
针对爆破传统装药工艺存在炸药浪费的问题，研制了碟盘形橡胶药碴隔离器和盆形塑料药碴隔离器。通过对金堆城露天矿含水和无水孔底装药过程及填塞过程中岩屑与乳化炸药混合模式
2014年7月6日11时56分，北京市重点工程111国道（汤河口一市界段）改建工程的四道穴桥台完成了基础爆破，标志着全线爆破施工顺利完成。施工单位高度重视，制订了爆破施工安全防护方案，
通过切缝药包定向断裂控制爆破的爆破机理、影响因素的研究现状,得出爆破参数的合理取值范围;由此技术的发展和工程应用的研究现状,得出切缝药包定向断裂控制爆破技术提高了