一种基于CVT的动态流场可视化方法
A Centroidal Voronoi Tessellation Based Visualization Algorithm for Time-Dependent Flow Field
摘要: 本文给出了一种基于CVT (Centroidal Voronoi Tessellation)的动态流场可视化方法。这种方法基于稳态流场的可视化方法，借助于不同时间层生成元的继承性，缩短了可视化的计算时间；同时，通过引入短流线箭头，不但避免了直线箭头表示向量时相互交叉的问题，而且又更清楚地刻画了流场的特征。数值算例表明了所给出的基于CVT动态流场可视化方法的有效性。
Abstract: In this work, we present a visualization algorithm based on Centroidal Voronoi tessellation (CVT) for time-dependent flow field datum. The proposed method is based on the CVT-based visualization algorithm for steady flow field datum. The proposed method has good computation cost of obtaining the CVT by inheriting the time layer generator. And by introducing short streamline arrows to represent flow field datum, this method can avoid the reciprocal chiasma of straight arrow as well as can capture the features of flow field datum. Numerical examples demonstrate effectiveness and robustness of the centroidal Voronoi tessellation based visualization algorithm for typical flow field datum with eddies.
文章引用：高天成, 朱立永. 一种基于CVT的动态流场可视化方法[J]. 应用数学进展, 2018, 7(1): 118-127. https://doi.org/10.12677/AAM.2018.71015

参考文献

[1] Du, Q. and Wang, X. (2004) Centroidal Voronoi Tessellation Based Algorithms for Vector Fields Visualization and Segmentation. Proceedings of the 2004 Conference on Visualization, Washington DC, 10-15 October 2004, 43-50.
[2] Emelianenko, M. (2010) Fast Multilevel CVT-Based Adaptive Data Visualization Algorithm. Numerical Mathematics: A Journal of Chinese Universities, 3, 195-211.
[Google Scholar] [CrossRef] 
[3] Liu, W., Lu, L., Levy, B., et al. (2013) Centroidal Voronoi Tessellation of Streamlines for Flow Visualization. International Symposium on Voronoi Diagrams in Science and Engineering. Proceedings of the 2013 10th International Symposium on Voronoi Diagrams in Science and Engineering, Washington DC, 8-10 July 2013, 75-81.
[Google Scholar] [CrossRef] 
[4] 刘晓波, 华祖林, 何国建. 计算流体力学的科学计算可视化研究进展[J]. 水动力学研究与进展, 2004(01): 120-125.
[5] Du, Q., Faber, V. and Gunzburger, M. (1999) Centroidal Vo-ronoi Tessellations: Applications and Algorithms. Siam Review, 41, 637-676.
[Google Scholar] [CrossRef] 
[6] Du, Q., Emelianenko, M. and Ju, L. (2006) Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations. Siam Journal on Numerical Analysis, 44, 102-119.
[Google Scholar] [CrossRef] 
[7] Sabin, M.J. and Gray, R.M. (1986) Global Convergence and Empirical Consistency of the Generalized Lloyd Algorithm. IEEE Transactions on Information Theory, 32, 148-155.
[Google Scholar] [CrossRef] 
[8] Emelianenko, M., Ju, L. and Rand, A. (2009) Nondegeneracy and Weak Global Convergence of the Lloyd Algorithm in Rd. SIAM Journal on Numerical Analysis, 46, 1423-1441.
[Google Scholar] [CrossRef] 
[9] Xiao, X. (2010) Over-Relaxation Lloyd Method For Computing Cen-troidal Voronoi Tessellations. Master’s Thesis, University of South Carolina, Columbia.
[10] Hateley, J.C., Wei, H. and Chen, L. (2014) Fast Methods for Computing Centroidal Voronoi Tessellations. Journal of Scientific Computing, 63, 185-212.
[Google Scholar] [CrossRef] 
[11] Cheng, J., Yang, X., Liu, T., et al. (2015) A Direct Discontinuous Galerkin Method for the Compressible Navier-Stokes Equations on Arbitrary Grids. Journal of Compu-tational Physics, 327, 484-502.
[Google Scholar] [CrossRef] 
[12] 叶建, 林国华, 邹正平, 等. 低雷诺数下二维翼型绕流的流场特性分析[J]. 航空动力学报, 2003, 18(01): 38-45.

为你推荐