一种基于金字塔模型的海量地形绘制网格裂缝消除算法

基本信息

申请号 CN200810202007.6 申请日 -
公开(公告)号 CN101727681A 公开(公告)日 2010-06-09
申请公布号 CN101727681A 申请公布日 2010-06-09
分类号 G06T17/50(2006.01)I 分类 计算;推算;计数;
发明人 陈戈;马纯永;李文;刘寿生;陈勇 申请(专利权)人 上海如临其境科技创意有限公司
代理机构 - 代理人 -
地址 201203 上海市张江高科技园区祖冲之路1559号2幢3楼3003-3005室
法律状态 -

摘要

摘要 本发明属于虚拟现实技术和计算机图形领域,具体涉及一种基于多分辨金字塔模型绘制海量地形的网格裂缝消除算法。该发明利用分裂标记表,结合金字塔模型本身分块与多分辨率的特性,从整体上建立相邻节点的约束关系,控制相邻节点的深度差不超过1,进而消除网格裂缝。该算法在保证绘制效率的基础上,保持了地形网格的规则特性,有效地解决了基于金字塔模型的海量地形绘制所产生的网格裂缝问题。