多边形扫描算法 一、多边形的扫描转换一、1、定义:把多边形的顶点表示转化为点阵表示(就是已知多边形的边界,如何找到多边形内部的点,即把多边形内部填上颜色)2、表示方法:顶点表示和点阵表示3.顶点表示:是用多边形的顶点序列来表示多边形。优点:这种表示直观、几何意义强。占内存少,易于进行几何变换。缺点:没有明确指出哪些像素在多边形内,故不能直接用于面着色。4、点阵表示:用位于多边形内... 数据结构与算法 2023-12-04 55 点赞 0 评论 83 浏览