龐逸群　范宗祥

【摘要】針對基于三維激光掃描點(diǎn)云數(shù)據(jù)進(jìn)行模型重建中存在數(shù)據(jù)冗余問題，本文進(jìn)行了基于法向偏差的點(diǎn)云數(shù)據(jù)簡化研究。該方法是利用某一點(diǎn)與其臨近點(diǎn)的近似切平面，進(jìn)而計(jì)算鄰近點(diǎn)到近似切平面的距離，根據(jù)設(shè)定距離閾值對鄰域點(diǎn)進(jìn)行刪除，實(shí)現(xiàn)點(diǎn)云數(shù)據(jù)簡化。實(shí)驗(yàn)表明，該方法在對點(diǎn)云數(shù)據(jù)進(jìn)行高效簡化同時(shí)有效地確保了曲率變化較大處簡化效果，對類似點(diǎn)云數(shù)據(jù)的處理具有較好的參考價(jià)值。

【關(guān)鍵詞】點(diǎn)云；數(shù)據(jù)簡化；法向偏差；臨近點(diǎn)；模型重建

Research on The Simplification of 3D Laser Scanning Data Based on Normal Deviation

Pang yiqun Fan zongxiang

Nanjing metro resources development co.ltd Jiangsu Nanjing 2100122

【Abstract】Aiming at the problem of data redundancy in model reconstruction based on 3D laser scanning point cloud data， the simplification of point cloud data based on normal deviation is studied. in this paper. The method is using a point with its least squares linear fitting. And then calculate the distance from the adjacent point to the approximate tangent plane. According to set the distance threshold to delete the neighborhood point， to achieve point cloud data simplification. Experiments show that the method is effective in ensuring the simplification of the curvature change in the case of efficient simplification of the point cloud data， which can improve the efficiency of point cloud data processing and model reconstruction. The method has a good reference value for the processing of similar point cloud data.

【Keywords】point cloud ；data simplification； normal deviation；neighborhood point；model reconstruction

一、引言

對于大型場景的三維建模，海量的三維激光掃描數(shù)據(jù)給計(jì)算機(jī)存儲、顯示及后續(xù)處理帶來極大不便，因此實(shí)際工作中根據(jù)不同的研究需要，需對點(diǎn)云數(shù)據(jù)進(jìn)行不同程度的簡化。

基于法向偏差的簡化過程

三維散亂數(shù)據(jù)中，某點(diǎn)的k個(gè)最近鄰域的計(jì)算是指在數(shù)據(jù)集中找到與該點(diǎn)歐氏距離小于給定閾值最近的點(diǎn)[2]，對于待求法向量的點(diǎn)xi，設(shè)Pi為其鄰域點(diǎn)，欲求平面Hi，使得各點(diǎn)Pi到Hi的距離平方和為最小，即Hi為點(diǎn)集的最小二乘線性擬合。任意點(diǎn)到平面Hi的距離為

要求的最佳擬合曲面，則在條件下式（2-4）達(dá)到最小。

求解nx、ny、nz的問題即轉(zhuǎn)化為矩陣特征值及特征向量的解算問題[5]。

的最小值即為待求平面Hi的法向量n的單位化結(jié)果，即求平面Hi的法向量的問題就轉(zhuǎn)化為求矩陣A的最小特征值對應(yīng)的單位特征向量。

二、實(shí)例分析

實(shí)驗(yàn)所使用的三維激光掃描儀是加拿大Optech公司生產(chǎn)的ILRIS-3D掃描儀。首先在距離建筑物約76m處設(shè)置測站1，掃描平均間隔設(shè)置為34mm，獲得含有725725個(gè)點(diǎn)的距離圖像數(shù)據(jù)，如圖4.1所示；數(shù)據(jù)簡化后，給定保留數(shù)62%，得到了含有455844個(gè)點(diǎn)的點(diǎn)云，如圖4.2所示。測站2距離建筑物約97m，掃描平均間隔設(shè)置為44mm，獲得含有556858個(gè)點(diǎn)的距離圖像數(shù)據(jù)，如圖4.3所示；在簡化過程中給定保留數(shù)12%。數(shù)據(jù)經(jīng)過簡化后得到含有67585個(gè)點(diǎn)的點(diǎn)云，如圖4.4所示。

按給定的法向精度進(jìn)行簡化后點(diǎn)云數(shù)據(jù)基本保持了原始點(diǎn)云的特征，點(diǎn)云間的平均距離較簡化之前大，平均法向偏差較簡化之前大?；诜ㄏ蚱畹狞c(diǎn)云數(shù)據(jù)簡化能在曲率變化較大處保持較好的簡化效果，在保留建筑物邊緣點(diǎn)的前提下實(shí)現(xiàn)了對點(diǎn)云數(shù)據(jù)的壓縮。

結(jié)束語

（1）基于法向偏差的三維激光掃描點(diǎn)云數(shù)據(jù)的簡化能夠高效地實(shí)現(xiàn)對大量點(diǎn)云數(shù)據(jù)的簡化，同時(shí)可以有效地保證曲率變化較大處簡化效果，從而較好地提高了點(diǎn)云數(shù)據(jù)的處理和模型重建的效率；

（2）從實(shí)驗(yàn)分析中可以得出，閾值的取值直接影響到點(diǎn)云的簡化誤差。因此，具體的點(diǎn)云數(shù)據(jù)簡化宜根據(jù)應(yīng)用需求，確定簡化點(diǎn)云數(shù)據(jù)的百分比近似確定閾值，以期取得更好的點(diǎn)云數(shù)據(jù)簡化效果。

參考文獻(xiàn)：

（1）杜曉暉，尹寶才，孔德.一種點(diǎn)云混合簡化算法[J].計(jì)算機(jī)工程與用，2007，43（34）：43-45.

（2）張麗艷，周儒榮，蔡煒斌，周來水.海量測量數(shù)據(jù)簡化技術(shù)研究[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)，2001，13（11）：1019-1023.

（3）方芳，程效軍.海量散亂點(diǎn)云快速壓縮算法[J].武漢大學(xué)學(xué)報(bào)：信息科學(xué)版，2013，38（11）：1353-1357.

（4）鄭德華.三維激光掃描數(shù)據(jù)處理的理論與方法[D].同濟(jì)大學(xué)博士學(xué)位論文，2005.

作者簡介：龐逸群（1986-），女（漢族），工程師，碩士研究生，現(xiàn)主要從事工程測量等應(yīng)用方面工作。