[2018年必威体育精装版整理]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. 处理精度差； * 概述 实体表示方法 概述 实体表示法 计算机表示三维实体的方法 ,研究： * 如何完整地表达三维实体 * 如何生成三维物体 实体 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 + Y3 +