基于KD树的点云数据自适应屏幕精度高效显示方法 |
| |
引用本文: | 杨建思,刘华,林鹏. 基于KD树的点云数据自适应屏幕精度高效显示方法[J]. 测绘通报, 2014, 0(7): 18-22. DOI: 10.13474/j.cnki.11-2246.2014.0216 |
| |
作者姓名: | 杨建思 刘华 林鹏 |
| |
作者单位: | 武汉大学 城市设计学院 |
| |
基金项目: | 国家863计划(170325);国家自然科学基金(61331016) |
| |
摘 要: | 海量激光点云数据的快速显示是目前一个技术瓶颈,本文提出一种基于KD树的点云数据自适应屏幕精度的高效显示方法,采用类似LOD的技术将点云进行KD树的组织,在KD树节点上引入屏幕精度的概念,在点云数据显示的时,计算KD树节点在屏幕上的投影范围,进而决定其是否显示点云细节。经实验证明,该算法在显示大规模点云数据时,由于通过KD树自适应屏幕精度调度点云数据使绘制点的数据量大大减少,从而大大加快了点云的显示速度。
|
关 键 词: | 点云组织 索引 KD树 可视化 |
收稿时间: | 2014-01-13 |
修稿时间: | 2013-12-27 |
A High Efficient Display Method Based on KD Tree Index for Point-cloud Data |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《测绘通报》浏览原始摘要信息 |
|
点击此处可从《测绘通报》下载全文 |
|