針對(duì)路面建模的Delaunay三角網(wǎng)格分治算法

劉洋+唐好選

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

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

中圖分類號(hào)：TP391.9

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

文章編號(hào)：2095-2163（2017）02-0087-03