计算机图形学-第九章..pptVIP

第九章 三维实体的表示 ? 造型技术概述 ? 实体的定义 9.1 造型技术概述 1、造型技术：计算机内对形状信息的描述方法简称为造型(Modeling)技术,造型技术主要有形状表达和形状操作两个部分组成。 （2）曲面造型技术（Surface Modeling) 用数学函数（如B样条、贝塞尔）描述曲线和曲面，并提供其修改、连接、求交和显示等操作 （3）非几何形体的造型技术 大多数自然物体，如山石、树木、花草、云、水波、火焰的非规则形体的表达与操作方法 9.3 实体的定义 1、定义： 具有一定的形状（非流体） 具有封闭的边界（表面） 内部连通（上图为非有效实体） 占据有限的空间（有限体积） 经过运算后，仍然是有效的物体 3、物体间的正则集合运算 物体间的并（U）、交（ ） 、差（—）是造型系统中最基本的手段之一。 集合运算式构造复杂物体的有效方法 为什么需要正则集合运算 普通的集合运算会产生无效物体 9.4 实体造型技术(显示) 9.5 八叉树表示 空间分割表示常用方法： （1）空间位置枚举法 （2）单元分解表示法 （3）八叉树表示法 1、空间位置枚举法 （1）选择一个包含物体的立方体空间，将它均匀划分。其中△为小立方体的边长。 三维数组的大小取决于空间分辨(△)的大小和我们感兴趣的立方体的大小。 （2）、二维物体的四叉树表示： （3）、八叉树表示的