moead算法流程步骤_计算机图形学—直线扫描转换算法实现

此文仅为记录自己计图实践课作业。

实验目的：

熟悉实验实现软件与要求；

掌握直线扫描转换算法：DDA算法、中点Bresenham算法、Bresenham算法；

实验内容：

使用Matlab实现程序界面化输入和输出；仿照提供的模板，自行增强和扩展界面操作功能；制作三种直线扫描转换算法的流程图，并用程序实现；按照实验报告书撰写实验报告；

DDA算法流程图

DDA算法流程图

中点Bresenham算法流程图

Bresenham算法流程图

matlab代码随附件保存。

几个效果示意图：

DDAGUI

中点BresenhamGUI

BresenhamGUI

总结：

利用matlab进行实验操作，编写好m文件后，通过设计简单的GUI界面进行画线操作。直线扫描转换算法中DDA比较简单，中点Bresenham算法、Bresenham算法稍微复杂一些，需要自己推导在k的任意值的情形下的各种步骤。在Bresenham算法-1>=k时对e的推导时出错了很多次，最后不断检查修改才解决。通过对程序运行计时，我发现这三个算法消耗时间差别并不大，可能是因为数据量小，算法简单。