一种用于水波动画的实时动态网格划分算法An Algorithm of Real-time Dynamic Grid Division for Water Animation
吴献;张正球;
摘要(Abstract):
水波动画需要对解域构建网格.提出一种基于改进的四叉树分割实时动态网格划分算法,通过定义矩形网格点间的约束关系,设置误差的传递方法,构建顶点的四叉树层次结构,有效解决了不同分辨率下层次细节的裂缝问题.最后,通过实验将水动力计算、动态网格划分与水面的绘制相结合,实现了大规模水域实时漫游系统.
关键词(KeyWords): 层次细节;网格划分;水波动画;四叉树
基金项目(Foundation): 福建省自然科学基金资助项目(2012J05111);; 福建省教育厅资助项目(JB2010034;JK2010010)
作者(Authors): 吴献;张正球;
参考文献(References):
- [1]Renato Pajarola,Thomas Ohler,Peter Stucki,et al.The alps at your fingertips:virtual reality and geoinformationsystems[EB/OL].[1999-10-28].http://www.intermagnus.com/renato/.
- [2]Peter Lindstrom,David Koller,William Ribarsky,et al.An integrated global GIS and visual simulation system.[R/OL][2000-06-18].http://www.cc.gatech.edu/~lindstro/.
- [3]Cignoni P,Ganovelli F,Gobbetti E,et al.BDAM-batched dynamic adaptive meshes for high performance terrainvisualization[J].Computer Graphics Forum,2003,22(3):505-514.
- [4]Yang Xudong,Pi Xuexian.GPU-based real-time simulation and rendering of unbounded ocean surface[C]∥In Pro-ceedings SIGGRAPH,Washington DC:IEEE,2005:428-433.
- [5]Xie C,Jin Y C,Liu X W,et al.Real time ocean wave in multi-channel marine simulator[C]∥Proceedings of theACM SlGGRAPH International Conference on Virtual Reality Continuum and its Applications in Industry,Singa-pore.NY:ACM Press,2004:332-335.
- [6]Lindstrom P,Koller D,Ribarsky W,et al.Real-time,continuous level of detail rendering of height fields[C]∥In Proceedings SIGGRAPH,NY:ACM Press,1996,109-118.
- [7]Mark Duchaineauy,Murray Wolinsky,David E,et al.ROAMing terrain:real-time optimally adapting meshes[C]∥Visualization'97,IEEE,1997:81-88.
- [8]Stefan R¨o ttger,Wolfgang Heidrich,Philipp Slasallek,et al.Real-time generation of continuous levels of detailfor height fields[C]∥In Proc.6th Int.Conf.in CECGV,1998:315-322.
- [9]William Evans,David Kirkpatrick,Gregg Townsend.Right triangulated irregular networks[J].Algorithmica,2001,30(2):264-286.
- [10]Zhao Youbing,Zhou Ji,Shi Jiaoying,et al.A fast algorithm for large scale terrain walkthrough[J].Journal ofComputer Aided Dosign Coputer Graphics,2002,14(7):624-628.
- [11]Samet H.The quadtree and related hierarchical data structures[J].ACM Computing Surveys,1984,16(2):187-260.
- [12]Von Herzen B,Barr A H.Accurate triangulations of deformed,intersecting surfaces[J].Computer Graphics,1987,21(4):103-110.
- [13]Hebert D J,Kim H J.Image encoding with triangulation wavelets[C]∥Proceedings SPIE,2005,2569(1):381-392.
- [14]Chen Gang.A research on multi-resolution surface description and real-time rendering for virtual terrain environ-ment[D].Zheng Zhou:Information Engineering University,2000.
- [15]吴献,董兰芳,卢德唐.一种基于邻域传播的水波模拟方法[J].中国科学技术大学学报,2010,40(3),278-282.
- [16]吴献.基于物理模型的实时水波动画[D].合肥:中国科学技术大学,2009.