基于激光雷达数据的Delaunay三角网格简化算法研究
由于激光雷达获取的数据十分散乱而且数量十分庞大，由此建立的网格曲面会严重影响后续的曲面处理效率，有必要对其网格进行简化。本文分析了Delaunay三角剖分算法在激光雷达点云数据的网格建模中的优势，在此基础上，提出了一种激光雷达点云数据的网格模型简化算法。该算法首先建立Delaunay三角网，然后确定每个网格顶点到其周围相邻顶点所形成的多边形的垂直向量，之后再计算该向量与周围三角形的平均夹角，根据平均夹角的值设定一个合适的角度阈值以决定网格顶点的取舍，并重新生成Delaunay三角网格。实验结果表明，本算法可以在不影响网格建模的准确性的前提下，达到三角网格简化的目的。
激光雷达 雷达测绘 数据处理 三角剖分
蓝金辉 郑六江
北京科技大学信息工程学院，北京 100083
国内会议
北京
中文
191-194
2010-07-15（万方平台首次上网日期，不代表论文的发表时间）