[发明专利]基于曲率从Lidar点云数据提取建筑物轮廓线的方法

摘要

本发明公开了一种基于曲率从Lidar点云数据提取建筑物轮廓线的方法，涉及Lidar数据处理技术领域，应用于数字城市建设过程中的轮廓线提取及三维模型建立的生产过程中。该方法包括步骤点云数据去噪处理；点云数据的动态网格划分；点云法矢和曲率的求解；点云数据的区域分割；点云数据的轮廓线提取。所以，该方法在地理信息行业数字城市轮廓线提取及三维建模过程中，为自动计算提取规则建筑轮廓线结构提供了一种可靠的解决方案，以改善现阶段纯人工提取建筑轮廓线的工作方式，提高数字城市三维数据生产的效率。

主权项

一种基于曲率从Lidar点云数据提取建筑物轮廓线的方法，其特征在于，包括如下步骤：S1，对散乱分布的点云数据进行去噪处理，得到规则的点云数据；S2，对所述规则的点云数据，通过设定容差e和阈值t，采用动态层法和局部重划法相结合的点云数据划分方法，对点云特征突变区部分网格进行动态调整，得到动态网格；S3，将点云数据经过坐标转化法转换后，在每个网格内进行局部曲面拟合，求解点云法矢和曲率；S4，以所述动态网格为基础，利用S3得到的法矢和曲率，根据曲率、法矢与曲面的关系，采用K‑means方法，对点云数据进行区域分割，得到分割的点云数据块；S5，采用八叉树的方法对所述点云数据块的边界点进行提取，利用DirectX绘制线性结构的函数，绘制边界线，完成点云数据的轮廓线提取。