第九章实体的表示.PDF

第九章三维实体的表示 授 课 教 师： 李 胜 北京大学计算机科学技术系 人机交互与多媒体实验室 北大计算机系多媒体与人机交互 1 表示形体的两种模型 实体的定义 正则集合运算 特征表示 空间分割表示 推移表示 边界表示 构造实体几何表示 不规则形体的建模方法 L系统 北大计算机系多媒体与人机交互 2 表示形体的两种模型（1/4） 数据模型 完全以数据描述 例如 用以8个顶点表示的立方体 以中心点和半径表示的球 以数据文件的形式存在 包括特征表示、空间分割表示、推移表示、边界 表示、构造实体几何表示等 进一步分为 线框模型 将形体表示成一组轮廓线的集合 简单、处理速度快 与形体之间不存在一一对应关系，是真实物体的高度抽象，不适合 真实感显示 北大计算机系多媒体与人机交互 3 表示形体的两种模型（2/4 ） 表面模型 将形体表示成一组表面的集合 形体与其表面一一对应，适合于真实感显示 北大计算机系多媒体与人机交互 4 表示形体的两种模型（3/4 ） 实体模型 用来描述实体，主要用于CAD/CAM 包含了描述一个实体所需的较多信息，如几何信 息、拓扑信息 过程模型 以一个过程和相应的控制参数描述 例如 用一些控制参数和一个生成规则描述的植物 以一个数据文件和一段代码的形式存在 包括粒子系统、L系统、迭代函数系统等 北大计算机系多媒体与人机交互 5 表示形体的两种模型（4/4 ） 模型分类 北大计算机系多媒体与人机交互 6 实体的定义（1/4） 抽象带来的问题 计算机中数学方法表示的物体可能无效 不能够客观存在 为什么要求客观存在 CAD/CAM的需求 什么是客观存在（有效）—实体的定义 具有一定的形状 具有封闭的边界（表面) 内部连通 占据有限的空间 经过运算后，仍然是有效的物体 北大计算机系多媒体与人机交互 7 实体的定义（2/4 ） 内点 边界点 取内点运算i 取闭包运算c r A c i A• • • 正则运算r 北大计算机系多媒体与人机交互 8 实体的定义（3/4 ） 正则点集 r •A 称为A 的正则点集 称A为正则点集，如果它满足r •A A 问题：正则点集是实体？ 北大计算机系多媒体与人机交互