实体模型 实体模型 用来描述实体,主要用于 CAD/CAM 包含了描述一个实体所需的较多信息,如几何信 息、拓扑信息,可以支持多种运算,如欧拉运算 等 2021/1/21 浙江大学计算机学院
2021/1/21 浙江大学计算机学院 11 实体模型 ◼ 实体模型 ◼ 用来描述实体，主要用于CAD/CAM ◼ 包含了描述一个实体所需的较多信息，如几何信 息、拓扑信息，可以支持多种运算，如欧拉运算 等
表示形体的两种模型 过程模型 以一个过程和相应的控制参数描述 例如 ■用一些控制参数和一个生成规则描述的植物 以一个数据文件和一段代码的形式存在 包括—一粒子系统、L系统、迭代函数系统等 2021/1/21 浙江大学计算机学院 12
2021/1/21 浙江大学计算机学院 12 表示形体的两种模型 ◼ 过程模型 ◼ 以一个过程和相应的控制参数描述 ◼ 例如 ◼ 用一些控制参数和一个生成规则描述的植物 ◼ 以一个数据文件和一段代码的形式存在 ◼ 包括----粒子系统、L系统、迭代函数系统等
实体的定义 抽象带来的问题 ■计算机中表示的物体是无效的 不能够客观存在 ■为什么要求客观存在 CAD/CAM的需求 ■什么是客观存在(有效)一实体的定义 具有一定的形状 n具有封闭的边界(表面) 内部连通 占据有限的空间 经过运算后,仍然是有效的物体 2021/1/21 浙江大学计算机学院 13
2021/1/21 浙江大学计算机学院 13 实体的定义 ◼ 抽象带来的问题 ◼ 计算机中表示的物体是无效的 ◼ 不能够客观存在 ◼ 为什么要求客观存在 ◼ CAD/CAM的需求 ◼ 什么是客观存在（有效）—实体的定义 ◼ 具有一定的形状 ◼ 具有封闭的边界（表面) ◼ 内部连通 ◼ 占据有限的空间 ◼ 经过运算后，仍然是有效的物体
实体的定义 将三维物体看做一个点集,它由内点和 边界点共同组成。 内点:具有完全包含于该点集的充分小 的邻域 边界点:不具有内点性质的点集 2021/1/21 浙江大学计算机学院
2021/1/21 浙江大学计算机学院 14 实体的定义 ◼ 将三维物体看做一个点集，它由内点和 边界点共同组成。 ◼ 内点：具有完全包含于该点集的充分小 的邻域 ◼ 边界点：不具有内点性质的点集
实体的定义 A是一个点集,定义点集的正则运算如下: ■i:取内点运算 ■c:取闭包运算 正则运算rr●A=C·i·A i·A:A的全体内点组成的集合,称为A 的内部 nc·i·A为A的内部的闭包的运算,是 A与其边界点的并集 2021/1/21 浙江大学计算机学院 15
2021/1/21 浙江大学计算机学院 15 实体的定义 A是一个点集，定义点集的正则运算如下： ◼ i：取内点运算 ◼ c: 取闭包运算 ◼ 正则运算r ◼ i A：A的全体内点组成的集合，称为A 的内部 ◼ c i A为A的内部的闭包的运算，是 i A与其边界点的并集。 r • A= c•i • A • • • •