计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 236-237.
李春鑫,彭认灿
LI Chun-xin and PENG Ren-can
摘要: 随着数字海洋战略的深入发展,把不可见的海洋环境参数物理量转变为可见的形式,直观显示和描绘其中的内涵和规律是对计算机虚拟现实与可视化手段提出的迫切需求。针对海洋环境信息三维可视化的快速性问题,提出了一种基于模糊聚类分析和三维Delaunay三角化的大量数据可视化快速方法。该方法采用模糊C均值聚类分析对原始离散数据集进行预处理,得到需要的分类数据集,并提出了一种改进的三维Delaunay三角化快速算法,该算法通过建立点与点之间的相对位置关系来进一步提高点的定位速度,同时给出了生成新四面体的优化处理方法,从而在大量三维离散点集中快速构建三维曲面,最后采取颜色法进行可视化,并将该方法应用于海洋温度场的三维可视化。通过对某海域温度数据的多组可视化仿真实验的比较与分析,验证了提出方法的快速性和有效性。
[1] Liu J,Chen B,Chen Y.Boundary Recovery after 3D DelaunayTetrahedralization without Adding Extra Nodes[J].International Journal for Numerical Methods in Engineering,2007,2:744-756 [2] Si H.Constrained Delaunay Tetrahedral Mesh Generation andRefinement [J].Finite Elements in Analysis and Design,2010,6:33-46 [3] 李水乡,陈斌,赵亮,等.快速Delaunay逐点插入网格生成算法[J].北京大学学报,2007,3(3):302-306 [4] Thompson K E.Fast and Robust Delaunay Tessellation in Perio-dic Domains[J].Int J Numer Methods Eng,2002,55(11):1345-1366 [5] Bowyer A.Computing Dirichlet tessellations[J].The Computer Journal,1981,4(2):162-166 [6] Watson D F.Computing the N-dimensional Delaunay Tessella-tion with Application to Voronoi Polytopes[J].The Computer Journal,1981,24(2):167-172 [7] Edelsbrunner H,Mucke E P.Three-dimensional Alpha Shapes[J].ACM Transaction on Graphics,1994,3(1):43-72 [8] Chaine R.A Geometric Convection Approach of 3-D Reconstruction[C]∥Eurographics Symposium on Geometry Processing.2003 [9] 陈定造,林奕新,刘东峰.三维Delaunay三角剖分快速点定位算法研究[J].计算机工程与科学,2009,1(5):79-80 [10] Escobar J M,Montenegro R.Several Aspects of Three-Dimensional Delaunay Triangulation[J].Advances in Engineering Software,1996,7(1/2):27-39 [11] 李强.三维Delaunay剖分在3D GIS中的应用[J].三晋测绘,2002,3(1):14-16 [12] 高新波,谢维信.模糊聚类理论发展及应用的研究进展[J].科学通报,1999,4(21):2241-2251 [13] 汤兵勇,路林吉.模糊控制理论与应用技术[M].清华大学出版社,2002.9 [14] Zhu Q,Hu M Y,Zhang Y T,et al.Research and Practice in Three-dimensional City Modeling[J].Geospatial Information Science,2009,2(1):18-24 [15] 詹芳芳,胡伟,袁国栋.二维LIC矢量场可视化算法的研究及改进[J].计算机科学,2013,40(19):257-261 [16] Lorensen W E,Cline H E.Marching Cubes:A High Resolution 3D Surface Construction Algorithm[J].Computer Graphics,1987,1(4):163-169 |
No related articles found! |
|