基于三角形二叉树的实时大规模地形渲染算法.pdfVIP

第 35卷 第2期 计 算 机 工 程 2009年 1月 Vo1．35 No．2 ComputerEngineering January2009 ·开发研究与设计技术 · 文章编号：1000~3428(2009)02--0268-q)3 文献标识码：A 中圈分类号：TN911．73 基于三角形二叉树的实时大规模地形渲染算法 林继承，万旺根，周俊玮，谭小辉 (上海大学通信与信息工程学院，上海 200072) 摘 要：提出一种大规模地形渲染算法，对大规模地形进行分块，用三角形二叉树表示地形网格，在实时漫游中，通过强制分割和强制合 并实时更新网格，充分利用帧与帧之间的连贯性并自动避免裂缝。实验结果表明，该算法可以有效提高 ROAM 算法性能，能以较高帧速 实现大规模地形的实时漫游。 关健词：地形渲染；ROAM算法；三角形二叉树；强制分割；强制合并 Real—timeAlgorithm for