海量3D点云数据压缩与空间索引技术

来源 :计算机应用 | 被引量 : 0次 | 上传用户:redbattleline
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对3D模型中海量点云数据压缩与空间索引低效问题和漫游过程中相邻两次查询窗口重叠是大概率事件问题,提出邻点差值渐进压缩和基于裁剪重叠区域进行冗余处理的R树空间索引方法。首先,利用八叉树对3D模型进行空间剖分,借助Morton码对每个叶节点管理的点云数据排序,按照R树叶节点的外接立方体大小对数据进行分块,计算块内相邻点数据差值,以块为单位渐进压缩差值,批量读取这些数据块创建R树;其次,借助上次查询窗口范围计算本次查询有效范围;最后,给出基于R树索引的点云数据查询方法。该方法使点云数据压缩率提高了26.61个百分点,并能实现流式传输,同时减少了I/O开销,使其查询性能提高了35.44%,数据冗余减少了16.49个百分点。实验结果表明,所提方法在3D虚拟旅游、数字城市等系统具中有明显优势。
其他文献
零储蓄族指很少储蓄甚至不储蓄的一群人。他们通常二三十来岁,学历较高,月薪较高,健康乐观,信心十足,热衷于服饰、化妆、健身、旅游等时尚消费,舍得在自我教育和再培训上花钱
3月16日,李克强在国务院深化医改领导小组第六次全体会议上强调:深化医改必须坚持保基本的原则。推进全民基本医保,要使城镇职工和居民参保人数有较大幅度提高,把城镇居民医保和
无线传感器网络被广泛应用于环境观测和预报,广播通信安全是一个极具挑战性的问题。文章提出了一种新的基于消息验证码(MAC)的广播认证方案。该方案充分利用目前无线传感器网络
目的探讨持续质量改进在口腔科诊间预约挂号中的应用。方法由门诊部组织成立口腔科诊间预约挂号持续质量改进小组,寻找焦点问题,分析原因,制订改进计划并实施。结果经过6个月
目的 本次主要对分级检验法在肾脏生化检验中的临床价值进行探讨,旨在为临床的有效诊断提供参考依据.方法 选取我院2014年4月-2015年12月收治并进行肾脏生化检验的患者88例为
选取乙肝所致肝硬化(HBC)患者92例为病例组,同期92例慢性乙型肝炎患者为对照组,探讨瞬时弹性成像技术(FibroScan)和血miR-21水平与HBC患者肝脏纤维化程度的关系及对预后的预
2月15日,卫生部召开卫生系统2011年医改工作部署会议,卫生鄂部长陈竺和各省、自治区、直辖市、新疆生产建设兵团卫生厅(局)长以及卫生部医改任务牵头单位主要负责人,签订了2011年
针对开关磁阻调速电动机存在转矩脉动大、电磁干扰严重的问题,提出了一种利用混沌函数调节电压占空比对SRD实施混沌反控制的方法。该方法通过对SRD理想电感方程进行傅立叶变
同志们:今天,教育部、卫生部共同召开全国医学教育工作会议,主要任务是深入贯彻党的十七大精神,加强医学教育与卫生需求的结合,以提高教育质量为核心,深化改革,规范管理,办好人民满意
从工业控制网络的无线化需求出发,针对3G网络应用到工业无线控制领域的方案,重点介绍了一种3G工业适配器节点的软、硬件设计。该适配器节点采用MU103完成传统网络和工业无线