【摘要】 针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便．更多还原

【Abstract】 For discretization of the object simulated in numerical metallurgy,the algorithm of three dimensional mesh generation was designed by the direct octree technique which includes the structure of octree data,the search of octree nodes and the code of children′s nodes. According to the algorithm,a program was developed by using a solid modelling system. The program provides to generate the meshes of a set of varying size cuboids for calculating by finite difference method in numerical metallurgy and has easier and quicker advantages over modifying octree technique by passing the modifying procedure.更多还原