多边形扫描转换算法

编辑:外地网互动百科 时间:2020-06-02 09:47:17
编辑 锁定
本词条缺少概述名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
中文名
多边形扫描转换算法
外文名
Polygon scan conversion algorithm
顶点表示
刻划多边形
点阵表示
像素的集合来刻划多边形
多边形的两种表示方法:
顶点表示用多边形的顶点序列来刻划多边形。直观、几何意义强、占内存少;不能直接用于面着色。
点阵表示: 是用位于多边形内的像素的集合来刻划多边形。失去了许多重要的几何信息;便于运用帧缓冲存储器表示图形,易于面着色。
既然大多数图形应用采用顶点序列表示多边形,而顶点表示又不能直接用于显示,那么就必须有从多边形顶点表示到点阵表示的转换,这种转换就称为扫描转换多边形或多边形的填充,
扫描转换多边形或多边形的填充:从多边形顶点表示到点阵表示的转换。
也就是从多边形的给定边界出发,求出位于其内部的各个像素,并给帧缓冲器内的各个对应元素设置相应的灰度和颜色
词条标签:
科技