计算机图形学 第2讲：图形表示
计算机图形学基础知识重点整理
计算机图形学基础知识重点整理一、图形学的概念计算机图形学简单来说，就是让计算机去生成、处理和显示图形的学科。
它就像是一个魔法世界，把一堆枯燥的数字和代码变成我们眼睛能看到的超酷图形。
你看那些超炫的3D游戏里的场景、超逼真的动画电影，那可都是计算机图形学的功劳。
这个学科就是想办法让计算机理解图形，然后把图形按照我们想要的样子呈现出来。
二、图形的表示1. 点点是图形里最基本的元素啦。
就像盖房子的小砖头一样，很多个点组合起来就能变成各种图形。
一个点在计算机里就是用坐标来表示的，就像我们在地图上找一个地方，用经度和纬度一样，计算机里的点就是用x和y坐标（如果是3D图形的话，还有z坐标呢）来确定它在空间里的位置。
2. 线有了点，就能连成线啦。
线有各种各样的类型，直线是最简单的，它的方程可以用我们学过的数学知识来表示。
比如说斜截式y = kx + b，这里的k就是斜率，b就是截距。
还有曲线呢，像抛物线、双曲线之类的，在图形学里也经常用到。
这些曲线的表示方法可能会复杂一点，但也很有趣哦。
3. 面好多线围起来就形成了面啦。
面在3D图形里特别重要，因为很多3D物体都是由好多面组成的。
比如说一个正方体，就有六个面。
面的表示方法也有不少，像多边形表示法，就是用好多条边来围成一个面。
三、图形变换1. 平移平移就是把图形在空间里挪个位置。
这就像我们把桌子从房间的这头搬到那头一样。
在计算机里，平移一个图形就是把它每个点的坐标都加上或者减去一个固定的值。
比如说把一个点(x,y)向右平移3个单位，向上平移2个单位，那这个点就变成(x + 3,y + 2)啦。
2. 旋转旋转就更有意思啦。
想象一下把一个图形像陀螺一样转起来。
在计算机里旋转图形，需要根据旋转的角度和旋转中心来计算每个点新的坐标。
这就得用到一些三角函数的知识啦，不过也不难理解。
比如说以原点为中心，把一个点(x,y)逆时针旋转θ度，新的坐标就可以通过一些公式计算出来。
3. 缩放缩放就是把图形变大或者变小。
计算机图形学2
当 △x＞△y 时，让 x 从 x1 到 x2 变化，每
步递增 1，
那么，x 的变化可以表示为 xi+1＝xi＋1
y 的变化可以表示为 yi+1＝yi＋k
2.1.1 直线DDA算法 (Digital Differential Analyser)
用上式可求得图中直线 P1P2 和 y 向网格线的交点， 但显示时要用舍入, 找到 最靠近交点处的象素点耒 表示。 当 △x<△y 时，让 y 递 增 1，x作相应变化。
2.1.1 直线的扫描转换——中点画线算法
在d≥0时，取正右方像素点P1，则下一个中点M 坐标：M1(xp+2,yp+0.5)，则下一个像素点的判 别式 d1=F(xp+2,yp+0.5)=a(xp+2)+b(yp+0.5)+c=d+a 故d的增量为a。
而若d<0，则取右上方像素点P2,则下一个中点M 坐标：M2(xp+2,yp+1.5)，则下一个像素点的判 别式
2.1.2 直线Bresenham算法( 续）
求误差的初值P1，可将x1、y1和b代入式(2.4)中的xi、 yi而得到 P1 = 2dydx 综述上面的推导，第1a象限内的直线Bresenham算法 思想如下： ⒈ 画点(x1, y1)，dx=x2x1，dy=y2y1，计算误差初值 P1=2dy dx，i=1； ⒉ 求直线的下一点位置 xi+1 = xi + 1 如果Pi>0，则yi+1=yi+1，否则yi+1=yi； ⒊ 画点(xi+1, yi+1)； ⒋ 求下一个误差Pi+1，如果Pi>0，则Pi+1=Pi+2dy2dx， 否则 Pi+1=Pi+2dy； ⒌ i=i+1；如果i<dx+1则转步骤2；否则结束操作。
计算机图形学的基本概念与算法
计算机图形学的基本概念与算法计算机图形学是研究如何利用计算机生成、处理和显示图像的学科。
它在许多领域中都有广泛应用，例如电影制作、游戏开发、医学成像等。
本文将介绍计算机图形学的基本概念和算法，并分步详细列出相关内容。
一、基本概念1. 图像表示：计算机图形学中，图像通常使用像素（Pixel）来表示。
每个像素包含了图像上一个特定位置的颜色或灰度值。
2. 坐标系统：计算机图形学使用不同的坐标系统来表示图像的位置。
常见的坐标系统有笛卡尔坐标系、屏幕坐标系等。
3. 颜色模型：计算机图形学中常用的颜色模型有RGB模型（红、绿、蓝）和CMYK模型（青、品红、黄、黑）等。
RGB模型将颜色表示为三个分量的组合，而CMYK模型用于打印颜色。
4. 变换：变换是计算机图形学中常用的操作，包括平移、旋转、缩放和剪切等。
通过变换，可以改变图像的位置、大小和方向。
5. 插值：在计算机图形学中，插值是指通过已知的数据点来推测未知位置的值。
常见的插值方法有双线性插值和双三次插值等。
二、基本算法1. 线段生成算法：线段生成是图形学中最基本的操作之一。
常见的线段生成算法有DDA算法（Digital Differential Analyzer）和Bresenham算法。
DDA算法通过计算线段的斜率来生成线段上的像素，而Bresenham算法通过绘制画板上的一个像素来逐渐描绘出整条直线。
2. 多边形填充算法：多边形填充是将一个多边形内的区域用颜色填充的过程。
常见的多边形填充算法有扫描线算法和边界填充算法。
扫描线算法通过扫描多边形的每一条水平线，不断更新当前扫描线下方的活动边并进行填充。
边界填充算法从某点开始，向四个方向延伸，逐渐填充整个多边形。
3. 圆弧生成算法：生成圆弧是计算机图形学中常见的操作之一，常用于绘制圆形和曲线。
常见的圆弧生成算法有中点圆生成算法和Bresenham圆弧生成算法。
中点圆生成算法通过计算圆弧中的每个点与圆心的关系来生成圆弧上的像素，而Bresenham圆弧生成算法通过在八个特定的扫描区域内绘制圆弧上的像素。
计算机图形学_完整版 ppt课件
输入设备
键盘、鼠标 按钮盒、旋钮 跟踪球、空间球 操作杆 触觉反馈设备 数据手套、数据衣 数字化仪 扫描仪 触摸板 光笔 ……
硬拷贝设备
打印机 喷墨 激光 ……
绘图仪 台式 大型滚动传送式 ……
图形硬件系统组成模块示意图：
或称图形坐标系、用户坐标系、全局坐标系 如在世界坐标系中进行装配
观察坐标系（viewing coordinate）
对场景进行观察所对应的坐标系 对象经变换到该场景的一个二维投影——投影变换
规范化坐标系（normalized coordinate）
可使图形软件与特定输出设备的坐标范围无关 坐标范围：-1～1，或0 ～ 1 等等
在场景中对物体移动、旋转、缩 放、扭曲等，或转换模型坐标系
3D→2D，并对观察区域进行裁 剪和缩放
一种伪变换，对窗口上的最终输 出进行移动、缩放等
三维几何变换
可用4×4矩阵操作统一表示二维和三维几何变换
缩放、旋转、 对称、错切等
平移
投影
整体缩放
基本变换：平移、旋转、缩放
复合变换：可由平移、旋转、缩放和其他变换的矩阵乘积 （合并）形成。
图元的绘制、显示过程
顶点 法向量、颜色、纹理… 像素
图元操作、像素操作 光栅化（扫描转换）
像素信息 帧缓存 显示器
调用底层函数，如 setPixel (x,y)；将当 前像素颜色设定值存 入帧缓存的整数坐标 位置（x,y）处。
图元描述与操作
几何图元由一组顶点（Vertex）描述 这一组顶点可以是一个或是多个。每个顶点信息二维或 三维，使用 2~4 个坐标。顶点信息由位置坐标、颜色 值、法向量、纹理坐标等组成。
计算机图形学第二讲光栅图形学ppt课件
中点画线法
构造判别式：
d=F(M)=F(xp+1,yp+0.5)
P2
=a(xp+1)+b(yp+0.5)+c
Q
当d<0，M在直线(Q点)下 方，取右上方P2；
P=(xp,yp) P1
当d>0，M在直线(Q点)上
方，取右方P1；
当d=0，选P1或P2均可， 约定取P1；
能否采用增量算法呢？
中点画线法
Bresenham算法
Bresenham画线算法
在直线生成的算法中Bresenham算法 是最有效的算法之一。令 k=Δy/Δx， 就0≤k≤1的情况来说明Bresenham算法。 由DDA算法可知：
yi+1=yi+k (1) 由于k不一定是整数，由此式求出的yi也 不一定是整数，因此要用坐标为（xi,yir） 的象素来表示直线上的点，其中yir表示 最靠近yi的整数。
x y int(y+0.5)
00
0
Line: P0(0, 0)-- P1(5, 2)
1 0.4 0
3
2 0.8 1
2
3 1.2 1
4 1.6
2
1
5 2.0
2
0 12 3 4 5
数值微分(DDA)法
• 缺点： 在此算法中，y、k必须是float，且每一 步都必须对y进行舍入取整，不利于硬件实现。
• 原理：
更新为(x+1,y+1)，同时将e更新为e-2△x；否则 (x,y)更新为(x+1,y)。 5.当直线没有画完时，重复步骤3和4。否则结束。
Bresenham画线算法
BresenhamLine(x0,y0,x1,y1,color) {
计算机图形学
计算机图形学计算机图形学是研究计算机生成和处理图像的学科领域。
它涵盖了多个方面，包括图像表示、图像处理、图像合成、计算机动画等。
下面是计算机图形学中一些重要的概念和技术：1.图像表示：计算机图形学中的图像通常以数字形式表示，通过像素阵列来表示空间上的图像。
每个像素代表着图像中的一个点，其颜色值描述了该点的外观特性。
2.三维建模：三维建模是将三维对象转换为计算机可识别的形式。
常见的三维建模方法包括多边形网格建模、曲面建模、体素建模等。
三维建模为计算机图形学中的可视化和渲染提供了基础。
3.渲染：渲染是将计算机建模的三维场景转化为二维图像的过程。
它涉及到光照、阴影、纹理映射、透明度等照明和材质属性的计算。
常见的渲染方法有光栅化渲染、光线追踪等。
4.图像处理：图像处理是对图像进行各种操作和修改的过程。
这包括图像滤波、边缘检测、图像增强、图像分割等。
这些操作可以通过算法和数学方法在计算机上实现。
5.计算机动画：计算机动画是通过连续变化的图像帧来模拟和呈现动态图像。
它包括关键帧动画、骨骼动画、物理模拟等技术，可以模拟物体的运动、变形和碰撞等自然现象。
6.虚拟现实：虚拟现实使用计算机图形学技术来模拟和呈现逼真的虚拟环境。
它包括虚拟现实头盔、交互设备等技术，使用户能够与虚拟环境进行互动。
计算机图形学广泛应用于电子游戏、电影和动画制作、计算机辅助设计、医学图像处理、虚拟现实等领域。
它不仅提供了高度逼真和交互性的视觉体验，还支持人们进行创作、设计和科学研究。
计算机图形学 第二章 物体的几何表示(1)
世界坐标系和局部坐标系
在局部坐标系中而不是在世界坐标系中直 接表示物体的优势
表示形式简洁 在同一几何场景中,一个物体可能会多次出 现,它们可以通过复制加变换的方式得到:
标准体素"+"变换"="新的物体
局部坐标系便于进行几何操作
9
局部坐标系和世界坐标系中的变换
y
Y
x X
z
局部坐标系中的旋转
Z
世界坐标系中的旋转
6
局部坐标系:单位球面
x2+y2+z2=1 球心在原点
(x-1)2+(y-1)2+(z-1)2-1=0 球心在(1,1,1) 最终表达式:x2+y2+z2-2x-2y-2z+2=0 结论:同为单位球面,前者最简单
7
世界和局部坐标系:单位立方体
y Y
x z
局部坐标系
X Z
世界坐标系
定义在局部坐标系和世界坐标系中的单位立方体: 前者表示更为简洁
世界坐标系和景物(局部)坐标系 多边形表示
多边形表示物体的主要来源 多边形表示的数据结构 多边形表示的优势与不足
参数曲面表示
20
多边形表示方法:OBJ格式
顶点坐标表(x,y,z) :每个顶 点处可能有多个平面片,一 般情况下顶点数小于面片数. 鸭子模型中含有3474个顶点 纹理坐标表(u,v):控制纹理 映射时纹理在表面上的位置. 鸭子的身体,脚趾,眼睛和 嘴具有不同的颜色
算法上的考虑:数据结构所适用的算法
绘制网格曲面 几何形状编辑 拓扑连接关系的改变 在顶点,边,面上附着其它信息 邻接关系的查询:顶点的邻边,邻面?边的 顶点,邻接面?面的顶点,边,相邻的面… 曲面是否可定向的?
计算机图形学 图形的表示与数据结构
计算机图形学图形的表示与数据结构在当今数字化的时代，计算机图形学扮演着至关重要的角色。
从我们日常使用的手机应用中的精美界面，到好莱坞大片中令人惊叹的特效场景，计算机图形学的应用无处不在。
而要实现这些精彩的图形效果，首先需要解决的就是图形的表示与数据结构问题。
什么是图形的表示呢？简单来说，就是如何用计算机能够理解和处理的方式来描述图形。
这就好比我们想要给别人介绍一个物体，需要用恰当的语言和方式来描述它的形状、颜色、大小等特征。
对于计算机来说，它需要一种精确、高效的方式来存储和处理图形信息。
常见的图形表示方法有两种：矢量图形和光栅图形。
矢量图形就像是用数学公式来描述图形。
比如说，一个圆形可以用圆心的坐标和半径来表示，一条直线可以用起点和终点的坐标来确定。
这种表示方法的优点是无论图形放大或缩小多少倍，都不会出现失真的情况，因为图形的形状是通过数学公式计算出来的。
常见的矢量图形格式有 SVG（可缩放矢量图形）、EPS（封装的 PostScript）等。
矢量图形常用于需要高质量输出的场合，比如标志设计、插图绘制等。
而光栅图形则是将图形分割成一个个的像素点，每个像素点都有自己的颜色和亮度值。
我们常见的图片格式如 JPEG、PNG 等都属于光栅图形。
光栅图形的优点是能够表示非常复杂的图像，比如照片。
但缺点是在放大时会出现锯齿状的边缘，也就是我们常说的“像素化”。
在计算机图形学中，选择合适的图形表示方法取决于具体的应用场景。
如果需要对图形进行频繁的缩放、旋转等操作，并且对图形的质量要求较高，那么矢量图形可能是更好的选择。
但如果要处理真实世界的图像，比如照片，那么光栅图形则更为合适。
接下来，让我们来谈谈图形的数据结构。
数据结构就像是图形在计算机中的“家”，它决定了图形信息如何被组织和存储，从而影响着图形处理的效率和效果。
在计算机图形学中，常见的数据结构有链表、数组、树等。
链表是一种灵活的数据结构，可以方便地添加或删除元素。
计算机图形学基础知识重点整理
目录一、图形表示与构成 (3)（一）构成要素 (3)（二）计算机表示 (3)二、图形处理流程 (3)（一）应用阶段 (3)（二）几何阶段 (3)（三）光栅化阶段 (3)（四）输出合并阶段 (3)三、与图像处理的关系 (4)（一）计算机图形学 (4)（二）图像处理 (4)（三）相互交融 (4)四、图形扫描转换 (4)（一）直线扫描转换 (4)（二）圆扫描转换 (4)（三）椭圆扫描转换与线宽处理 (4)五、计算机图形系统功能 (4)（一）计算功能 (4)（二）存储功能 (4)（三）输入功能 (5)（四）输出功能 (5)（五）对话功能 (5)六、坐标系 (5)（一）世界坐标系 (5)（二）建模坐标系（局部坐标系） (5)（三）观察坐标系 (5)（四）设备坐标系 (5)（五）标准化坐标系 (5)（六）笛卡尔坐标系 (5)（七）齐次坐标系 (5)（八）自动驾驶领域坐标系 (6)七、图形的几何变换 (6)1. 基本变换类型 (6)2. 变换矩阵表示 (6)八、光照模型与渲染技术 (6)1. 光照模型分类 (6)2. 渲染技术概述 (6)九、图形裁剪与消隐 (6)1. 图形裁剪算法 (6)2. 消隐技术 (7)十、可见性判定与遮挡处理 (7)1. 可见性判定算法 (7)2. 遮挡处理方法 (7)十一、图形硬件加速技术 (8)1. 图形处理单元（GPU）原理 (8)2. 硬件加速技术应用 (8)十二、计算机图形学的应用领域 (8)1. 游戏开发 (8)2. 影视特效制作 (9)3. 虚拟现实（VR）与增强现实（AR） (9)4. 计算机辅助设计（CAD）与计算机辅助制造（CAM） (9)5. 科学可视化 (9)十三、计算机图形学的发展趋势 (9)1. 实时全局光照与物理模拟 (9)2. 人工智能与计算机图形学的融合 (10)3. 虚拟现实与增强现实的拓展 (10)4. 多学科交叉与创新应用 (10)十四、图形交互技术 (10)1. 手势识别与交互 (10)2. 语音交互与图形系统 (10)3. 眼动追踪与图形交互 (11)十五、图形压缩与传输技术 (11)1. 图形压缩算法分类 (11)2. 图形数据传输优化 (11)十六、图形学中的性能优化策略 (12)1. 算法优化 (12)2. 数据结构优化 (12)3. 多线程与并行计算优化 (12)十七、计算机图形学中的艺术与审美 (12)1. 图形设计原则 (12)2. 色彩理论在图形学中的应用 (13)3. 创意与灵感来源 (13)十八、三维模型的构建与优化 (13)1. 建模方法概述 (13)2. 模型优化技术 (13)十九、动画技术基础 (14)1. 关键帧动画 (14)2. 骨骼动画 (14)3. 物理动画 (15)二十、计算机图形学中的数学基础 (15)1. 线性代数基础 (15)2. 微积分基础 (15)二十一、计算机图形学中的伦理问题 (16)1. 虚假信息与误导性图形 (16)2. 隐私侵犯与数据安全 (16)二十二、新兴技术对计算机图形学的影响 (16)1. 量子计算与图形学 (16)2. 深度学习与图形生成 (17)3. 虚拟现实与增强现实技术的新进展 (17)二十三、计算机图形学在不同行业中的实践案例 (17)1. 影视特效行业 (17)2. 游戏开发行业 (18)3. 建筑设计行业 (18)4. 汽车设计行业 (18)二十四、计算机图形学学习资源与学习方法建议 (19)1. 学习资源推荐 (19)2. 学习方法建议 (19)计算机图形学基础知识重点整理一、图形表示与构成（一）构成要素·图形是客观事物的抽象呈现，包含几何与非几何信息。
计算机图形学 第2讲：图形表示
E3
V2
三维实体表示
边界表示（BREP表示法） CSG表示法 构造表示 扫描（略）表示法 空间位置枚举 空间分割 八叉树 BSP树
“实体表示”小结
空间分割：缺乏“宏观”信息，易于获取
构造实体：直观、稳定； 边界表示：信息全面、直接；
空间分割 空间分割 构造实体 容易 构造实体 困难 边界表示 困难 容易
平面构成的实体； 属性：
E+F=2
用于判断实体的有效
一条边连接两个且仅 两个面； 实体表面必须是封闭 的 …
性
必要条件 非充分条件
扩展欧拉公式：V-
E+F-H=2(C-G)
小 结
基本几何元素的表示
三维形体的表示 相关概念
拓扑信息+几何信息 正则几何运算 欧拉公式
目 录
基本几何元素的表示
三维形体的表示 相关概念
拓扑信息+几何信息 正则几何运算
欧拉公式
小 结
基本图形元素与段的概念
点 线
环 体 面
基本几何元素的表示（数学意义上的）
点 线
环 体 面
点
0维几何元素
点
x x (t ) y y (t ) , t t0 z z (t )
边界表示
容易
困难
三维形体表示小结
边框模型：早期应用，现在很少单独使用
表面模型：影视、游戏、漫游…… 实体表示：CAD/CAE/CAM……
目 录
基本几何元素的表示
三维形体的表示 相关概念
拓扑信息+几何信息 正则几何运算
计算机图形学基础知识点总结
计算机图形学基础知识点总结计算机图形学是一门研究如何利用计算机生成、处理和显示图形的学科。
它在许多领域都有着广泛的应用，如游戏开发、动画制作、虚拟现实、计算机辅助设计等。
下面将为大家总结一些计算机图形学的基础知识点。
一、图形的表示与存储1、位图（Bitmap）位图是由像素组成的图像，每个像素都有自己的颜色值。
优点是能够表现丰富的色彩和细节，但放大时会出现锯齿和失真。
常见的位图格式有 BMP、JPEG、PNG 等。
2、矢量图（Vector Graphics）矢量图使用数学公式来描述图形，由点、线、面等几何元素组成。
优点是无论放大或缩小都不会失真，文件大小相对较小。
常见的矢量图格式有 SVG、EPS 等。
二、坐标系统1、二维坐标系统常见的二维坐标系统有直角坐标系和极坐标系。
在直角坐标系中，通过横纵坐标（x, y）来确定点的位置。
在极坐标系中，通过极径和极角（r, θ）来确定点的位置。
2、三维坐标系统三维坐标系统通常使用笛卡尔坐标系，由 x、y、z 三个轴组成。
点的位置用（x, y, z）表示，用于描述三维空间中的物体。
三、图形变换1、平移（Translation）将图形沿着指定的方向移动一定的距离。
在二维中，通过改变坐标值实现平移；在三维中，需要同时改变三个坐标值。
2、旋转（Rotation）围绕某个中心点或轴旋转图形。
二维旋转可以通过三角函数计算新的坐标值；三维旋转较为复杂，需要使用矩阵运算。
3、缩放（Scaling）放大或缩小图形。
可以对图形在各个方向上进行均匀或非均匀的缩放。
四、颜色模型1、 RGB 颜色模型基于红（Red）、绿（Green）、蓝（Blue）三原色的混合来表示颜色。
每个颜色通道的取值范围通常是 0 到 255。
2、 CMYK 颜色模型用于印刷，由青（Cyan）、品红（Magenta）、黄（Yellow）和黑（Black）四种颜色组成。
3、 HSV 颜色模型由色调（Hue）、饱和度（Saturation）和明度（Value）来描述颜色。
计算机图形学图形的表示与数据结构ppt课件
8-12+6=2
5-8+5=2
6-12+8=2
24－36＋15－3＝2×（1－1）
图4.9 平面多面体与欧拉公式
25
认识到了 贫困户 贫困的 根本原 因，才 能开始 对症下 药，然 后药到 病除。 近年来 国家对 扶贫工 作高度 重视， 已经展 开了“ 精准扶 贫”项 目
基本概念——正则集合运算
A
B
(a)A与B C
A
B
(b) C*
(c)集合运算 C=A∩B
(d) 正则集合运算 C*=A∩*B
图4.6 集合运算与正则集合运算
21
认识到了 贫困户 贫困的 根本原 因，才 能开始 对症下 药，然 后药到 病除。 近年来 国家对 扶贫工 作高度 重视， 已经展 开了“ 精准扶 贫”项 目
有两类图形对象： 规则对象：几何造型、几何模型(几何信息
和拓扑信息)。 不规则对象：过程式模拟。
3
认识到了 贫困户 贫困的 根本原 因，才 能开始 对症下 药，然 后药到 病除。 近年来 国家对 扶贫工 作高度 重视， 已经展 开了“ 精准扶 贫”项 目
基本概念——基本图形元素
基本图形元素：图素或图元、体素。 图素是指可以用一定的几何参数和属性参数描
ee e ee
边相邻性 e:{e:}
认识到了 贫困户 贫困的 根本原 因，才 能开始 对症下 药，然 后药到 病除。 近年来 国家对 扶贫工 作高度 重视， 已经展 开了“ 精准扶 贫”项 目
基本概念——几何信息与拓扑信息
刚体运动：不改变图形上任意两点间的距离， 也不改变图形的几何性质的运动。
拓扑运动：允许形体作弹性运动，即在拓扑关 系中，对图形可随意地伸张扭曲。但图上各个 点仍为不同的点，决不允许把不同的点合并成 一个点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
链表
实现方法...
^
数据结构
多边形表面模型
A V BCD AD C ACD BD D CD ABC ABD 边AB的相邻面是哪两个？ D B AB BC CA
C A 边 表 B 面ABC和那些面相邻？ AB A, B
顶点表 A B C D x1,y1,z1 x2,y2,z2 x3,y3,z3 x4,y4,z4 BC CA AD BC CD B, C C, A A, D B, C C, D ABC ABD BCD ACD
三维形体的表示 相关概念
拓扑信息+几何信息 正则几何运算
欧拉公式
小 结
三维形体
体是三维几何元素，
由封闭表面围成空间， 是欧式空间中非空、 有界的封闭子集；
其边界是有限面的集
合；
•指出“应该这样，应该那样….”——缺乏可操作性 •没说“怎样才能这样，怎样才能那样……”——具体实现方法
图4-30
二维平面图形对象的四叉树表示
构造实体几何表示法
（CSG—Constructive Solid Geometry） ?
球S...... 柱C......
S C
*
构造实体几何表示法
*
球
柱
构造实体几何法
构造实体几何法（CSG—Constructive
Solid Geometry）
用一棵二叉树来描述：
多边形表 AB, BC, AC AB, BD, AD BC, CD, BD AC, CD, AD
翼边结构
除了几何信息外，增加
额外的拓扑信息！ 翼边结构：将边表扩充 成包括指向面表和顶点 表的指针；
E 1 V1 2 E
F1
E
F2
E4
每条边指出它的两个相邻 面 每条边指出它的两个顶点 每条边指出它的四个相邻 边
闭
包：内点+边界点；
c· A
正则点集：r· = c·A A i·
正则集合运算
C A *B c A B i C A *B c A B i C A *B c A B i
欧拉公式
平面多面体：表面由 欧 拉 公 式：V-
•要用多少吨钢材？
•力学：能否承重？
•热工：能否抗高温？ •能否抗几级地震？ •…… 实体模型
实体模型：完全真实的表示
点P和三维形体B之间：
内部 外部 边界上
线框模型
内部 线框模型 表面模型 实体模型 否 否 是 外部 否 否 是 边界 否 是 是
三维形体
实体模型
表面模型
空间分割
构造实体
根
节 点：实体
叶子节点：基本体素
中间节点：正则集合算子
扩展：包含 几何变换
另一种构造：扫描表示
也称扫掠表示,可以原理：将一个点、
一条边、一个面沿某一 路径扫描时，所形成的 轨迹将定义一个一维的、 二维的、或三维的实体
边界表示法
判断准则：对确定点
E3
V2
三维实体表示
边界表示（BREP表示法） CSG表示法 构造表示 扫描（略）表示法 空间位置枚举 空间分割 八叉树 BSP树
“实体表示”小结
空间分割：缺乏“宏观”信息，易于获取
构造实体：直观、稳定； 边界表示：信息全面、直接；
空间分割 空间分割 构造实体 容易 构造实体 困难 边界表示 困难 容易
边界表示
容易
困难
三维形体表示小结
边框模型：早期应用，现在很少单独使用
表面模型：影视、游戏、漫游…… 实体表示：CAD/CAE/CAM……
目 录
基本几何元素的表示
三维形体的表示 相关概念
拓扑信息+几何信息 正则几何运算
欧拉公式
小 结
几何信息与拓扑信息
A B A B
C A
线
面
三维形体
体是三维几何元素，
由封闭表面围成空间， 是欧式空间中非空、 有界的封闭子集；
其边界是有限面的集
合；
环
环是有序、有向边组
成的面的封闭边界；
外环：按逆时针排序 内环：按顺时针排序
环
属性：
有且仅有一个外环
0到n个内环
小测试：几维曲线？
目 录
基本几何元素的表示
非自交性
可定向性
封闭性
封闭性
正则集合运算
数学意义正确 实际意义不正确
A B
A
B
数学意义不正确 实际意义正确
开集、闭集、内点运算、闭包 运算、正则运算
内
点：具有完全包含 于该点集的充分小的领 域；i· A 的领域，都不完全包含 于该点集，但与点集的 交都不为空；
边界点：该点的任意小
第2讲：图形的表示
罗月童 合肥工业大学，VCC研究室
导论
图形的 表示
导论
数据结构
计算机图形学是运用计
float P[3]; 算机产生、存储、处理 物体的物理模型 更复杂、更一般 E S (Modelling)和它们的画 的问题….. float L[2][3]; 面(Rendering)； struct Circle { 计算机图形学由数据结 float cen[3]; O r 构、图形算法和语言构 float radius; 成； }
点是形体中的最基本的
元素，自由曲线、曲面 或其他形体均可用有序 点集表示。
用计算机存储、管理、
输出形体的实质就是对 点集及其连接关系的管 理；
线、面
x x (t ) y y (t ) , t 0,1 z z (t ) x x (u , v ) u 0,1 y y (u , v) , z z (u , v) v 0,1
ABD CA B
BCD AD C
ACD BD D CD
BC A
边 表 A, B B, C C, A A, D B, C C, D
多边形表 ABC ABD BCD ACD AB, BC, AC AB, BD, AD BC, CD, BD AC, CD, AD
表示法
相关数据结构
边界表示法
线 性 表
顺序表
D B
C
D
几何信息：位置和大小 拓扑信息：几何元素的 多少和连接关系
C
D
拓扑信息
几何信息与拓扑信息
几何信息
几何信息与拓扑信息
刚性运动：在欧氏几
A B
何中，通常允许的运 动是刚性运动； 弹性运动：在拓扑关 系中，允许弹性运动； 拓扑等价：一个图形 作弹性运动可与另一 个图形重合。
D
拓 扑 等 价
边界表示
空间分割：枚举法
0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0
枚 举 表 示 法
空间分割：枚举法的变种
数据量大 数组
不同分辨率 八叉树
四（八）叉树
象限1 象限2 1 2 3 4 B B B B E B F B E B B B 象限4 (a) 象限3 E E F E F F F F (b) E E F E F F F E E F E E ...... B F F B
目 录
基本几何元素的表示
三维形体的表示 相关概念
拓扑信息+几何信息 正则几何运算
欧拉公式
小 结
基本图形元素与段的概念
点 线
环 体 面
基本几何元素的表示（数学意义上的）
点 线
环 体 面
点
0维几何元素
点
x x (t ) y y (t ) , t t0 z z (t )
A'
C
B'
D'
C'
理论和现 实体、正则集合运算、欧拉公式 实存在差 别
悬 面
电线
悬 边
一页纸
实体、正则集合运算、欧拉公式
悬 正则集合 面
有效的实体应该具备
运算
什么特性
怎样制造有效的实体
悬 边
怎样检查实体的有效
欧拉公式
性
实体的定义
刚性
维数一致性
连通性
有界性
体积有限
边界的确定性
三维形体的表示
线框模型
表面模型
实体模型
没有绝对的“好”与“坏”，但适用的场合不同
线框模型：顶点及边的集合
结构简单，易于处理！
缺点之一：存在视觉二义性
A
B
A和B，谁到你更近？
缺点之二：不能表示曲面
近似表示
顶点在哪？边在哪？
线框模型
采用顶点及边的集合来描述
优 点：
数据结构简单 处理容易
缺 点：
不能表示含有曲面的物体 点和边信息容易出现二义性
三维形体的表示
线框模型
表面模型
实体模型
没有绝对的“好”与“坏”，但适用的场合不同
表面模型：面的集合
4个平面
1个球面
表面模型：广泛应用
应用于“看看就够”的场合，如游戏、电影、漫 游等
表面模型：研究众多
模型化简
模型分割
模型变形
不仅仅为了“看看”
平面构成的实体； 属性：
E+F=2
用于判断实体的有效
一条边连接两个且仅 两个面； 实体表面必须是封闭 的 …
性