1 / 60
文档名称:

图形的表示与数据结构.pptx

格式:pptx   大小:811KB   页数:60页
下载后只包含 1 个 PPTX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

图形的表示与数据结构.pptx

上传人:wz_198613 2018/9/18 文件大小:811 KB

下载得到文件列表

图形的表示与数据结构.pptx

文档介绍

文档介绍:1
基本概念
三维形体的表示
非规则对象的表示
层次建模
图形的表示与数据结构
2
造型技术
基本图形元素
几何信息与拓扑信息
坐标系
实体的定义
正则集合运算
欧拉公式
基本概念
3
把研究如何在计算机中建立恰当的模型表示不同图形对象的技术称为造型技术。
有两类图形对象:
规则对象:几何造型、几何模型。
能用欧氏几何加以描述的对象
不规则对象:过程式模拟。
不能用欧氏几何加以描述的对象
基本概念——造型技术
4
基本概念——基本图形元素
基本图形元素:图素或图元、体素。
图素是指可以用一定的几何参数和属性参数描述的最基本的图形输出元素。
在二维图形系统中将基本图形元素称为图素或图元,在三维图形系统中称为体素。
5
图形对象的描述离不开大量的图形信息和非图形信息。
图形信息
几何信息:形体在欧氏空间中的位置和大小。
拓扑信息:形体各分量(点、边、面)的数目及其相互间的连接关系。
非图形信息
基本概念——几何信息与拓扑信息
包括图形对象,构成对象的点、线、面的位置和几何尺寸,以及它们相互之间的关系等
图形的线性、颜色、亮度以及供模拟和分析用的质量、比重、体积等数据
拓扑信息
7
刚体运动:不改变图形上任意两点间的距离,也不改变图形的几何性质的运动。
拓扑运动:允许形体作弹性运动,即在拓扑关系中,对图形可随意地伸张扭曲。但图上各个点仍为不同的点,决不允许把不同的点合并成一个点。
基本概念——几何信息与拓扑信息
8
建模坐标系(Modeling Coordinate System)
用户坐标系
观察坐标系(Viewing Coordinate System)
规格化设备坐标系(Normalized Device coordinate System)
设备坐标系(Device Coordinate System)
基本概念——坐标系
9
基本概念——实体
带有悬挂边的立方体
10
点的领域:如果P是点集S的一个元素,那么点P的以R(R>0)为半径的领域指的是围绕点P的半径为R的小球(二维情况下为小圆)。
开集的闭包:是指该开集与其所有边界点的集合并集,本身是一个闭集。
正则集:由内部点构成的点集的闭包就是正则集,三维空间的正则集就是正则形体。
基本概念-实体