矢量转换为栅格(面状).pptVIP

多边形扫描转换与区域填充 逐点判断算法 ? 算法原理：逐个判断绘图窗口内的像素，确定它们是否在多边形区域内部。 问题：如何判别点(x,y)关于多边形区域P的内外关系？射线法 逐点判断法简单，但效率不高 扫描线算法 扫描线多边形区域填充算法是按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成填充工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得。经过观察，可以发现，对于一条扫描线，它与多边形的交点总是偶数。 对于一条扫描线，多边形的填充过程可以分为四个步骤： （1）求交：计算扫描线与多边形各边的交点； （2）排序：把所有交点按x值递增顺序排序； （3）配对：第一个与第二个，第三个与第四个等等；每对交点代表扫描线与多边形的一个相交区间， （4）填色：把相交区间内的象素置成多边形颜色，把相交区间外的象素置成背景色。 改进的有效边表算法 改进的有效边表算法 1）活性边：与当前扫描线相交的边。按交点x的增量顺序存放在一个链表中；该链表称作活性边表（AEL)。 扫描线填充算法 2）边的分类表（ET） 按照边的下端点y坐标对非水平边进行分类的指针数组, 下端点y坐标值等于i的边属于第i类 扫描线填充算法 具体算法 #include stdio.h #includestdlib.h #include math.h #define pi 3.