科学计算可视化中三维等值曲面构建方法研究.doc

科学计算可视化中三维面建方法研究 摘 要 在工程科学计算领域中，模型庞大的数据集合，为了利用图形、图像完整准确地表达数据特征揭示内涵，计算可视化成为当前科学研究及工程研发过程中不可或缺的技术手段。实际工程应用中，各学科领域多种异构软件科学计算可视化多个计算状态异构数据集合处理有限元计算结果以及测量、扫描设备所提供的数据点集可视化。科学计算可视化重点在于三维数据的可视化，三维面建技术为核心针对不同种类的数据集合提供解决方案。传统的三维面建方法中，若数据点集合来源于有限元计算，不仅二义性问题，高阶单元或加密单元可能产生错误结果；散乱数据集合，则复杂。 本文以复杂产品设计过程为背景，有限元及离散数据集合两种类型数据的特点，以快速有效地生成三维面为目标，深入了四面体及六面体两种单元数据分布特征，散乱数据的复杂曲面问题，提出了一系列适用于常用单元（8节点一阶六面体单元、10节点二阶四面体单元、20节点二阶六面体单元）的曲面建技术、以及散乱数据集合复杂曲面拼接技术。这些技术解决了常用单元中各类二义性引起的计算冗余代价问题，实现了复杂曲面几何连续性的拼接。具体而言，本文主要完成了如下工作：（1）提出基于梯度垂线的面建方法。常用单元插值函数计算等值点关键特征点。梯度概念进行等值点追踪，通过调整步长合并阈值控制等值面精度及面片数目，结果性。解决了以阶单元为基础的三维面建问题。 （2）基于特征关键点压缩索引二阶单元面建方法。简化了常用二阶单元的表面及棱边插值函数，提出几何元素关系矩阵通过添加特征关键点避免二义性，将三角化过程植入关键点抽取，计算同时直接面片，并提出优化修复策略图精度求。分析了所抽取特征等值点的几何位置及逻辑关系，设计了三角面片的压缩索引结构以及的存储分裂策略实现降低存储及计算代价的目的。 （3）三角Bernstein-Bezier曲面近似几何连续拼接方法。分析研究了曲面几何连续性定义及三角Bernstein-Bezier曲面性质，仅调整已有控制点修改已有曲面不曲面阶次、数目及拼接位置保证视觉效果拼接过程中。 （）针对可视化前处理过程中的数据异构问题提出了解决方案并实现了异构数据文档的智能分析人机交互界面的可视化系统。以参数解析为基础多计算软件的集成平台，实现了异构数据文件间的交互及访问，并在人机智能界面中提供了多可自由定制类型的数据输入输出操作，以及数据结果的可视化功能。 关键词：科学计算可视化；三维面建；有限元；曲面拼接Research on 3D urface Construction Method of Visualization in Scientific Computation Abstract In the field of science and engineering computing, large data sets can be obtained through the mathematical models, in order to make exhibiting the characteristics of data completely and exactly by using graphics and images, and the visualization in scientific computation has become an indispensable technology during the process of science research and engineering. Under practical engineering application, the procedure of complex productive design integrates large calculation and analysis heterogeneous software in various disciplines, therefore the process of scientific computation visualization must handle heterogeneous data sets from multiple computing states. Moreover, the data of visualization usually includes the results of obtained finite element and the set of data points provided by the measurement and scanning devices. Visualization in scientific compu