CN107316337B - 顶点法线的处理方法及装置 - Google Patents

Abstract

本发明提供了一种顶点法线的处理方法及装置，通过本发明，创建与待渲染的目标网格物体相适配的源网格物体；在源网格物体的顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点；将选取的参照顶点的法线映射至目标网格物体的对应顶点上，解决了相关技术中所采用的目标网格物体上的顶点法线设置方式所获得的光照渲染效果较差的问题，进而能够实现在三维空间中待渲染的目标网格物体具有体积感的整体光照渲染效果。

Description

顶点法线的处理方法及装置

技术领域

本发明涉及三维图像渲染领域，具体而言，涉及一种顶点法线的处理方法及装置。

背景技术

目前，相关技术中所采用的实时渲染的树叶网格通常是采用多个附带簇叶纹理的平面交叉而构成的。这其中所使用的交叉平面法则是利用多个相互交叉的平面来共同表现一个物体。图1是根据相关技术的一个交叉平面法的运用实例的示意图。如图1所示，由于存在交叉平面，因此，用户可以从不同角度均可以观察到附带簇叶纹理的平面。这种处理方式的关键在于针对当前运行的游戏环境下能够适用于交叉平面法加以表现的不同三维物体(例如：树木、花草、毛发)选择不同的交叉平面，同时贴图还能够与对应的平面实现巧妙的结合，从而实现对游戏环境下的三维物体进行实时渲染。

然而，尽管上述处理方式能够避免因完全细致构建三维物体的组成部分(例如：树冠上的每片树叶)所带来的帧率降低问题以及因顶点数量增加所带来的海量内存消耗问题，但是这种处理方式仍旧存在明显的缺陷：交叉平面的光照着色效果并不理想，影响用户的视觉体验。

发明内容

本发明提供了一种顶点法线的处理方法及装置，以至少解决相关技术中所采用的目标网格物体上的顶点法线设置方式所获得的光照渲染效果较差的问题。

根据本发明的一个方面，提供了一种顶点法线的处理方法，包括：

创建与待渲染的目标网格物体相适配的源网格物体；在源网格物体的顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点；将选取的参照顶点的法线映射至目标网格物体的对应顶点上。

可选地，创建与目标网格物体相适配的源网格物体包括：采用多个交叉平面构建目标网格物体；根据目标网格物体的三维轮廓创建包围目标网格物体的源网格物体。

可选地，在顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点包括：按照预设顺序依次遍历目标网格物体上的每个顶点；从顶点集合中选取与目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与当前遍历的顶点对应的参照顶点，直至为目标网格物体上每个顶点均选取到对应的参照顶点。

可选地，在将选取的参照顶点的法线映射至目标网格物体的对应顶点上之前，还包括：查找共享参照顶点的多个邻接平面；在多个邻接平面中分别获取垂直于每个平面的法线；对获取到的分别与各个平面垂直的多条法线执行加法运算并进行归一化处理，得到参照顶点的法线。

可选地，将选取的参照顶点的法线映射至目标网格物体的对应顶点上包括：以参照顶点的法线为映射源，按照参照顶点的法线方向设置目标网格物体的对应顶点上的法线方向。

根据本发明的另一方面，提供了一种顶点法线的处理装置，包括：

创建模块，用于创建与待渲染的目标网格物体相适配的源网格物体；选取模块，用于在源网格物体的顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点；处理模块，用于将选取的参照顶点的法线映射至目标网格物体的对应顶点上。

可选地，创建模块包括：构建单元，用于采用多个交叉平面构建目标网格物体；创建单元，用于根据目标网格物体的三维轮廓创建包围目标网格物体的源网格物体。

可选地，选取模块包括：遍历单元，用于按照预设顺序依次遍历目标网格物体上的每个顶点；选取单元，用于从顶点集合中选取与目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与当前遍历的顶点对应的参照顶点，直至为目标网格物体上每个顶点均选取到对应的参照顶点。

可选地，上述装置还包括：查找模块，用于查找共享参照顶点的多个邻接平面；获取模块，用于在多个邻接平面中分别获取垂直于每个平面的法线；计算模块，用于对获取到的分别与各个平面垂直的多条法线执行加法运算并进行归一化处理，得到参照顶点的法线。

可选地，处理模块，用于以参照顶点的法线为映射源，按照参照顶点的法线方向设置目标网格物体的对应顶点上的法线方向。

通过本发明实施例，采用创建与待渲染的目标网格物体相适配的源网格物体；在源网格物体的顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点；将选取的参照顶点的法线映射至目标网格物体的对应顶点上，即通过参照源网格物体上各个顶点的法线方向设置目标网格物体上各个顶点的法线方向的方式，对目标网格物体上每个顶点的法线方向均进行了重新调整，由此解决了相关技术中所采用的目标网格物体上的顶点法线设置方式所获得的光照渲染效果较差的问题，进而能够实现在三维空间中待渲染的目标网格物体具有体积感的整体光照渲染效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据相关技术的一个交叉平面法的运用实例的示意图；

图2是根据本发明实施例的顶点法线的处理方法的流程图；

图3是根据本发明优选实施例的根据目标网格物体的整体轮廓外形创建一个包围网格作为源网格物体的示意图；

图4是根据本发明优选实施例的三维物体的顶点法线方向生成方法的示意图；

图5是根据本发明优选实施例的将源网格物体上顶点的法线映射到目标网格物体上的顶点的示意图；

图6是根据本发明优选实施例的在采用上述顶点法线的处理方法前后的效果比对示意图；

图7是根据本发明实施例的顶点法线的处理装置的结构框图；

图8是根据本发明优选实施例的顶点法线的处理装置的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

在本实施例中提供了一种顶点法线的处理方法，图2是根据本发明实施例的顶点法线的处理方法的流程图，如图2所示，该流程可以包括如下步骤：

步骤S22，创建与待渲染的目标网格物体相适配的源网格物体；

步骤S24，在源网格物体的顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点；

步骤S26，将选取的参照顶点的法线映射至目标网格物体的对应顶点上。

顶点法线通常显示为从顶点投影的线，共享该顶点的每个面都会存在一条顶点法线，其决定了多边形面之间的视觉平滑效果，主要反映为如何在平滑着色处理模式下渲染多边形。通过上述步骤，采用参照源网格物体上各个顶点的法线方向设置目标网格物体上各个顶点的法线方向的方式，对目标网格物体上每个顶点的法线方向均进行了重新调整，由此解决了相关技术中所采用的目标网格物体上的顶点法线设置方式所获得的光照渲染效果较差的问题，进而能够实现在三维空间中待渲染的目标网格物体(例如：游戏环境下的树冠)具有体积感的整体光照渲染效果。

可选地，在步骤S22中，创建与目标网格物体相适配的源网格物体可以包括以下执行步骤：

步骤S222，采用多个交叉平面构建目标网格物体；

步骤S224，根据目标网格物体的三维轮廓创建包围目标网格物体的源网格物体。

在采用多个交叉平面构建待渲染的目标网格物体后，可以根据目标网格物体的整体轮廓外形创建一个包围目标网格物体的网格作为源网格物体。图3是根据本发明优选实施例的根据目标网格物体的整体轮廓外形创建一个包围网格作为源网格物体的示意图。如图3所示，源网格物体是一个在三维空间中能够描述目标网格物体整体轮廓外形的模型，即源网格物体可以为双流形拓扑多边形物体(即可以延其各个边进行分割并展开的网格，以使网格展平且不重叠)或者水密体。该源网格物体既可以由具有专业技术经验的人员在三维计算机图形软件中根据交叉平面构建的目标网格物体整体外轮廓形手工建模而成，也可以通过三维计算机图形软件的预定义功能自动生成。

可选地，在步骤S24中，在顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点可以包括以下执行步骤：

步骤S242，按照预设顺序依次遍历目标网格物体上的每个顶点；

步骤S244，从顶点集合中选取与目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与当前遍历的顶点对应的参照顶点，直至为目标网格物体上每个顶点均选取到对应的参照顶点。

考虑到源网格物体用于描述目标网格物体的整体轮廓外形，因此，只有查找到距离目标网格物体的顶点最近的源网格物体的顶点，才能够确保得到所要获取的目标网格物体的顶点法线方向。故而，需要按照预先设定的遍历顺序依次遍历目标网格物体上的每一个顶点，对于每个当前遍历的顶点而言，在源网格物体中会存在多个与当前遍历的顶点位置相近的顶点，为此，需要从源网格物体中存在的多个与当前遍历的顶点位置相近的顶点中选取与目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与当前遍历的顶点对应的参照顶点，该参照顶点法线随后将被作为目标网格物体上对应顶点的法线方向的查找映射源。

可选地，在步骤S26，将选取的参照顶点的法线映射至目标网格物体的对应顶点上之前，还可以包括以下执行步骤：

步骤S251，查找共享参照顶点的多个邻接平面；

步骤S252，在多个邻接平面中分别获取垂直于每个平面的法线；

步骤S253，对获取到的分别与各个平面垂直的多条法线执行加法运算并进行归一化处理，得到参照顶点的法线。

通过上述优选实施过程创建的源网格物体的顶点单位法线向量可以通过计算源网格物体上每个顶点(已经被选定为确定目标网格物体的顶点法线方向的参照顶点)相关三角面(即共享该参照顶点的多个邻接平面)单位法线向量之和并且对其进行归一化处理后而得到该参照顶点的法线，由此生成的源网格物体的曲面变化平滑连续，其顶点法线随后将被作为目标网格顶点法线的查找映射源。

图4是根据本发明优选实施例的三维物体的顶点法线方向生成方法的示意图。如图4所示，三维物体的顶点单位法线向量通过计算每顶点相关三角面单位法线向量之和并归一化得到。在优选实施过程中，顶点o由三角面v1ov2，三角面v2ov3，三角面v3ov4以及三角面v4ov1形成，n_avg表示中间顶点o的法线，n_xy表示与中间顶点关联的三角面的法线，例如：n₁₂表示三角面v1ov2的单位法线向量，n₂₃表示三角面v2ov3的单位法线向量，n₃₄表示三角面v3ov4的单位法线向量以及n₄₁表示三角面v4ov1的单位法线向量。中间顶点法线n_avg为经过归一化处理后的上述全部n_xy单位法线向量之和。

考虑到目标网格物体由交叉平面法创建，当目标网格物体采用上述的法线方向计算方法所生成的法线方向在参与光照计算时，得到的光照结果是杂乱无序的，其原因在于：各个交叉平面的法线本身指向便是杂乱无序的，因此，势必需要通过调整各个交叉平面的顶点法线方向，使其符合目标网格物体的整体轮廓外形才能得到所需的光照结果。而围绕目标网格物体的整体外形创建的源网格物体采用上述法线方向计算方法生成的顶点法线方向能够得到所需要的整体光照结果，那么后续所需要完成的操作便是将目标网格物体的顶点法线方向调整至与自身距离最近的源网格物体上顶点的法线方向。

可选地，在步骤S26中，将选取的参照顶点的法线映射至目标网格物体的对应顶点上可以按照以下优选实施方式加以实施：以参照顶点的法线为映射源，按照参照顶点的法线方向设置目标网格物体的对应顶点上的法线方向。

图5是根据本发明优选实施例的将源网格物体上顶点的法线映射到目标网格物体上的顶点的示意图。如图5所示，深色区域为目标网格物体的局部示意图，浅色区域为源网格物体的局部示意图，将距离目标网格物体上顶点(V_t)最近的源网格物体上顶点(V_s)的单位法线向量(n_s)作为映射源，将其映射到对应的目标网格物体的顶点上，即，将目标网格物体上顶点(V_t)的原法线N_t调整为与距离目标网格物体上顶点(V_t)最近的源网格物体上顶点(V_s)的单位法线向量(n_s)方向一致的单位法线向量(n_p)，而不再使用通过计算目标网格物体上顶点(V_t)相关三角面的单位法线向量之和并进行归一化处理后而得到的n_t，按照此种处理方式依次遍历目标网格物体上的全部顶点，直至目标网格物体上的每个顶点都能够在源网格物体的顶点集合中查找到距离自身最近的顶点。

下面将结合图6所示的采用相关技术与采用本发明实施例所提供的技术方案效果比照示意图对上述优选实施过程作进一步地说明。

图6是根据本发明优选实施例的在采用上述顶点法线的处理方法前后的效果比对示意图。如图6所示，考虑到目标网格物体由交叉平面法创建，由于各个交叉平面在三维空间中的朝向杂乱无序，因此，目标网格物体采用上述的法线方向计算方法生成的法线方向也是杂乱无序的。故而，在渲染阶段中，通过Gouraud着色法或者Phong着色法使用计算机图形渲染领域经典光照模型，例如：Lambertian，对目标网格物体进行漫反射光照结果计算。Lambertian是所有光照模型的基础，Lambertian的计算公式如下：

I_D＝L·NCI_L；

其中，I_D为漫反射光强度，即物体表面亮度，L为归一化的方向光向量，N为物体表面的法线方向，C为入射光颜色，I_L为入射光强度。

如图6所示，在图6中的左侧部分便是在未调整目标网格物体的法线方向的前提下得到的光照结果示意图。根据公式L·N可知，目标网格物体杂乱无序的法线方向得到的光照结果明暗关系必然也是杂乱无序的。因此，需要通过调整各个交叉平面的法线方向使其符合目标网格物体的整体外形变化才能够得到最终所需的光照结果。

如图6所示，在图6中的右侧部分便是在已调整目标网格物体的法线方向的前提下得到的光照结果示意图。由于围绕目标网格物体的整体轮廓外形创建的源网格物体曲面连续平滑，因此，采用上述法线方向计算方法生成的物体表面法线方向变化分布也是连续平滑的，其正好能够生成所需的整体光照结果，进而通过遍历目标网格物体的全部顶点，为目标网格物体的每个顶点分别在源网格物体的顶点集合中查找到距离最近的顶点，并将目标网格物体上每个顶点的法线替换为距离该顶点最近的源网格物体的顶点的法线，由此便可以使目标网格物体的法线方向分布均匀有序，从而在渲染阶段便可以得到整体具有体积感的光照结果。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

在本实施例中还提供了一种顶点法线的处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图7是根据本发明实施例的顶点法线的处理装置的结构框图，如图7所示，该装置可以包括：创建模块10，用于创建与待渲染的目标网格物体相适配的源网格物体；选取模块20，用于在源网格物体的顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点；处理模块30，用于将选取的参照顶点的法线映射至目标网格物体的对应顶点上。

通过上述装置，采用参照源网格物体上各个顶点的法线方向设置目标网格物体上各个顶点的法线方向的方式，对目标网格物体上每个顶点的法线方向均进行了重新调整，由此解决了相关技术中所采用的目标网格物体上的顶点法线设置方式所获得的光照渲染效果较差的问题，进而能够实现在三维空间中待渲染的目标网格物体(例如：游戏环境下的树冠)具有体积感的整体光照渲染效果。

可选地，图8是根据本发明优选实施例的顶点法线的处理装置的结构框图，如图8所示，该装置除包括图7所示的所有模块外，创建模块10还可以进一步包括：构建单元100，用于采用多个交叉平面构建目标网格物体；创建单元102，用于根据目标网格物体的三维轮廓创建包围目标网格物体的源网格物体。

在采用多个交叉平面构建待渲染的目标网格物体后，可以根据目标网格物体的整体轮廓外形创建一个包围目标网格物体的网格作为源网格物体。源网格物体是一个在三维空间中能够描述目标网格物体整体轮廓外形的模型，即源网格物体可以为双流形拓扑多边形物体(即可以延其各个边进行分割并展开的网格，以使网格展平且不重叠)或者水密体。该源网格物体既可以由具有专业技术经验的人员在三维计算机图形软件中根据交叉平面构建的目标网格物体整体外轮廓形手工建模而成，也可以通过三维计算机图形软件的预定义功能自动生成。

可选地，如图8所示，选取模块20还可以进一步包括：遍历单元200，用于按照预设顺序依次遍历目标网格物体上的每个顶点；选取单元202，用于从顶点集合中选取与目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与当前遍历的顶点对应的参照顶点，直至为目标网格物体上每个顶点均选取到对应的参照顶点。

考虑到源网格物体用于描述目标网格物体的整体轮廓外形，因此，只有查找到距离目标网格物体的顶点最近的源网格物体的顶点，才能够确保得到所要获取的目标网格物体的顶点法线方向。故而，需要按照预先设定的遍历顺序依次遍历目标网格物体上的每一个顶点，对于每个当前遍历的顶点而言，在源网格物体中会存在多个与当前遍历的顶点位置相近的顶点，为此，需要从源网格物体中存在的多个与当前遍历的顶点位置相近的顶点中选取与目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与当前遍历的顶点对应的参照顶点，该参照顶点法线随后将被作为目标网格物体上对应顶点的法线方向的查找映射源。

可选地，如图8所示，上述装置还可以包括：查找模块40，用于查找共享参照顶点的多个邻接平面；获取模块50，用于在多个邻接平面中分别获取垂直于每个平面的法线；计算模块60，用于对获取到的分别与各个平面垂直的多条法线执行加法运算并进行归一化处理，得到参照顶点的法线。

通过上述优选实施过程创建的源网格物体的顶点单位法线向量可以通过计算源网格物体上每个顶点(已经被选定为确定目标网格物体的顶点法线方向的参照顶点)相关三角面(即共享该参照顶点的多个邻接平面)单位法线向量之和并且对其进行归一化处理后而得到该参照顶点的法线，由此生成的源网格物体的曲面变化平滑连续。

可选地，处理模块30，用于以参照顶点的法线为映射源，按照参照顶点的法线方向设置目标网格物体的对应顶点上的法线方向。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：

S1，创建与待渲染的目标网格物体相适配的源网格物体；

S2，在源网格物体的顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点；

S3，将选取的参照顶点的法线映射至目标网格物体的对应顶点上。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：采用多个交叉平面构建目标网格物体；根据目标网格物体的三维轮廓创建包围目标网格物体的源网格物体。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：按照预设顺序依次遍历目标网格物体上的每个顶点；从顶点集合中选取与目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与当前遍历的顶点对应的参照顶点，直至为目标网格物体上每个顶点均选取到对应的参照顶点。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：查找共享参照顶点的多个邻接平面；在多个邻接平面中分别获取垂直于每个平面的法线；对获取到的分别与各个平面垂直的多条法线执行加法运算并进行归一化处理，得到参照顶点的法线。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：以参照顶点的法线为映射源，按照参照顶点的法线方向设置目标网格物体的对应顶点上的法线方向。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行：创建与待渲染的目标网格物体相适配的源网格物体；在源网格物体的顶点集合中分别为目标网格物体上每个顶点选取对应的参照顶点；将选取的参照顶点的法线映射至目标网格物体的对应顶点上。

可选地，在本实施例中，处理器还根据存储介质中已存储的程序代码执行：采用多个交叉平面构建目标网格物体；根据目标网格物体的三维轮廓创建包围目标网格物体的源网格物体。

可选地，在本实施例中，处理器还根据存储介质中已存储的程序代码执行：按照预设顺序依次遍历目标网格物体上的每个顶点；从顶点集合中选取与目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与当前遍历的顶点对应的参照顶点，直至为目标网格物体上每个顶点均选取到对应的参照顶点。

可选地，在本实施例中，处理器还根据存储介质中已存储的程序代码执行：查找共享参照顶点的多个邻接平面；在多个邻接平面中分别获取垂直于每个平面的法线；对获取到的分别与各个平面垂直的多条法线执行加法运算并进行归一化处理，得到参照顶点的法线。

可选地，在本实施例中，处理器还根据存储介质中已存储的程序代码执行：以参照顶点的法线为映射源，按照参照顶点的法线方向设置目标网格物体的对应顶点上的法线方向。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种顶点法线的处理方法，其特征在于，包括：

创建与待渲染的目标网格物体相适配的源网格物体；

在所述源网格物体的顶点集合中分别为所述目标网格物体上每个顶点选取对应的参照顶点；

将选取的所述参照顶点的法线映射至所述目标网格物体的对应顶点上；

其中，创建与所述目标网格物体相适配的所述源网格物体包括：采用多个交叉平面构建所述目标网格物体；根据所述目标网格物体的三维轮廓创建包围所述目标网格物体的所述源网格物体。

2.根据权利要求1所述的方法，其特征在于，在所述顶点集合中分别为所述目标网格物体上每个顶点选取对应的参照顶点包括：

按照预设顺序依次遍历所述目标网格物体上的每个顶点；

从所述顶点集合中选取与所述目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与所述当前遍历的顶点对应的参照顶点，直至为所述目标网格物体上每个顶点均选取到对应的参照顶点。

3.根据权利要求1所述的方法，其特征在于，在将选取的所述参照顶点的法线映射至所述目标网格物体的对应顶点上之前，还包括：

查找共享所述参照顶点的多个邻接平面；

在所述多个邻接平面中分别获取垂直于每个平面的法线；

对获取到的分别与各个平面垂直的多条法线执行加法运算并进行归一化处理，得到所述参照顶点的法线。

4.根据权利要求1所述的方法，其特征在于，将选取的所述参照顶点的法线映射至所述目标网格物体的对应顶点上包括：

以所述参照顶点的法线为映射源，按照所述参照顶点的法线方向设置所述目标网格物体的对应顶点上的法线方向。

5.一种顶点法线的处理装置，其特征在于，包括：

创建模块，用于创建与待渲染的目标网格物体相适配的源网格物体；

选取模块，用于在所述源网格物体的顶点集合中分别为所述目标网格物体上每个顶点选取对应的参照顶点；

处理模块，用于将选取的所述参照顶点的法线映射至所述目标网格物体的对应顶点上；

其中，所述创建模块包括：构建单元，用于采用多个交叉平面构建所述目标网格物体；创建单元，用于根据所述目标网格物体的三维轮廓创建包围所述目标网格物体的所述源网格物体。

6.根据权利要求5所述的装置，其特征在于，所述选取模块包括：

遍历单元，用于按照预设顺序依次遍历所述目标网格物体上的每个顶点；

选取单元，用于从所述顶点集合中选取与所述目标网格物体上当前遍历的顶点的空间距离最近的顶点，并将当前选取的顶点设置为与所述当前遍历的顶点对应的参照顶点，直至为所述目标网格物体上每个顶点均选取到对应的参照顶点。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：

查找模块，用于查找共享所述参照顶点的多个邻接平面；

获取模块，用于在所述多个邻接平面中分别获取垂直于每个平面的法线；

计算模块，用于对获取到的分别与各个平面垂直的多条法线执行加法运算并进行归一化处理，得到所述参照顶点的法线。

8.根据权利要求5所述的装置，其特征在于，所述处理模块，用于以所述参照顶点的法线为映射源，按照所述参照顶点的法线方向设置所述目标网格物体的对应顶点上的法线方向。

Images