Bresenham画圆算法改变坐标轴

计算机图形学编程实习一之Bresenham画圆算法

实习报告

学号2014301750057 姓名李帅旗

一、 实习目的

1.熟悉Visual C++开发环境，能够自己搭建OpenGL图形开发框架，并用C/C+语言实现Bresenham画圆算法。

2.初步了解图元生成算法的实现过程、验证方法，通过实现Bresenham画圆算法，理解图元的参数表示法、光栅扫描、显示输出的概念。

二、 实习内容与过程

1. 熟悉Visual C++开发环境； 2.了解Win32控制台开发框架；

3.完成Bresenham画圆算法程序的输入、编译和运行； 4.掌握程序调试的方法。

三、 遇到的问题

Bresenman画圆算法和中点画圆算法非常相似，参考着老师提供的中点画圆法的代码，在理解其要义的基础上，再写Bresenman画圆的代码就很简单了。唯一的疑难点是教材上的Bresenman算法的推导过程有些问题，它省略了重要的步骤，在老师的提示下方才理解明白。

四、 实习总结

本次实习还是比较简单的，重点是理解Bresenman画圆算法的过程，在此基础上才可能写出正确的代码。

实验一、直线生成算法

DDA画线算法

一 .名称：DDA画线算法； 二 . 算法分析：

1.设直线两端点为:P1(x1,y1)及 P0(x0,y0),

k??yy1?y0??xx1?x02.则直线斜率 3.则直线方程为

yi?kxi?B4.当 k<1 , x每增加1，y 最多增加1(或增加小于1)。

yi?1?kxi?1?B?k?xi??x??B?kxi?B?k?x yi?1?yi?k?xlet?x?1yi?1?yi?k yi

5.当 k>1 ,y每增加1,x 最多增加1 (或增加小于1) 。

?k?1?

yi+1 xi xi+1 yByB?yxi?1?i?1??i??kkkkklet?y?1xi?1?xi?1k

?k?1?三．算法实现：

void CHuayahuaView::OnDda() //DDA画直线 {

ReleaseDC(pdc1);

// TODO: Add your command handler code here CDC* pdc1 = GetDC(); int color = RGB(255,0,0); int x1=10,y1=20,x2=200,y2=200; double k=(y2-y1)*1.0/(x2-x1);/

实验要求：

学习Visual C++ 6.0 集成编程环境的使用，OpenGL编程环境的设置，OpenGL语法及基本函数的使用等基础知识，并编程实现Bresenham直线扫描转换算法，得出相应的输出图形。

源程序：

#include void k1() //0

glClear(GL_COLOR_BUFFER_BIT);

glColor3f(0.0,0.0,1.0); glBegin(GL_POINTS);

GLint x1=0,y1=0,x2=400,y2=200; GLint x=x1,y=y1;

GLint dx=x2-x1,dy=y2-y1,dT=2*(dy-dx),dS=2*dy; GLint d=2*dy-dx; glVertex2i(x,y); while(x

{ x++; if(d<0)

d=d+dS;

else { }

glVertex2i(x,y); }

y++; d=d+dT;

glEnd();

}

glFlush();

void k2() //k>1 {

glClear(GL_COLOR_B

计算机图形学实验报告

实验1 使用画线算法，绘制直线段

姓名 杜艾莲 系别班级 地信101 学号 1008140925 实验日期 2011.10.10 指导教师 实验成绩 一． 实验目的及要求

（1）掌握图形学中常用的三种画线算法：数值微分法、中点画线法和Bresenham画线算法。 （2）掌握绘制直线的程序设计方法。

（3）掌握使用文件来保存直线段的方法。 （4）掌握从文本文件中恢复出直线的方法。

二． 实验内容

使用VC++ 6.0开发环境，分别实现中点画线算法和Bresenham画线算法，绘制直线（注意，不能使用VC中已有的绘制直线的函数），并以文本文件的形式保存绘制的结果，可以从文本文件中恢复出以前绘制过的直线。

三． 算法设计与分析

输入P0(X0,Y0) 和P1（X1，Y1） 计算初始值△x，△y d=△x-2△y,x=X0,y=Y0 (x,y) 更新为（x+1,y+1）,d更新为d+2△x-2△y (x,y)更新为（x+1,y）,d更新为d-2△y 结束

Bresenham算法绘制直线的程序（仅包含整数运算）。 void MidBresenhamLine(int x0,int y0,int x1,int y1,in

计算机图形学实验报告

实验内容 直线中点Bresenham算法的实现 专 业 计算机科学与技术 班 级 学 号 姓 名

指导教师 刘长松

年月 日

一、实验题目

直线中点Bresenham算法的实现 二、实验要求

学习Visual C++ 6.0集成编程环境的使用、图形设备接口和常用图形程序设计、鼠标编程以及菜单设计等基础知识，从而掌握利用Visual C++进行图形程序设计的方法以及简单的图形画法，并编程实现Bresenham直线扫描转换程序，得出相应的输出图形。

三、实验内容

1． 学习Visual C++ 6.0集成编成环境的使用；

2． 掌握Visual C++ 6.0图形设备接口和常用图形程序设计、菜单设计等方法； 3． 编程实现Bresenham直线扫描转换程序，得出相应的输

圆的认识

教学内容：青岛版小学数学教材六年级上册 52-53页信息窗1第一课时。 教学目标：

1.结合生活实际，通过观察、操作等活动，认识圆及圆的特征；认识半径、直径，理解同一个圆里直径和半径的关系；会用圆规画圆。

2.通过观察观察、操作、想象等活动，发展学生的空间观念。

3.结合具体情境，体验数学与日常生活的密切联系，能用圆的知识解释生活中的简单现象，解决一些简单的实际问题。

4.通过学习圆，感受数学的魅力。

教学重点：理解圆的概念及相关的知识点，理解轴对称图形。 一、创设情境 1.出示情境图

（1）师询问学生是否会骑自行车、坐过摩托车、三轮车、汽车？激发学生的好奇心。

（2）师出示课本的情境图，引导学生，仔细观察图片，能发现什么？（这些图片的共同点是什么？）

学生可能会发现：车轮都是圆的。

（可能会有学生发现：车轴都在圆心上） 2.提出问题

师引导学生提出问题

学生会提出：车轮为什么设计成圆的？

师：是啊，车轮为什么设计成圆的？设计成其他形状不行吗？ （边说边板书：车轮 圆 ？） 二、探究新知

（一）生动手操作不同形状的车轮，谈感受。

1. 滚动车轮

计算机图形学 实验 数值微分(DDA)法、中点画线法、Bresenham算法

实验名称 数值微分（DDA）法、中点画线法、Bresenham算法 实验时间 年 月 日

专 业 姓 名 学 号

预 习 操 作 座 位 号

教师签名 总 评

一、实验目的：

1.了解数值微分（DDA）法、中点画线法、Bresenham算法的基本思想；

2.掌握数值微分（DDA）法、中点画线法、Bresenham算法的基本步骤；

二、实验原理：

1.数值微分(DDA)法 y1 y0k 已知过端点 P 0 0 , y ( x 的直线段L：y=kx+b,直线斜率为 ( x0),P11,y1)x1 x0x 从x的左端点 0 开始，向x右端点步进。步长=1(个象素)，计算相应的y坐标y=kx+b；取象素点(x, round(y))作为当前点的坐标。

2.中点画线法

当前象素点为(xp, yp) 。下一

作者：WZY

时间 2013 年 2 月 2 日 11:57:37

项目进展了这么久第一次写日志，总结一下这一段时间的经验。首先，我通过李想的 stm32 教学视频对 stm32 进行了简单的了解，发现 stm32 用起来比 51 都方便，原来一直被“arm 难学”误导了，单片机只是工具，真正编算法才是难点，所以以后在做项目时不应该过分考 虑单片机是否好用这个问题，只要适合项目的单片机就应该拿来用。

李想视频里编译环境是 MDK，所以在编程时一直使用 MDK 编译，感觉和学 51 时用的 keil 一模一样，比较好上手。由于项目所要做的第一步是要做姿态解算，所以在初步了解 stm32 原理以后，就开始从 MPU6050 传感器读数据。MPU6050 是一个集成了加速度计和陀螺仪的 传感器，使用 I2C 和单片机进行通信，总体来说读取数据还是比较简单的。但是也遇到一些 比较烦人的问题，卡了好久。一个是变量类型搞错了

这是一段读取 MPU6050 陀螺仪 x 轴数据的程序，先通过 I2C 函数把陀螺仪 X 轴数据的低 8 位和高 8 位读取出来，分别放入 BUF[0]和 BUF[1]中，在通过移位把两个数据合成一个数据传 入 G_X 变量，G_

教学设计

授课教师姓名 微课名称 知识点来源 知识点描述 预备知识 教学类型 适用对象 叶静 用重复命令画圆 学科 视频长度 小学信息技术 5分06秒 教龄 录制时间 8 2014年4月 学科： 信息技术 年级：五年级 教材版本： 江苏科学技术出版社 让小学生学会用重复命令“REPEAT”画圆。 听本微课之前需了解的知识：已经有Logo语言基础。 讲授型 问答型 练习型 五年级学生 小学五年级学生对LOGO语言已经有一定的认识，已经学会画正多边形的方法，但是他们对用重复命令画圆公式的推导没有系统的认识。鉴于这一难点，我设计了这个微课。其思路是这样的：首先引出画正36边形近似圆的概念，让学生区别判断。再运用画正36边形的方法推出画圆形的方法。当学生遇到这一难点时就可以利用此微课。 教学过程 内 容 时间 设计思路 一、片头 大家好，本节微课重点讲解用LOGO语言中的重复命令“REPEAT”（20秒以内） 来画出圆形。 20秒以内 第一部分内容： 画正多边形的公式是什么？思考片刻后，课件出示: 40 秒 REPEAT 边数[FD 边长 RT 360/边数]或者REPEAT 边数[FD

正文开始：这篇文章分为三个部分：

? ? ?

PID原理普及

常用四轴的两种PID算法讲解(单环PID、串级PID) 如何做到垂直起飞、四轴飞行时为何会飘、如何做到脱控？

PID原理普及

1、 对自动控制系统的基本要求： 稳、准、快：

稳定性（P和I降低系统稳定性，D提高系统稳定性）：在平衡状态下，系统受到某个干扰后，经过一段时间其被控量可以达到某一稳定状态； 准确性（P和I提高稳态精度，D无作用）：系统处于稳态时，其稳态误差；

快速性（P和D提高响应速度，I降低响应速度）：系统对动态响应的要求。一般由过渡时间的长短来衡量。

2、 稳定性：当系统处于平衡状态时，受到某一干扰作用后，如果系统输出能够恢复到原来的稳态值，那么系统就是稳定的；否则，系统不稳定。

3、 动态特性（暂态特性，由于系统惯性引起）：系统突加给定量（或者负载突然变化）时，其系统输出的动态响应曲线。延迟时间、上升时间、峰值时间、调节时间、超调量和振荡次数。

通常： 上升时间和峰值时间用来评价系统的响应速度； 超调量用来评价系统的阻尼程度；