一种基于实时网格的三维点云质量判断的方法技术

本发明专利技术涉及三维点云质量判断技术领域，且公开了一种基于实时网格的三维点云质量判断的方法，包括以下步骤：S1、前提基于volume的隐函数值已经计算完毕；S2、遍历扫描空间的所有voxels，抽取那些能够产生三角面的voxels_select；S3、对于筛选出来的每一个voxel，判断其有几个三角面片，该判断方法是算法MarchingCubes，根据voxle的八个顶点TSDF值检索查找表即可；S4、遍历所有的voxels_select，采用MarchingCubes方法生成所有的三角面。通过本发明专利技术所提供的一种基于实时网格的三维点云质量判断的方法，能够用于对三维点云质量进行判断，本发明专利技术所提供的判断方法具备及时清除了糟糕点云，避免了误差积累，提高了扫描的整体精度，用于解决现有技术中的问题。用于解决现有技术中的问题。用于解决现有技术中的问题。

【技术实现步骤摘要】
一种基于实时网格的三维点云质量判断的方法


[0001]本专利技术涉及三维点云质量判断
，尤其涉及一种基于实时网格的三维点云质量判断的方法。

技术介绍

[0002]在三维扫描设备领域中，扫描设备的工作流程如下：通过获取2D图像信息重建出3D点云，并将3D点云按照其特征拼接起来形成完整的统一坐标系下点云，最后由3D点云生成3D网格，完成现实物体的数字化。三维实时扫描应用中，所见即所得的实时渲染是一个重要环节。
[0003]实时扫描中用户交互有点云渲染和网格渲染两种方式，点云渲染比网格渲染网格速度快，能满足实时渲染的要求，但在很多场景中，3D网格是三维扫描设备领域实时渲染和最终输出，其主要原因如下：
[0004](1)3D网格是3D打印的基础
[0005](2)3D网格通过渲染，能有效的反应实物的特征
[0006](3)3D网格有几何拓扑特性,能有效表达连通性。
[0007](4)3D网格能够有效进行纹理贴图，真实反应物体表面
[0008]3D网格的实时渲染能提高扫描质量，增强用户体验。
[0009]三维扫描中实时渲染3D网格，即时呈现已扫描数据的特点，能够有效提高扫描导航；其几何拓扑特性能够帮助算法及时有效的的去除噪点，避免噪点数据的累积。
[0010]因此实现扫描中网格实时化，不仅能够提高扫描的精确度，而且能够极大地增强用户体验，是很多三维扫描设备产品必备的功能。
[0011]实际扫描过程中，由于光线，口水泡，相机校准，操作不当原因产生噪声，导致部分三维重建的点云质量(精度)不佳，严重时会影响整个扫描的准确度。但点云质量的判断一般需要借助该点的邻域关系，且判断难度较大。
[0012]三维实时网格是由三维点云产生，其生成的过程已经涉及到点云的邻域关系，通过在网格的生成过程中识别网格的质量，然后映射到对应空间位置的点云，可以进行点云质量的判断。这种情况一般通过复扫可以解决，较为严重的情况通过将已扫描的部分数据裁剪后重新扫描来解决。

技术实现思路

[0013](一)解决的技术问题
[0014]针对现有技术的不足，本专利技术提供了一种基于实时网格的三维点云质量判断的方法，具备及时清除了糟糕点云，避免了误差积累，提高了扫描的整体精度，用于解决现有技术中由于网格的生成采用的点云以及其邻域的关系，因此对于局部质量较差的点云，会由于其邻域点的关系，产生相对光滑的网格，给出错误的导航效果的问题。
[0015](二)技术方案
[0016]本专利技术提供如下技术方案：一种基于实时网格的三维点云质量判断的方法，包括以下步骤：
[0017]S1、基于volume的隐函数值计算空间的所有voxels；
[0018]S2、遍历扫描所述空间的所有voxels，抽取所述voxels内可产生三角面的voxels_select；
[0019]S3、对于抽取出来的每一个voxels_select，判断其有几个三角面片，该判断方法是算法MarchingCubes，所述算法MarchingCubes包括根据voxle的八个顶点TSDF值检索查找每一个voxels_select的三角面片数量；
[0020]S4、遍历所有的voxels_select，采用MarchingCubes方法生成所有voxels_select的三角面；
[0021]S5、遍历所有的三角面片；
[0022]S6、利用UI对所述三角面片进行渲染标记，并将渲染标记的三角面以醒目的方式进行展示；
[0023]S7、根据实时网格渲染提示，进行复扫，直至三角面提示消失；
[0024]S8、如果反复复扫，三角面提示不消失，提示用户进行裁剪后复扫该区域，或者裁剪后改善扫描环境。
[0025]通过本专利技术所提供的一种基于实时网格的三维点云质量判断的方法，能够用于对三维点云质量进行判断，本专利技术所提供的判断方法具备及时清除了糟糕点云，避免了误差积累，提高了扫描的整体精度，用于解决现有技术中由于网格的生成采用的点云以及其邻域的关系，因此对于局部质量较差的点云，会由于其邻域点的关系，产生相对光滑的网格，给出错误的导航效果的问题。
[0026]在一种可能的实施方式中，在S1中，具体步骤如下：
[0027]S1.1、volume方法是将扫描空间划分为一个个细小立方体称为voxel；一个扫描空间有很多个voxel组成；
[0028]S1.2、每个voxel有八个顶点，根据点云的坐标和法向，计算点云邻域的voxel八个顶点的TSDF值(标量值)；
[0029]S1.3、实时网格的三角面有所有voxels产生，三角面的顶点均在voxel的12条边上。
[0030]在一种可能的实施方式中，在S1.2中计算点云邻域的voxel步骤如下：
[0031]S1.21、对于voxel的每一个顶点，取其坐标为q(x1,y1,z1)；点云p的坐标为p(x2,y2,z2)，p的法线为pn(xn,yn,zn)；
[0032]S1.22、计算sdf＝(p
‑
q)*q＝xn(x1
‑
x2)+yn(y1
‑
y2)+zn(z1
‑
z2)；
[0033]S1.23、将sdf截断后得到TSDF，截断的规则是fmin<＝sdf且sdf<＝fmax，其中fmin和fmax根据实际情况设置。
[0034]在一种可能的实施方式中，在S3中MarchingCubes算法用来根据voxel的八个顶点的正负号，判断是否有三角面片。
[0035]在一种可能的实施方式中，在S3中，具体操作步骤如下：
[0036]S3.1、遍历每一个三角面，计算该三角面的每个顶点所在边e(p1，p2)的梯度(边e的两个顶点p1,p2的tsdf之差/e边长)；
[0037]S3.2、e的梯度小于设定阈值threshold，则标记该顶点。
[0038]在一种可能的实施方式中，在S5中如果一个三角面的有一个顶点被标记，则将该三角面片标记。
[0039]与现有技术相比，本专利技术提供了一种基于实时网格的三维点云质量判断的方法，具备以下有益效果：
[0040]本专利技术通过在实时网格的基础上，进行局部网格质量的判断，并在网格渲染界面，给出提示(例如将质量差的三角面以一种警告颜色显示)，用户会根据提示进行复扫，直到该提示网格消失。这在一定程度上及时清除了糟糕点云，避免了误差积累，提高了扫描的整体精度；也大大提高了扫描的流畅度，减少了用户的判断时间，提高了用户体验。
[0041]应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本专利技术。
附图说明
[0042]图1为本专利技术所提供的一种基于实时网格的三维点云质量判断的点云质量检测流程图。
具体实施方式
[0043]下面将结合本专利技术实施例中的附图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于实时网格的三维点云质量判断的方法，包括以下步骤：S1、基于volume的隐函数值计算空间的所有voxels；S2、遍历扫描所述空间的所有voxels，抽取所述voxels内可产生三角面的voxels_select；S3、对于抽取出来的每一个voxels_select，判断其有几个三角面片，该判断方法是算法MarchingCubes，所述算法MarchingCubes包括根据voxle的八个顶点TSDF值检索查找每一个voxels_select的三角面片数量；S4、遍历所有的voxels_select，采用MarchingCubes方法生成所有voxels_select的三角面；S5、遍历所有的三角面片；S6、利用UI对所述三角面片进行渲染标记，并将渲染标记的三角面以醒目的方式进行展示；S7、根据实时网格渲染提示，进行复扫，直至三角面提示消失；S8、如果反复复扫，三角面提示不消失，提示用户进行裁剪后复扫该区域，或者裁剪后改善扫描环境。2.根据权利要求1所述的一种基于实时网格的三维点云质量判断的方法，其特征在于，在S1中，具体步骤如下：S1.1、volume是将扫描空间划分为一个个细小立方体称为voxel；一个扫描空间有很多个voxel组成；S1.2、每个voxel有八个顶点，根据点云的坐标和法向，计算点云邻域的voxel八个顶点的TSDF值；S1.3、实时网格的三角面有所有voxels产生，三角面的顶点均在vox...

【专利技术属性】
技术研发人员：孙军，张佰春，吕广志，
申请(专利权)人：深圳市菲森科技有限公司，
类型：发明
国别省市：