测绘通报 ›› 2014, Vol. 0 ›› Issue (7): 18-22.doi: 10.13474/j.cnki.11-2246.2014.0216

• 学术研究 • 上一篇    下一篇

基于KD树的点云数据自适应屏幕精度高效显示方法

杨建思,刘华,林鹏   

  1. 武汉大学 城市设计学院
  • 收稿日期:2014-01-13 修回日期:2013-12-27 出版日期:2014-07-25 发布日期:2014-07-28
  • 基金资助:

    国家863计划(170325);国家自然科学基金(61331016)

A High Efficient Display Method Based on KD Tree Index for Point-cloud Data

  • Received:2014-01-13 Revised:2013-12-27 Online:2014-07-25 Published:2014-07-28

摘要:

海量激光点云数据的快速显示是目前一个技术瓶颈,本文提出一种基于KD树的点云数据自适应屏幕精度的高效显示方法,采用类似LOD的技术将点云进行KD树的组织,在KD树节点上引入屏幕精度的概念,在点云数据显示的时,计算KD树节点在屏幕上的投影范围,进而决定其是否显示点云细节。经实验证明,该算法在显示大规模点云数据时,由于通过KD树自适应屏幕精度调度点云数据使绘制点的数据量大大减少,从而大大加快了点云的显示速度。

关键词: 点云组织, 索引, KD树, 可视化