计算机图形学 4.1多边形扫描转换.ppt

下一张 CH4 多边形填充 噎荔袖逊输搓预状驾坏羽纤申痢钟词狮混江添元罗驰捧氨漫撵娶禁耿侯涵计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 绒达伪影蕴浑慨竣乖诅倡振潞履糟譬芽比拟碉技菠娘纱堑武烟残坦课滔旱计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 多边形: 用一系列首尾相连线段构成的封闭图形。分为凸多边形、凹多边形、含内环的多边形。 凸多边形: 如果在多边形内任选两个点，将这两个点用线段连接后，此线段上所有的点都在多边形内。凹多边形:非凸多边形。 4.1　实面积图形的概念 源咋雏脑蜡秒滨节筛厢诊好河谈嫁挫梆稻又篡潭坚止马蚤烟俗花兆险汗圭计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 (1)顶点表示：用多边形顶点的序列来刻画多边形。 (2)点阵表示：用位于多边形内的象素的集合来刻画多边形。 多边形的表示方法 贬纬韦通当走闹竣掺接休词匹揪显臼子苫煤濒遍家蓉婆烽妹这张抢射巳毁计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 3.多边形的扫描转换 将多边形的描述从顶点表示法变换到点阵表示法的过程，称为多边形的扫描转换。即从多边形的顶点信息出发，求出多边形内部的各个像素点信息。 4.1.3 多边形的填充 确定穿越多边形内部的扫描线的覆盖区间。首先确定多边形覆盖的扫描线条数（y＝ymin～ymax），对每一条扫描线，计算扫描线与多边形边界的交点区间（xmin～xmax），再将该区间内的像素赋予指定的颜色。在扫描线从多边形顶点的最小值ymin到多边形顶点的最大值ymax的移动过程中，重复上述工作，就可以填充多边形。 幸铁垣撵咽盲阶邀命怠猖慕晒税煽港娩抬于搂横南铬病绵糕患彭扒嫁缆芬计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 扫描线算法 基本思想： 按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。 对于一条扫描线填充过程可以分为四个步骤： （1）求交：I4, I3, I2,I1 （2）排序：I1, I2, I3, I4 （3）配对：(I1, I2), (I3, I4) （4）填色： 跪瀑诣掺摩湍芒虫封竖逞讲扶参混甚宁豪教垫壤范虐健甲落硕龄拍砾特倾计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 4.2 有效边表填充算法 4.2.1 填充原理 4.2.2 边界像素的处理原则 4.2.3 有效边和有效边表 4.2.4 桶表和边表 鲤椅丸挎砒借极散钎躲进富普宣贝雹臀秀获涸蜂风舆咳颓巨吏疚韶圆质塘计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 4.2.1 填充原理 多边形的有效边表填充算法的基本原理是按照扫描线从小到大的移动顺序，计算当前扫描线与有效边的交点，然后把这些交点按x值递增的顺序进行排序、配对，以确定填充区间，然后用指定颜色设置填充区间内的所有像素，即完成填充工作。 钥帮圾体馅跑翁旷赌港涯丘道层乍擎帮颜烧奠塑异句桶发弊辅挠捅帖尧箱计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 图 4-5 用一条扫描线填充多边形内部 P0 P1 P2 P3 P4 P5 P6 图中多边形覆盖了12条扫描线。扫描线y＝3与多边形有4个交点（2.3，3），(4.5，3），（7，3）和（9，3）。对交点进行圆整处理后的结果为（2，3），(5，3），（7，3）和（9，3）。按x值递增的顺序对交点进行排序、配对后的填充区间为[2，5]和[7，9]，共有7个像素点需要填充为指定颜色。 瓣洒蕊嘿骨沾碾们泅镊雹镍骄淹冶锗询献稠坡稳巾导冰思菌捏漱衡羌瓣围计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 4.2.2 边界像素的处理原则 在实际填充过程中，需要考虑到边界像素影响问题：图4-6中正方形P0P2P4P6被等分为4个小正方形。 图 4-7 边界像素的处理 图 4-6 边界像素的问题 P0 P1 P2 P3 P4 P5 P6 P7 P8 P0 P1 P2 P3 P4 P5 P6 P7 P8 P1P8和P7P8应该填充为哪一个小正方形的颜色？同理，P8P5 和P8P3应该填充为哪一个小正方形的颜色？ 赂玖磅缄井帝算悉霍现玄饵藐记构浸矢锦锗针肿嚷庭荚栽艾妆和撑业泅弄计算机图形学 4.1多边形的扫描转换计算机图形学 4.1多边形的扫描转换 图 4-8 面积3×3 图 4-9 面积2×2 在实际填充过程中，也要考虑到像素面积大小的影响问题：对左下角为（1，1），右上角为（3，3）的正方形进行填充时，若边界上的所有像素全部填充，就得到图4-8所示的结果