一种三维点云快速抽稀去重方法

基本信息

申请号 CN201711099002.0 申请日 -
公开(公告)号 CN109767483A 公开(公告)日 2019-05-17
申请公布号 CN109767483A 申请公布日 2019-05-17
分类号 G06T15/00(2011.01)I 分类 计算;推算;计数;
发明人 徐元; 万平; 杨晶; 杨振林; 颜惠庆; 邓良爱; 龚书林; 李学祥; 杨保岑; 刘小喜 申请(专利权)人 长江航道局
代理机构 上海东方易知识产权事务所 代理人 中交上海航道勘察设计研究院有限公司; 长江航道局; 武汉海达数云技术有限公司
地址 200120 上海市浦东新区浦东大道850号
法律状态 -

摘要

摘要 一种三维点云快速抽稀去重方法,读取原始点云点数n和三维坐标空间范围;清零并申请内存空间;根据抽稀距离计算坐标去重系数;依次遍历读取点云坐标;将当前点转换为整型坐标;使用随机数产生器生成4个信息标记再映射到1‑8×n中的4个自然数n1,n2,n3,n4;判断第n1,n2,n3,n4二进制位是否全部为1,如为1则过滤删除,如果不为1,则将全部置为1,并将该点输出到目标点云文件;依次处理,直到所有点处理完毕,完成空间重复点过滤。本发明优点在于:处理效率非常高,和点云数据量成线性关系;处理后点云空间分布非常均匀,消除点云近密远稀问题,去除冗余重复;数据同时空间特征得到很好保留。