针对路面建模的Delaunay三角网格分治算法

2017-05-04 00:45刘洋唐好选

智能计算机与应用 2017年2期

刘洋+唐好选

摘要：为了对路面进行三维建模，使用Delaunay三角网分治算法处理路面点云数据，根据路面点云的特点，对点云进行划分中不考虑z坐标。使用Delaunay三角网分治算法处理不同規模的点云数据并记录生成三角网所需的时间，收集一段路面的点云数据并使用Delaunay三角网算法进行处理，观察生成的三角网是否和扫描的路面匹配。Delaunay三角网分治算法能够较快地生成三角网，但是在处理大规模点云数据时仍需消耗很多时间，同时针对路面三维建模问题，Delaunay三角网分治算法所生成的三角网能够很好地拟合路面。

关键词：路面建模；三角网格生成；Delaunay三角网构建算法；分治算法

中图分类号：TP391.9

文献标志码：A

文章编号：2095-2163（2017）02-0087-03