一种三维点云快速抽稀去重方法
基本信息
申请号 | 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,并将该点输出到目标点云文件;依次处理,直到所有点处理完毕,完成空间重复点过滤。本发明优点在于:处理效率非常高,和点云数据量成线性关系;处理后点云空间分布非常均匀,消除点云近密远稀问题,去除冗余重复;数据同时空间特征得到很好保留。 |
