位置:成果数据库 > 期刊 > 期刊详情页
一种支持大规模多种精度地形的实时绘制算法
  • 期刊名称:计算机研究与发展
  • 时间:0
  • 页码:988-995
  • 语言:中文
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京航空航天大学计算机学院虚拟现实技术与系统国家重点实验室,北京100191
  • 相关基金:国家自然科学基金项目(60873159 60533070); 教育部新世纪优秀人才支持计划基金项目(NCET-07-0039); 国家“八六三”高技术研究发展计划基金项目(2006AA01Z333)
  • 相关项目:移动终端有限资源下的三维图形处理方法研究
中文摘要:

为加强大规模地形数据的表现能力,通常采用地形叠加或地形编辑等方法在局部地形数据上构建更高精度的细节模型.因而如何将大规模地形数据与具有高精度的细节数据进行实时融合与绘制成为一个迫切需要解决的问题.基于Geometry Clipmap方法对这一问题开展研究,给出了一种支持大规模多种精度地形的实时绘制算法.在预处理阶段,对大规模地形数据采用clipmap结构进行组织,对细节数据使用mipmap结构进行组织;在运行阶段,重点针对clipmap更新所引起的不同种精度数据间特有的"F"形空洞进行分析和处理,使用过渡带结构对空洞区域进行修补,并对修补后的顶点进行了平滑处理.实验结果表明,该方法有效解决了"F"形空洞并支持大规模地形及细节数据的实时绘制.

英文摘要:

In order to improve the capacity of performance of large scale terrain data,users usually create detail data by editing way such as changing the features in some regions and add other details to original terrain data in some simulation training or video games. However,it's a big challenge to merge and render large terrain and additional detail data in real time due to different resolutions. In this paper,a new algorithm is given to handle this problem. In preprocessing stage,the algorithm constructs large terrain by clipmap structure as to integrating advantages of geometry clipmap method and constructs the detail data in mipmap way. In real-time rendering phase,the phenomenon of "F" hole area appears at the boundary between the large terrain and the detail data when clipmap structure is being updated. In order to solve this problem,a new structure called transition strip is proposed which can merge the data in different resolutions well in run time,the transition strip structure is given which is composed of two sides,the vertexes in lower resolution and vertexes in higher resolution. Some transition strips are used to fill the "F" hole area and these transition strips are close to each other in practice. And a fast triangulation method used for rendering. The results of experiments show that the transition strip can solve the problem of "F" hole area and can render both large terrain and details data in real time.

同期刊论文项目
期刊论文 14 会议论文 6 专利 3
期刊论文 100 会议论文 54 获奖 5 专利 41
同项目期刊论文