《计算机图形学》有序边表填充算法.docx

实验报告 实验目的 1 掌握有序边表算法填充多边形区域; 2 理解多边形填充算法的意义 3 增强C语言编程能力 算法原理介绍 根据多边形内部点的连续性知一条扫描线与多边形的交点中入点和出点之间所 有点都是多边形的内部点所以对所有的扫描线填充入点到出点之间所有的点就可填 充多边形 判断扫描线上的点是否在多边形之内对于一条扫描线多边形的扫描转换过程可 以分为四个步骤 1 求交计算扫描线与多边形各边的交