ROAM算法的改进与实现

摘要：

地形模型简化和多分辨率表示是当前地形可视化研究的热点领域,国内外已有大量相关研究.实时优化自适应网格算法以其简单性和可扩展性在三维地形可视化领域中被广泛使用.本文在ROAM算法的基础上,对其实现方法进行了局部的改进.利用隐武二叉树数据结构代替了二又树的链表存储结构,并且借鉴了McNally提出的分裂算法,对该算法做出了3点修改,然后提出了强制合并算法取代传统的合并算法,最后引入地形分块策略对大规模地形进行实时渲染,取得了很好的显示效果.

关键词：地形渲染、隐武二叉树、强制合并

分类号：P208(一般性问题)

在线出版日期：2010-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：81-86