版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN201410843798.6
公 开 号:CN104574309A
发 明 人:刘龙
代 理 人:路凯;崔雪青
代理机构:11332 北京品源专利代理有限公司
专利类型:发明申请
申 请 日:20150429
公 开 日:20141230
专利主分类号:G06T5/00(20060101)
关 键 词:边长 三角形网格 最长边 原始三角形网格 细分 二叉树结构 切分 最长边长度 平滑过渡 视觉效果 细分规则 线性插值 依次确定 移动游戏 二叉树 网格 一种 预设 插入 删除 小于 公开 选取 对应 大于 划分 进行 应用
摘 要:本发明实施例公开了一种移动游戏应用中三角形网格细分的方法及装置,包括:依次确定各个三角形网格的最长边;分别将各个最长边的边长与边长阈值进行比较,将大于边长阈值的最长边的边长作为键,将键插入红黑二叉树结构中;在红黑二叉树结构中,选取各个键中的最大键;按照预设的细分规则,将与最大键对应的最长边划分为若干段,将原始三角形网格内细分若干个三角形网格;在红黑二叉树中删除最大键。通过本发明公开的方法及装置,可以逐一对三角形网格中最长边的边长超过边长阈值的边进行切分,将原始三角形网格细分为多个三角形网格,直至每个三角形网格网格的最长边长度小于等于边长阈值,使得在颜色线性插值的过程中平滑过渡,提高视觉效果。