目录 前言 国内外研究现状 三维点云数据组织与管理研究现状 三维点云可视化研究现状 三维点云数据的获取技术 2.1 三维激光扫描技术 2.2 摄影测量技术 基于三维点云空间分布特征的多级索引结构 3.1 常用三维点云数据索引方法 3.1.1 基于规则格网的空间索引 3.1.2 基于八叉树的空间索引 3.1.3 基于 KD 树的空间索引 3.1.3.2 最近邻查找算法 3.1.3.3 KD 树的更新 3.1.4 基于 R 树的空间索引 3.1.5 不同索引方法评价 3.2 方向八叉树 3.2.1 方向包围盒 3.2.1.1 方向包围盒与轴对齐包围盒的比较 3.2.1.2 方向包围盒的计算 3.2.2 方向八叉树的思想与构建 本文篇幅较长,分为上下两篇,下篇详见海量三维点云的空间索引及可视化应用(续) 前言 点云数据是通过三维激光扫描仪或照相式扫描仪等测量仪器获取的物体外 观表面的点数据集合。这些数据不仅能存储目标物体的二维空间信息,还能记录 物体的深度信息,可以精确地反应物体表面的几何信