第四章-输出图元的属性

第四章输出图元的属性 颜色属性 RGB颜色编码RGB0 1颜色表灰度颜色的运算颜色调和OpenGL颜色显示模型RGB定义RGB的值RGBA增加一个透明参数0 1 背景色和前景色的绘制Index使用颜色查找表中的颜色 颜色查找表 colorlookuptable CMY 1 R 1 G1 B 扫描线多边形填充算法 基本思想求扫描线与多边形的交点的x坐标 对x坐标排序 成对的提取交点 在二交点之间填充奇点处理局部最高点 局部最低点 奇点处理 较低或较高一条边缩短一条扫描线 y Y 1 Y 1 扫描线多边形填充算法 扫描线与多边形的交点的三种情况相邻扫描线与同一边交点的坐标相关性 Y 1 y x X 1 m 活化边表的实现方法 边表EdgeTable水平边不存储 按最小y值排序 解决奇点问题 同一y按x坐标由小到大排序 存储筒yminymaxxc1 mpointer最低点x的坐标活化边表ActiveEdgeTable 活化边表填充算法步骤 建立边表处理从最低扫描线开始 建立活化边表 将当前处理的边加入该表 求扫描线与边的交点 成对的提取交点 对两交点之间的部分填充 修改活化边表Xk 1 xk 1 m删除活化边表中到达尾部的边 重复 直到活化边表为空 1 1 5 1 7 7 1 10 3 3 0 1 2 3 4 5 6 7 8 9 10 11 1010 751 3 103 2 7 731 算法步骤 活化边表y 1Y 2Y 3Y 7Y 8Y 10 1010 751 3 1010 103 2 7 731 761 3 1010 102 2 7 771 771 3 1010 102 2 7 1010 101 2 7 边界填充算法 种子填充算法 Boundary fillSeed fill 区域和内点 种子 边界为某一颜色前景色 填充色 背景色4 连通 8 连通填充方法种子填充算法扫描线种子填充算法 种子填充算法 已知 种子像素 x y 填充色 背景色 边界色种子像素进栈退栈 x y 着色 x y 上 下 左 右像素 不是边界 未填充 进栈 重复2 3直到栈空 泛滥填充算法flood fill 扫描线种子填充算法 种子像素进棧填充棧中像素所在扫描线上的内部像素上下扫描线上的左边界进棧 退棧 直到棧中无像素 重复 扫描线种子填充算法 图案填充 设置一个Pattern m n 0 m 1 0 n 1 设置一个初始位置参考点 xp yp 任意点 x y Pattern color i j i x xpmodmj y ypmodn 04 40 212121212 软填充soft fill 填充色与背景颜色相结合的一种填充方法soft fill或tint fill线性软填充F为前景色B为背景色线性组合P tF 1 t Bt为透明系数0 1前景色与背景色的操作与或异或 反走样Untialiasing 走样aliasing由于不充分取样而造成的信息失真反走样 校正不充分取样的过程取样频率低造成走样Nyquist采样定理采样频率应为出现在对象中的最高频率的两倍 fs 2fmax简单的方法 增加采样频率提高分辨率具有多级灰度的显示器 改变边缘像素的亮度光顺边界过取样 像素划分为子像素计算区域覆盖 直线段的过取样 单线法将像素分割为子像素 统计沿线的子像素个数 左下角在多边形内 像素的亮度正比于子像素的个数 例 如图像素分为3 3 亮度等级3 10 20 亮度3区域法将单线设置为线宽与像素等宽 求覆盖子像素数 左下角有效 灰度等级9 11 20 亮度等级5与背景色的平均Pixelcolor 5 red 4 blue 9 像素的加权掩模 希望直线的中心位置在确定整体亮度中有较大的贡献 即中心像素有较大的权 方法 建立子像素的加权掩模如图 总权为16适用区域法 121 242 121 过滤技术 构造过滤函数用一个连续的加权曲面覆盖像素例 像素移相 可以对子像素编址的系统将电子束移至更接近于几何指定的位置可光顺沿线路径及边界的阶梯 线亮度差的校正 斜线像素之间的距离大水平与竖直线的亮度较小45 斜线的亮度最大 反走样区域边界 使区域边界像素颜色较暗 从而消除台阶边界像素按其在多边形区域内的