多边形的扫描转换与区域填充

【文件属性】：
文件名称：多边形的扫描转换与区域填充
文件大小：60KB
文件格式：DOC
更新时间：2011-12-30 06:18:10
多边形填充 在计算机图形学中，多边形有两种重要的表示方法：顶点表示和点阵表示。顶点表示是用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占内存少，易于进行几何变换，但由于它没有明确指出哪些象素在多边形内，故不能直接用于面着色；点阵表示是用位于多边形内的象素集合来刻画多边形。这种表示丢失了许多几何信息，但便于帧缓冲器表示图形，是面着色所需要的图形表示形式。光栅图形的一个基本问题是把多边形的顶点表示转换为点阵表示，这种转换称为多边形的扫描转换。