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