中点画线算法程序

计算机图形学的课程就这样结束了，想当初刚上课的时候总想在这门课上学点什么，想着在这方面多编程，无奈，又是这样的现状，大学的课程没学好也就是因为这些原因了，有时想为什么当时自己不好好学数据结构，C++,操作系统，计算机网络，有些后悔。。以为自己似乎明白自己没学好的原因，认为现在的自己该知道怎么去学。无奈，又落得这般景象。。。只怪自己，没有好好安排自己的生活，只怪自己思考得还是不够，没有好好管理好自己的时间。目前生活总是有点颓废，过得不是那么精致。。。这不是我想要的生活！！！

回到正题，中点画线的算法：

// xtGL.h
#pragma once
#include <GL/glut.h>
#include <stdlib.h>
// 全局变量说明
static void(*__xtViewportFunc)(int, int, int, int);
// 指向用户自定义的构建视口和相关变换的函数
// 函数说明
int main(int argc, char *argv[]);
void xtMain(int argc, char *argv[]); // xtGL的入口函数
static void xtDefaultInit(); // 默认初始化
void xtViewportFunc(void Func(int, int, int, int));
// 指定用户自定义的构建视口和相关变换的函数
static void xtDefaultViewport(int x, int y, int w, int h);
// 构建视口和相关变换的默认函数
static void xtDefaultReshape(int w, int h); // 默认窗口变化回调函数
static void xtDefaultPaint(void); // 默认场景绘制函数
static void xtView(GLuint m, GLuint n, int i, int j); // 子区间函数
void xtViewInit(int m, int n); // 初始化子区间个数和大小
void xtViewBegin(int i, int j); // 第i行第j列子区间
void xtViewEnd(); // 结束子区间内对象定义
// 函数实现
int main(int argc, char *argv[])
{  xtDefaultInit(); // 默认初始化
xtMain(argc, argv); // xtGL的入口函数
glutMainLoop(); // 开始循环执行OpenGL命令
}
// 默认初始化
static void xtDefaultInit()
{  int scw, sch, w, h; // 屏幕宽度和高度，程序窗口的宽度和高度
glutInitDisplayMode(GLUT_DOUBLE | GLUT_RGBA | GLUT_DEPTH);
// 显示模式为：双缓冲区，RGBA颜色模式，使用深度缓冲器
// 只有一次生效，使用该框架只能使用这里规定的显示模式
scw = glutGet(GLUT_SCREEN_WIDTH); // 屏幕宽度
sch = glutGet(GLUT_SCREEN_HEIGHT); // 屏幕高度
h = sch / 2, w = h * 4 / 3; // 程序窗口的高度和宽度
glutInitWindowPosition((scw - w) / 2, (sch - h) / 2);
glutInitWindowSize(w, h);
// 默认窗口高度为屏幕高度的一半，宽高比为4:3，位于屏幕中央
glutCreateWindow(__argv[0]); // 窗口的默认标题
glEnable(GL_DEPTH_TEST); // 打开深度测试
xtViewportFunc(xtDefaultViewport); // 构建视口和相关变换的默认函数
glutReshapeFunc(xtDefaultReshape); // 默认的窗口变化回调函数
glutDisplayFunc(xtDefaultPaint); // 默认的场景绘制函数
}
// 指定用户自定义的构建视口和相关变换的函数
void xtViewportFunc(void Func(int, int, int, int))
{  __xtViewportFunc = Func;
}
// 构建视口和相关变换的默认函数
static void xtDefaultViewport(int x, int y, int w, int h)
{  float aspect;
if(h <= 0) return ;
aspect = 1.0 * w / h; // 窗口横纵比
glViewport(x, y, w, h); // 定义视口
// 默认投影矩阵，y向观察范围为60度，近平面为1，远平面为1000
glMatrixMode(GL_PROJECTION); // 当前矩阵模式为投影矩阵
glLoadIdentity(); // 当前矩阵为单位矩阵
gluPerspective(60, aspect, 1, 1000);
// 定义投影矩阵，参数依次为：y-z夹角；x/y；近平面；远平面
glTranslated(0, 0, - 2); // 远移2单位，保证z坐标可以使用+1
glMatrixMode(GL_MODELVIEW); // 当前矩阵模式为视图造型矩阵
glLoadIdentity(); // 当前矩阵为单位矩阵
}
// 默认窗口变化回调函数（构建视口和相关变换）
static void xtDefaultReshape(int w, int h)
{  __xtViewportFunc(0, 0, w, h);
}
// 默认场景绘制函数
void xtDefaultPaint()
{  glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT);
// 清除颜色缓存和深度缓存
glutSwapBuffers(); // 交换颜色缓存
}
// 子区间函数，内部使用
static void xtView(GLuint m, GLuint n, int i, int j)
{  int w, h, x, y; // 子区间的宽度和高度以及子区间的左下角坐标
static GLuint svm = 1, svn = 1; // 子区间个数
static GLuint maxRow = 0; // 最大行号
if(i < 0 || j < 0) // 初始化子区间个数
{ svm = m; svn = n; maxRow = m - 1; return ; }
if(svm * svn > 1)
{  // 只有当子区间的个数大于1时，才构建视口和相关变换
w = glutGet(GLUT_WINDOW_WIDTH) / svn; // 子区间宽度
h = glutGet(GLUT_WINDOW_HEIGHT) / svm; // 子区间高度
x = j * w; y = (maxRow - i) * h; // 第i行j列子区间的左下位置
__xtViewportFunc(x, y, w, h); // 构建视口和相关变换
}
glPushMatrix(); // 保存当前矩阵
glPushAttrib(GL_ALL_ATTRIB_BITS); // 保存所有当前属性值
}
// 初始化子区间个数和大小
void xtViewInit(int m, int n)
{  xtView(m, n, - 1, - 1);
}
// 第i行第j列子区间（找到该子区间的位置，开始定义对象）
void xtViewBegin(int i, int j)
{  xtView(0, 0, i, j);
}
// 结束子区间内的对象定义（恢复当前属性值和当前矩阵）
void xtViewEnd()
{  glPopAttrib();
glPopMatrix();
}

//Demo.h
#pragma once
#include <gl/glut.h>
#include "xtGlu.h"
void init()
{  glEnable(GL_POINT_SMOOTH);
glEnable(GL_LINE_SMOOTH);
glEnable(GL_POLYGON_SMOOTH);
}

void axis(int x1, int y1, int x2, int y2)
{  int x, y;
glEnable(GL_LINE_STIPPLE);
glLineStipple(1, 0XCCCC);
glLineWidth(1);
glColor3f(0.5, 0.5, 0.5);
glBegin(GL_LINES);
for (x = x1; x <= x2; ++x)
glVertex2i(x, y1), glVertex2i(x, y2);
for (y = y1; y <= y2; ++y)
glVertex2i(x1, y), glVertex2i(x2, y);
glEnd();
glDisable(GL_LINE_STIPPLE);
for (x = x1; x <= x2; ++x)
xtStrokeText(x, y1 - 0.5, 0.003, "%d", x);
for (y = y1; y <= y2; ++y)
xtStrokeText(x1 - 0.75, y, 0.003, "%d", y);
}

#include <gl/glut.h>
#include "Demo.h"
void Mid_Line1(int x1, int y1, int x2, int y2)
{  int a, b, c, x, y, p, _2a, _2a_2b;
if(x2 < x1)
{  int temp;
temp = x1, x1 = x2, x2 = temp;
temp = y1, y1 = y2, y2 = temp;
}
a = y1 - y2, b = x2 - x1;
_2a = 2 * a , _2a_2b = _2a + 2 * b;
y = y1, p = 2 * a + b;
for(x = x1; x <= x2; ++x)
{  glVertex2i(x, y);
if(p > 0)
p = p + _2a;
else
++y, p += _2a_2b;
}
}
//
void reshape(int w, int h)
{  glViewport(0, 0, w, h);
glLoadIdentity();
gluOrtho2D(19, 31, 9, 21);
}
//
void display()
{
glClearColor(1, 1, 1, 0);
glClear(GL_COLOR_BUFFER_BIT);
axis(20, 10, 30, 18);
glLineWidth(3);
glColor3f(0, 0, 1);
glBegin(GL_LINES);
glVertex2i(20, 10), glVertex2i(30, 18);
glEnd();
glPointSize(15);
glColor3f(1, 0, 0);
glBegin(GL_POINTS);
Mid_Line1(20, 10, 30, 18);
glEnd();
glFlush();
}
//
int main()
{  glutInitWindowSize(400, 400);
glutCreateWindow("中点画线算法演示！");
glutReshapeFunc(reshape);
init();
glutDisplayFunc(display);
glutMainLoop();
}

运行效果：