计算机辅助制造CADCAM-.pptVIP

第4章 几何造型系统的数据结构 主要内容 概述 数据结构的基本知识 几何体在计算机中的表示 三维形体的原理及表达 一、概述 何谓计算机造型？ 计算机就是以计算机能够理解的方式，对实体进行确切的定义，赋予一定的数学描述，再以一定的数据结构形式对所定义的几何实体加以描述，从而在计算机内部构造一个实体的模型。 完整性 惟一性 几何造型 几何造型是指点线面体等几何元素通过一系列几何变换和集合运算生成的物体模型。 基本几何元素在计算机内的存储和组织是几何造型的关键技术。 几何造型的任务 几何造型的重要性 如何在计算机中表示现实世界？ 二、数据结构知识 数据元素、数据项 数据元素是数据的基本单位，它由不可分割的数据项组成 数据对象 是性质相同的数据元素的集合。 如上例：一个班级的成绩表可以看作一个数据对象。 数据结构及其种类 数据元素集合（也可称数据对象）中各元素间相互关系。 常用的数据结构 线性表 树形结构 理解线性表 一个线性表是n个数据元素的有限序列。 线性表是最常用且最简单的一种数据结构。 数据元素可以是一个数、一个符号、也可以是一幅图或更复杂的信息。 线性表中的数据元素类型多种多样 同一线性表中的元素必定具有相同特性，即属同一数据对象 每个数据元素有且只有一个直接前趋和直接后继 线性表中元素的个数n定义为线性表的长度，为0时称为空表