-
题名一种用于建筑物立面边界特征点提取的凸包三角网算法
被引量：2
- 1
-
-
作者
熊峰
李宗春
付永健
何华
-
机构
信息工程大学地理空间信息学院
-
出处
《测绘工程》
2023年第1期14-20,共7页
-
文摘
基于现存凸包算法较难提取建筑物立面点云中的边界特征点等问题,提出一种构建凸包三角网的建筑物立面边界特征点提取算法。首先利用k近邻搜索算法查找每个点的近邻点,并通过主成分分析方法估算各点的法向量。然后将各点的近邻点投影到局部拟合平面,使用罗德里格法进行旋转获得二维投影点。最后利用凸包算法在求解边界特征点的基础上构建凸包三角网,并获得各三角形中近邻点占地率并统计各三角形的顶角值,得到剩余边界特征点。采用模拟和实测点云数据进行试验,并与改进的凸包算法和基于点的算法进行对比,结果表明,该算法能够提高建筑立面边界特征点提取的准确性和完整性,具有较强的适用性。
-
关键词
激光雷达
点云
建筑物立面
凸包算法
凸包三角网
边界提取
-
Keywords
LiDAR
point cloud
building facade
convex hull algorithm
convex hull triangular network
boundary extraction
-
分类号
P237
[天文地球—摄影测量与遥感]
-
