计算机图形学第4章基本图形生成算法剖析.ppt

提高分辨率反走样 虽锯齿在x方向和y方向都只有原来的一半，但存在如下问题： 需要4倍的存储空间和扫描时间 会受到硬件条件的限制 不能完全消除锯齿现象 过取样 在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性，这种技术称为过取样。 过取样的三种方式： 简单过取样 重叠过取样 基于加权模板的过取样 过取样 简单过取样 上图中像素1和7的亮度级别为1，而像素2，3，4，5，6的级别为2 过取样 重叠过取样 m=4 ,n=3 (2m+1)×(2n+1) 9×7 过取样 基于加权模板的过取样 简单的区域取样 基本思想： 区域采样方法假定每个象素是一个具有一定面积的小区域，将直线段看作具有一定宽度的狭长矩形。当直线段与象素有交时，求出两者相交区域的面积，然后根据相交区域面积的大小确定该象素的亮度值。 像素1 ：40% 像素2 ：60% 像素3： 90% 如何来计算重叠面积呢？ 计算重叠面积 　利用一种求相交区域的近似面积的离散计算方法： (1)将屏幕象素分割成n个更小的子象素， (2)计算中心落在直线段内的子象素的个数m， (3)m/n为线段与象素相交区域面积的近似值。 简单的区域取样的特点 直线段对一个象素亮度的贡献与两者重叠区域的面积成正比 相同面积的重叠区域对象素的贡献相同 加权区域取样 基本原理： 假想一个连续的加权曲面（或过滤函数）覆盖象素。当直线条经过该象素时，该象素的灰度值是在二者重叠区域上对滤波器（过滤函数）进行积分的积分值。 常用过滤函数 求积分的运算量是很大的，可用离散计算方法。 首先将象素均匀分割成n个子象素。则每个象素的面积为1/n。计算每个子象素对原象素的贡献，并保存在一张二维的加权表中。 然后求出所有中心落于直线段内的子象素。 最后计算出所有这些子像素对原像素亮度之和的值，将该值乘以像素的最大灰度值作为该像素的显示灰度值． 例如若将像素划分为3＊3的子像素，加权表可为： 加权区域取样的特点 接近理想直线的象素将被分配更多的灰度值； 相邻两个象素的滤波器相交，有利于缩小直线条上相邻象素的灰度差。 习题 名词解释 　扫描转换　八分法画圆　多边形的点阵表示　字库　矢量字符　点阵字符　区域填充　边界填充　4－邻接点　8－邻接点 　4－连通区域　8－连通区域　方刷子　线刷子　走样　反走样 奇－偶规则 奇-偶规则（Odd-even Rule） 从任意位置p作一条射线，若与该射线相交的多边形边的数目为奇数，则p是多边形内部点，否则是外部点。 动态演示 非零环绕数规则 非零环绕数规则（Nonzero Winding Number Rule） 1. 使多边形的边变为矢量，将环绕数初始化为零。 2. 从任意位置p作一条射线。当从p点沿射线方向移动时，对在每个方向上穿过射线的边计数，每当多边形的边从右到左穿过射线时，环绕数加1，从左到右时，环绕数减1。 3. 处理完多边形的所有相关边之后，若环绕数为非零，则p为内部点，否则，p是外部点。 动态演示 4.5 字符 字符：指数字、字母、汉字等符号。 计算机中字符由一个数字编码唯一标识 国际上最流行的字符集是“美国信息交换用标准代码集”简称ASCII码。 我国除采用ASCII码外，还另外制定了汉字编码的国家标准字符集GB2312－80。 为了在显示器等输出设备上输出字符，系统中必须装备有相应的字库。字库中存储了每个字符的形状信息，字库分为： 点阵字符 矢量字符 返回 点阵字符 在点阵表示中，每个字符由一个点阵位图来表示 显示时经过些简单的转换形成字符的象素图案 点阵字符的显示分为两步： 首先从字库中将它的位图检索出来 然后将检索到的位图写到帧缓冲器中 点阵字符的特点： 定义和显示直接、简单 需要大量存储空间 字符A的点阵表示 字符A的点阵表示 矢量字符 矢量字符采用直线和曲线段来描述字符形状，记录字符的笔画信息而不是整个位图。 矢量字符的显示分为两步： 首先从字库中将它的字符信息检索出来 然后取出端点坐标，对其进行适当的几何变换，再根据各端点的标志显示出字符。 目前常用的矢量字符表示是轮廓字型法 矢量字符A的表示 特点： 具有存储空间小，美观、变换方便等优点。 　 矢量字符A的表示 4.6 属性处理 引言 线型和线宽 字符的属性 区域填充属性 返回 引 言 图素和图段的外观由其属性来控制。例如对于线段来说， 颜色、线型、线宽等 图形软件中常通过当前属性值表来选择属性 图形系统可提供的最明显的属性控制是颜色和亮度等级选择 线型和线宽 线型处理 线宽处理 线刷子 方刷子 区域填充 改变刷子形状 曲线的线型和线宽 线型处理 线型包括实线、虚线