发明名称 一种利用可移动空间网格精简点云数据的方法
摘要 本发明公开了一种利用可移动空间网格精简点云数据的方法,包括:三维扫描仪采集被测对象的点云数据,创建点云数据的第一外包盒,该第一包围盒为点云数据的最小外包立方体或长方体;给定二次空间网格在X轴、Y轴和Z轴方向上的边长值,在第一外包盒中创建多个二次空间网格,将点云数据中的所有点存储到多个二次空间网格中,筛选出每个二次空间网格中权重值最大的点,滤除其他点;平移第一外包盒,得到第二外包盒;在第二外包盒中创建多个三次空间网格,三次空间网格的大小与形状和二次空间网格一致,将第二外包盒中的点存储到多个三次空间网格中,筛选出每个三次空间网格中权重值最大的点,滤除其他点。本发明在精简点云数据的效果和时间效率上有很大的优化和提高。
申请公布号 CN104183021B 申请公布日期 2017.03.15
申请号 CN201410326078.2 申请日期 2014.07.10
申请人 北京建筑大学 发明人 黄明;王晏民;杨芳
分类号 G06T17/30(2006.01)I 主分类号 G06T17/30(2006.01)I
代理机构 北京远大卓悦知识产权代理事务所(普通合伙) 11369 代理人 史霞
主权项 一种利用可移动空间网格精简点云数据的方法,其特征在于,包括:步骤1、三维扫描仪采集被测对象的点云数据,创建点云数据的第一外包盒,该第一外包盒为点云数据的最小外包立方体或长方体;步骤2、给定二次空间网格在X轴、Y轴和Z轴方向上的边长值,在第一外包盒中创建多个二次空间网格,将点云数据中的所有点存储到多个二次空间网格中,筛选出每个二次空间网格中权重值最大的点,滤除其他点;步骤3、平移第一外包盒,得到第二外包盒,且第二外包盒包围所有步骤2中筛选出的点;步骤4、在第二外包盒中创建多个三次空间网格,三次空间网格的大小与形状和二次空间网格一致,将第二外包盒中的点存储到多个三次空间网格中,筛选出每个三次空间网格中权重值最大的点,滤除其他点。
地址 100044 北京市西城区展览馆路1号北京建筑大学