第5章基本图形处理技术
第5章 基本图形处理技术
提纲 1.区域填充; 2.线宽与线型处理 3.字符显示与处理 4.裁剪处理 5.反走样技术
提纲： ◼ 1． 区域填充； ◼ 2． 线宽与线型处理 ◼ 3． 字符显示与处理 ◼ 4． 裁剪处理 ◼ 5． 反走样技术
5.1区域填充 区域填充的任务是在一个封闭的区域 中的所有像素,用一种颜色或图案位图来 显示。区域填充可以分两步进行,第一步 先确定填充的区域,第二步确定用什么颜 色值来填充。在本节中,我们首先讨论如 何用单一颜色填充多边形与图形区域,然 后再讨论图案填充
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,35],CD[711]两个区间 落在多边形内,该区间内的像素应取多边形填充 色,其他区间内的像素取背景色
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]两个区间 落在多边形内，该区间内的像素应取多边形填充 色，其他区间内的像素取背景色
y876 P6(2,7) P4(11,8) F G A B 5 P3(11,3) P1(2,2) E P2(5,1) 01234567891011 图5.1.1一个多边形与若干扫描线
P1 (2,2) P2 (5,1) P3 (11,3) P5 (5,5) P4 (11,8) P6 (2,7) E A B C D D F G 0 1 2 3 4 5 6 7 8 9 10 11 x 1 2 3 4 5 6 7 8 y 图5.1.1 一个多边形与若干扫描线