[发明专利]一种三维模型的极视图提取方法

说明书

技术领域

本发明涉及三维模型处理技术领域，更具体地说，涉及一种三维模型的极视图提取方法。

背景技术

随着计算机硬件和软件的快速发展，以及三维模型建模技术和GPU高速图形处理技术的发展，三维模型的数量急剧增长，推动三维模型处理技术的快速发展。三维模型作为第四种多媒体数据类型，三维模型的应用领域也越来越广，在工业产品设计、医学生物、模拟仿真、虚拟现实、3D游戏、3D影视和多媒体教学系统等领域中有广泛应用。

三维模型数量的急剧增长和三维模型的应用需求日益增大，对于立体结构的三维模型的表达和特征提取，如何准确地分析和科学地处理三维模型成为了亟待解决的问题。近年来，基于视图的三维模型分析方法得到了大量的运用。通过分析三维模型的实体结构，提取了三维模型的二维视图，再对二维视图进行分析和处理。传统的视图的提取通常要提取多个角度的视图，在提取过程中需要花费大量计算机的计算资源和时间，才能保证多个二维视图对三维模型的完整表达，而多个视图又存在了大量的信息冗余。因此，目前的视图提取方法对于处理大批量的三维模型还远远不够，所以现阶段需要通过对视图提取方法进行改进，或者结合新的理论，研究新的三维模型视图提取方法，对于解决目前的三维模型分析和特征提取的难题，具有非常重要的意义和价值。

发明内容

本发明的目的在于克服现有技术中的缺点与不足，提供一种三维模型的极视图提取方法，该极视图提取方法避免了传统的多角度视图提取方法导致计算量大、视图冗余和内存占用多的问题；该方法提取得到的三维模型极视图能表达三维模型的全局空间几何特征，从而为三维模型分析提供良好的视图特征基础。

为了达到上述目的，本发明通过下述技术方案予以实现：一种三维模型的极视图提取方法，其特征在于：

首先，将三维点云模型进行预处理，计算出三维点云模型的质心及尺度，并将三维点云模型平移到直角坐标系上进行缩放，实现三维点云模型在直角坐标系上归一化；

其次，将在直角坐标系上经过缩放的三维点云模型转换到球坐标，并得到三维点云模型各个点的方向和距离属性；

再次，将点集的球坐标映射到极视图的像素位置上，计算每个像素采样距离集的最大距离，作为方向区间的射线采样值；

最后，将每个像素采样距离集的最大距离排列成二维采样图，即为所提取的极视图。

在上述方案中，本发明三维模型的极视图提取方法避免了传统的多角度视图提取方法导致计算量大、视图冗余和内存占用多的问题。该方法是对质心位于直接坐标原点的三维模型进行提取的，在球坐标上做点云的方向到极视图坐标的映射去提取最大采样值，这种方法提取的一个极视图能表达三维模型的全局空间结构，从而为三维模型分析提供良好的视图特征基础。其中，极视图是指从三维模型的质心向外发射一组采样射线，射线与模型的交点到质心的距离排列成的二维采样图。

具体地说，包括以下步骤：

步骤S101：输入三维点云模型，该三维点云模型的尺度为P＝{p_i(x_i,y_i,z_i)|i＝1,2,...,N}；

步骤S102：按照下述公式计算三维点云模型的质心g(g_x，g_y，g_z)，通过得到的质心g(g_x，g_y，g_z)将三维点云模型平移变换到直角坐标系上，则三维点云模型在直角坐标系的尺度为p′_i＝p_i-g,i＝1,2,...,N；平移变换后的三维点云模型p′_i的质心位于直角坐标系的原点；

步骤s103：计算三维点云模型的缩放因子s，将三维点云模型缩放到单位尺度为上，其中，缩放因子s为

步骤s104：将在直角坐标系上经过缩放的三维点云模型转换到球坐标Q，此时三维点云模型在球坐标上的尺度为转换公式如下：

其中θ∈[0,π]，仰角在Z轴负半轴上为0；

步骤s105：将球坐标Q映射到极视图的像素位置(u,v)上，映射关系为则三维点云模型在极视图的像素位置(u,v)上按照下述公式计算；其中，一个像素位置(u,v)上存在一个球坐标点、多个球坐标点或者不存在有球坐标点；

其中n_u和n_v分别为极视图的宽和长；