CAx软件开发技术专题：后处理可视化常用算法

后处理可视化是CAx软件的重要组成模块。开源代码VTK以其跨平台、丰富的数据结构与算法、可扩展性、易用性等特点而逐渐成为了CAx软件后处理首选的技术方案。

虽然VTK提供了相对完备的后处理功能，但要用好这些后处理代码，却需要对相关后处理算法有一定研究和理解。

另外，随着问题规模激增与软硬件发展，大数据集问题与大规模计算逐渐成为了可视化研究的热点，涌现出了一系列全新的后处理可视化算法，非常有必要对这些新的研究成果予以分析总结。

因此，本文拟从应用角度总结了常用的相关算法。希望对从事国产CAx软件研发的朋友们有所帮助。

注1：限于笔者研究水平，难免有不当指出，欢迎批评指正。

注2：博文内容会不定期更新，欢迎关注与讨论。

一、等值线(面)生成算法

MarchingCube、FlyingEdges是常用的等值线(面)数值求解算法。

1.1 MarchingCube算法

MarchingCube算法是是W.Lorensen等人于1987年提出来的曲面重建技术，原理简单且容易实现，因此，得到了广泛的应用。

不失一般性，这里以六面体网格来说明MarchingCube算法的实现步骤：

• 根据一定的规则遍历所有的单元；

• 对于每一个单元，设Fi为顶点i处的场变量，q为等值线目标值，构造如下的符号函数

  

•  针对不同的情况，在六面体单元内通过插值构造三角形面片。

对于二维问题，MarchingCube算法退化为MarchingSquare算法，算法相应地可以得到简化。

1.2 FlyingEdges算法

FlyingEdges算法是Kitware公司Schroeder W 等2015年公开的一套高效的等值面、等值线生成算法。

FlyingEdges算法流程为：

• 沿着x方向生成顶点符号值，确定有效范围；

  
  

• 根据单元顶点符号值，查找MarchignCube分类表格，确定切割类型；

  
  

• 根据切割分类，配置存储空间等；

• 生成切割点、切割面等数据；

二、流线生成算法

参考文献

Lorensen W E . Marching cubes : A hign resolution 3D surface construction algorithm[J]. Computer Graphics (Proceedings of SIGGRAPH'87), 1987, 21.

Schroeder W , Maynard R , Geveci B . Flying edges: A high-performance scalable isocontouring algorithm[C]. 2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV). IEEE, 2015.

Cabral B , Leedom L C . Imaging vector fields using line integral convolution[C]. Proceedings of the 20st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1993. DBLP, 1993:263-270.

————————————————