大规模点云内外存调度绘制技术

时间：2015-01-06 15:42:06 作者：张毅；吕秀琴；

本文作者：张毅；吕秀琴；成功正常投稿发表论文到《计算机工程》2014年01期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：为实现大规模点云的快速绘制,提出以部分内存访问机制为基础、以节点点数上限为叶节点形成条件的平衡八叉树存储结构。设计点云内外存调度绘制流程,包括节点可见性判断、内外存数据调度和点云绘制等环节。为提高可见性判断的效率,在视点与节点距离、夹角约束条件的基础上给出节点可视半径约束。利用实测大规模点云数据进行实验,结果证明,该技术可以在有限的内存资源条件下,以较小的内存消耗实现上亿级规模点云从整体到局部的流畅绘制。
【论文正文预览】：1概述利用三维激光扫描技术获取的点云是一种可直观表达目标空间形态和分布的海量三维空间数据。空间数据一般会涉及3类操作:存储管理,处理计算和显示绘制。对于显示绘制技术,主要是旋转、缩放和漫游等操作。在大数据量情况下,通常采取抽稀、细节层次模型(LevelofDetail,LOD
【文章分类号】：TP333
【稿件关键词】：大规模点云平衡八叉树内外存调度部分内存访问可见性判断点云绘制
【参考文献】:

路明月;何永健;;三维海量点云数据的组织与索引方法[J];地球信息科学;2008年02期
王宗跃;马洪超;徐宏根;张建伟;彭检贵;;多核CPU的海量点云并行kNN算法[J];测绘科学技术学报;2010年01期
李建勋;沈冰;姜仁贵;陈田庆;;面向影像金字塔的四叉树空间索引算法[J];计算机工程;2011年10期
孟放;查红彬;;基于LOD控制与内外存调度的大型三维点云数据绘制[J];计算机辅助设计与图形学学报;2006年01期
马晓晨;孔小利;;基于深度八叉树的三维数据场LOD可视化[J];计算机应用;2010年01期
冯莎;卢选民;陶旺林;刘李娟;;基于高斯金字塔的海量超大图像快速漫游算法[J];计算机应用研究;2012年03期
李婕;钟若飞;赵文吉;;车载激光点云海量数据的管理与快速显示[J];系统仿真学报;2008年S1期
张兵强;张立民;张建廷;;面向GPU的批LOD地形实时绘制[J];中国图象图形学报;2012年04期
詹庆明;张海涛;喻亮;;古建筑激光点云-模型多层次一体化数据模型[J];地理信息世界;2010年04期
詹庆明;梁玉斌;;激光雷达数据处理、信息提取与应用[J];地理信息世界;2011年02期
魏翔;;城市3维数据快速采集与更新方法研究[J];测绘与空间地理信息;2010年06期
张会霞;;基于SQL Server Spatial的空间数据的组织与查询[J];测绘与空间地理信息;2012年03期
张培培;程效军;;基于Open Inventor的海量点云交互式管理[J];测绘信息与工程;2012年04期
龚俊;柯胜男;朱庆;钟若飞;;一种八叉树和三维R树集成的激光点云数据管理方法[J];测绘学报;2012年04期
孟蕾;粱敏;;专题数据三维地形可视化Web应用的实现[J];地理空间信息;2012年04期
陈燕;蔡巍;;上海市不可移动文物管理信息系统的研究与实现[J];测绘与空间地理信息;2013年05期
杨铭;黄强;;地面3维激光扫描技术在历史风貌保护中的应用[J];测绘与空间地理信息;2013年06期
张俊峰;刘文玉;邓荣鑫;李名勇;;大规模地形实时显示中的裂隙消除算法研究[J];测绘科学;2013年04期
马礼;李敬喆;葛根焰;杨银刚;;一种基于多核环境的海量数据快速读取方法[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年
王成星;李学军;;遥感影像数据管理系统的设计与实现[A];第十七届全国青年通信学术年会论文集[C];2012年
王文龙;重大公路灾害遥感监测与评估技术研究[D];武汉大学;2010年
申龙斌;油田勘探开发地质对象三维可视化关键技术研究[D];中国海洋大学;2010年
张元生;地上下无缝集成多尺度建模与应用研究[D];东北大学;2010年
张靖;物探飞行模式下的机载LiDAR数据与影像配准研究[D];武汉大学;2011年
刘天阳;基于图像技术的工程物监测与识别方法研究[D];大连理工大学;2010年
张会霞;三维激光扫描点云数据组织与可视化研究[D];中国矿业大学（北京）;2010年
霍旭光;基于云计算的大规模地形数据处理方法的研究[D];中国地质大学（北京）;2013年
罗耀华;高性能计算在高光谱遥感数据处理中的应用研究[D];成都理工大学;2013年
杨建思;机载/地面海量点云数据组织与集成可视化方法研究[D];武汉大学;2011年
张丽娟;基于OSG的矿井突水应急虚拟仿真系统关键技术研究[D];中国矿业大学（北京）;2014年
李敬喆;多核环境下的负载均衡方法研究与设计[D];北方工业大学;2011年
滕志远;大数据量机载激光点云快速浏览技术研究[D];首都师范大学;2011年
刘宁;车载LiDAR航迹解算精度提高方法研究[D];河南理工大学;2011年
陈磊;基于机载LiDAR和高分辨率遥感影像的城区建筑物提取研究[D];南京大学;2011年
田园;基于CUDA的并行碰撞检测算法研究[D];兰州大学;2011年
李勇;基于激光扫描点云数据的建筑物三维重建研究[D];中南大学;2011年
张亚;三维激光扫描技术在三维景观重建中的应用研究[D];长安大学;2011年
王明宇;基于实拍照片的纹理映射研究[D];沈阳理工大学;2011年
刘卫波;多尺度三维地质对象可视化关键技术研究与实现[D];中国石油大学;2011年
王豪;大区域多尺度雷达遮蔽角计算关键技术研究与实现[D];解放军信息工程大学;2011年
陈静,李清泉,李必军;激光扫描测量系统的应用研究[J];测绘工程;2001年01期
吕京国,黄国满,杨明辉;用Visual C++实现大数据量的快速存取[J];测绘科学;2002年03期
惠文华,郭新成;3维GIS中的八叉树空间索引研究[J];测绘通报;2003年01期
张燕燕;姜洪洲;韩俊伟;;基于GPU的平滑地形可视化算法[J];电子科技大学学报;2009年06期
吴仲乐,鲍旭东,罗立民;基于矢量量化压缩的大规模体数据直接绘制[J];东南大学学报(自然科学版);2005年03期
何小苑;闵华清;;基于聚类的Hilbert R-树空间索引算法[J];计算机工程;2009年09期
吴恩华,柳有权;基于图形处理器(GPU)的通用计算[J];计算机辅助设计与图形学学报;2004年05期
胡金星,马照亭,吴焕萍,潘懋;基于格网划分的海量地形数据三维可视化[J];计算机辅助设计与图形学学报;2004年08期
王臻;胡敏;李响;;基于四叉树的动态多分辨率LOD地形快速简化[J];计算机应用;2007年07期
蒲浩,宋占峰,郑顺义,詹振炎;道路三维场景的实时动态显示技术[J];交通运输工程学报;2003年01期
穆玉杰,陈泽志,张晓鹏;一种高效快速的裁剪算法[J];纯粹数学与应用数学;1996年01期
孟放;查红彬;;基于LOD控制与内外存调度的大型三维点云数据绘制[J];计算机辅助设计与图形学学报;2006年01期
杨静丽;;基于扫描线的多面体隐藏线消除算法[J];安徽大学学报(自然科学版);2006年05期
王华;;基于可见性计算的虚拟演播室场景的快速绘制方法[J];科技资讯;2006年36期
王华;;基于可见性计算的虚拟演播室场景的快速绘制方法[J];科技咨询导报;2007年05期
孙红梅,刘慎权;一种适合室外复杂地景可见性裁剪的快速算法[J];计算机应用;2000年S1期
杜伟,李学军,刘涛;一种全球实时漫游的算法[J];计算机应用;2004年01期
韩建文;闫光荣;雷毅;;射线探测法在模具CAD自动化分模中的应用[J];计算机辅助设计与图形学学报;2006年07期
冯海波;张建中;;基于遮挡物的可见性算法研究[J];成都电子机械高等专科学校学报;2007年02期
李建军;李钊;李俊山;;大规模地形实时绘制算法研究[J];无线电通信技术;2007年06期
乔国栋;王大轶;李铁寿;;基于紫外敏感器的慢旋探测器自主导航系统设计及可观度分析[A];中国宇航学会深空探测技术专业委员会第六届学术年会暨863计划“深空探测与空间实验技术”重大项目学术研讨会论文集[C];2009年
朱涛;徐晓刚;王孝通;徐冠雷;;虚拟海战场仿真关键技术研究[A];第十二届全国图象图形学学术会议论文集[C];2005年
崔雪峰;王林旭;王珏;;大规模复杂场景的交互绘制技术[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年
安廷波;;城市三维场景中剔除技术的优化[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
陆读羚;高春晓;刘玉树;;飞行目标RCS预估计算中NURBS自由曲面消隐方法[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年
李朝瑞;孟新;李英玉;;卫星通信链路仿真中的卫星属性分析[A];中国空间科学学会空间探测专业委员会第十八次学术会议论文集（下册）[C];2005年
周杨;徐青;蓝朝桢;李建胜;;深空探测地理数据可视化[A];第十四届全国图象图形学学术会议论文集[C];2008年
管猛;张剡;柏文阳;;基于地表的连续可见最近邻查询方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
安维华;基于图像的点云模型建造及其在环境映射中的绘制[D];北京大学;2007年
孙红梅;分布式虚拟场景实时绘制技术的研究与实现[D];中国科学院研究生院（计算技术研究所）;2001年
陈勇;虚拟海滨城市关键技术研究[D];中国海洋大学;2007年
王筱婷;基于Voronoi图的虚拟场景漫游关键技术研究[D];山东大学;2012年
黄翔;大规模复杂场景可见性判断及剔除技术研究与实现[D];电子科技大学;2010年
高丽娜;虚拟现实引擎中可见性裁减问题的研究[D];南京工业大学;2006年
李玲;虚拟驾驶模型与环境自适应技术的研究[D];沈阳工业大学;2009年
张新涛;大场景模型数据算法应用研究[D];北京交通大学;2009年
郭栋梁;无约束全景漫游的大规模地形建模及绘制效率优化[D];燕山大学;2009年
李久松;基于i4Ocean平台的海上溢油动态可视化与应急决策支持系统的研究与设计[D];中国海洋大学;2013年
刘井丽;三维场景中实时渲染算法的研究与应用[D];大庆石油学院;2007年
凌实;大规模地形LOD模型简化与实时绘制方法研究[D];合肥工业大学;2009年
何旭锋;大规模复杂场景的加速绘制方法研究与实现[D];电子科技大学;2009年
张毅彬;虚拟现实引擎中的入口生成与路径规划[D];浙江大学;2005年

【稿件标题】：大规模点云内外存调度绘制技术
【作者单位】：武汉大学测绘学院;武汉大学资源与环境科学学院;
【发表期刊期数】：《计算机工程》2014年01期
【期刊简介】：《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机工程杂志具有正规的双刊号，其中国内统一刊号：CN31-1289/TP，国际刊号：ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办，本刊为月刊。自创刊以来......更多计算机工程杂志社(http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】：张毅；吕秀琴；