计算机应用 ›› 2011, Vol. 31 ›› Issue (01): 37-41.

• 第八届中国计算机图形学大会优秀论文 • 上一篇    下一篇

基于快速傅立叶变换的实时动态草叶绘制

朱江1,孔德慧2,张勇3   

  1. 1. 北京工业大学 计算机学院 多媒体与智能软件技术北京市重点实验室
    2.
    3. 北京工业大学 计算机学院
  • 收稿日期:2010-07-08 修回日期:2010-08-20 发布日期:2011-01-12 出版日期:2011-01-01
  • 通讯作者: 朱江
  • 基金资助:
    国家科技支撑计划项目;北京市自然科学基金;基于图形处理器的高性能计算;基于图形处理器的高性能计算;基于图形处理器的高性能计算;基于图形处理器的高性能计算

Real-time rendering dynamic grass blade based on FFT

  • Received:2010-07-08 Revised:2010-08-20 Online:2011-01-12 Published:2011-01-01

摘要: 大范围自然环境已成为当今3D游戏和仿真系统中不可或缺的关键因素。而植被又是自然环境中必不可少的成分,大面积植被有助于提高仿真场景的沉浸感。准确绘制几何草叶往往要诉诸于大量面片绘制,计算复杂度随着几何面片的增加而显著增加。同时要使叶片随风摆动,叶片的几何模型就要动态修改,这无疑使场景实时渲染变得困难重重。因此减轻数据传输、图元绘制压力的方法以及简单可靠的模型网格运动控制方法的应用及其运行效率在运动植物叶片绘制过程中就显得尤为重要。减轻传输压力需要尽量少的数据,提高绘制质量需要尽量多的数据,解决这对矛盾需要少量输入大量输出。利用当今图形硬件的几何着色器,和顶点着色器传输进来的少量顶点数据动态创建代表叶片的图元条带,是减少传输和绘制面片数量的有效手段。采用基于快速傅里叶变换(FFT)技术控制叶片的运动,是一种简单有效的运动控制方法,可以使大量随风摆动叶片的实时绘制成为可能。

关键词: 快速傅立叶变换, 几何着色器, 实时, 草叶

Abstract: Wide range natural environment has become the indispensable factor of 3D games and simulation systems. Vegetation is an essential element of the natural environment. It helps to improve the immersion of simulation scenarios. Accurate rendering of the geometry based grass often resorts to drawing a large number of patches. The computational complexity is significantly increased when the number of the geometric patches be increased. When the grass blade is moved by the wind, the geometry model of the grass must be dynamically changed. It will undoubtedly make the real-time rendering difficult. The dynamically created primitive strip by the GeometryShader and image-based rendering method are effective methods to decrease the magnitude of the geometric patches. The dynamically created primitive strip by the GeometryShader,image-based rendering method and the FFT-based flow control method make the real-time rendering dynamic grass blade possible.

Key words: Fast Fourier Transform (FFT), geometry shader, real-time, grass