文件名称:柱形八叉树模型的运算规则及应用
文件大小:252KB
文件格式:PDF
更新时间:2012-07-30 05:40:24
计算机应用;运算规则;递归;八叉树模型
八叉树模型是计算机科学中常用的一种非线性数据结构。它在 工程中有广泛的应用。笔者选用柱形坐标空间作为八叉树模型的根结点,提出了 一个由三维实体的CSG 模型按递归方式生成实体八叉树模型的算法,找出了八叉 树中的平移、旋转、镜像等运算规则,并给出了八叉树模型求并、交、差的算法。 文后给出了八叉树模型在空间物体碰撞方面的应用实