基于三维Delaunay三角化的快速可视化方法

摘要

随着数字海洋战略的深入发展,把不可见的海洋环境参数物理量转变为可见的形式,直观显示和描绘其中的内涵和规律是对计算机虚拟现实与可视化手段提出的迫切需求。针对海洋环境信息三维可视化的快速性问题,提出了一种基于模糊聚类分析和三维Delaunay三角化的大量数据可视化快速方法。该方法采用模糊C均值聚类分析对原始离散数据集进行预处理,得到需要的分类数据集,并提出了一种改进的三维Delaunay三角化快速算法,该算法通过建立点与点之间的相对位置关系来进一步提高点的定位速度,同时给出了生成新四面体的优化处理方法,从而在大量三维离散点集中快速构建三维曲面,最后采取颜色法进行可视化,并将该方法应用于海洋温度场的三维可视化。通过对某海域温度数据的多组可视化仿真实验的比较与分析,验证了提出方法的快速性和有效性。