doi:

DOI: 10.3724/SP.J.1089.2010.11080

Journal of Computer-Aided Design & Computer Graphics (计算机辅助设计与图形学学报) 2010/22:9 PP.1628-1638

Survey on Realistic Simulation of Grassland


Abstract:
Grass is an important element of nature scenery, but a grassland is difficult to render in real-time due to its large amount of grass and wide covering range. Consequently, realistic simulation of large-scale grassland turns to be one of the challenging topics in computer graphics. This paper provides a survey on the realistic simulation of grassland in the last two decades, with a detail introduction to the rendering, LOD, dynamic simulation techniques and the industry status. Some fundamental principles, merits and drawbacks of the typical methods are analyzed and compared. Finally, the future development on this topic is outlined.

Key words:natural scene,grass,level of detail,animation,volumetric texture

ReleaseDate:2014-07-21 15:25:47



[1] Bergeron P. A general version of crow's shadow volumes[J]. IEEE Computer Graphics and Applications, 1986, 6(9): 17-28

[2] Segal M, Korobkin C, Widenfelt R V,et al. Fast shadows and lighting effects using texture mapping[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1992: 249-252

[3] Guerraz S, Perbet F, Raulo D,et al. A procedural approach to animate interactive natural sceneries[C]// Proceedings of the 16th International Conference on Computer Animation and Social Agents. Washington D C: IEEE Computer Society, 2003: 73-78

[4] Wang Changbo. Studies on physically based realistic rendering of nature phenomena[D]. Hangzhou: Zhejiang University, 2006 (in Chinese) (王长波. 基于物理模型的自然景物真实感绘制[D]. 杭州: 浙江大学, 2006)

[5] Sederberg T W, Parry S R. Free-form deformation of solid geometric models[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1986: 151-160

[6] Deussen O, Hanrahan P, Lintermann B,et al. Realistic modeling and rendering of plant ecosystems[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1998: 275-286

[7] Dietrich A, Colditz C, Deussen O,et al. Realistic and interactive visualization of high-density plant ecosystems[C]// Proceedings of Eurographics Workshop on Natural Phenomena. Switzerland: Eurographics Association Press, 2005: 73-81

[8] Dietrich A, Marmitt G, Slusallek P. Terrain guided multi-level instancing of highly complex plant populations[C]// Proceedings of IEEE Symposium on Interactive Ray Tracing. Washington D C: IEEE Computer Society Press, 2006: 169-176

[9] Boulanger K, Pattanaik S N, Bouatouch K. Rendering grass in real time with dynamic lighting[J]. IEEE Computer Graphics and Applications, 2009, 29(1): 32-41

[10] Ye Xiaohong. Stydy on realistic meadow synthesis[D]. Hangzhou: Zhejiang University, 2001 (in Chinese) (叶晓红. 真实感草地生成算法研究[D]. 杭州: 浙江大学, 2001)

[11] Wang Yumei. Research and implement of simulation technology of realistic grassland scenes[D]. Suzhou: Suzhou University, 2009 (in Chinese) (王玉梅. 真实感草地场景模拟技术的研究与实现[D]. 苏州: 苏州大学, 2009)

[12] Reeves W T, Blau R. Approximate and probabilistic algorithms for shading and rendering structured particle systems[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1985: 313-322

[13] Deussen O, Colditz C, Stamminger M,et al. Interactive visualization of complex plant ecosystems[C]// Proceedings of the Conference on Visualization. Washington D C: IEEE Computer Society Press, 2002: 219-226

[14] Gilet G, Meyer A, Neyret F. Point-based rendering of trees[OL]. [2009-10-12]. http://www-evasion.imag.fr/Publications/2005/GMN05/paper1020.pdf

[15] Wand M, Fischer M, Peter I,et al. The randomized z-buffer algorithm: interactive rendering of highly complex scenes[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 2001: 361-370

[16] Shah M A, Kontinnen J, Pattanaik S. Real-time rendering of realistic-looking grass[C]// Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia. New York: ACM Press, 2005: 77-82

[17] Dana K J, van Ginneken B, Nayar S K,et al. Reflectance and texture of real-world surfaces[J]. ACM Transactions on Graphics, 1999, 18(1): 1-34

[18] Hao Hairong, Shen Yongjun, Zhang Xiaowei,et al. Real-time rendering and ROAM realization of grassland based on BTF[J]. Microcomputer Information, 2009, 25(4): 243-245 (in Chinese) (郝海蓉, 申永军, 张晓炜, 等. 基于BTF的草地实时绘制与ROAM实现[J]. 微计算机信息, 2009, 25(4): 243-245)

[19] Malzbender T, Gelb D, Wolters H. Polynomial texture maps[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 2001: 519-528

[20] Zhang Huaisheng, Hua Wei, Yu Li,et al. Layered polynomial textures for real-time grassland rendering[J]. Journal of Software, 2006, 17(Suppl): 85-92 (in Chinese) (张淮声, 华 炜, 舍 莉, 等. 基于层次多项式纹理的实时草地绘制[J]. 软件学报, 2006, 17(增刊): 85-92)

[21] Qin X Y, Nakamae E, Tadamura K,et al. Fast photo-realistic rendering of trees in daylight[J]. Computer Graphics Forum, 2003, 22(3): 243-252

[22] Perbet F, Cani M P. Animating prairies in real-time[C]// Proceedings of the Symposium on Interactive 3D Graphics. New York: ACM Press, 2001: 103-110

[23] Pelzer K. Rendering Countless blades of waving grass[OL]. [2009-10-12]. http://http.developer.nvidia.com/GPUGems/gpugems_ch07.html

[24] Chen Leiting. Real-time rendering of 3D complex scenes[D]. Chengdu: University of Electronic Science and Technology of China, 2007 (in Chinese) (陈雷霆. 三维复杂场景实时绘制技术[D]. 成都: 电子科技大学, 2007)

[25] Li C F, Guo X Y, Lu S L,et al. Real-time simulation of meadow[C]// Proceedings of the 7th International Conference on System Simulation and Scientific Computing. Washington D C: IEEE Computer Society Press, 2008: 1205-1207

[26] Jakulin A. Interactive vegetation rendering with slicing and blending[OL]. [2009-10-12]. http://eprints.fri.uni-lj.si/97/

[27] Habel R, Wimmer M, Jeschke S. Instant animated grass[J]. Journal of WSCG, 2007, 15(1-3): 123-128

[28] Zhang Huaisheng. Research on real-time rendering technique of the large-scale terrain-vegetation[D]. Hangzhou: Zhejiang University, 2006 (in Chinese) (张淮声. 大尺度地形植被的实时绘制技术[D]. 杭州: 浙江大学, 2006)

[29] Kajiya P T, Kay T L. Rendering fur with three dimensional textures[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1989: 271-280

[30] Chen Yanyun, Lin Hui, Sun Hanqiu,et al. Construction and realistic rendering of scenes with highly-complex plants[J]. Chinese Journal of Computers, 2000, 23(9): 917-925 (in Chinese) (陈彦云, 林 珲, 孙汉秋, 等. 高度复杂植物场景的构造和真实感绘制[J]. 计算机学报, 2000, 23(9): 917-925)

[31] Neyret F. A general and multiscale model for volumetric textures[C]// Proceedings of Graphics Interface. Montreal: Canadian Human-Computer Communications Society, 1995: 83-91

[32] Neyret F. Synthesizing verdant landscapes using volumetric textures[C]// Proceedings of the Eurographics Workshop on Rendering Techniques. London: Springer-Verlag, 1996: 215-224

[33] Meyer A, Neyret F. Interactive volumetric textures[C]// Proceedings of Eurographics Rendering Workshop. New York: Springer-Wien, 1998: 157-168

[34] Lengyel J, Praun P, Finkelstein A,et al. Real-time fur over arbitrary surfaces[C]// Proceedings of Symposium on Interactive 3D Graphics. New York: ACM Press, 2001: 227-232

[35] Bakay B M. Animating and lighting grass in real-time[D]. Vancouver: University of British Columbia, 2002

[36] Banisch S, Wüthrich C A. Making grass and fur move[J]. Journal of WSCG, 2006, 14(3): 213-220

[37] Beaudoin J, Keyser J. Simulation levels of detail for plant motion[C]// Proceedings of ACM SIGGRAPH-Eurographics Symposium on Computer Animation. New York: ACM Press, 2004: 297-304

[38] O'Brien D, Fisher S, Lin M C. Automatic simplification of particle system dynamics[C]// Proceedings of the 14th Conference on Computer Animation. Washington D C: IEEE Computer Society Press, 2001: 210-257

[39] Shade J, Lischinski D, Salesin D H,et al. Hierarchical image caching for accelerated walkthroughs of complex environments[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1996: 75-82

[40] Neyret F. Animated texels[C]// Proceedings of Eurographics Workshop on Animation and Simulation. London: Speringer-Verlag, 1995: 97-103

[41] Wang Jiasheng, Tang Haoxuan, Sun Zhenyi. Simulation of grass movement in natural wind[J]. Journal of Harbin Institute of Technology, 2008, 40(3): 466-470 (in Chinese) (王佳声, 唐好选, 孙振义. 自然风力作用下草体运动的模拟方法[J]. 哈尔滨工业大学学报, 2008, 40(3): 466-470)

[42] Liu Youquan. Study on Acceleration Techniques of physically based computer animation[D]. Beijing: Institute of Software Chinese Academy of Sciences, 2005 (in Chinese) (柳有权. 基于物理的计算机动画及其加速技术的研究[D]. 北京: 中国科学院软件研究所, 2005)

[43] Feng Jinhui, Chen Yanjun, Yan Tao,et al. Going with wind-physically based animation of trees[J]. Chinese Journal of Computers, 1998, 21(9): 769-773 (in Chinese) (冯金辉, 陈彦云, 严 涛, 等. 树在风中的摇曳-基于动力学的计算机动画[J]. 计算机学报, 1998, 21(9): 769-773)

[44] Feng Jinhui, Yan Tao, Chen Yanyun,et al. Research on whole tree's movement and tree's inner wind field[J]. Journal of Software, 2000, 11(3): 363-367 (in Chinese) (冯金辉, 严 涛, 陈彦云, 等. 树木的整体性运动及树内部风场的研究[J]. 软件学报, 2000, 11(3): 363-367)

[45] Giacomo T D, Capo S, Faure F. An interactive forest[C]// Proceedings of Eurographic Workshop on Animation and Simulation. New York: Springer-Verlag, 2001: 65-74

[46] van Haevre W, Fiore F D, van Reeth F. Physically-based driven tree animations[C]// Proceedings of Eurographics Workshop on Natural Phenomena. Switzerland: Eurographics Association Press, 2006: 75-82

[47] Isidoro J, Card D. Animated grass with pixel and vertex shaders[M]// Engel W F. Direct3D Shaderx: Vertex and Pixel Shader Tips and Tricks. Plano: Wordware Publishing, 2002: 334-336

[48] Lintermann B, Deussen O. Interactive modeling of plants[J]. IEEE Computer Graphics and Application, 1999, 19(1): 56-65

[49] de Reffye P, Edelin C, Francon J,et al. Plant models faithful to botanical structure and development[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1988: 151-158

[50] Song Chengfang, Yu Yang, Yang yingzhen,et al. Data-driven realistic animation of large-scale forest[J]. Journal of Computer-Aided Design & Computer Graphics, 2008, 20(8): 1015-1022 (in Chinese) (宋成芳, 于 洋, 杨颖振, 等. 数据驱动的大规模森林场景真实感动画[J]. 计算机辅助设计与图形学学报, 2008, 20(8): 1015-1022)

[51] Ma Wei, Zha Hongbin. Realistic rendering of small-scale plants[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(4): 505-510 (in Chinese) (马 伟, 查红彬. 小型植物真实感绘制[J]. 计算机辅助设计与图形学学报, 2009, 21(4): 505-510)

[52] Wong J C, Datta P. Animating real-time realistic movements in small plants[C]// Proceedings of the 2nd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia. New York: ACM Press, 2004: 182-189

[53] Zhang Long, Zhang Yubo, Chen Wei,et al. Real-time simulation of dynamic wetland scenes[J]. Journal of Computer-Aided Design & Computer Graphics, 2008, 20(8): 1007-1014 (in Chinese) (张 龙, 张钰勃, 陈 为, 等. 湿地场景的实时动态模拟[J]. 计算机辅助设计与图形学学报, 2008, 20(8): 1007-1014)

PDF