八叉树模型是计算机科学中常用的一种非线性数据结构。它在 工程中有广泛的应用。笔者选用柱形坐标空间作为八叉树模型的根结点，提出了 一个由三维实体的CSG 模型按递归方式生成实体八叉树模型的算法，找出了八叉 树中的平移、旋转、镜像等运算规则，并给出了八叉树模型求并、交、差的算法。 文后给出了八叉树模型在空间物体碰撞方面的应用实