基于分块的ROAM算法的设计与实现  

Design and Implementation of Patch-based ROAM

作　　者：侯能[1] 黎展荣[1] 韦婷[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《科学技术与工程》2011年第26期6459-6462,6466,共5页Science Technology and Engineering

摘　　要：对地形数据建立细节层次模型是实时显示的有效方法。算法以传统ROAM算法为基础,首先对整个地形数据进行分块,在块的基础上由当前视点视点位置、地形的高度误差、三角误差共同决定分裂算法的执行,来实现进行三角形的二叉划分。通过利用帧与帧之间的相关性,调节期望绘制的实际三角面的数量,以达到恒定的帧速率。It is effective to build level- of-detail model for massive height field in real-time rendering. On thebasis of tranditional ROAM, the entire terrain is divided into patches. On each patch, according to the current view-point, height variance of the height-map and tri-variance, which commonly decide the excution of forced-split algorithom to realize the triangulation of triangle bintree. Furthermore, the frame-coherence is made use of to adjust to the actual number of rendered triangles, which can realize the persitent frame rate of the algorithm.

关 键 词：细节层次 块 三角二叉划分 分裂算法 

分 类 号：TN949.62[电子电信—信号与信息处理]