1. 首页
  2. 课程学习
  3. 专业指导
  4. 直线的中点分割算法、多边形的Sutherland-Hodgman裁剪算法

直线的中点分割算法、多边形的Sutherland-Hodgman裁剪算法

上传者: 2019-05-02 00:13:47上传 RAR文件 3.07KB 热度 54次
扫描线算法算法步骤:(1)确定多边形所占有的最大扫描线数,得到多边形顶点的最小和最大y值(ymin和ymax)。(2)从y=ymin到y=ymax,每次用一条扫描线进行填充。填充过程可分为四个步骤:a.求交:计算扫描线与多边形各边的交点;b.排序:把所有交点按照递增顺序进行排序;c.交点配对:交点两两配对,表示扫描线与多边形的一个相交区间;d.区间填色:将相交区间内的像素置成不同于背景色的填充色。其余的可自行百度
用户评论