STL实体的有限差分网格高效剖分算法

Effective algorithm for finite difference mesh generation based on STL solid models

摘要:

为实现对形状复杂薄壁铸件进行精确、合理的网格剖分，建立一种高效的STL实体有限差分网格剖 分算法，基于切片线扫描原理，阐述了对多STL文件格式实体进行网格剖分的处理过程，并编制了有限差分 网格剖分程序．程序采用动态数据结构、优化的奇异点处理技术以及先剖分后容错的方法进行三维有限差分 网格剖分．通过应用实例证明了该程序能够快速地对复杂形状STL实体装配体进行三维非均匀有限差分网 格剖分．该网格剖分算法具有计算速度快、变步长、奇异点优化处理和STL文件容错处理的特点，剖分过程简 捷迅速，节省计算机资源，剖分结果精确，实用性强

Abstract:

To obtain high quality finite difference mesh for castings with complex geometric shapes and thin walls, and to establish an effective algorithm for finite difference mesh generation of STL solid models, an en- meshment process of multiple STL models based on slice line scanning method was described and a computer program for finite difference mesh generation was developed. The program adopted dynamic data structure, up- dated technique of treating singular points and mesh filtering method for fault tolerance. It can be applied to generate 3D non-uniform meshes for assembled STL solid models rapidly. The algorithm is fast in running, al- terable in mesh spacing, optimizational in singular points treating, and high fault tolerance. The mesh genera- tion is rapid, easy to use, low memory needed, accurate and reliable