这时对它与V之交作一定的“舍 入”，使体素或认为是空白，或认为是 被V占据的。这里所谓的体素，就是指 被分割后得到的小立方体。 通常称对应立方体被形体V完全占 据的结点为黑结点，完全不占据的为白 结点，部分被占据的为灰结点。 存贮结构，有常规的、线性的、 一对八式的八叉树等等
这时对它与V之交作一定的“舍 入” ,使体素或认为是空白,或认为是 被V占据的。这里所谓的体素,就是指 被分割后得到的小立方体。 通常称对应立方体被形体V完全占 据的结点为黑结点,完全不占据的为白 结点,部分被占据的为灰结点。 存贮结构, 有常规的、线性的、 一对八式的八叉树等等
八叉树方法的主要优点在于，可以非常方 便地实现形体的集合运算。 八叉树表示的三维形体的几何变换 比例变换 旋转变换 相对通过原点的一条任意方向 的直线做旋转任意角度的旋转变换。 构成原形体的直立的正立方体经绕原点任 意轴线旋转任意角度后，一般都成为斜置的。 为了使变换后形体的八叉树仍对应一系列直立 的正立方体，必须对被斜置立方体部分占据体 素做出选择，即或认为是占据，为黑结点，或认 为不占据，为白结点，这就必然带来一定的误差 而且执行多次变换后，误差积累会大到产生严 重的错误
八叉树方法的主要优点在于,可以非常方 便地实现形体的集合运算 。 八叉树表示的三维形体的几何变换 比例变换 旋转变换 相对通过原点的一条任意方向 的直线做旋转任意角度的旋转变换。 构成原形体的直立的正立方体经绕原点任 意轴线旋转任意角度后, 一般都成为斜置的。 为了使变换后形体的八叉树仍对应一系列直立 的正立方体,必须对被斜置立方体部分占据体 素做出选择,即或认为是占据,为黑结点,或认 为不占据,为白结点,这就必然带来一定的误差。 而且执行多次变换后,误差积累会大到产生严 重的错误
第一项措施是保持一个原始的八叉树做为参考 的源树。设指定了一次变换R,接着又要做变换 R2,可以计算出复合变换R=R,R2,然后对原始的八 叉树做一次变换。这样来避免误差的积累。 第二项措施是为了尽量减少"舍入"误差，可以 规定一个当前正要重建的八叉树，如果它的最底 层叶结点对应的体素是部分地为显示对象所占 据，那么当且仅当这个体素的中心位于某个黑 变换后立方体内时，这个体素才被规定为黑，否 则就规定为白。这样规定使得一般不会产生原 来不存在的孔洞，而不这样规定，例如简单地规 定部分被占据的体素都为白，则可能在做45左右 旋转时原来黑立方体变换为部分占据若干体素 而被指定为白，在变换后形体中间出现断裂
第一项措施是保持一个原始的八叉树做为参考 的源树。设指定了一次变换R1 ,接着又要做变换 R2 ,可以计算出复合变换R=R1·R2 ,然后对原始的八 叉树做一次变换。这样来避免误差的积累。 第二项措施是为了尽量减少"舍入"误差,可以 规定一个当前正要重建的八叉树,如果它的最底 层叶结点对应的体素是部分地为显示对象所占 据，那么当且仅当这个体素的中心位于某个黑 变换后立方体内时,这个体素才被规定为黑,否 则就规定为白。这样规定使得一般不会产生原 来不存在的孔洞，而不这样规定,例如简单地规 定部分被占据的体素都为白,则可能在做450左右 旋转时原来黑立方体变换为部分占据若干体素 而被指定为白,在变换后形体中间出现断裂
Z Z 3 1 7 7 5 Y 1 2 Y 1 5 5 7 0 0 4 6 4 6 4 X
