流形切割及有限元网格覆盖下的三维流形单元生成

摘要

三维流形单元生成和接触搜索算法问题是制约三维数值流形方法发展的瓶颈问题.系统详细地研究三维流形单元的生成方法,在前人工作基础上,采用三维有限元网格生成技术生成数学网格;通过块体数据结构、块体识别算法等方面的改进,将三维块体切割技术发展成流形切割技术,来解决流形块体生成问题;将石根华博士在二维NMM程序中采用的物理覆盖系统编码算法,扩展成三维流形编码算法,进而实现三维流形单元的生成.并在此基础上开发三维流形切割程序3D_MC.f90,可以实现四面体及六面体网格覆盖下任意形状三维流形单元的生成.通过几个例子可以看出,三维流形切割程序生成的流形块体形态、流形单元的节点与单元编码等均满足三维流形单元定义要求,从流形切割角度来看,说明此算法是正确的.