关于3-4-实体表示法.pptVIP

实体表示方法 实体表示方法 * 如何计算 bBinA, bBoutA, bBonA 逐边 V1，V2与A求交，得： V1 V2 1 2 3 4 A B * 实体表示方法 实体表示方法 V1 1 2 3 4 V2 轴线以上：V1 i1，i2 i3，i4 V2 out A 轴线以下： i1 i2 ，i3 i4 in A * 实体表示方法 实体表示方法 空间分割法 基本思想： 把复杂实体分割为一些相邻但不相交的基本实体（或简单实体） * 实体表示方法 实体表示方法 空间分割法 * 单元分割表示法 * 实体表示方法 实体表示方法 空间分割法 * 单元分割表示法 缺点：由于每对单元必须对潜在的相 交性作检查，所以这种表示很 难保证物体的有效性 * 实体表示方法 实体表示方法 空间分割法 * 空间占据计数法 用固定、均匀的栅格将实体分解成相同的单元（体素） * 实体表示方法 实体表示方法 空间分割法 * 空间占据计数法 优点：1. 占据单元唯一； 2. 易于布尔运算； 缺点：1. 数据量庞大； 2. 处理精度差； * 实体表示方法 实体表示方法 空间分割法 * 八叉树法 将造型空间逐渐细分成2的3次方个子块 应用： CT扫描→断面→计算机 * 实体表示方法 * 实体表示方法 实体表示方法 空间分割法 * 切片法 * * 实体表示法 概述 实体表示方法 * 概述 概述 实体表示法 计算机表示三维实体的方法 ,研究： * 如何完整地表达三维实体 * 如何生成三维物体 实体 Entity 组成模型的基本元素 Line Arc Circle …… 圆柱 齿轮 * 概述 概述 例如直线 1, 0, 0, 10, 10 1表示直线 坐标X0 坐标Y0 坐标X1 坐标Y1 表达方式1 （0，0） （1，1） * 概述 概述 例如直线 表达方式2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 （0，0） （1，1） * 概述 概述 不同实体表示法具有： *不同的特点 *不同的应用场合 *不同的适用范围 * 概述 概述 实体表示法的基本要求： *表示范围尽量大 *有效性 *无二义性 *紧凑性 * 概述 概述 实体表示法的基本要求： *表示范围尽量大 *有效性 *无二义性 *紧凑性 表示所有物体的方法： 边界表示法、八叉树 表示一类物体的方法： 扫描法、旋转法 表示一种物体的方法： 枚举法，如 X3 + Y3 + Z3 R3 (球内) X3 +