[发明专利]一种基于Delaunay三角剖分的气泡体积测量方法

摘要

本发明公开了一种基于Delaunay三角剖分的气泡体积测量方法，其特征在于：包括以下步骤：1)获取某一时刻气固鼓泡床内单个气泡上的点坐标a(x，y，z)，构成单个气泡的规模为n的数据点云A；2)计算数据点云A中任意两点的欧式距离，得到总欧式距离矩阵M；3)求取数据点云A中所有数据点的法向量；4)对数据点云A进行Delaunay三角剖分，获得包含剖分结果的四面体集合Ttra；5)确定数据点云A中所有数据点的法向量的正方向；6)剔除四面体集合Ttra中的体外四面体，得到气泡的体积。

主权项

1.一种基于Delaunay三角剖分的气泡体积测量方法，其特征在于：包括以下步骤：1)获取某一时刻气固鼓泡床内单个气泡上的点坐标a(x，y，z)，构成单个气泡的规模为n的数据点云A，A＝{a_i(x_i，y_i，z_i)|i＝1，2，…，n}式中，a_i(x_i，y_i，z_i)为数据点云A中的第i个数据点；2)计算数据点云A中任意两点的欧式距离，得到总欧式距离矩阵M；3)求取数据点云A中所有数据点的法向量；4)对数据点云A进行Delaunay三角剖分，获得包含剖分结果的四面体集合T_tra：T_tra＝{T_tra，1(v₁₁，v₁₂，v₁₃，v₁₄)，T_tra，2(v₂₁，v₂₂，v₂₃，v₂₄)…T_tra，z(v_z1，v_z2，v_z3，v_z4)|z＝1，2，…，t}式中，t代表数据点云A经过Delaunay三角剖分后得到的四面体总数；T_tra，z(v_z1，v_z2，v_z3，v_z4)为四面体集合T_tra中的任一四面体，(v_z1，v_z2，v_z3，v_z4)为任一四面体的四个顶点；5)确定数据点云A中所有数据点的法向量的正方向；6)剔除四面体集合T_tra中的体外四面体，得到气泡的体积。