|
|||||
|
|
| 一种用于建筑物立面边界特征点提取的凸包三角网算法 | |
| 引用本文： | 熊峰,李宗春,付永健,何华.一种用于建筑物立面边界特征点提取的凸包三角网算法[J].测绘工程,2023(1):14-20. |
| 作者姓名： | 熊峰 李宗春 付永健 何华 |
| 作者单位： | 信息工程大学地理空间信息学院 |
| 摘 要： | 基于现存凸包算法较难提取建筑物立面点云中的边界特征点等问题，提出一种构建凸包三角网的建筑物立面边界特征点提取算法。首先利用k近邻搜索算法查找每个点的近邻点，并通过主成分分析方法估算各点的法向量。然后将各点的近邻点投影到局部拟合平面，使用罗德里格法进行旋转获得二维投影点。最后利用凸包算法在求解边界特征点的基础上构建凸包三角网，并获得各三角形中近邻点占地率并统计各三角形的顶角值，得到剩余边界特征点。采用模拟和实测点云数据进行试验，并与改进的凸包算法和基于点的算法进行对比，结果表明，该算法能够提高建筑立面边界特征点提取的准确性和完整性，具有较强的适用性。 |
| 关 键 词： | 激光雷达 点云 建筑物立面 凸包算法 凸包三角网 边界提取 |