【计算机图形学】基本图形处理技术.pptVIP

第5章 基本图形处理技术 提纲： 1． 区域填充； 2． 线宽与线型处理 3． 字符显示与处理 4． 裁剪处理 5． 反走样技术 5.1 区域填充 区域填充的任务是在一个封闭的区域中的所有像素，用一种颜色或图案位图来显示。区域填充可以分两步进行，第一步先确定填充的区域，第二步确定用什么颜色值来填充。 在本节中，我们首先讨论如何用单一颜色填充多边形与图形区域，然后再讨论图案填充。 5.1.1 多边形域的填充 1．原理描述 这里讨论的是任意多边形，多边形域可以是凸的、凹的或带孔的。一种常用的填充方法是按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素，即可以完成填充工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得。 如图5.1.1所示，扫描线6与多边形的边界线交于四点A、B、C、D。这四点把扫描线分为五个区间[0,2]、[2,3.5]、[3.5,7]、[7,11]、[11,12]。其中AB[2,3.5]，CD[7,11]两个区间落在多边形内，该区间内的像素应取多边形填充色，其他区间内的像素取背景色。 这里的四个交点在计算时未必是按从左到右顺序获得。例如，当多边形采用顶点序列P1P2P3P4P5P6表示时，把扫描线6分别与P1P2