图元的属性.ppt

北大计算机系多媒体与人机交互 直接存储 Idea: 帧缓冲区像素信息直接控制RGB三枪强度（直接存储策略） Color Lookup Tables Idea：存储在颜色查找表中的信息控制RGB三枪 直接存储 Advantages 特别灵活 – 可同时使用颜色范围的任一颜色 硬件简单 Disadvantages 帧缓冲区存储容量需求大 视频操作速度慢（例如24位色光栅系统，改变一个像素需要操作3个字节） Color Lookup Tables Advantages 使用彩色表可提供合理的同时显示的颜色数量，而无需大容量帧缓冲器。 256或512种不同颜色足以显示单个图像。 表项可随时改变，容易试验在设计、场景或图形中使用不同的颜色组合，而无需改变对图形数据结构的属性设置。 视频操作速度快，因为每个像素在帧缓冲区中占有更少的数据位 Disadvantages 能同时使用颜色数有限 扫描线算法思想 扫描线自底向上扫描，计算扫描线与多边形边界的交点确定填充区间，再用要求的颜色显示这些区间的像素，即完成填充工作。一条扫描线的填充过程分为求交、排序、配对和填色四个步骤。 算法技巧1 – 扫描线与边的顶点 算法技巧2 – 水平边 不计算水平边和扫描线的交点 4.9 不规则边界区域填充方法 内部定义区域，是指区域内部的所有像素都具有相同的颜色（