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

时间:2012-07-30 05:40:24
【文件属性】:

文件名称:柱形八叉树模型的运算规则及应用

文件大小:252KB

文件格式:PDF

更新时间:2012-07-30 05:40:24

计算机应用;运算规则;递归;八叉树模型

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


网友评论