柱形八叉树模型的运算规则及应用

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

Operation and Application of Cylindrical Octree Model

Octree model, as a nonlinear data structure often applied in computer science, is widely used in engineering. A cylindrical space is chosen as the root node of Octree model. Algorithm of Octree solid(OS) model, being built in a recursive way and derived from the CSG model, is presented. Rules of its translation, rotation, mirror image etc. are derived, and the union, intersection, subtraction algorithms of Boolean operation are illustrated. An example of OS model applied to spatial collision problem is provided.