吉林大学学报(工学版) ›› 2009, Vol. 39 ›› Issue (增刊2): 406-0412.

• 论文 • 上一篇    下一篇

基于层次块的大地形实时细节合成及渲染算法

张燕燕,黄其涛,韩俊伟   

  1. 哈尔滨工业大学 机电工程学院|哈尔滨 150001
  • 收稿日期:2008-10-28 出版日期:2009-09-30 发布日期:2009-09-30
  • 通讯作者: 韩俊伟(1964-),男,教授,博士生导师.研究方向:电液伺服理论与应用,并联机器人和现代控制理论与应用,系统仿真与虚拟现实技术.E-mail:hjw@hit.edu.cn E-mail:hjw@hit.edu.cn
  • 作者简介:张燕燕(1981-)|女|博士研究生.研究方向:视景仿真|三维可视化技术.E-mail:zhangyanyan963@163.com
  • 基金资助:

    教育部新世纪优秀人才支持计划项目(NCET_04_0325)

Real-time detail synthesis and rendering of large terrain based on data chunk

ZHANG Yan-yan,HUANG |Qi-tao,HAN Jun-wei   

  1. School of Mechatronics Engineering, Harbin Institute of Technology, Harbin 150001, China
  • Received:2008-10-28 Online:2009-09-30 Published:2009-09-30

摘要:

为解决渲染真实大地形场景面临的数据获取困难问题,减轻海量地形数据存储与调度的压力,提出了基于层次块实时生成可控的地形细节,完成地形渲染的新方法。采用了层次块结构组织采样数据。给出了基于层次块生成可控细节的方法,使用块网格细分增加采样点,提出了基于Perlin噪声的可控多重分形算法计算细节,保证了生成的细节受真实采样点属性控制。采用统一的细节选择标准完成了细节合成与LOD方法集成,其结果与原始地形块共同构成了动静结合的双层自适应层次结构,实现了视相关的大地形渲染。面向GPU实现了实时合成算法。实验分析表明了该方法能够利用有限的真实地形数据实时产生与实际地形特征相近的细节,完成大地形渲染。

关键词: 计算机应用, 大地形可视化算法, 实时细节合成, 层次细节模型, 多重分形, GPU算法

Abstract:

A new method for real-time controllable detail synthesis and rendering of large terrain based on data chunk was proposed in order to overcome the difficulty in accessing the dataset for rendering the real large terrain, and reduce data storage and management pressure. Chunk hiberarchy is adopted to organize samples, and the controllable detail synthesis presented is chunk-based. Chunk subdivision is used to generate new samples and a Perlinnoise based controllable multifractal algorithm is given to compute details. The influencing factor for the fractal makes sure the details generated are controlled by the real terrain features. A uniform refine criterion is studied to integrate detail synthesis and the view-dependent LOD rendering mechanism. The new chunks synthesized together with original chunks form a two-level adaptive hierarchy, and large terrain rendering is completed. The method is implemented in a GPU-oriented way, and real-time synthesis algorithm is achieved on GPU. Experiments show that the method can real-time produce fine large terrain scene similar to the true terrain using limited terrain samples.

Key words: computer application, terrain rendering, real-time detail synthesis, level of details, multifractal, GPU algorithms

中图分类号: 

  • TP391
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!