任务描述
设计方案
源程序
平面截图
心得体会
.............
多边形的区域填充算法的基本原理是按照扫描线从小到大的移动顺序,计算当前扫描线与多边形各边的交点,然后把这些交点按x值递增的顺序进行排序、配对,以确定填充区间,然后用指定颜色点亮填充区间内的所有像素,即完成填充工作。有效边表填充算法通过填充凸、凹多边形和环,已成为目前最为有效的多边形填充算法。
Southerland-Hodgman 多边形裁减算法的基本思想就是逐边进行裁减;首先将多边形对于巨型窗口的裁剪分解为对窗口四边形所在直线的裁剪,其次,将多边形对一条直线的裁剪分解为各条边对直线的裁剪
1