内容概要：把图形的填充转换为扫描线从上往下扫描填充，这时我们只需要判断每一条扫描线与图形的交点，而我们可以根据扫描线的连贯性，对交点进行排序，第1个点与第2个点之间，第3个点与第4个点之间..... 依照此原理可以对图形进行扫描线算法扫描转换多边形，其中在判断上述交点时，还会出现扫描线与边重合、扫描线与边的交点为顶点等现象。 目的： 1理解多边形填充的目的 2掌握多边形的各种填充算法 3动态链表的排序算法

山东大学计算机学院图形学实验二源码

计算机图形学实验二多边形有效边表填充算法

附可运行程序和课程报告,理解 DDA 直线生成算法、Bresenham 画线算法、中点画线算法 中点画圆算法、多边形填充算法（有序边表）、种子填充算法。

二维图形变换，三维图形变换，轴测图

试设计一个室内三维环境, 并利用OPENGL展示它的三维效果。要求：（1）包含基本的实体元素：球、多面体、锥体、 柱体、曲面等；（2）有全局光照效果和纹理功能；（3）程序具有交互功能。

实验二 题目：三维迷宫的创建及走迷宫过程中的交互功能的实现 【教学目标和要求】了解图形系统的性能, 掌握可交互的OpenGL应用程序的开发设计的方法,掌握系统处理鼠标和键盘事件的编程方法,掌握OpenGL应用程序的拾取机制,掌握并学会利用OpenGL开发场景漫游程序的编程方法,掌握并学会利用OpenGL纹理映射的方法。在实践开发过程中，培养科研的钻研能力和综合开发能力。 【实验要求】熟练运用OpenGL的相关函数和辅助函数，了解MD2三维模型的文件格式,熟悉并学会读取模型、加载到场景中的方法.

写一个可以交互的OpenGL应用程序，支持用户利用鼠标创建和删除2维多边形对象。基本功能包括： 对象创建：支持用户利用鼠标指定各个顶点位置，创建多边形。 对象删除： 支持用户选择一个多边形（与你的多边形保存的数据结构有关）并删除。 对象存储： 设计一种数据结构存储每个多边形的顶点与边，支持文件存盘。 提示：由于删除操作需要多边形的选择机制，你可以在设计数据结构时，把可以帮助你完成选择的信息一起保存。 扩展功能可以包括（至少选择其一）： 1. 支持用户选择多边形的颜色 2. 支持用户移动多边形 3. 支持用户改变多边形单个顶点的位置 4. 支持3D多边形

附可运行程序和课程报告,理解 DDA 直线生成算法、Bresenham 画线算法、中点画线算法 中点画圆算法、多边形填充算法（有序边表）、种子填充算法。

以下功能全部实现： 设计一个 OpenGL 程序， 创建一个三维迷宫， 支持替身通过一定交互手段在迷宫中漫游。 基本功能包括： 1、 迷宫应当至少包含 10 * 10 个 Cell，不能过于简单，下图给出一种示例。 2、 读取给定的替身模型，加载到场景中。 3、 键盘方向键控制替身转向与漫游。 4、 有碰撞检测，替身不应当穿墙。 5、 支持切换第一视角和第三视角进行观察。 6、 迷宫场景中的墙、地面等应贴上纹理。