导航:首页 > 源码编译 > 鼠标分离算法

鼠标分离算法

发布时间:2024-07-03 17:32:53

1. 在线等opengl程序 。要求是用鼠标取两个点,然后用bresenham算法自动连成一条线。要可以运行的程序!!!

// 6.Bresenham画线算法.cpp
#pragma comment(lib, "openGL32.lib")
#pragma comment(lib, "glu32.lib")
#pragma comment(lib, "glaux.lib")

#include<iostream.h> // cout,cin
#include<math.h> // abs
#define GLUT_DISABLE_ATEXIT_HACK

#include<glut.h>
int x0,y01,xEnd,yEnd; // 全局变量(y0与math.h中的变量重名,故用y01代替)
int width=400,height=400;
void setPixel(GLint x,GLint y) // OpenGL画点函数
{
glBegin(GL_POINTS); // 开始画点
glVertex2i(x,y); // 根据2个整型值画1个点
glEnd(); // 结束画点
}
void lineBresenham()
{ // Bresenham画线算法。其中x0,y01,xEnd,yEnd是全局变量
int dx=xEnd-x0,dy=yEnd-y01; // Δx,Δy
int x,y,p;
int twoDy,twoDyMinusDx,twoDyAddDx; // 2Δy,2(Δy-Δx)
glClear(GL_COLOR_BUFFER_BIT); // 清除原显示窗口,让新显示窗口出现(颜色缓存)
if(dy==0) // m=0,水平线,x坐标每次增1,y不变
{
if(x0>xEnd) // (x0,y01)为右端点
{ // 交换两端的坐标,并令(x,y01)指示左端点
x=xEnd;
xEnd=x0;
x0=x;
}
else // (x0,y01)为左端点
x=x0; // 令(x,y01)指示左端点
while(x<=xEnd)
{
setPixel(x,y01);
x++;
}
}
else if(dx==0) // m=∞,垂直线,y坐标每次增1,x不变
{
if(y01>yEnd) // (x0,y01)为下端点
{ // 交换两端的坐标,并令(x0,y)指示上端点
y=yEnd;
yEnd=y01;
y01=y;
}
else // (x0,y01)为上端点
y=y01; // 令(x0,y)指示上端点
while(y<=yEnd)
{
setPixel(x0,y);
y++;
}
}
else if(dx==dy) // 45度(撇),m=1,x、y坐标每次各增1
{
if(x0>xEnd) // (x0,y01)为右端点
{ // 交换两端的坐标,并令(x,y)指示左端点
x=xEnd;
y=yEnd;
xEnd=x0;
yEnd=y01;
x0=x;
y01=y;
}
else // (x0,y01)为左端点
{ // 令(x,y)指示左端点
x=x0;
y=y01;
}
while(x<=xEnd)
{
setPixel(x,y);
x++;
y++;
}
}
else if(dx==-dy) // -45度(捺),m=-1,x坐标每次增1,y坐标每次减1
{
if(x0>xEnd) // (x0,y01)为右端点
{ // 交换两端的坐标,并令(x,y)指示左端点
x=xEnd;
y=yEnd;
xEnd=x0;
yEnd=y01;
x0=x;
y01=y;
}
else // (x0,y01)为左端点
{ // 令(x,y)指示左端点
x=x0;
y=y01;
}
while(x<=xEnd)
{
setPixel(x,y);
x++;
y--;
}
}
else if(abs(dx)>abs(dy)) // 0<|m|<1.0,x坐标每次增1
{
if(x0>xEnd) // (x0,y01)为右端点
{ // 交换两端的坐标,并令(x,y)指示左端点
x=xEnd;
y=yEnd;
xEnd=x0;
yEnd=y01;
x0=x;
y01=y;
dx=-dx; // Δx
dy=-dy; // Δy
}
else // (x0,y01)为左端点
{ // 令(x,y)指示左端点
x=x0;
y=y01;
}
twoDy=2*dy; // 2Δy
twoDyMinusDx=2*(dy-dx); // 2(Δy-Δx)
twoDyAddDx=2*(dy+dx); // 2(Δy+Δx)
if(dy>0) // 0<m<1.0
{
p=2*dy-dx; // p0=2Δy-Δx
while(x<=xEnd)
{
setPixel(x,y);
x++;
if(p<0)
p+=twoDy;
else
{
y++;
p+=twoDyMinusDx;
}
}
}
else // -1<m<0
{
p=2*dy+dx; // p0=2Δy+Δx
while(x<=xEnd)
{
setPixel(x,y);
x++;
if(p<0)
{
y--;
p+=twoDyAddDx;
}
else
p+=twoDy;
}
}
}
else if(abs(dx)<abs(dy)) // 1.0<|m|<∞,y坐标每次增1
{
if(y01>yEnd) // (x0,y01)为下端点
{ // 交换两端的坐标,并令(x,y)指示上端点
x=xEnd;
y=yEnd;
xEnd=x0;
yEnd=y01;
x0=x;
y01=y;
dx=-dx; // Δx
dy=-dy; // Δy
}
else // (x0,y01)为上端点
{ // 令(x,y)指示上端点
x=x0;
y=y01;
}
twoDy=2*dx; // 2Δx
twoDyMinusDx=2*(dx-dy); // 2(Δx-Δy)
twoDyAddDx=2*(dx+dy); // 2(Δx+Δy)
if(dx>0) // 1.0<m<∞
{
p=2*dx-dy; // p0=2Δx-Δy
while(y<=yEnd)
{
setPixel(x,y);
y++;
if(p<0)
p+=twoDy;
else
{
x++;
p+=twoDyMinusDx;
}
}
}
else // -1<m<0
{
p=2*dx+dy; // p0=2Δx+Δy
while(y<=yEnd)
{
setPixel(x,y);
y++;
if(p<0)
{
x--;
p+=twoDyAddDx;
}
else
p+=twoDy;
}
}
}
glFlush(); // 尽可能快地处理画图
}

void main(int argc,char** argv) // 可不输入参数
{
cout<<"请输入x0 y0 xEnd yEnd:"<<endl;
cin>>x0>>y01>>xEnd>>yEnd;
glutInit(&argc,argv); // 初始化GLUT
glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB); // 设置窗口的缓存和颜色模型
glutInitWindowPosition(0,0); // 设置窗口左上角的坐标(在屏幕左上角)
glutInitWindowSize(width,height); // 设置窗口的大小
glutCreateWindow("画线算法1"); // 创建窗口,并在标题栏显示字符串
glClearColor(1.0, 1.0, 1.0, 0.0); // 设置白色背景(R,G,B,透明),默认为黑色
glColor3f(1.0, 0.0, 0.0); // 用3个浮点数表示前景色(红),默认为白色
glMatrixMode(GL_PROJECTION); // 对三维图形作正投影
glLoadIdentity(); // 初始化模型变换矩阵
gluOrtho2D(0.0,width,0.0,height); // 二维笛卡尔坐标系,x和y的起止坐标
glutDisplayFunc(lineBresenham); // 显示画线函数lineBresenham()
glutMainLoop(); // 程序的最后一个函数,激活窗口及图形。使程序进入检查鼠标键盘的循环中
}

阅读全文

与鼠标分离算法相关的资料

热点内容
30岁女程序员转行兼顾孩子 浏览:964
进程和线程编程 浏览:20
电脑上哪些解压软件好用 浏览:997
安卓车机怎么换蓝牙播放器 浏览:889
java程序员必看的书 浏览:697
编程培养孩子的综合能力 浏览:402
云盘上文件的解压密码 浏览:485
linux上传大小限制 浏览:328
幼儿园数学手指算法 浏览:78
如何查看服务器有哪些包 浏览:732
成倍查找算法 浏览:72
快手服务器后台是什么 浏览:908
不听蒋介石的命令 浏览:477
基础写作pdf 浏览:282
文件夹有没有办法给解掉 浏览:260
服务器暂未配置是什么 浏览:474
c入门经典第四版pdf 浏览:340
单片机scon寄存器 浏览:77
云服务器空前优惠政策 浏览:774
芳香植物pdf 浏览:396