计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 175-178.doi: 10.11896/j.issn.1002-137X.2016.6A.041
徐旭东,李泽
XU Xu-dong and LI Ze
摘要: 大量的点云数据是通过三维激光扫描得到的,而点云数据的显示快慢受到了数据索引的直接影响,这是一个基础性问题。经过研究,八叉树与叶节点KD树相结合的混合空间索引结构以及LOD构建的层次细节模型是用来解决点云数据管理与可视化效率不高的问题的有效方法。在局部,通过在叶子节点中构建的KD树实现高效的查询和显示;在全局,为了实现快速检索与调度使用了八叉树模型。采用这种混合数据模型进行点云组织,建立空间索引,并对点云数据进行LOD构建,实现了点云数据的高效检索以及可视化。
[1] 李春鑫,彭认灿.基于三维Delaunay三角化的快速可视化方法[J].计算机科学,2015,2(6A):236-237,248 [2] 程效军,贾东峰,程小龙.海量点云数据处理理论与技术[M].上海:同济大学出版社,2014:13 [3] 邱春丽,许宏丽.一种散乱点云空间直接剖分算法[J].计算机科学,2014,1(2):157-160 [4] 游安清,韩晓言,李世平,等.激光点云中输电线拟合与杆塔定位方法研究[J].计算机科学,2013,40(4):298-300 [5] 廖丽琼,白俊松,罗德安.基于八叉树及KD树的混合点云数据存储结构[J].计算机系统应用,2012,21(3):88 [6] 徐鹏.海量三维点云数据的组织与可视化研究[D].南京:南京师范大学,2013 [7] 姚定忠.海量地形点云可视化与处理系统的研究[D].广州:华南理工大学,2013 [8] 王儒,胡萍,蒋俊豪.基于KD树的点云索引技术研究[J].科技视界,2015(30):111 [9] 缪君,储珺,张桂梅,等.基于稀疏点云的多平面场景稠密重建[J].自动化学报,2015,41(4):813-822 [10] Elseberg J,Borrmann D,Nüchter A.One billion points in the cloud-an octree for efficient processing of 3D laser scans[J].ISPRS Journal of Photogrammetry and Remote Sensing,2013,76:76-88 [11] Goswami P,Erol F,Mukhi R,et al.An efficient multi-resolution framework for high quality interactive rendering of massive point clouds using multi-way kd-trees[J].The Visual Compu-ter,2012,29(1):69-83 [12] van Oosteroma P,Martinez-Rubib O,Ivanova M,et al.Massive point cloud data management:Design,implementation and execution of a point cloud benchmark [J].Computers & Graphics,2015,9:92-125 |
No related articles found! |
|