一种用于水波动画的实时动态网格划分算法  

An Algorithm of Real-time Dynamic Grid Division for Water Animation

作　　者：吴献[1] 张正球[1] 

机构地区：[1]福建师范大学软件学院,福建福州350108

出　　处：《福建师范大学学报（自然科学版）》2012年第5期42-47,共6页Journal of Fujian Normal University：Natural Science Edition

基　　金：福建省自然科学基金资助项目(2012J05111);福建省教育厅资助项目(JB2010034;JK2010010)

摘　　要：水波动画需要对解域构建网格.提出一种基于改进的四叉树分割实时动态网格划分算法,通过定义矩形网格点间的约束关系,设置误差的传递方法,构建顶点的四叉树层次结构,有效解决了不同分辨率下层次细节的裂缝问题.最后,通过实验将水动力计算、动态网格划分与水面的绘制相结合,实现了大规模水域实时漫游系统.Grid division of solution domain is necessary for water animation, it presents an algorithm of real-time dynamic grid division with quad-structure, with defining the rela-tionships between the points and the inheriting method of their errors, the problem of cracks between blocks of different LOD resolution are resolved efficiently. For large-scale water simulation, water dynamics and grid division is combined with surface rendering method. Experiments show that this method can simulate the sense of large-scale water for real-time roaming.

关 键 词：层次细节 网格划分 水波动画 四叉树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]