用八叉树数据结构自动生成三维网格的算法设计
来源期刊：东北大学学报(自然科学版)1997年第4期
论文作者：徐元斌 赫冀成 李宝宽 吴瑞恒
关键词：计算冶金学;网格生成;八叉树数据结构;
摘 要：针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便．
徐元斌，赫冀成，李宝宽，吴瑞恒
摘 要：针对计算冶金学中几何空间离散－网格生成的问题，利用数据结构技术，建立了三维网格自动生成所需八叉树数据结构，设计了八叉树遍历及子结点编码算法，应用该算法开发了三维网格自动生成软件，该软件与数值计算对象输入软件相联接，能够将数值计算对象离散成由直六面体组成的网格系统，该算法保留了修正八叉树算法的优点同时由于采用直接八叉树数据结构算法更加简便．
关键词：计算冶金学;网格生成;八叉树数据结构;
