《计算机图形学》课件 6.6 实体的表示方法——实体的分解表示.pptxVIP

实体的表示方法——实体的分解表示

数据模型——空间分割表示将包含物体的空间划分成一组非常小的非重叠连续实体空间位置枚举表示定义一个能包含待表示物体的立方体空间优点：集合和整体性质等运算简单缺点：边界未显式表达，旋转变换难，非精确表示，耗费存储空间?

数据模型——空间分割表示八叉树（octrees）表示对空间位置枚举表示的空间分割方法作了改进：均匀分割自适应分割

数据模型——空间分割表示八叉树建立过程形体的外接立方体作为八叉树的根节点如果它完全被物体占据，将该节点标记为F(Full)，算法结束；如果它内部没有物体，将该节点标记为E(Empty)，算法结束；如果它被物体部分占据