基于點(diǎn)云數(shù)據(jù)的闊葉樹(shù)葉片重建研究

薛聯(lián)鳳　云挺　嵇俊　高紀(jì)青　王宇飛

摘要：三維激光掃描儀因?yàn)楂@取數(shù)據(jù)速度快和精度高、對(duì)植物沒(méi)有破壞性等優(yōu)勢(shì)，受到林業(yè)工作者廣泛采用，但由于樹(shù)木的形態(tài)結(jié)構(gòu)極其復(fù)雜，在掃描中存在遮擋和風(fēng)吹擾動(dòng)等情況，造成掃描獲取的樹(shù)葉點(diǎn)云數(shù)據(jù)的失真。本文提出了一種新的闊葉樹(shù)葉面重建方法。首先將激光掃描儀獲取的散亂點(diǎn)云數(shù)據(jù)集合，采用多項(xiàng)式擬合的方法得到精確的樹(shù)葉邊界線(xiàn)，根據(jù)分而治之三角面片算法進(jìn)行曲面擬合，擬合的葉面進(jìn)行三角面片重建，得到真實(shí)葉片模擬圖像。

關(guān)鍵詞：點(diǎn)云數(shù)據(jù)；重建；分而治之；闊葉樹(shù)；激光掃描儀

中圖分類(lèi)號(hào)：S 758.1；TN 957文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1001-005X（2015）01-0006-05

Research on the 3D Reconstruction of Leaves for

Broadleaved Trees Based on Point Cloud Data

Xue Lianfeng，Yun Ting，Ji Jun，Gao Jiqing，Wang Yufei

（College of Information Science and Technology，Nanjing Forestry University，Nanjing 210037）

Abstract：Threedimensional laser scanning is adopted by the forestry workers because of its high speed and high precision of obtaining data with no damage to the plants.But due to the extremely complex morphology of trees and the wind disturbance，the obtained point cloud has relatively large distortion and interference.This paper puts forward a new reconstruction method of broadleaf foliage.Firstly，the scattered point cloud data sets obtained by laser scanning are fitted by polynomial fitting method to obtain the accurate foliage border.Then，according to the divide and rule triangle algorithm and surface fitting，the optimization algorithm is used after the triangle reconstruction of the fitted foliage to achieve the 3D reconstruction.This method has good pretreatment on the deviation caused by foliar jitter and the treatment effect is satisfied.

Keywords：point cloud data；reconstruction；divide and conquer；broadleaved tree；laser scanner

引文格式：薛聯(lián)鳳，云挺，嵇俊，等.基于激光點(diǎn)云數(shù)據(jù)的闊葉樹(shù)葉片重建研究[J].森林工程，2015，31（1）：6-11.闊葉樹(shù)一般指雙子葉植物類(lèi)的樹(shù)木，它的葉片是扁平、較寬闊，葉脈成網(wǎng)狀。闊葉樹(shù)不但經(jīng)濟(jì)價(jià)值高，而且在凈化生態(tài)環(huán)境空氣質(zhì)量和產(chǎn)業(yè)化建設(shè)中都有著重要地位。保護(hù)研究發(fā)展闊葉樹(shù)是保護(hù)生物多樣化，防治植物衰退和提高林產(chǎn)品附加值的重要途徑。本論文借助地面激光掃描儀獲取點(diǎn)云數(shù)據(jù)，采用多項(xiàng)式擬合的方法得到精確的樹(shù)葉邊界線(xiàn)，根據(jù)分而治之三角面片算法進(jìn)行曲面擬合，擬合的葉面進(jìn)行三角面片重建。

地面激光掃描儀設(shè)備不會(huì)對(duì)被測(cè)物造成任何損傷，且能以點(diǎn)云的形式精確還原出目標(biāo)體的三維數(shù)據(jù)，而且三維激光掃描儀在計(jì)測(cè)學(xué)中具有無(wú)可比擬的優(yōu)勢(shì)，因此國(guó)外許多林業(yè)科研工作者就地面三維激光掃描技術(shù)在林業(yè)中的應(yīng)用進(jìn)行了深入研究和探討，但目前為止尚未發(fā)現(xiàn)利用離散點(diǎn)云數(shù)據(jù)進(jìn)行葉片建模，這主要是因?yàn)闃?shù)木外形特征無(wú)規(guī)律且形態(tài)復(fù)雜，并且外界環(huán)境對(duì)樹(shù)木的狀態(tài)產(chǎn)生著持續(xù)的影響，獲取沒(méi)有外界環(huán)境影響的點(diǎn)云數(shù)據(jù)技術(shù)很難，因此考慮使用計(jì)算機(jī)自動(dòng)對(duì)闊葉樹(shù)葉片進(jìn)行建模和變形需要解決如下問(wèn)題。

（1）地面激光掃描在采集數(shù)據(jù)時(shí)，樹(shù)木受到外部環(huán)境如風(fēng)吹抖動(dòng)及遮擋的影響。

（2）樹(shù)木枝繁葉茂，葉子的形態(tài)及方位角度不固定，如何從激光掃描的樹(shù)木點(diǎn)云中識(shí)別分辨不同葉子的點(diǎn)云數(shù)據(jù)是需要解決的難題。

（3）地面激光掃描是由于外界環(huán)境擾動(dòng)和遮擋，掃描的數(shù)據(jù)存在偏差和抖動(dòng)，如何去除偏差并得到真實(shí)的形變的葉面數(shù)據(jù)是需要考慮的問(wèn)題。

（4）地面激光掃描獲取的是離散的點(diǎn)云數(shù)據(jù)，而樹(shù)葉是由三維曲面構(gòu)成，設(shè)計(jì)合理的點(diǎn)道面的擬合算法是需要解決的難題。

上述外在因素都是使用計(jì)算機(jī)研究林木的阻力，因此如何從離散的激光點(diǎn)云中自動(dòng)獲取精確林學(xué)指標(biāo)是亟待解決的問(wèn)題。

本文提出了一種新的闊葉樹(shù)葉面重建方法。首先將地面激光掃描儀獲取的散亂點(diǎn)云數(shù)據(jù)集合，采用多項(xiàng)式擬合的方法得到精確的樹(shù)葉邊界線(xiàn)，根據(jù)分而治之三角面片算法進(jìn)行曲面擬合，擬合的葉面進(jìn)行三角面片重建，得到真實(shí)葉片模擬圖像。該方法主要理論依據(jù)是散亂點(diǎn)云數(shù)據(jù)多項(xiàng)式擬合，根據(jù)分而自之將葉面分為多個(gè)條狀曲面，再將曲面進(jìn)行三角面片分割，再運(yùn)用正交最小二乘擬合法和空間曲線(xiàn)的擬合，將植物葉片的曲面復(fù)雜性和葉片的輪廓進(jìn)行提取，最后再進(jìn)行三角剖分，得到真實(shí)葉面重建過(guò)程。

第1期薛聯(lián)鳳等：基于點(diǎn)云數(shù)據(jù)的闊葉樹(shù)葉片重建研究

森林工程第31卷

1三角剖分算法研究現(xiàn)狀

點(diǎn)云數(shù)據(jù)的三角剖分重建，其實(shí)就是將各散亂點(diǎn)云連接成大量的細(xì)小三角形面片來(lái)線(xiàn)性逼近需進(jìn)行重建的物體或者場(chǎng)景。目前，三角剖分算法研究?jī)?nèi)容已經(jīng)涉及到有許多方面，例如陳動(dòng)人等利用自適應(yīng)分片技術(shù)把拓?fù)浣Y(jié)構(gòu)復(fù)雜曲面展開(kāi)，在展開(kāi)曲面進(jìn)行進(jìn)一步圖像提取[1]。李靜等以任意剖分控制網(wǎng)格的二元箱樣條曲面算法，來(lái)控制三角剖分元素，實(shí)現(xiàn)曲面的重建[2]。張永春則是利用一種面體凸部分的方法，將邊與邊之間的遮擋關(guān)系進(jìn)行局部化操作，使重建曲面更真實(shí)[3]。王樹(shù)國(guó)等引入非自交多邊形的概念，將任意多邊形轉(zhuǎn)化為統(tǒng)一的非自交多邊形，從而對(duì)任意多邊形實(shí)現(xiàn)三角剖分[4]。武曉波等在簡(jiǎn)單分割歸并法、逐點(diǎn)插入法和三角網(wǎng)生長(zhǎng)法等三類(lèi)主流算法的基礎(chǔ)上，提出了一個(gè)融以上算法優(yōu)點(diǎn)于一體，兼顧空間與時(shí)間性能的合成算法[5-6]。趙建軍等采用可控制三角形態(tài)的點(diǎn)的插入策略，形成任意域的三角剖分[7]。趙建軍等采用可控制三角形態(tài)的點(diǎn)的插入策略，形成任意域的三角剖分[7-8]。神會(huì)存、李立新、周來(lái)水等三角網(wǎng)格模型以及約束三角剖分中強(qiáng)行嵌入約束邊[9-11]，賀鵬等采用局部化構(gòu)造算法構(gòu)成三角剖分[12-13]。流形學(xué)習(xí)中基于局部線(xiàn)性結(jié)構(gòu)的自適應(yīng)鄰域選擇，是三角剖分時(shí)自適應(yīng)鄰域選擇參考[14-16]。

但是在處理闊葉樹(shù)的點(diǎn)云葉面數(shù)據(jù)時(shí)，存在許多實(shí)際的問(wèn)題。

（1）樹(shù)木枝繁葉茂，其葉子的形態(tài)及方位角不固定，如何從TLS掃描的樹(shù)木點(diǎn)云數(shù)據(jù)中識(shí)別分辨不同葉子的點(diǎn)云數(shù)據(jù)是待解決的問(wèn)題。

（2）由于TLS掃描樹(shù)木時(shí)由于外界環(huán)境的擾動(dòng)和遮擋，使掃描的數(shù)據(jù)存在偏差和抖動(dòng)，如何去除偏差并得到真實(shí)的形變的葉面數(shù)據(jù)是需要考慮的實(shí)際問(wèn)題。

（3）激光掃描儀獲取的是離散的點(diǎn)云數(shù)據(jù)，而樹(shù)葉是由三維曲面構(gòu)成連續(xù)曲面，設(shè)計(jì)合理的點(diǎn)到面的擬合重建算法是要解決的難題。

（4）植物生存環(huán)境影響植物葉子的形態(tài)，許多植物的葉子，在陽(yáng)光和水分充足時(shí)，樹(shù)葉舒展，但是隨著季節(jié)變換，由于氣候下降和水分的流失會(huì)發(fā)生向內(nèi)卷曲等幾何形態(tài)的變化。這些問(wèn)題對(duì)于三維重建葉子有很大影響。

本論文是根據(jù)三維激光掃描儀得到闊葉樹(shù)的點(diǎn)云數(shù)據(jù)，利用軟件Cyclone切割原始數(shù)據(jù)提取部分枝葉圖，利用三維曲面展開(kāi)原理，將復(fù)雜曲面先分割為若干個(gè)條狀區(qū)域，采用改進(jìn)分而治之的算法將整個(gè)葉面分割成為條狀區(qū)域，再運(yùn)用正交最小二乘擬合法和空間曲線(xiàn)的擬合，將植物葉片的曲面復(fù)雜性和葉片的輪廓進(jìn)行提取，最后再進(jìn)行分而治之三角剖分算法得到真實(shí)葉面重建過(guò)程。

2 葉面擬合

首先利用空間曲面的正交最小二乘擬合法，消除了由于掃描中風(fēng)吹葉面抖動(dòng)造成的偏差，使得葉片點(diǎn)云擬合在單一的三維曲面上，并結(jié)合分而治之三角剖分算法實(shí)現(xiàn)離散點(diǎn)云向葉面轉(zhuǎn)換的過(guò)程，從而獲取真實(shí)葉面的三維模型。

通過(guò)地面激光掃描儀獲得點(diǎn)云數(shù)據(jù)是由掃描線(xiàn)組成，這是由地面激光掃描儀的工作原理引起的，地面激光掃描儀是采用一個(gè)穩(wěn)定度及精度良好的旋轉(zhuǎn)馬達(dá)，當(dāng)光束打（射）到由馬達(dá)所帶動(dòng)的多面棱規(guī)反射而形成掃描光束。由于多面棱位于掃描透鏡的前焦面上，并均勻旋轉(zhuǎn)使激光束對(duì)反射鏡而言，其入射角相對(duì)地連續(xù)性改變，因而反射角也作連續(xù)性改變，經(jīng)由掃描透鏡的作用，形成一條平行且連續(xù)由上而下的線(xiàn)。本論文利用曲面擬合方程式使離散掃描線(xiàn)擬合成為一個(gè)面，擬合曲線(xiàn)方程為：

z=ax2+bxy+cy2+dx+ey。

但是擬合曲線(xiàn)中存在噪聲點(diǎn)。如圖1所示，一條掃描線(xiàn)上噪聲點(diǎn)處的點(diǎn)云，使掃描線(xiàn)起伏變化明顯，其相鄰點(diǎn)夾角起伏變化；而對(duì)應(yīng)于整齊、規(guī)則的樹(shù)葉點(diǎn)云數(shù)據(jù)，其掃描線(xiàn)相對(duì)平坦且掃描線(xiàn)夾角接近于直線(xiàn)，因此可以通過(guò)相鄰?qiáng)A角閾值法去除掃描線(xiàn)中起伏變化大的數(shù)據(jù)點(diǎn)，即噪聲點(diǎn)。根據(jù)本文掃描線(xiàn)其相鄰點(diǎn)云夾角閾值為180°-ξ。因此其連續(xù)噪聲點(diǎn)的去除公式為Qu，vQ^u+1，v<180°-ξ，其中Qu，vQ^u+1，v，為相鄰點(diǎn)云間的夾角，如果夾角小于180°-ξ，則該點(diǎn)為噪聲點(diǎn)去除。

圖1擬合曲線(xiàn)中的噪聲點(diǎn)

Fig.1 Some noise points in the ployfit line

2.1分而治之三角剖分的主骨架提取

由于在掃描的過(guò)程中存在風(fēng)吹和遮擋等外界環(huán)境的干擾，因此掃描獲取的點(diǎn)云與真實(shí)葉面存在較大的差距，如何從中還原葉面的真實(shí)形態(tài)是本文首先要解決的問(wèn)題。這里設(shè)計(jì)了算法來(lái)提取葉面點(diǎn)云的主骨架并進(jìn)行葉面的重建。具體步驟為：

（1） 從掃描獲取整株樹(shù)木中提取葉面點(diǎn)云的兩個(gè)端點(diǎn)，pe=（xe，ye，ze）T，ps=（xs，ys，zs）T，分別認(rèn)為pe是葉尾點(diǎn)，ps是葉脈的頂端，通過(guò)計(jì)算pe和ps之間的連線(xiàn)L1來(lái)確定主葉脈上的點(diǎn)，L1：p=pe+t×（ps-pe），其次與矢量k1=（ps-pe）相垂直的法向量k2=-1/（ps-pe），主葉脈L1等間隔等份后取線(xiàn)上面的n+1個(gè)點(diǎn)，i=1，2，3…n+1，這些點(diǎn)與法向量k2構(gòu)成了葉子寬度的n+1條掃描線(xiàn)，L2，i∶p=pL1i+t×k2，定位求取L2，i兩端的端點(diǎn)，及可以獲取葉面在不同部分的邊緣點(diǎn)。

（2）對(duì)得到的多條L2，i掃描線(xiàn)，取每條掃描線(xiàn)的左右兩端的邊緣點(diǎn)p2li和p2ri，分別記為p2li（xli，yli，zli）和p2ri（xri，yri，zri），其中i=1，2，3…n。由于掃描中存在噪聲與遮擋，剔除掉比兩端端點(diǎn)都小的L2，i線(xiàn)。具體操作如圖2所示。其中L2，6線(xiàn)兩端的端點(diǎn)比L2，5、L2，7兩端的端點(diǎn)都小，認(rèn)為是掃描存在遮擋或誤差造成的，因此剔除L2，6線(xiàn)。剔除后得左右邊緣點(diǎn)記為p2lj和p2rj。

（3）通過(guò)上一步的篩選后得到的每段線(xiàn)的邊緣點(diǎn)記為

p2lj={（xl1，yl1，zl1），（xl2，yl2，zl2），…（xlj，ylj，zlj）}，

p2rj={（xr1，yr1，zr1），（xr2，yr2，zr2），…（xrj，yrj，zrj）}。

這些邊緣點(diǎn)也構(gòu)成了葉面的初始掃描輪廓，接著，對(duì)于一片葉子的左（右）半部分的輪廓線(xiàn)，采用了不同投影曲面擬合與求交的方法定位真實(shí)葉子的邊緣，具體步驟如下：對(duì)于半邊葉子掃描的邊緣點(diǎn)p2lj={xl，yl，zl}，把{xli，yli}，i=1，2，…n作為葉子幾何邊緣的參數(shù)，運(yùn)用多項(xiàng)式曲線(xiàn)擬合的方法，把yl作為輸入?yún)?shù)，計(jì)算擬合系數(shù)..來(lái)求去相應(yīng)的x′l，z′l，具體公式如下：

xl≈x′l=vx（yl）=vx1ynl+vx2yn-1l+vx3yn-2l+…+vxn′-1yl+vxn′。（1）

zl≈z′l=vz（yl）=vz1ynl+vz2yn-1l+vz3yn-2l+…+vzn′-1yl+vzn′。（2）

經(jīng)過(guò)擬合后，得到了新的葉面邊緣點(diǎn)為：P′edge={x′l，yl，z′l；x′r，yr，z′r；}，從而得到了平滑和無(wú)偏差的葉子邊緣點(diǎn)。在這一部分中，運(yùn)用了多項(xiàng)式擬合分別把葉子邊緣點(diǎn)投影到X-Y 平面和Y-Z平面，接著把兩個(gè)投影面求交后，從而定位真實(shí)的擬合后的葉子邊緣。

圖2根據(jù)邊緣點(diǎn)進(jìn)行掃描線(xiàn)的選取

Fig.2 Selection of the scanning lines according to the edge擬合后真實(shí)的葉子邊緣進(jìn)行分而治之三角剖分算法處理，將整個(gè)葉面進(jìn)行多項(xiàng)式擬合形成一個(gè)曲面，在曲面中分解成多個(gè)條形區(qū)域，在每個(gè)區(qū)域面中進(jìn)行三角剖分，減少整個(gè)面三角剖分形成多面體。本論文采用在葉面點(diǎn)云骨架提取區(qū)域中，根據(jù)主葉脈上的點(diǎn)云和點(diǎn)的法矢量，構(gòu)成葉面在不同部分的邊緣點(diǎn)，對(duì)應(yīng)邊緣點(diǎn)形成n個(gè)區(qū)域，在每個(gè)區(qū)域進(jìn)行三角剖分，在小范圍內(nèi)形成三角剖分可以用面關(guān)系代替體關(guān)系減少誤差。由于激光掃描在采集數(shù)據(jù)時(shí)樹(shù)木受到外部環(huán)境的影響，使采集到的點(diǎn)云數(shù)據(jù)有一點(diǎn)偏差，導(dǎo)致三角剖分是曲面里有三角體，而導(dǎo)致重建模型結(jié)果有誤差。本文采取將邊界點(diǎn)與內(nèi)點(diǎn)一起進(jìn)行標(biāo)準(zhǔn)Delaunay 三角剖分，然后根據(jù)擬合得到邊緣點(diǎn)重新嵌入到葉面點(diǎn)云數(shù)據(jù)中作為約束邊，利用約束邊刪除域外噪聲點(diǎn)云從而減少誤差。擬合得到邊緣點(diǎn)嵌入到葉面點(diǎn)云數(shù)據(jù)中作為約束邊后，再在約束邊里多邊形區(qū)域中，結(jié)合最小二乘法對(duì)各采樣點(diǎn)計(jì)算其近似切平面，然后取采樣點(diǎn)的鄰域內(nèi)距它距離最近的k個(gè)點(diǎn)，以這個(gè)k點(diǎn)集來(lái)計(jì)算得到近似切平面的中心，將采樣點(diǎn)和這個(gè)k一起計(jì)算其組成的協(xié)方差矩陣，計(jì)算其特征值，將最小的特征值所對(duì)應(yīng)的單位特征向量作為近似切平面的法向量。其次，對(duì)切平面進(jìn)行法向量調(diào)整使其指向曲面的同側(cè)，對(duì)其進(jìn)行局部線(xiàn)性逼近，是擬合曲面更逼近真實(shí)值，且誤差最小。

圖3有限點(diǎn)數(shù)據(jù)剖分

Fig.3 Subdivision of the finite point data

圖4單片樹(shù)葉的數(shù)據(jù)剖分和分而治之的三角剖分

Fig.4 Data of single leaf and triangle subdivision

圖3中在（a），（b） 根據(jù)數(shù)據(jù)點(diǎn)，直接進(jìn)行的三角剖分，影響區(qū)域的點(diǎn)，在圖3（c）出現(xiàn)三角剖分過(guò)度區(qū)域，在圖3（d）中根據(jù)分而治之剔出一些相關(guān)點(diǎn)。

2.2點(diǎn)云的三角面片劃分

地面激光掃描儀是由于外界環(huán)境擾動(dòng)使掃描的數(shù)據(jù)存在偏差，如何去除偏差并得到真實(shí)的形變的葉面數(shù)據(jù)，本論文采取在三角面片劃分算法里將各數(shù)據(jù)點(diǎn)之間以三角形的形式相連接，其實(shí)質(zhì)上是將點(diǎn)云數(shù)據(jù)之間的拓?fù)溥B接關(guān)系進(jìn)行處理，以三角面片網(wǎng)格的形式來(lái)彌補(bǔ)數(shù)據(jù)獲取的不完善，最終的劃分結(jié)果要滿(mǎn)足以下條件，除了邊緣端點(diǎn)外，葉面約束域內(nèi)的劃分區(qū)域中的三角邊不包含點(diǎn)集中的任何點(diǎn)，且沒(méi)有相交的邊且所有的面都是三角面而不是三角體。

2.3樹(shù)葉模型實(shí)體化與求解計(jì)算

由于激光掃描獲取的樹(shù)葉點(diǎn)云是離散點(diǎn)云，不存在曲面，因此本文使用了Pro/ENGINEER將樹(shù)葉模型轉(zhuǎn)化為體模型，并添加樹(shù)葉主脈。接著分別給葉脈和葉肉賦予不同的材料屬性。然后再通過(guò)COMSOL等軟件將體模型剖分成四面體模型。最后求解方程，獲取受力形變后的葉片。

下面采用了St.VenantKirchhoff模型來(lái)求葉面的應(yīng)力與應(yīng)變關(guān)系：

ζ=λ（tr（E））I3+2μE。（3）

式中：ζ稱(chēng)為第二PiolaKirchhoff應(yīng)力張量；λ和μ為梅拉常數(shù)；E稱(chēng)為格林應(yīng)變張量；tr（E）為E的對(duì)角線(xiàn)元素之和；I3是3×3的單位矩陣。

獲得了應(yīng)力張量后即可計(jì)算葉面的受力運(yùn)動(dòng)方程，構(gòu)造基于非線(xiàn)性有限元方法的彈性物體形變系統(tǒng)的運(yùn)動(dòng)控制方程，具體表示為：

Mu&&+Du&+R（u）=fext。（4）

式中：u∈R3n是關(guān)于時(shí)間的位移；n為構(gòu)造葉面的四面體的頂點(diǎn)數(shù)；u為系統(tǒng)待求量；u&，u&&分別是u關(guān)于時(shí)間的一階、二階導(dǎo)數(shù)，即速度，加速度。M∈R3n，3n是系統(tǒng)的質(zhì)量矩陣；D∈R3n，3n是系統(tǒng)阻尼矩陣；R（u）是系統(tǒng)內(nèi)力即第二PiolaKirchhoff應(yīng)力ζ，fext是施加在系統(tǒng)上的外力。圖5數(shù)據(jù)提取過(guò)程截圖

Fig.5 Snapshot of the data extraction process質(zhì)量矩陣M只依賴(lài)組成物體的四面體網(wǎng)格和物體本身的密度ρ，由每個(gè)四面體的質(zhì)量矩陣集成，是一個(gè)常量。在本文中，采用Rayleigh阻尼代替D，計(jì)算公式：

D=αM+βK。（5）

式中：K∈R3n，3n是系統(tǒng)的剛度矩陣，α，β是常數(shù)。

3實(shí)驗(yàn)結(jié)果

激光掃描儀獲得到活體闊葉樹(shù)的立體的點(diǎn)云數(shù)據(jù)。用Cyclone切割原數(shù)據(jù)，存為pts文件，導(dǎo)入matlab即為需要的三維矩陣，借助計(jì)算機(jī)圖形學(xué)的相關(guān)理論知識(shí)三維矩陣進(jìn)行處理。枝葉分類(lèi)：基于流形學(xué)習(xí)的分類(lèi)降維方法，對(duì)非線(xiàn)性樹(shù)木點(diǎn)云特征的數(shù)據(jù)降維和分類(lèi)，從散亂的TLS點(diǎn)云數(shù)據(jù)得到枝葉分離的數(shù)據(jù)。