亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于法向偏差的三維激光掃描數(shù)據(jù)簡化研究

        2017-10-19 23:41:33龐逸群范宗祥
        水能經(jīng)濟(jì) 2017年10期

        龐逸群 范宗祥

        【摘要】針對基于三維激光掃描點(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)用方面工作。

        亚洲成熟丰满熟妇高潮XXXXX | 人妻夜夜爽天天爽三区| 日韩无套内射视频6| 东北妇女xx做爰视频| 美丽的熟妇中文字幕| 亚洲香蕉成人AV网站在线观看| 中文字幕Aⅴ人妻一区二区苍井空| 精品国免费一区二区三区| 久久亚洲综合亚洲综合| 丰满少妇人妻无码| 香蕉久久福利院| 欧美日韩亚洲一区二区精品| 亚洲一区二区三区1区2区| 男奸女永久免费视频网站| 亚洲精品tv久久久久久久久久| 久久精品人妻一区二区三区| 九九精品国产99精品| 国产一级自拍av播放| 久久久精品人妻一区二区三区四区| 亚洲人交乣女bbw| 日韩一线无码av毛片免费| 亚洲国产欧美另类va在线观看 | 免费a级毛片18禁网站免费| 国产又粗又黄又爽的大片| 久久老子午夜精品无码怎么打| 99热成人精品国产免| 一区二区亚洲精品国产精| 一本色道久久婷婷日韩| 亚洲av无码专区首页| 中年人妻丰满AV无码久久不卡| 一区二区三区夜夜久久| 亚洲乱码无人区卡1卡2卡3| 亚洲中文字幕久在线| 国产免费一级在线观看| 日本在线观看一区二区三区视频| 丝袜美腿视频一区二区| 久久精品国产亚洲av香蕉| 午夜亚洲av永久无码精品| 免费一级a毛片在线播出 | 偷拍综合在线视频二区| 亚洲高潮喷水无码av电影|