針對路面建模的Delaunay三角網格分治算法
2017-05-04 00:45:34劉洋唐好選
智能計算機與應用 2017年2期
劉洋+唐好選
摘 要： 為了對路面進行三維建模，使用Delaunay三角網分治算法處理路面點云數據，根據路面點云的特點，對點云進行劃分中不考慮z坐標。使用Delaunay三角網分治算法處理不同規模的點云數據并記錄生成三角網所需的時間，收集一段路面的點云數據并使用Delaunay三角網算法進行處理，觀察生成的三角網是否和掃描的路面匹配。Delaunay三角網分治算法能夠較快地生成三角網，但是在處理大規模點云數據時仍需消耗很多時間，同時針對路面三維建模問題，Delaunay三角網分治算法所生成的三角網能夠很好地擬合路面。
關鍵詞： 路面建模；三角網格生成；Delaunay三角網構建算法；分治算法
中圖分類號：TP391.9
文獻標志碼：A
文章編號：2095-2163（2017）02-0087-03
