劉洋+唐好選

摘 要： 為了對路面進(jìn)行三維建模，使用Delaunay三角網(wǎng)分治算法處理路面點云數(shù)據(jù)，根據(jù)路面點云的特點，對點云進(jìn)行劃分中不考慮z坐標(biāo)。使用Delaunay三角網(wǎng)分治算法處理不同規(guī)模的點云數(shù)據(jù)并記錄生成三角網(wǎng)所需的時間，收集一段路面的點云數(shù)據(jù)并使用Delaunay三角網(wǎng)算法進(jìn)行處理，觀察生成的三角網(wǎng)是否和掃描的路面匹配。Delaunay三角網(wǎng)分治算法能夠較快地生成三角網(wǎng)，但是在處理大規(guī)模點云數(shù)據(jù)時仍需消耗很多時間，同時針對路面三維建模問題，Delaunay三角網(wǎng)分治算法所生成的三角網(wǎng)能夠很好地擬合路面。

關(guān)鍵詞： 路面建模；三角網(wǎng)格生成；Delaunay三角網(wǎng)構(gòu)建算法；分治算法

中圖分類號：TP391.9

文獻(xiàn)標(biāo)志碼：A

文章編號：2095-2163（2017）02-0087-03