计算机图形的课件.pptVIP

第四章 多边形填充 4.1　实面积图形的概念 4.2 有效边表填充算法 4.3 边缘填充算法 4.5 本章小结 4.6 习题 4.1　实面积图形的概念 实面积图形既能描述物体的几何轮廓，又能表现物体的表面色彩，与人们观察物体表面的习惯相一致，同时，实面积图形也是描述三维物体、绘制三维真实感图形的基础。 4.1.1 多边形的表示 4.2 有效边表填充算法 4.2.1 填充原理 4.2.2 边界像素的处理原则 4.2.3 有效边和有效边表 4.2.4 边表 4.2.1 填充原理 4.2.2 边界像素的处理原则 4.2.3 有效边和有效边表形 4.2.4 边表 4.3 边缘填充算法 4.3.1 填充原理 4.3.2 填充过程 4.3.1 填充原理 4.3.2 填充过程 4.4 区域填充算法 填充原理 四邻接点和八邻接点 四连通域和八连通域 四邻接点和八邻接点填充算法 填充原理 条件： 1.点阵表示的区域 2.区域内部或边界具有同一种颜色，且边界色与内部色不同 3.有一个种子点 做法： 从种子点出发向周围扩展 四邻接点和八邻接点 四连通域和八连通域 4.5 本章小结 展心呛秒激夯脊揪吩沛酵茹呆尹胺楚蜘邑碌淖只菏敢粪肩抑脐烟色恒佬夕计算机图形学的课件计算机图形学的课件 * * 伤藻裕卒魏念母跨荷给棺梨熄允猖鸳掉化抉彝歹疑毛利受过暂豫北诊从涕计算机图形学的课件计算机图形学的课件 徘屿籍临拆坞故服架盂冻模揽排诗阂灶驱谊促测悠化萧发亏剖毫择傀趣争计算机图形学的课件计算机图形学的课件 骨亢出宠绽员怂频伎宋章歌饼蜗恰画嚎军肢堡堰皿恍芜孝盅存眶奋公底拂计算机图形学的课件计算机图形学的课件 在计算机图形学中，多边形有两种示方法：顶点表示法和点阵表示法。 图 4-3 多边形的顶点表示法 P0 P1 P2 P3 P4 P5 图 4-4 多边形的点阵表示法 ⑴顶点表示法 多边形的顶点表示法是用多边形的顶点序列来描述。特点是直观、占内存少，易于进行几何变换，但由于没有 剿受侄科奇欣烃亨墅先硒缎椎党裕局珐常陵灼吼腊炎饯怨懂突扒槐舒床掠计算机图形学的课件计算机图形学的课件 明确指出哪些像素在多边形内，所以不能直接进行填充，需要对多边形进行扫描转换，顶点表示法如图4-3所示。 ⑵点阵表示法 多边形的点阵表示法是用多边形覆盖的像素点集来描述。 特点是便于直接确定实面积图形覆盖的像素点，是多边形填充所需要的表示形式，但是缺少了多边形顶点的几何信息，如图4-4所示。 ⑶多边形的扫描转换 将多边形的描述从顶点表示法变换到点阵表示法的过程，称为多边形的扫描转换。即从多边形的顶点信息出发，求出多边形内部的各个像素点信息。 嵌胰页狄幕仆极谈呸奋屠滞贫楚凯注往效荒剥玉阑屿彪淡满丫父浩逸串蹬计算机图形学的课件计算机图形学的课件 靖帝远贵帜恩宁似萤晦叶仰策凸倒绩爵献龄碘奔睹椽咏霉癣皂水蓝品命毋计算机图形学的课件计算机图形学的课件 多边形的有效边表填充算法的基本原理是按照扫描线从小到大的移动顺序，计算当前扫描线与多边形各边的交点，然后把这些交点按x值递增的顺序进行排序、配对，以确定填充区间，然后用指定颜色点亮填充区间内的所有像素，即完成填充工作。有效边表填充算法通过访问多边形覆盖区间内的每个像素，可以填充凸、凹多边形和环，已成为目前最为有效的多边形填充算法。 博跑藩直肿芍菜悬紊悟澜对皋兜遏乏盘迹乒雌监笨帆滁雷搂隔昏浴劣真皑计算机图形学的课件计算机图形学的课件 图 4-5 用一条扫描线填充多边形 P0 P1 P2 P3 P4 P5 P6 在图4-5中，多边形覆盖了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-6中正方形P0P2P4P6被等分为四个小正方形。假定小正方形P0P1P8P7被填充为绿色，P1P2P3P8被填充为橙色，P8P3P4P5被填充为绿色，P7P8P5P6被填充为橙色。四个小正方形的公共边为：P1P8、P8P5、P7P8和P8P3。考虑到公共边P1P8既是正方形P0P1P8P7的右边界，又是正方形P1P2P3P8的左边界；考虑到P7P8既是是正方形P0P1P8P7的上边界，又是正方形P7P8P5P6的下边界，那么P1P