一種基于特征計(jì)算的點(diǎn)云輕量化方法及存儲(chǔ)介質(zhì)

基本信息

申請?zhí)?/td> CN201910972829.0 申請日 -
公開（公告）號(hào) CN110910462A 公開（公告）日 2020-03-24
申請公布號(hào) CN110910462A 申請公布日 2020-03-24
分類號(hào) G06T9/00;G06T9/40;G06T17/00 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 徐丹龍;陶超;鐘金明;林軍;馬然;閆少霞;韋錦超;呂時(shí)有;候祥意 申請（專利權(quán)）人 廣州南方智能技術(shù)有限公司
代理機(jī)構(gòu) 廣州市越秀區(qū)哲力專利商標(biāo)事務(wù)所（普通合伙） 代理人 廣州南方智能技術(shù)有限公司
地址 510665 廣東省廣州市天河區(qū)思成路39號(hào)2樓203房(不可作廠房使用)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于特征計(jì)算的點(diǎn)云輕量化方法及存儲(chǔ)介質(zhì)，該方法包括以下步驟：根據(jù)源數(shù)據(jù)在X、Y、Z軸上的區(qū)間范圍以及深度參數(shù)構(gòu)建八叉樹；將八叉樹的底層的葉子節(jié)點(diǎn)加入到葉子節(jié)點(diǎn)隊(duì)列中；設(shè)置計(jì)數(shù)器C＝8，訪問隊(duì)列中的首節(jié)點(diǎn)，訪問操作為：獲取當(dāng)前節(jié)點(diǎn)的數(shù)據(jù)并將該節(jié)點(diǎn)刪除，對(duì)數(shù)據(jù)進(jìn)行特征計(jì)算，按預(yù)設(shè)比例刪除非特征點(diǎn)并保存結(jié)果文件，并令C＝C?1；判斷C是否小于或等于1；若是，則將C重置為8并將其父節(jié)點(diǎn)加入隊(duì)列的末位，然后繼續(xù)訪問下一個(gè)節(jié)點(diǎn)；以此循環(huán)直至隊(duì)列為空。該方法基于特征計(jì)算對(duì)各個(gè)節(jié)點(diǎn)的數(shù)據(jù)進(jìn)行輕量化，通過大量的幾何運(yùn)算找到了點(diǎn)云模型的特征點(diǎn)，按比例刪除非特征點(diǎn)，這樣既減少了數(shù)據(jù)量，又保持了模型的特征。