边划分为等长的两段，将原始三角形网格中细分成两个三角形网格；也可以在最长边中选取N个点，将最长边划分为N+1段，每段长度小于等于边长阈值，将原始三角形网格细分为N+1个三角形，其中N为正整数。
[0087]在最大键删除模块55中，由于最大键对应的原始三角形网格已经被细分，原始三角形网格已不存在，为防止对不存在的三角形网格进行细分，则在红黑二叉树中删除最大键。
[0088]通过本发明实施例提供的一种移动游戏应用中三角形网格细分的装置可以逐一对三角形网格中最长边的边长超过边长阈值的边进行切分，将原始三角形网格细分为多个三角形网格，直至每个三角形网格网格的最长边长度小于等于边长阈值，使得在颜色线性插值的过程中平滑过渡，提高视觉效果。
[0089]实施例四
[0090]在上述实施例的基础上，本发明实施例提供了一种移动游戏应用中三角形网格细分的装置，如图6所示，包括:最长边确定模块61、键插入模块62、值插入模块63、顶点总数统计模块64，顶点总数比较模块65，最大键选取模块66、网格细分模块67、最大键删除模块68和值删除模块69。
[0091]其中，最长边确定模块61、键插入模块62、最大键选取模块66、网格细分模块67和最大键删除模块68与上述实施例中最长边确定模块51、键插入模块52、最大键选取模块53、网格细分模块54和最大键删除模块55功能相同。
[0092]值插入模块62，用于将键对应的最长边的两端顶点的集合作为值，将值插入红黑二叉树结构中。
[0093]顶点总数统计模块64，用于在红黑二叉树结构中，统计各个值对应的顶点的集合中的顶点总数。
[0094]顶点总数比较模块65，用于将顶点总数与顶点阈值进行比较，若顶点总数小于顶点阈值，则执行在红黑二叉树结构中，选取各个键中的最大键的过程。其中，顶点阈值是为防止顶点数量过多，造成顶点着色器负担较重而设置的参数。
[0095]值删除模块69，用于在红黑二叉树中删除最大键对应的值。由于最大键对应的原始三角形网格已经被细分，原始三角形网格已不存在，为防止对不存在的三角形网格进行细分，则在红黑二叉树中删除最大键对应的值。
[0096]通过本发明实施例提供的一种移动游戏应用中三角形网格细分的装置可以在着色器负担范围内，逐一对三角形网格中最长边的边长超过边长阈值的边进行切分，将原始三角形网格细分为多个三角形网格，直至每个三角形网格网格的最长边长度小于等于边长阈值，使得在颜色线性插值的过程中平滑过渡，提高视觉效果。
[0097]请注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
【主权项】
1.一种移动游戏应用中三角形网格细分的方法，其特征在于，包括: 依次确定各个三角形网格的最长边； 分别将各个最长边的边长与边长阈值进行比较，将大于所述边长阈值的最长边的边长作为键，将所述键插入红黑二叉树结构中； 在所述红黑二叉树结构中，选取各个键中的最大键； 按照预设的细分规则，将与所述最大键对应的最长边划分为若干段，将原始三角形网格内细分若干个三角形网格； 在所述红黑二叉树中删除所述最大键。
2.根据权利要求1所述的方法，其特征在于，按照预设的细分规则，将与所述最大键对应的最长边划分为若干段，将原始三角形网格内细分若干个三角形网格，包括: 选取所述最长边的中点，将所述最长边划分为等长的两段，将所述原始三角形网格中细分成两个三角形网格；或 在所述最长边中选取N个点，将所述最长边划分为N+1段，每段长度小于等于所述边长阈值，将所述原始三角形网格细分为N+1个三角形，其中N为正整数。
3.根据权利要求1所述的方法，其特征在于，在将大于所述边长阈值的最长边的边长作为键，将所述键插入红黑二叉树结构中的同时，还包括: 将所述键对应的最长边的两端顶点的集合作为值，将所述值插入红黑二叉树结构中。
4.根据权利要求3所述的方法，其特征在于，在所述红黑二叉树结构中，选取各个键中的最大键之前，还包括: 在所述红黑二叉树结构中，统计各个值对应的所述顶点的集合中的顶点总数； 将所述顶点总数与顶点阈值进行比较，若所述顶点总数小于所述顶点阈值，则执行在所述红黑二叉树结构中，选取各个键中的最大键的过程。
5.根据权利要求3所述的方法，其特征在于，在所述红黑二叉树中删除所述最大键的同时，还包括: 在所述红黑二叉树中删除所述最大键对应的值。
6.一种移动游戏应用中三角形网格细分的装置，其特征在于，包括: 最长边确定模块，用于依次确定各个三角形网格的最长边； 键插入模块，用于分别将各个最长边的边长与边长阈值进行比较，将大于所述边长阈值的最长边的边长作为键，将所述键插入红黑二叉树结构中； 最大键选取模块，用于在所述红黑二叉树结构中，选取各个键中的最大键； 网格细分模块，用于按照预设的细分规则，将与所述最大键对应的最长边划分为若干段，将原始三角形网格内细分若干个三角形网格； 最大键删除模块，用于在所述红黑二叉树中删除所述最大键。
7.根据权利要求6所述的装置，其特征在于，所述网格细分模块，具体用于选取所述最长边的中点，将所述最长边划分为等长的两段，将所述原始三角形网格中细分成两个三角形网格；或 在所述最长边中选取N个点，将所述最长边划分为N+1段，每段长度小于等于所述边长阈值，将所述原始三角形网格细分为N+1个三角形，其中N为正整数。
8.根据权利要求6所述的装置，其特征在于，还包括: 值插入模块，用于将所述键对应的最长边的两端顶点的集合作为值，将所述值插入红黑二叉树结构中。
9.根据权利要求8所述的装置，其特征在于，还包括: 顶点总数统计模块，用于在所述红黑二叉树结构中，统计各个值对应的所述顶点的集合中的顶点总数； 顶点总数比较模块，用于将所述顶点总数与顶点阈值进行比较，若所述顶点总数小于所述顶点阈值，则执行在所述红黑二叉树结构中，选取各个键中的最大键的过程。
10.根据权利要求8所述的装置，其特征在于，还包括: 值删除模块，用于在所述红黑二叉树中删除所述最大键对应的值。
【专利摘要】本发明实施例公开了一种移动游戏应用中三角形网格细分的方法及装置，包括：依次确定各个三角形网格的最长边；分别将各个最长边的边长与边长阈值进行比较，将大于边长阈值的最长边的边长作为键，将键插入红黑二叉树结构中；在红黑二叉树结构中，选取各个键中的最大键；按照预设的细分规则，将与最大键对应的最长边划分为若干段，将原始三角形网格内细分若干个三角形网格；在红黑二叉树中删除最大键。通过本发明公开的方法及装置，可以逐一对三角形网格中最长边的边长超过边长阈值的边进行切分，将原始三角形网格细分为多个三角形网格，直至每个三角形网格网格的最长边长度小于等于边长阈值，使得在颜色线性插值的过程中平滑过渡，提高视觉效果。
【IPC分类】G06T5-00, G06T17-20, G06T15-10
【公开号】CN104574309
【申请号】CN201410843798
【发明人】刘龙
【申请人】北京像素软件科技股份有限公司
【公开日】2015年4月29日
【申请日】2014年12月30日