一種三維點(diǎn)云快速抽稀去重方法

基本信息

申請(qǐng)?zhí)?/td> CN201711099002.0 申請(qǐng)日 -
公開（公告）號(hào) CN109767483A 公開（公告）日 2019-05-17
申請(qǐng)公布號(hào) CN109767483A 申請(qǐng)公布日 2019-05-17
分類號(hào) G06T15/00（2011.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 徐元; 萬平; 楊晶; 楊振林; 顏惠慶; 鄧良愛; 龔書林; 李學(xué)祥; 楊保岑; 劉小喜 申請(qǐng)（專利權(quán)）人 長(zhǎng)江航道局
代理機(jī)構(gòu) 上海東方易知識(shí)產(chǎn)權(quán)事務(wù)所 代理人 中交上海航道勘察設(shè)計(jì)研究院有限公司; 長(zhǎng)江航道局; 武漢海達(dá)數(shù)云技術(shù)有限公司
地址 200120 上海市浦東新區(qū)浦東大道850號(hào)
法律狀態(tài) -

摘要

摘要 一種三維點(diǎn)云快速抽稀去重方法，讀取原始點(diǎn)云點(diǎn)數(shù)n和三維坐標(biāo)空間范圍；清零并申請(qǐng)內(nèi)存空間；根據(jù)抽稀距離計(jì)算坐標(biāo)去重系數(shù)；依次遍歷讀取點(diǎn)云坐標(biāo)；將當(dāng)前點(diǎn)轉(zhuǎn)換為整型坐標(biāo)；使用隨機(jī)數(shù)產(chǎn)生器生成4個(gè)信息標(biāo)記再映射到1?8×n中的4個(gè)自然數(shù)n1，n2，n3，n4；判斷第n1，n2，n3，n4二進(jìn)制位是否全部為1，如為1則過濾刪除，如果不為1，則將全部置為1，并將該點(diǎn)輸出到目標(biāo)點(diǎn)云文件；依次處理，直到所有點(diǎn)處理完畢，完成空間重復(fù)點(diǎn)過濾。本發(fā)明優(yōu)點(diǎn)在于：處理效率非常高，和點(diǎn)云數(shù)據(jù)量成線性關(guān)系；處理后點(diǎn)云空間分布非常均勻，消除點(diǎn)云近密遠(yuǎn)稀問題，去除冗余重復(fù)；數(shù)據(jù)同時(shí)空間特征得到很好保留。