多边形有效边表填充算法的实现.zip

山东大学计算机科学与技术学院2021年6月计算机图形学，为智能数据班考试的回忆版。

DDA画直线 void CChildView::ddaline(int x0,int y0,int x1,int y1,int color) { double dx, dy, x, y, m; dx = x1 - x0; dy = y1 - y0; if (sym) count=0; if (dx == 0){ for (int i = min(y0,y1), j = abs(y0-y1); j >=0; j-- ) draw_point (x0, i+j, color);

计算机图形学实验及课程设计，是太原工业学院孔令德教授编写的关于计算机图形学这门课程相关的18个实验及5个课程设计。案例由浅入深，具有很强的操作性和实际意义。 本资源给出实验的ppt课件以及实验项目的可执行程序。

这是老师上课用的课件，内容精简全面，有一定的扩展性。（英文课件）

计算机图形学（opengl版） 源代码计算机图形学（opengl版） 源代码计算机图形学（opengl版） 源代码

计算机图形学的VC源码，包含了直线、圆、椭圆、填充算法；平面函数曲线算法；二维图形变换算法，三维变换算法；曲线和曲面算法（梅花线,圆柱螺线,圆锥螺线,三次贝塞尔曲线,三次B样条曲线；环形面,锥面,双线性曲面,旋转曲面,贝塞尔曲面,B样条曲面），还包括了一个简单的CAD绘图系统。

包含直线生成、填充、裁剪、二维图形变换等基本图形生成算法，并在 VC++的环境下运行。具体内容如下： （1）直线生成算法：DDA 法、Bresenham 算法、中点画线法。 （2）圆的生成算法：Bresenham 算法。 （3）填充算法：种子填充算法。 （4）裁剪算法：编码裁剪算法。 （5）二维图形变换算法：平移、旋转、缩放、对称。

一个集成的图形界面的程序，可调用每一次作业子程序。一、调用画点的函数，用DDA、中点算法画直线和中点算法画圆和椭圆。二、多边形扫描转换算法和区域填充算法实现（扫描线算法为必做，基于求余运算的边缘填充和边标志算法为任选；基于种子的区域填充采用4连通区域的递归种子填充算法，或扫描线种子填充算法，要求种子点(x,y)可交互输入）。三、线段裁剪和多边形裁剪算法的动画演示实现。（两种线段裁剪算法和H-S多边形逐边裁剪算法）多边形裁剪算法的动画演示要求先画出一个封闭的多边形，再画矩形的裁剪窗口，然后选择裁剪按钮（或命令），按下“上边裁剪”按钮（或执行“上边裁剪”命令），多边形相对裁剪窗口的上边进行裁剪，显示上边裁剪后的多边形，依此进行其它各边裁剪。四、用动画实现二维图形变换的各种算法，实现对指定形体的平移、旋转和缩放。（包括类似自行车行走和绕固定点旋转的自旋转物体动画。）五、简单三维图形系统：凸多面体的建模、透视投影，隐藏面的消除及基本图形变换（平移、旋转、缩放）。六、交互式Bezier曲线的输入绘制程序实现