[发明专利]移动游戏应用中的三角形网格细分的方法及装置

摘要

本发明实施例公开了一种移动游戏应用中三角形网格细分的方法及装置，包括依次确定各个三角形网格的最长边；分别将各个最长边的边长与边长阈值进行比较，将大于边长阈值的最长边的边长作为键，将键插入红黑二叉树结构中；在红黑二叉树结构中，选取各个键中的最大键；按照预设的细分规则，将与最大键对应的最长边划分为若干段，将原始三角形网格内细分若干个三角形网格；在红黑二叉树中删除最大键。通过本发明公开的方法及装置，可以逐一对三角形网格中最长边的边长超过边长阈值的边进行切分，将原始三角形网格细分为多个三角形网格，直至每个三角形网格网格的最长边长度小于等于边长阈值，使得在颜色线性插值的过程中平滑过渡，提高视觉效果。

主权项

一种移动游戏应用中三角形网格细分的方法，其特征在于，包括：依次确定各个三角形网格的最长边；分别将各个最长边的边长与边长阈值进行比较，将大于所述边长阈值的最长边的边长作为键，将所述键插入红黑二叉树结构中；在所述红黑二叉树结构中，选取各个键中的最大键；按照预设的细分规则，将与所述最大键对应的最长边划分为若干段，将原始三角形网格内细分若干个三角形网格；在所述红黑二叉树中删除所述最大键；其中，在将大于所述边长阈值的最长边的边长作为键，将所述键插入红黑二叉树结构中的同时，还包括：将所述键对应的最长边的两端顶点的集合作为值，将所述值插入红黑二叉树结构中；在所述红黑二叉树结构中，选取各个键中的最大键之前，还包括：在所述红黑二叉树结构中，统计各个值对应的所述顶点的集合中的顶点总数；将所述顶点总数与顶点阈值进行比较，若所述顶点总数小于所述顶点阈值，则执行在所述红黑二叉树结构中，选取各个键中的最大键的过程。