移动游戏应用中的三角形网格细分的方法及装置

专利申请号：CN201410843798.6

公 开 号：CN104574309A

发 明 人：刘龙 

代 理 人：路凯;崔雪青

代理机构：11332 北京品源专利代理有限公司

专利类型：发明申请

申 请 日：20150429

公 开 日：20141230

专利主分类号：G06T5/00(20060101)

关 键 词：边长 三角形网格 最长边 原始三角形网格 细分 二叉树结构 切分 最长边长度 平滑过渡 视觉效果 细分规则 线性插值 依次确定 移动游戏 二叉树 网格 一种 预设 插入 删除 小于 公开 选取 对应 大于 划分 进行 应用 

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