一种铁路勘察设计用的亿级点云数据分析处理方法及系统

专利主权项内容

1.一种铁路勘察设计用的亿级点云数据分析处理方法，其特征在于，所述亿级点云数据分析处理指的是在秒级别完成亿级别点云数据的三角剖分，在毫秒级别完成百公里级别空间直线沿着指定方向的投影，所述方法包括：S1、获取点云数据；S2、利用快速三角剖分算法对点云数据进行处理，在处理的过程中，不断记录更新三角形数组tris、邻接三角形数组halftris和凸包数组hulls，处理结束后，得到最终的三角形数组tris、邻接三角形数组halftris和点云构成的凸包数组hulls，其中，三角形数组tris中依次记录剖分后三角形顶点在点云数据中的索引，邻接三角形数组halftris依次记录每个三角形相邻的三角形在三角形数组tris中的索引，凸包数组hulls依次记录由点云数据构成的凸包顶点在点云数据中的索引；S3、将最终的三角形数组tris、邻接三角形数组halftris和点云构成的凸包数组hulls写至用户指定的文件；S4、利用用户指定的文件构建数字地面模型；S5、获取用户指定的空间多线段及投影方向，将空间多线段转化为直线段数组；S6、根据所述投影方向，在数字地面模型中，对所述直线段数组中的每条直线段执行投影算法，得到所有直线段的投影；S7、将所有直线段的投影合并，输出投影结果。