基于八叉树及R~+树的点云混合索引研究

被引量 : 4次 | 上传用户:m83692590
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维空间信息能使人们更直观和真实地感受和认识客观物体,随着三维空间技术的发展,迫切需求更多的三维空间数据采集方法,而三维激光扫描技术的出现和发展为空间三维信息的获取提供了全新的技术手段,已经广泛应用于古建筑保护、数字城市建设等多个领域。由于其获得的点云数据本身的复杂性和海量性,给数据查询检索带来了一定的困难,使得研究适合点云查询的高效的空间索引技术成为一项重要的课题。本文首先总结归纳了当前主要应用的三维空间数据索引技术,对比分析了不同三维空间数据索引的适用性和优缺点,然后介绍了几种三维扫描技术获取点云数据的方法,并比较分析了北京旧城模型点云数据的特征,由于一种索引结构很难满足三维空间数据的查询检索等不同的需求,发展混合索引结构成为三维空间索引研究的热点。在对三维索引技术进行了详细研究的基础上,针对三维点云数据的特点,提出建立八叉树及R~+树的点云混合索引结构模型,来管理查询北京旧城模型的点云数据。该索引结构模型是在前人混合索引理论研究的基础上,不再局限使用某一种特定的索引方法进行空间数据的查询分析,而是将两种空间索引进行结合使用,综合了八叉树快速划分三维空间及R~+树高效查询的优点,较好的解决了大量三维点云数据快速查询的问题。最后,为上述的点云混合索引结构模型构建了实验系统,对此方法进行了性能测试,得出比较满意的测试结果,并据此测试结果提出了解决此类具体应用的方法。
其他文献
语文课程标准是有关语文课程编制和教学活动的基本准则,是研究一个国家语文教学的切入口。本文从比较研究的角度,介绍中、英两国义务教育阶段课程改革的基本情况,分别对语文
近年来,我国道路运输业取得了较大的发展,交通运输服务水平有了较大提高,但道路运输安全生产仍面临严峻的形势。由于道路运输企业车辆安全装备设施投入不足,车型旧、车况差,导致道
语文学科从1904年独立设科至今,已走过百年的风雨历程,在这百年时间里,语文教育在频繁的变革中完成了华美的蜕变。了解每一次变革的原因、内容及其规律,已成为推动当下语文教育发
随着现代科技的发展,对技术支持的需求也增加了。如果没有强大的电脑资源的支持,大型工程项目很难进行。复杂数学计算和大量投资的要求,让企业寻求新的解决方案,计算机辅助设
6月21日,丹东市质监局召开电梯维护保养规则宣传培训会,主管副局长徐方年,特种设备科全体人员,全市电梯维保单位主要负责人、技术负责人共40余人参加了会议.
目的:通过检测早期肠内营养对牛黄胆酸钠诱导大鼠重症急性胰腺炎模型的血清淀粉酶(AMY)、血糖(GLU)、静脉血中内毒素的含量,末段回肠和结肠peyer结MAdcAM-1分子(mucosal addres
本文通过以下试验,系统地研究了日粮不同磷水平对蛋鸡生产性能、钙磷吸收和免疫应激的影响,并确定了矮小型粉壳蛋鸡日粮中磷适宜供给量。试验一以玉米-豆粕型为基础日粮,配制
研究背景新生儿缺氧缺血性脑损伤(Hypoxic-ischemic brain damage, HIBD)是导致新生儿死亡和神经系统永久性损伤的重要原因之一。将遗留脑性瘫痪、学习障碍、智力低下、癫痫
通勤出行是一个城市正常运转的重要部分,是城市居民最基本,也是最重要的出行;时间价值是交通方式分担率分析与预测的基础。随着我国机动车保有量迅速增加,交通拥堵现象日益明
目的提高结肠脂肪瘤的术前诊断率和疗效。方法结合有关文献,对1971~2002年我院收治的10例结肠脂肪瘤诊治过程进行回顾性分析。结果本组10例患者,术前确诊率为60%。9例行结肠节