三维有限差分计算中大规模网格生成及显示技术

Large-scale grid generation and display technology in 3D finite difference computation

针对爆炸与冲击问题并行仿真计算软件PMMIC-3D(Parallel Multi-Material in Cell 3D)的计算网格为正交六面体网格的特点,开发与PMMIC-3D接口统一的可对任意复杂三维实体模型进行大规模有限差分网格生成的三维前处理软件MESH-3D.MESH-3D采用CSG和STL模型两种建模方式进行复杂实体建模,并采用基于边的整体切片算法,借鉴计算机图形学中的扫描线填充算法完成三维有限差分网格划分.在绘制网格时,删除网格单元的公共面,大大缩短计算时间和减少存储空间,实现对网格的快速消隐显示.MESH-3D可实现百亿量级网格单元的生成和显示.三维前处理软件MESH-3D的开发有力地支持爆炸与冲击问题的仿真计算.

As to the characteristic that the computation meshes of 3D parallel simulation software Parallel Multi-Material in Cell 3D （PMMIC-3D） which is employed in the simulation fields of explosion and impact are orthogonal hexahedral, a 3D pre-processing software MESH-3D is developed, which has unified interface with PMMIC-3D and can generate large-scale finite difference grids especially for any complex 3D solid model. Two methods of CSG and STL models in MESH-3D are used to build the arbitrary complex solid model, and the 3D finite difference grids are implemented using edge-based integral slice algorithm referred to the scanning line filling algorithm in computer graphics. To implement quick blanking display of meshes, the public surfaces of grid elements are removed in the drawing process to reduce the computation time and storage space. Ten billion scale grids generation and display can be realized using MESH-3D. The development of 3D pre-processing software MESH-3D can support the explosion and impact simulation effectively.