实体模型 意 完整的描述物体的所有几何特征，具有完整性 和确定性 ●计算机内部的表示模式 ·体素调用 ·扫描变换 ·空间点列 ·单元分解 ·边界表示 。结构实体几何
实体模型 完整的描述物体的所有几何特征, 具有完整性 和确定性 计算机内部的表示模式 z 体素调用 z 扫描变换 z 空间点列 z 单元分解 z 边界表示 z 结构实体几何
●结构实体几何(CSG) 。数据结构： 有序二叉树 ■内部节点：并、交、差等集合运算 ■叶结点：体素 根节点：L型立体 叶结点：三个体素实体 内部节点：实体的并、 差集合运算
结构实体几何（CSG ） z 数据结构: 有序二叉树 内部节点：并、交、差等集合运算 叶结点：体素 根节点： L型立体 叶结点：三个体素实体 内部节点： 实体的并、 差集合运算
●特点 ·不仅能表达形体外表形状，还能表示其内部结构 ·便于计算几何特征 ·容易改变所定义的形体 ●复合表示模式 。CSG与边界表示 ●CSG与扫描变换 ●CSG、边界表示与扫描变换 ☒
特点 z 不仅能表达形体外表形状，还能表示其内部结构 z 便于计算几何特征 z 容易改变所定义的形体 复合表示模式 z CSG与边界表示 z CSG与扫描变换 z CSG、边界表示与扫描变换
三维真实感图形显示 消隐处理 ●消隐的目的 ●使三维形体完整，表示逼真； ·使形体表现避免二义性
三维真实感图形显示 消隐处理 消隐的目的 z 使三维形体完整，表示逼真； z 使形体表现避免二义性
●消隐处理的内容 求交运算； ·包含性检验； ●深度比较。 ● 需要解决的问题 。数据结构、投影变换、消隐算法。 ●要求 ·算法正确、 存储空间少、运算速度快。 ●基本方法 根据所处理对象几何属性和几何描述方法的不 同，消隐的方法也不同： 。 多面体的隐线消去法； 。曲面的隐面消去法
消隐处理的内容 z 求交运算； z 包含性检验； z 深度比较。 需要解决的问题 z 数据结构、投影变换、消隐算法。 要求 z 算法正确、 存储空间少、运算速度快。 基本方法 根据所处理对象几何属性和几何描述方法的不 同，消隐的方法也不同： z 多面体的隐线消去法； z 曲面的隐面消去法