实验二 有效边表填充算法
实验二 有效边表填充算法1.实验目的:设计有效边表结点和边表结点数据结构设计有效边表填充算法编程实现有效边表填充算法2.实验描述:下图 1 所示多边形覆盖了 12 条扫描线,共有 7 个顶点和 7 条
实验二有效边表填充算法 1. 实验目的: 设计有效边表结点和边表结点数据结构 设计有效边表填充算法 编程实现有效边表填充算法 2. 实验描述: 112777P0 下图所示多边形覆盖了条扫描线,共有个顶点和条边。个顶点分别为: 78P1312P217P331,P465,P581,P612 (,),(,),(,),(,)(,)(,)(, 91024×768P0500,400P1350600 )。在的显示分辩率下,将多边形顶点放大为(),(,), P2250350P335050,P4500250,P560050,P6800450 (,),(,)(,)(,)(,)。请 使用有效边表算法填充该多边形。 1 图示例多边形

