【技术实现步骤摘要】
本说明书涉及数据处理，尤其涉及一种三维点集的去重方法、设备及介质。
技术介绍
1、在三维建模、逆向工程、三维扫描及cad/cam领域，三维点集是描述物体表面几何特征的核心数据载体。随着高精度三维扫描设备与多源数据融合技术的普及，点集数据量呈指数级增长，但受采集设备误差、多视角配准重叠、动态扫描冗余等因素影响，点集中普遍存在空间位置高度临近的重复点。这些重复点不仅会显著增加计算资源消耗，还会降低模型精度，甚至导致下游算法因局部点密度异常而失效。因此对于三维点集的去重是三维项目中的一项重要环节。
2、传统方法通常通过逐对比较点集中的每个点，判断它们之间的距离是否小于某个指定的数值比较容差，但是这种方式由于对于点集中的每个点，都需要与其他所有点进行比较，从而导致其时间复杂度较高，去重效率低下。此外，在处理大规模点集时，传统的去重方法需要对每个点与其他所有点进行比较，数据结构复杂，容易导致计算瓶颈。并且在检测局部重复点时，容易受到全局数据的影响，导致误判或漏判。
技术实现思路
1、为了...
【技术保护点】
1.一种三维点集的去重方法，其特征在于，所述方法包括：
2.根据权利要求1所述的一种三维点集的去重方法，其特征在于，根据所述数值比较容差，确定待去重三维点集所对应的一维空间划分数量，以基于所述一维空间划分数量划分待去重三维点集所对应的空间，获得对应的空间单元格，具体包括：
3.根据权利要求1所述的一种三维点集的去重方法，其特征在于，对所述待去重三维点集中当前点进行预处理，获得所述待去重三维点集中当前点坐标所对应的第一索引值，具体包括：
4.根据权利要求1所述的一种三维点集的去重方法，其特征在于，遍历所述待去重三维点集中当前点所在单元...
【技术特征摘要】
1.一种三维点集的去重方法，其特征在于，所述方法包括：
2.根据权利要求1所述的一种三维点集的去重方法，其特征在于，根据所述数值比较容差，确定待去重三维点集所对应的一维空间划分数量，以基于所述一维空间划分数量划分待去重三维点集所对应的空间，获得对应的空间单元格，具体包括：
3.根据权利要求1所述的一种三维点集的去重方法，其特征在于，对所述待去重三维点集中当前点进行预处理，获得所述待去重三维点集中当前点坐标所对应的第一索引值，具体包括：
4.根据权利要求1所述的一种三维点集的去重方法，其特征在于，遍历所述待去重三维点集中当前点所在单元格与邻居单元格，以计算各单元格所表示的当前点坐标所对应的第二索引值，具体包括：
5.根据权利要求1所述的一种三维点集的去重方法，其特征在于，基于所述第一索引...
【专利技术属性】
技术研发人员：梅敬成，苏新新，陈荣昌，崔雪峰，陈魁，张辉，
申请(专利权)人：山东华云三维科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。