[工学]中山大学周凡老师计算机图形学课件Lecture 4.pptVIP

计算机图形学 多边形的填充 1：多边形的扫描转换 2：多边形的区域填充 3：光栅图形的反走样算法 1.多边形的扫描转换 1.1 扫描转换 计算机生成的物体常常可以用若干多边形来描述，有些非多边形的物体，也可以用多边形来逼近。在计算机图形学中，多边形有两种重要的表示方法：顶点表示和点阵表示。 顶点表示是用多边形的顶点序列来刻划多边形。这种方式直观，几何意义强，占用内存少，但不能直接用于面着色。 点阵表示是用位于多边形内的象素的集合来刻划多边形。这种方法虽然失去了很多重要的几何信息，但便于运用帧缓冲器表示图形，是面着色所需要的图形表示形式。 顶点表示的多边形 点阵表示的多边形 光栅图形的一个基本问题就是把多边形的顶点表示转换成为点阵表示，也就是从多边形的给定边界出发，求出位于其内部的各个象素，并给帧缓冲器内部的各个对应元素设置相应的灰度和颜色，通常这种转换称为“多边形的扫描转换”。 多边形的扫描转换过程，实际上就是给多边形包围的区域着色的过程，因此是一种面着色的方法。 扫描转换的常用算法 逐点判断算法 扫描线算法 边缘填充算法 边界标志算法 1.2 逐点判断算法 思想：逐个象素判别，确定它们是否在多边形内部，从而给出位于多边形内的点（象素）的集合。 难点：如何确定一个点是否在多边形内部？ 点是否在多边形内部的检验