计算机图形学实验报告.doc

计算机图形学实验报告
全文4页1600字 图文并茂
实验3使用区域填充算法，填充多边形
计算机
一． 实验目的及要求
根据多边行填充的算法， 掌握多边行填充的程序设计方法。注意，不能使用语言库中的画圆函数。
二． 理论基础
关于一般多边形的填充过程,对于一条扫描线,可以分为四个步骤:
(1) 求交:计算扫描线与多边形各边的交点:
(2) 排序:把所有交点按递增顺序进行;
(3) 交点配对:第一个与第二个,第三个与第四个等等.每对交点就代表扫描线与多边形的一个相交区间;
(4) 区间填色:把这些相交区间内的象素置成多边形颜色,把相交区间外的象素置成背景色。
五． 实验心得及建议
通过这个实验：多边形域可以多种形状的,一种常用的填充方法是按扫描线顺序,计算扫描线与多边形的相交区间,再用要求的颜色显示这些区间的象素,即完成填充工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得。