基于點云內骨架的分割算法

摘要：提出一種有效的三維點云骨架分割的方法,分割后的結果可用于三維點云物體識別和分類。利用穩健性較強的L1-中心骨架算法對點云數據進行骨架提取,可得到一系列骨架點;利用基于八叉樹的區域增長分割方法對已經得到的骨架點進行分割,選取法向量和殘值作為判定標準;利用OpenGL庫編程把分割出的各個部分進行骨架連線。對多種形狀的點云數據(包括動物模型、植物模型、人體模型、字母模型)進行實驗,該方法均得到較好的結果。