《计算机图形学》有序边表填充算法.doc
文本预览下载声明
PAGE
PAGE 8
实 验 报 告
实验目的
掌握有序边表算法填充多边形区域;
理解多边形填充算法的意义;
增强C语言编程能力。
算法原理介绍
根据多边形内部点的连续性知:一条扫描线与多边形的交点中,入点和出点之间所有点都是多边形的内部点。所以,对所有的扫描线填充入点到出点之间所有的点就可填充多边形。
判断扫描线上的点是否在多边形之内,对于一条扫描线,多边形的扫描转换过程可以分为四个步骤:
(1)求交:计算扫描线与多边形各边的交点;
(2)排序:把所有交点按x值递增顺序排序;
(3)配对:第一个与第二个,第三个与第四个等等;每对交点代表扫描线与多边 形的一个相
显示全部