《计算机应用研究》|Application Research of Computers

基于曲线拟合函数和GPU的地形无缝渲染

Seamless terrain rendering method based on curve fitting and GPU

免费全文下载 (已被下载 次)  
获取PDF全文
作者 张冰,高保禄,窦明亮
机构 太原理工大学 计算机科学与技术学院,太原 030600
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)09-2877-04
DOI 10.3969/j.issn.1001-3695.2017.09.069
摘要 针对大规模地形实时渲染时不同层次细节过渡产生的画面不连续性问题,以及计算机实时调度大量数据而造成帧速较低的问题,提出了一种基于曲线拟合函数和GPU加速的地形实时绘制方法。根据采样数据点采用最小二乘法构造曲线拟合函数,通过曲线函数控制不同层次网格顶点的布局,从而消除因层次细节变化产生的裂缝。同时根据分辨率不同构建金字塔模型,针对不同层次细节区域数据进行有损或无损压缩,依据视点运动预测实时解压相应数据。实验表明,该方法在地形实时渲染阶段,在保证了较高帧速率的同时,利用视点运动预测保证了帧速率变化小,有效地消除了裂缝,增强了画面效果。
关键词 曲线拟合;最小二乘法;裂缝消除;GPU压缩解压;实时渲染
基金项目 虚拟现实技术与系统国家重点实验室开放基金资助项目(BUAA-VR-15KF-17)
本文URL http://www.arocmag.com/article/01-2017-09-069.html
英文标题 Seamless terrain rendering method based on curve fitting and GPU
作者英文名 Zhang Bing, Gao Baolu, Dou Mingliang
机构英文名 CollegeofComputerScience&Technology,TaiyuanUniversityofTechnology,Taiyuan030600,China
英文摘要 This paper proposed a new method of seamless terrain rendering based on curve fitting and GPU. It could solve the screen discontinuity problem and the problem of small frame rate in real-time rendering. The algorithm used curve fitting function based on least square method. It could eliminate cracks by controlling the layout of the vertices of the different layers of the grid. This paper constructed resolution-based pyramid model, introducing lossy or lossless compression data at different levels of detail. The algorithm extracted the corresponding data in real-time by the viewpoint prediction. The experiments show that the frame rates are high and the variation of frame rates is small when the large-scale terrain is being rendered, cracks are eliminated efficiently, the rendering is steady.
英文关键词 curve fitting; least square method; crack elimination; GPU compression and decompression; real-time rendering
参考文献 查看稿件参考文献
  [1] Pfeifer N. A subdivision algorithm for smooth 3D terrain models[J] . ISPRS Journal of Photogrammetry & Remote Sensing, 2005, 59(3):115-127.
[2] Cignoni P, Ganovelli F, Gobbetti E. BDAM:batched dynamic adaptive meshes for high performance terrain visualization[J] . Computer Graphics Forum, 2003, 22(3):505-514.
[3] 万明, 梁霞, 张凤鸣. 一种四叉树地形渲染裂缝的改进消除算法[J] . 系统仿真学报, 2015, 28(11):1520-1525.
[4] 郑新, 刘玮, 吕辰雷, 等. 海量地形实时动态存储与绘制的GPU实现算法[J] . 计算机辅助设计与图形学学报, 2013, 25(8):1146-1152.
[5] Gobbetti E, Marton F, Cignoni P. C-BDAM:compressed batched dynamic adaptive meshes for terrain rendering[J] . Computer Graphics Forum, 2010, 25(3):333-342
[6] 张兵强, 姜本清, 方君. GPU快速解压的多分辨率地形高程数据压缩算法[J] . 计算机应用研究, 2015, 32(11):3513-3517, 3520.
[7] 张俊峰, 姚志宏. 基于四叉树孤立分割和屏幕误差的地形LOD算法[J] . 西南交通大学学报, 2013, 48(4):666-671.
[8] 宋力兵, 龚华军, 王新华. 基于改进的约束四叉树LOD全球地形实时绘制[J] . 计算机与数字工程, 2013, 41(10):1668-1671.
[9] Gruen A, Akca D. Least squares 3D surface and curve matching[J] . ISPRS Journal of Photogrammetry & Remote Sensing, 2010, 59(3):151-174.
[10] 曾长雄. 3n+2次Hermite插值多项式及插值误差[J] . 邵阳学院学报:自然科学版, 2010, 7(2):9-12.
[11] 郭栋梁, 聂俊岚, 王艳芬, 等. 多尺度规则网格模型裂缝参数化处理方法[J] . 吉林大学学报:工学版, 2014, 44(1):211-218.
[12] 陈良波, 郑亚青. 基于最小二乘法的曲线拟合研究[J] . 无锡职业技术学院学报, 2012, 11(5):52-55.
[13] Christian D, Jens K, Rudiger W. GPU-aware hybrid terrain rendering[C] //Proc of IADIS International Conference on Computer Graphics, Visualization, Computer Vision and Image Processing. 2010:3-10.
[14] Alexandre V, Gustavo N, Alberto R. LOD terrain rendering by local parallel processing on GPU[C] //Proc of Brazilian Symposium on Games and Digital Entertainment. Washington DC:IEEE Computer Society, 2011:182-188.
[15] 赵杰伊, 唐敏, 童若锋. 基于CUDA的细分曲面阴影体算法[J] . 浙江大学学报:工学版, 2012, 46(7):1301-1306.
[16] Zhao Jieyi, Tang Min, Tong Ruofeng. Connectivity-based segmentation for GPU-accelerated mesh decompression[J] . Journal of Computer Science & Technology, 2012, 27(6):1110- 1118.
[17] Kazimierz C, Jacek T. A method of the dynamic generation of an infinite terrain in a virtual 3D space[C] //Lecture Notes in Computer Science, vol 9012. Berlin:Springer, 2015:377-387.
收稿日期 2016/6/14
修回日期 2016/8/7
页码 2877-2880
中图分类号 TP391.9
文献标志码 A