第1章 绪论 1
1.1 LiDAR与城市信息化 1
1.2 LiDAR技术的发展现状 5
1.2.1国内LiDAR技术发展现状 6
1.2.2国外LiDAR技术发展现状 7
1.3 LiDAR数据后处理所面临的问题 8
1.4本书主要研究内容 10
1.4.1本书主要内容 10
1.4.2本书结构 12
第2章 地面LiDAR点云数据预处理 14
2.1引言 14
2.2重采样 15
2.2.1原始LiDAR点云数据的重采样 16
2.2.2基于八叉树的多测站数据融合的重采样 17
2.2.3实例 19
2.3基于稳健双边滤波算子的点云数据去噪 20
2.3.1稳健估计 24
2.3.2拓扑k-邻域 26
2.3.3几何属性分析与计算 29
2.3.4双边滤波算子 32
2.3.5实验与分析 34
2.4本章小结 35
第3章 基于地面LiDAR点云的空间对象表面重建 37
3.1引言 37
3.2采样 39
3.3术语及假设 40
3.4基于点云的空间对象无约束表面重建 41
3.4.1顶点类型划分 42
3.4.2 k-邻域 43
3.4.3切平面拟合 44
3.4.4法向一致化处理 45
3.4.5坐标系统转换 46
3.4.6顶点选择 47
3.4.7 Delaunay三角剖分 49
3.4.8实例 50
3.5基于曲率极值与最小生成树的点云特征提取 53
3.5.1算法分类 54
3.5.2基于曲率极值法的特征采样点提取 55
3.5.3基于最小生成树的特征线生成 56
3.5.4最小生成树裁剪 58
3.5.5实例 60
3.6基于特征约束的空间对象表面重建 61
3.6.1可见性判别 62
3.6.2顶点选择 64
3.6.3法向一致化 65
3.6.4算法流程 66
3.6.5实例 67
3.7分析 69
3.8本章小结 70
第4章 三维表面模型的多分辨率表达 72
4.1引言 72
4.2表面模型质量指标 74
4.3已有方法的分类表述 76
4.3.1误差度量准则 76
4.3.2简化算子 78
4.4基于边折叠算子及二次误差准则的LOD模型构建算法 79
4.4.1基本定义 79
4.4.2二次误差 80
4.4.3边折叠代价 81
4.4.4半空间测试 82
4.4.5算法流程 85
4.4.6实例与分析 86
4.5本章小结 88
第5章 自适应视相关LOD模型的动态构建 89
5.1引言 89
5.2三维表面模型的渐进格网表示法 90
5.3可见性判别 92
5.3.1视锥 92
5.3.2法向椎 93
5.3.3包络球 94
5.3.4可见性判别算法的实现 94
5.4自适应视相关LOD模型的动态构建及其实施更新 96
5.4.1预处理 96
5.4.2视相关LOD模型的动态构建 100
5.4.3视相关LOD模型的实时更新 104
5.5实验与分析 107
5.5.1时间复杂度 110
5.5.2空间复杂度 110
5.6本章小结 111
第6章 基于三角条带的三维表面模型编码 113
6.1引言 113
6.2三角条带表示法 115
6.3算法描述 117
6.3.1对偶图节点的类型划分 117
6.3.2条带化 118
6.4实验与分析 122
6.5本章小结 125
第7章 结论与展望 127
7.1结论 127
7.2展望 130
参考文献 133