采用局部凸性和八叉樹的點(diǎn)云分割算法

傅歡　梁力　王飛　趙季中

摘要：針對粗糙點(diǎn)云分割效果差的問題，提出了一種采用八叉樹和局部凸性的點(diǎn)云分割算法，該算法首先通過儀器掃描得到僅包含坐標(biāo)信息的點(diǎn)云數(shù)據(jù)，然后對點(diǎn)云進(jìn)行法向量估算，并根據(jù)點(diǎn)云的法向量信息進(jìn)行八叉樹初始分割得到面片，最后根據(jù)面片之間的局部凸性特征進(jìn)行融合，得到最終的分割結(jié)果，與其他同類算法相比，采用八叉樹和局部凸性的點(diǎn)云分割算法不僅能有效地減少曲面數(shù)量，而且在曲面質(zhì)量上也優(yōu)于同類算法，采用塔身震落石塊的點(diǎn)云數(shù)據(jù)進(jìn)行的實(shí)驗(yàn)表明，該算法在處理分布較均勻的閉合點(diǎn)云數(shù)據(jù)時(shí)，能夠有效減少最終的曲面?zhèn)€數(shù)，且面片的質(zhì)量與手工分割擬合度達(dá)到90%以上。