摘要
为了获得逼真的三维漫游效果,在对ROAM算法进行研究和实验的基础上,实现基于二叉树的地形模型连续多分辨率渲染;在地形数据管理上,设计一种分块策略;综合考虑地形粗糙度和视距,提出一种合理的节点评价准则;为有效地消除地形块间的裂缝,设计一种基于邻接关系的强制剖分方法。实验结果表明,该算法在保证真实感的前提下能获得较好的帧绘制速率,实现三维地形的实时漫游。
Based on the research and experimentation of the ROAM algorithm,this paper realizes the continuous multi-resolution terrain rendering by binary tree for obtaining a realistic three-dimensional roaming effect,designes a block strategy for the management of terrain data and a reasonable evaluation criteria on nodes,which is based on the consideration of viewport and terrain roughness.For effectively eliminating cracks between terrain blocks,a compulsory partition method is designed,which is based on adjacency relations.The experiment results show,on the promise of realism,that the algorithm can get better frame rendering rate,and achieve real-time three-dimensional terrain roaming.
出处
《计算机与现代化》
2011年第5期57-60,共4页
Computer and Modernization
关键词
地形可视化
二叉树
节点评价系统
terrain visualization
binary tree
node evaluation system