一、多边形扫描转换算法——X扫描线算法 1. 背景 1° 多边形的两种重要表示方法：顶点表示和点阵表示； 2° 光栅图形的一个基本问题就是把多边形的顶点表示转换成点阵表示。称为多边形的扫描转换； 2. 原理 X-扫描线算法填充多边形的基本思想是按扫描线顺序，计算扫描线与多边形的相交 ...

扫描转换算法重要的意义是提出了图形学里两个重要的思想：（1）扫描线；（2）增量思想。 已经知道X-扫描线算法效率低是因为求交麻烦，那求教点的时候能否也采用增量思想，每条扫描线的y值都知道，关键是求x值。 可以从三个方面改进： 1、在处理一条扫描西线时，仅对与它相交的多边形的边（有效边）进行求 ...

二、多边形的扫描转换在光栅图形中，区域是由【相连的】像素组成的集合，这些像素具有【相同的】属性值或者它们位于某边界线的内部1、多边形的扫描转换—>光栅图形的一个基本问题是把多边形的顶点表示转换为点阵表示。【缺点：无法实现对未知边界的区域填充】2、多边形的扫描转换与区域填充问题—> ...

一、多边形扫描转换 在光栅图形中，区域是由【相连的】像素组成的集合，这些像素具有【相同的】属性值或者它们位于某边界线的内部1、光栅图形的一个基本问题是把多边形的顶点表示转换为点阵表示。这种转换成为多边形的扫描转换。2、多边形的扫描转换与区域填充问题是怎样在离散的像素集上表示一个连续的二维图形 ...

一、多边形的扫描转换 一、 1、定义：把多边形的顶点表示转化为点阵表示（就是已知多边形的边界，如何找到多边形内部的点，即把多边形内部填上颜色） 2、表示方法：顶点表示和点阵表示 3.顶点表示:是用多边形的顶点序列来表示多边形。 优点：这种表示直观、几何意义强。占内存少，易于进行 ...

圆的特征 　　圆被定义为给定中心位置（xp，yp）的距离为 r 的点集。圆心位于原点的圆有4条对称轴。 x=0 x=y x=-y y=0 　　若已知圆弧上一点（x，y），可以得到其关于4条对称轴的其他7个点，这种性质被称为八对称性。 　　因此只要扫描转换1/8圆弧 ...

多边形填充算法之扫描线填充算法 　　多边形填充可以是凸多边形、凹多边形、或者是可以是带孔的多边形。扫描线填充算法是一种常用的填充算法。 1. 多边形填充过程一般可以分为四个步骤 　　（1）求交：计算扫描线与多边形各边的交点； 　　（2）排序：把所有交点按照递增的顺序进行排序 ...

图形是怎么生成的？ 视频控制器通过访问帧缓存来刷新屏幕 帧缓存中的保存的是点阵数据，而我们将要讨论的是 如何将图形的几何参数来得到点阵数据，本文主要介绍最简单的直线生成算法 通过两个点\(p_0\),\(p_1\)，如何转化成帧缓存中的点阵数据 图元的生成 概念：图元 ...