第4章图形的表示与数据结构1.pptVIP

正则运算用于实体操作 分类函数：若给定一个正则形体S以及一个有界面G，则G相对于S的分类函数可为： C S,G G in S, G out S, G on S 其中， 4.2 实体的定义 i·S表示实体内部 c·S表示实体外部 b·S表示实体边界 * 用-G表示有界面G的反向面。即，如果有界面G在P点的法向为NP G ，则有界面-G在P点的法向就是-NP G 。 于是：G on S G shared b·S , G shared -b·S 其中， 4.2 实体的定义 * 则G相对于S的分类函数C S,G 可进一步表达为： C S,G G in S, G out S, G Shared b.S , G Shared -b.S 4.2 实体的定义 * 4.2 实体的定义 正则并 正则交 正则差 正则集合算子 定义三个正则集合算子对边界面操作的表达式为 取边界的结果表达式 取边界的结果表达式 取边界的结果表达式 * A U* B的操作和结果 * A ∩* B的操作和结果 * A －* B的操作和结果 * 第四章 图形的表示与数据结构 几何造型技术 不规则形体的表示技术 提出问题 为什么要学习几何造型技术？ 什么是几何造型：计算机几何造型就是用计算机系统来表示、控制、分析和输出二维和三维形体。 * 提出问题 三维图形在科学研究和工程技术中有着广泛的应用。 可视化的表达设计作品，是计算机辅助设计（CAD）、计算机辅助制造（CAM）和计算机集成制造系统（CIMS）的核心技术。 在三维GIS中，几何造型是对建筑物、地下矿体、移动目标等三维形体进行建模表示的重要方法。 * 几何造型可以进行 形体输入，即把形体从用户格式转换成计算机内部格式； 图形数据的存储和管理； 图形控制，如对形体进行平移、缩放、旋转等几何变换； * 几何造型可以进行 图形修改，如应用集合运算、欧拉运算、有理B样条操作及其交互手段实现对形体局部或整体修改； 图形分析，如形体的容差分析，物质特性分析等； 图形显示输出，如消隐、光照、颜色的控制等； * 基本概念 实体 三维形体的表示 规则实体的表示方法 * 4.1 基本概念 4.1.1 几何元素 在计算机中完整的 形体定义一般为六层 拓扑结构，首先介绍 在三维空间中基本 术语的定义 体 object 外壳 shell 面 face 环 loop 边 loop 顶点 vertex 曲线和直线方程 点的 几何坐标 4.1 基本概念 * 体和外壳 由封闭表面围成的有效空间称为体；一个形体Q是R3空间中非空、有界的封闭子集。其边界（记为?Q）是有限个面的并集。 外壳是形体的最大边界。一个单位立方体可定义为： x,y,z ∈R3|0≤x≤1,0≤y≤1,0≤z≤1 其中一个表面可表示为： 1,y,z ∈R3|0≤y≤1,0≤z≤1 x z y 4.1 基本概念 * 体 必须注意：并没有规定形体必须是一个连续的封闭集合； 目的是用这样的定义来扩大几何造型的域，使得形体可以由不连续的体素，或是仅有某些部分相交的形体组成。 x z y 4.1 基本概念 * 面 R3中非空、连续、共平面且封闭的子集称为面F，其边界 记为?F 是有限条线段的并集，Pt表示含有F的唯一平面。面是形体表面的一部分，且具有方向性. F Pt 4.1 基本概念 * 环 由有序、有向边组成的面的封闭边界称为环; 环中任意边都不能自交，相邻两条边共享一个端点; 环又分为内环和外环:内环是在已知面中的内孔，其边按顺时针方向。外环是已知面的最大外边界的环，其边按逆时针方向，按定义，在面上沿着边的方向前进，面的内部始终在走向的左侧。 4.1 基本概念 * 边 形体内两个相邻面的交界称为边，一条边是两个邻面（正则形体情况下）或者多个邻面（非正则形体情况下）的交界。两个端点确定一条边，这两个端点分别称为该边的起点和终点。 4.1 基本概念 * 假设Q是一个形体，E Q 是形体边的集合，V Q 是形体上顶点的集合，则在?Q 形体的边界 中E Q 是满足下列条件的所有线段的集合： 边e的两个端点属于V Q ； 边e中没有一个内部点属于V Q ； 边e上每个点，都有两个或多个不同的面f，使得边 e∈fi∩fj； 形体Q的边框线WF Q 是由有序对 V Q ,E Q 所组成的。 4.1 基本概念 * 点 点是0维几何元素，分端点、交点、切点和孤立点等。 在自由曲线面的描述中常用三种类型的点 控制点、型值点、插值点 4.1 基本概念 * 客观存在的三维形体具有这样一些性质： 刚性：必须具有一定的形状 维数的一致性：三维，不能悬挂 占据有限的空间 边界的确定性：可以确定外部和内部 封闭性 三维空