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

基本信息

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

摘要

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