三角面拣选方法、装置、电子设备及计算机可读介质
阅读：203发布：2020-05-18
专利汇可以提供三角面拣选方法、装置、电子设备及计算机可读介质专利检索，专利查询，专利分析的服务。并且本公开提供一种三 角 面拣选方法、装置、 电子 设备及计算机可读介质，属于互联网技术领域。该方法包括：对构成模型的 顶点 中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组；将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数；获取 像素 点所在的三角面索引值；像素 着色器 对所述像素点所在的三角面索引数组进行插值，得到插值结果； 顶点着色器 根据所述插值结果 定位 出三角面的索引值，得到相应的目标三角面。该方法根据 像素着色器 的插值结果反向从顶点着色器中定位出三角面索引值，由于像素着色器得的插值过程通过 硬件 完成，可以避免额外的查找过程，提高拣选效率。，下面是三角面拣选方法、装置、电子设备及计算机可读介质专利的具体信息内容。
1.一种三角面拣选方法，其特征在于，包括：
对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组；
将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数；
获取像素点所在的三角面索引值；
像素着色器对所述像素点所在的三角面索引数组进行插值，得到插值结果；
顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面。
2.根据权利要求1所述的三角面拣选方法，其特征在于，对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组包括：
所述模型中包括n个顶点，其中所述n个顶点中每三个顶点构成一个三角面；
根据所述顶点中所在的三角面的索引值构成所述三角面索引数组的元素，得到与所述顶点对应的三角面索引数组。
3.根据权利要求1所述的三角面拣选方法，其特征在于，将所有顶点对应的所述三角面索引数组中元素个数扩充到相同个数包括：
获取所有顶点对应的所述三角面索引数组中元素个数的最大值；
对元素个数没有达到所述元素个数的最大值的三角面索引数组进行扩充，使得所有所述三角面索引数组的元素个数相同。
4.根据权利要求3所述的三角面拣选方法，其特征在于，对元素个数没有达到所述元素个数的最大值的三角面索引数组进行扩充包括：
对于元素个数小于所述元素个数的最大值的位置均利用预设值进行填充；
其中扩充后的三角面索引数组包括原本构成所述三角面索引数组的有效元素以及填充的补充元素。
5.根据权利要求4所述的三角面拣选方法，其特征在于，获取像素点所在的三角面索引值包括：
对具有相同元素个数的所述三角面索引数组中的元素进行排序以及交换；
通过所述三角面索引数组在相同脚标下的值相同来确定所述像素点所在的三角面索引值。
6.根据权利要求5所述的三角面拣选方法，其特征在于，对具有相同元素个数的所述三角面索引数组中的元素进行排序以及交换包括：
对所述n个顶点从第一个顶点开始，按数组脚标递增的顺序对所述第一个顶点对应的所述三角面索引数组中的元素开始逐个遍历；
如果所述三角面索引数组中的元素为所述预设值，则跳过继续遍历后续元素，直到所述三角面索引数组中的所有元素遍历结束；
当所述三角面索引数组中的元素为有效元素时，从后续顶点对应的三角面索引数组中查找与所述有效元素相同数值的元素；
如果找到的元素的脚标与所述有效元素的脚标不同，则对元素与相邻位置的元素进行交换，使得所述三角面索引数组在相同脚标下的值相同。
7.根据权利要求1所述的三角面拣选方法，其特征在于，顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面包括：
将顶点编号传入到与所述顶点相应的所述三角面索引数组中；
根据插值结果选择所述三角面索引数组的索引值为正整数的三角面，得到所述目标三角面。
8.一种三角面拣选装置，其特征在于，包括：
统计模块，被配置为对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组；
扩充模块，被配置为将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数；
像素获取模块，被配置为获取像素点所在的三角面索引值；
插值模块，被配置为像素着色器对所述像素点所在的三角面索引数组进行插值，得到插值结果；
拣选模块，被配置为顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面。
9.一种电子设备，其特征在于，包括：
处理器；
存储器，存储用于所述处理器控制如权利要求1-7任一项所述的方法步骤。
10.一种计算机可读介质，其上存储有计算机可执行指令，其特征在于，所述可执行指令被处理器执行时实现如权利要求1-7任一项所述的方法步骤。
三角面拣选方法、装置、电子设备及计算机可读介质
技术领域
[0001] 本公开总体涉及互联网技术领域，具体而言，涉及一种三角面拣选方法、装置、电子设备及计算机可读介质。
背景技术
[0002] 三维场景由模型组成，而模型又是由三角面组成，因此模型的精确拣选就是通过虚拟相机与屏幕点击坐标的反投影点形成一条射线，射线与模型的某个三角面相交形成交点，从而得到拣选结果。
[0003] 但是通常三维场景中的三角面的数量是非常巨大的，可能是百万数量级，最直接遍历所有三角面通过射线与三角面相交找出交点的方式十分费时，会导致拣选的效率低下。
[0004] 因此，现有技术中的技术方案还存在有待改进之处。
[0005] 在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。发明内容
[0006] 本公开提供一种三角面拣选方法、装置、电子设备及计算机可读介质，解决上述技术问题。
[0007] 本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。
[0008] 根据本公开的一方面，提供一种三角面拣选方法，包括：
[0009] 对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组；
[0010] 将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数；
[0012] 像素着色器对所述像素点所在的三角面索引数组进行插值，得到插值结果；
[0014] 在本公开的一个实施例中，对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组包括：
[0015] 所述模型中包括n个顶点，其中所述n个顶点中每三个顶点构成一个三角面；
[0016] 根据所述顶点中所在的三角面的索引值构成所述三角面索引数组的元素，得到与所述顶点对应的三角面索引数组。
[0017] 在本公开的一个实施例中，将所有顶点对应的所述三角面索引数组中元素个数扩充到相同个数包括：
[0018] 获取所有顶点对应的所述三角面索引数组中元素个数的最大值；
[0019] 对元素个数没有达到所述元素个数的最大值的三角面索引数组进行扩充，使得所有所述三角面索引数组的元素个数相同。
[0020] 在本公开的一个实施例中，对元素个数没有达到所述元素个数的最大值的三角面索引数组进行扩充包括：
[0021] 对于元素个数小于所述元素个数的最大值的位置均利用预设值进行填充；
[0022] 其中扩充后的三角面索引数组包括原本构成所述三角面索引数组的有效元素以及填充的补充元素。
[0023] 在本公开的一个实施例中，获取像素点所在的三角面索引值包括：
[0024] 对具有相同元素个数的所述三角面索引数组中的元素进行排序以及交换；
[0025] 通过所述三角面索引数组在相同脚标下的值相同来确定所述像素点所在的三角面索引值。
[0026] 在本公开的一个实施例中，对具有相同元素个数的所述三角面索引数组中的元素进行排序以及交换包括：
[0027] 对所述n个顶点从第一个顶点开始，按数组脚标递增的顺序对所述第一个顶点对应的所述三角面索引数组中的元素开始逐个遍历；
[0028] 如果所述三角面索引数组中的元素为所述预设值，则跳过继续遍历后续元素，直到所述三角面索引数组中的所有元素遍历结束；
[0029] 当所述三角面索引数组中的元素为有效元素时，从后续顶点对应的三角面索引数组中查找与所述有效元素相同数值的元素；
[0030] 如果找到的元素的脚标与所述有效元素的脚标不同，则对元素与相邻位置的元素进行交换，使得所述三角面索引数组在相同脚标下的值相同。
[0031] 在本公开的一个实施例中，顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面包括：
[0032] 将顶点编号传入到与所述顶点相应的所述三角面索引数组中；
[0033] 根据插值结果选择所述三角面索引数组的索引值为正整数的三角面，得到所述目标三角面。
[0034] 根据本公开的再一方面，提供一种三角面拣选装置，包括：
[0035] 统计模块，被配置为对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组；
[0036] 扩充模块，被配置为将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数；
[0037] 像素获取模块，被配置为获取像素点所在的三角面索引值；
[0038] 插值模块，被配置为像素着色器对所述像素点所在的三角面索引数组进行插值，得到插值结果；
[0039] 拣选模块，被配置为顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面。
[0040] 根据本公开的又一方面，提供一种电子设备，包括处理器；存储器，存储用于所述处理器控制如上所述的方法步骤的指令。
[0041] 根据本公开的另一方面，提供一种计算机可读介质，其上存储有计算机可执行指令，所述可执行指令被处理器执行时实现如上所述的方法步骤。
[0042] 根据本公开实施例提供的三角面拣选方法、装置、电子设备及计算机可读介质，根据像素着色器的插值结果反向从顶点着色器中定位出三角面索引值，由于像素着色器得的插值过程通过硬件完成，可以避免额外的查找过程，提高拣选效率。
[0044] 通过参照附图详细描述其示例实施例，本公开的上述和其它目标、特征及优点将变得更加显而易见。
[0045] 图1示出本公开一实施例中提供的一种三角面拣选方法的流程图。
[0046] 图2示出本公开一实施例中三角面拣选方法具体处理步骤的流程图。
[0047] 图3示出本公开另一实施例提供的一种确定目标点的装置的示意图。
[0048] 图4示出本公开一实施例提供的适于用来实现本申请实施例的电子设备的结构示意图。
具体实施方式
[0049] 现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。
[0050] 此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知结构、方法、装置、实现、材料或者操作以避免喧宾夺主而使得本公开的各方面变得模糊。
[0051] 附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
[0052] 为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。
[0053] 在本公开的相关实施例中，利用八叉树通过给场景空间按照三个坐标轴递归划分，根据模型的包围盒大小可以较方便的查找出模型，该方法虽然可以比较快捷的找到模型节点，但是在模型内部依然要遍历大量的三角面进行拣选，对效率还是有比较大影响，即拣选效率仍然无法得到提升。
[0054] 图1示出本公开一实施例中提供的一种三角面拣选方法的流程图，包括以下步骤：
[0055] 如图1所示，在步骤S110中，对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组。
[0056] 如图1所示，在步骤S120中，将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数。
[0057] 如图1所示，在步骤S130中，获取像素点所在的三角面索引值。
[0058] 如图1所示，在步骤S140中，像素着色器对所述像素点所在的三角面索引数组进行插值，得到插值结果。
[0059] 如图1所示，在步骤S150中，顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面。
[0060] 本公开实施例提供的三角面拣选方法，根据像素着色器的插值结果反向从顶点着色器中定位出三角面索引值，由于像素着色器得的插值过程通过硬件完成，可以避免额外的查找过程，提高拣选效率。
[0061] 以下结合图1所示的流程图对本公开提供的三角面拣选方法进行详细介绍，具体如下：
[0062] 在步骤S 110中，对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组。
[0063] 在本公开的一个实施例中，模型中包括n个顶点，其中所述n个顶点中每三个顶点构成一个三角面，可以根据所述顶点中所在的三角面的索引值构成所述三角面索引数组的元素，得到与所述顶点对应的三角面索引数组。
[0064] 假设模型中有p1,p2,p3,...,pn共n个顶点，顶点是存储空间上点信息的结构，具体包括点的坐标、点的法线、点的纹理坐标等等。多个顶点可以组成多边形，多边形进一步组成整个模型，在本实施例中构成模型的多边形是以三角面为例进行介绍。每三个顶点组成一个三角面，假设有t1,t2,t3,...,tm，共m个三角面。在每个顶点中存储顶点所在三角面，由于存在多个三角面共用一个顶点的情况，所以针对每个顶点，用数组tr存储该顶点所在三角面的索引值，例如三角面索引数组tr1＝{1,2,3,4}，tr1表示第一个顶点p1所对应的三角面索引数组，其中tr1＝{1,2,3,4}表示索引值为1，2，3和4的三角面都用到顶点p1。
[0065] 在步骤S120中，将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数。
[0066] 在本公开的一个实施例中，步骤S120首先获取所有顶点对应的所述三角面索引数组中元素个数的最大值；然后对元素个数没有达到所述元素个数的最大值的三角面索引数组进行扩充，使得所有所述三角面索引数组的元素个数相同。
[0067] 其中对三角面索引数组进行扩充时，具体可以按照如下方式进行扩充：
[0068] 对于元素个数小于所述元素个数的最大值的位置均利用预设值进行填充，其中扩充后的三角面索引数组包括原本构成所述三角面索引数组的有效元素以及填充的补充元素。
[0069] 例如，由于数组的个数与顶点的个数对应，因此共有n个三角面索引数组，即数组tr1,tr2,tr3,...,trn。因顶点被三角面共用的情况不同，因此这些数组中的元素个数也各不相同，在本步骤中需要找出所有三角面索引数组tr数组中元素个数的最大值，记为MAX_LEN；然后把所有的tr数组的元素个数都扩充到MAX_LEN个，具体的扩充规则是：在原有的有效元素的后面上，补加一些非常大的数值，如最大的浮点值，简单记为MAX_NUM。以两个数组为例，第一个数组中有6个元素，第二个数组有4个元素，则要把第二个数组从4个元素扩充到6个元素，即第二个数组中原有的4格有效元素之后的两个补充元素的均是MAX_NUM。
[0070] 在步骤S130中，获取像素点所在的三角面索引值。
[0071] 在本公开的一个实施例中，步骤S130对具有相同元素个数的所述三角面索引数组中的元素进行排序以及交换；并通过所述三角面索引数组在相同脚标下的值相同来确定所述像素点所在的三角面索引值。
[0072] 其中，对具有相同元素个数的所述三角面索引数组中的元素进行排序以及交换可以采用以下方式：
[0073] 对所述n个顶点从第一个顶点开始，按数组脚标递增的顺序对所述第一个顶点对应的所述三角面索引数组中的元素开始逐个遍历；
[0074] 如果所述三角面索引数组中的元素为所述预设值，则跳过继续遍历后续元素，直到所述三角面索引数组中的所有元素遍历结束；
[0075] 当所述三角面索引数组中的元素为有效元素时，从后续顶点对应的三角面索引数组中查找与所述有效元素相同数值的元素；
[0076] 如果找到的元素的脚标与所述有效元素的脚标不同，则对元素与相邻位置的元素进行交换，使得所述三角面索引数组在相同脚标下的值相同。
[0077] 在步骤S140中，像素着色器对所述像素点所在的三角面索引数组进行插值，得到插值结果。由于像素着色器的插值过程是硬件完成的，没有引入额外过程，所以对效率的影响很小。
[0078] 在步骤S150中，顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面。
[0079] 在本公开的一个实施例中，步骤S150首先将顶点编号传入到与所述顶点相应的所述三角面索引数组中；然后根据插值结果选择所述三角面索引数组的索引值为正整数的三角面，得到所述目标三角面。
[0080] 基于上述，结合图2所示的三角面拣选方法具体处理步骤的流程图对本公开实施例汇总的三角面拣选方法进行详细介绍：
[0081] 如图2所示，在步骤S201中，统计构成模型的顶点以及三角面。
[0082] 其中顶点包括p1,p2,p3,...,pn共n个顶点，构成的三角面包括t1,t2,t3,...,tm，针对每一个顶点对应的三角面索引数组分别为tr1,tr2,tr3,...,trn。
[0083] 如图2所示，在步骤S202中，找出三角面索引数组中元素个数的最大值，记为MAX_LEN，并将所有三角面索引数组中元素的个数扩充到MAX_LEN个元素。
[0084] 如图2所示，在步骤S203中，从第一个顶点p1的开始，在对应的三角面索引数组tr1中的元素依次进行下述步骤S204的操作，如果tr1中某个元素出现MAX_NUM，则跳过，继续执行tr1后续元素的操作，直到tr1中所有元素遍历结束。
[0085] 如图2所示，在步骤S204中，对具有相同元素个数的所述三角面索引数组中的元素进行排序以及交换。
[0086] 对于顶点pi(i从1到n)，对应的三角面数组tri[MAX_LEN]，对于其中的第k个元素，记为tri[k]＝t，也就是顶点pi所在的索引是t的三角面。
[0087] 查找后续顶点pj(j从i+1到n)中的三角面数组trj[MAX_LEN]中，查找trj[MAX_LEN]中元素值为t的情况。如果找到，假设trj[s]＝t，如果trj[s]已经调整过(也就是trj[s]原来的元素不在该位置上了，调整的规则即重复步骤S203～步骤S204个过程)，则交换tri[k]与其后续元素，然后从下一个元素开始进行步骤S204(也就是对下一个元素，按照步骤S204的规则重新开始进行)，否则trj中交互第s个元素与第k个元素，使得trj[k]＝t；如果没有找到，则接着进行下一个顶点的查找，直到遍历完所有节点。
[0088] 例如：
[0089] 调整前两个相邻数组的部分位置上的元素为：
[0090] Tri[i]
[0091] x
[0092] Tri[i+1]
[0093] z x
[0094] 调整后两个相邻数组的部分位置上的元素为：
[0095] Tri[i]
[0096] x
[0097] Tri[i+1]
[0098] x z
[0099] 如图2所示，在步骤S205中，通过所述三角面索引数组在相同脚标下的值相同来确定所述像素点所在的三角面索引值。
[0100] 通过重复步骤S203～步骤S204的过程，直到遍历完所有。最后的结果是，对于所有的tra(a从1到n)，其中的每一列j(j从1到MAX_LEN)元素tri[j]，其中的值要么是MAX_NUM，要么是一个值t(t从1到m)，而且如果是t，那么一定有且只有另外两个数组trb和trc(其中b从1到n，c从1到n)，使得tra[j]＝trb[j]＝t，也就是说对应的顶点pa,pb,pc共在一个三角面上，该三角面的索引是t。由于上述步骤在离线完成的，虽然比较复杂，但不影响渲染效率，而且对应该模型，这些数据不再改变。
[0101] 如图2所示，在步骤S206中，顶点着色器对每个顶点i传入数组tri。顶点着色器用于处理每个顶点的变换和光照等信息。
[0102] 如图2所示，在步骤S207中，像素着色器对所述像素点所在的三角面索引数组进行插值，其中像素着色器用于对每一个像素进行处理，如设置纹理坐标，附件纹素颜色，颜色混合等等。
[0103] 其中每个像素的数据是所在三角面顶点数据的插值。假设像素点x所在的三角面的索引是t，那么存在三个顶点pa,pb,pc(a,b,c从1到n)，使得像素点所用的数组trx中的每一个元素，都是从tra,trb和trc中插值而来。根据上述步骤可知tra,trb和trc中的每个元素，要么是相同索引t的插值(三个相同值的插值还是t)，要么至少存在一个MAX_LEN和其他两个数组中元素插值，所得的结果也是非常大，相比较t(t从1到m)，我们也记为MAX_LEN，也就是说trx中的元素要么是t，要么是MAX_LEN，而像素x对应的三角形只有一个(或极端的情况在三角形的边或顶点上，那存在多个，取任意一个都可以)，从而在trx中找出是正整数值的那个索引，对应的三角面就是像素所在的三角面。
[0104] 如图2所示，在步骤S208中，进行三角面的拣选。
[0105] 例如可以根据拣选的屏幕坐标获取当前所在的像素，传入到像素着色器中，找出该像素下面tr数组中的正整数索引，对应的三角面就是拣选到三角面。
[0106] 还可以对步骤S208的进一步优化，可以把节点索引(节点的索引可以由模型生成时记录每个节点的顺序得到)+三角面索引构成一个hash值，统一当初三角面的索引，这样在当前的绘制场景中，就可以拣选到对应的节点和三角面。
[0107] 基于上述步骤，由于像素着色器的插值过程是硬件完成的，没有引入额外过程，所以对效率的影响很小，既不会增加拣选时间。
[0108] 综上所述，本公开实施例提供的三角面拣选方法，在渲染之前选用合适的排序算法保证顶点中存储的三角面索引数组在相同的脚标下，三角面的索引是相同的。在渲染阶段顶点着色器遍历所有节点进行渲染，通过鼠标拣选所在的像素，根据像素着色器反向找到顶点着色器中的索引，避免额外的查找过程，从而提高效率。
[0109] 图3示出本公开另一实施例提供的一种三角面拣选装置的示意图，如图3所示，该装置300中包括：统计模块310、扩充模块320、像素获取模块330、插值模块340和拣选模块350。
[0110] 统计模块310被配置为对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组；扩充模块320被配置为将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数；像素获取模块330被配置为获取像素点所在的三角面索引值；插值模块340被配置为像素着色器对所述像素点所在的三角面索引数组进行插值，得到插值结果；拣选模块350被配置为顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面。
[0111] 该装置中各个模块的功能参见上述方法实施例中的相关描述，此处不再赘述。
[0112] 另一方面，本公开还提供了一种电子设备，包括处理器和存储器，存储器存储用于上述处理器控制以下方法的操作指令：
[0113] 对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组；将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数；获取像素点所在的三角面索引值；像素着色器对所述像素点所在的三角面索引数组进行插值，得到插值结果；顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面。
[0114] 下面参考图4，其示出了适于用来实现本申请实施例的电子设备的计算机系统400的结构示意图。图4示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
[0115] 如图4所示，计算机系统400包括中央处理单元(CPU)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分407加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM403中，还存储有系统400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
[0116] 以下部件连接至I/O接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器410上，以便于从其上读出的计算机程序根据需要被安装入存储部分408。
[0117] 特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分409从网络上被下载和安装，和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时，执行本申请的系统中限定的上述功能。
[0118] 需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读介质或者是上述两者的任意组合。计算机可读介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
[0119] 附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0120] 描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括发送单元、获取单元、确定单元和第一处理单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，发送单元还可以被描述为“向所连接的服务端发送图片获取请求的单元”。
[0121] 另一方面，本公开还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括以下方法步骤：
[0122] 对构成模型的顶点中所存储的所述顶点所在的三角面进行统计，得到与所述顶点对应的三角面索引数组；将所有顶点对应的所述三角面索引数组中元素个数扩充到相同元素个数；获取像素点所在的三角面索引值；像素着色器对所述像素点所在的三角面索引数组进行插值，得到插值结果；顶点着色器根据所述插值结果定位出三角面的索引值，得到相应的目标三角面。
[0123] 应清楚地理解，本公开描述了如何形成和使用特定示例，但本公开的原理不限于这些示例的任何细节。相反，基于本公开公开的内容的教导，这些原理能够应用于许多其它实施方式。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 基于图论的光网络路由与波长分配方法、系统及存储介质 | 2020-05-11 | 709 |
| 一种基于GPU的高精度图形电磁散射计算方法 | 2020-05-13 | 304 |
| 用于立体视觉和跟踪的系统、方法和装置 | 2020-05-14 | 514 |
| 顾及线宽一致性的矢量地图线符号半尖角形箭头绘制方法 | 2020-05-11 | 735 |
| 一种实景三维模型实时匀色方法 | 2020-05-12 | 154 |
| 使用可变速率着色的运动自适应渲染 | 2020-05-15 | 105 |
| 无线局域网中的BSS颜色分配 | 2020-05-15 | 560 |
| 影像生成装置以及影像生成方法 | 2020-05-11 | 334 |
| 一种基于局部自适应的图像流动画渲染方法及系统 | 2020-05-17 | 927 |
| 一种基于GPU的大规模地形实时绘制方法 | 2020-05-15 | 173 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
分析报告
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
QQ群二维码
意见反馈
意见反馈