实验4.1 编码裁剪算法(鼠标交互版)
时间:2022-07-28
本文章向大家介绍实验4.1 编码裁剪算法(鼠标交互版),主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1.实验目的:
- 理解直线裁剪的基本原理;
- 验证直线的编码裁剪算法;
- 实现梁友栋-Barsky裁剪算法;
2.实验内容:
本次实验主要结合鼠标画线程序来验证编码裁剪算法和实现梁友栋-Barsky裁剪算法,具体步骤如下:
(1) 阅读学习所给的编码裁剪示范代码,了解程序使用方法,并结合三种不同类型直线对其进行裁剪测试,将测试结果分别存为图1,图2和图3,保存至word实验文档中(30分钟);
(2) 为示范代码增加梁友栋-Barsky裁剪算法,并通过键盘按键“L”来控制,即按键盘“L”键时,用梁友栋-Barsky算法裁剪程序窗口内的直线。同样测试三种不同类型的直线,将测试结果存为图4,图片和图6,,保存至word实验文档中(60分钟);
(3) 整理图1-6,并增加程序代码合并到一个word文档,将其命名为“学号-姓名-Prj2.doc”,按要求提交。
3.实验原理:
在编码裁剪算法中,为了快速判断一条直线段与矩形窗口的位置关系,采用了如图A.4所示的空间划分和编码方案。 裁剪一条线段时,先求出两端点所在的区号code1和code2,若code1 = 0且code2 = 0,则说明线段的两个端点均在窗口内,那么整条线段必在窗口内,应取之;若code1和code2经按位“与”运算的结果不为0,则说明两个端点同在窗口的上方、下方、左方或右方。这种情况下,对线段的处理是弃之。如果上述两种条件都不成立,则按第三种情况处理。求出线段与窗口某边的交点,在交点处把线段一分为二,其中必有一段完全在窗口外,可弃之,对另一段则重复上述处理。
图A.4裁剪编码
有关鼠标操作知识请参考OpenGL编程 基础篇(四)与鼠标的交互。
4.实验代码:
#include <GL/glut.h>
#include <stdio.h>
#include <stdlib.h>
#define LEFT_EDGE 1
#define RIGHT_EDGE 2
#define BOTTOM_EDGE 4
#define TOP_EDGE 8
struct Rectangle
{
float xmin, xmax, ymin, ymax;
};
Rectangle rect;
int x0, y0, x1, y1;
bool bDrawLine = true;
int width = 640, height = 480;
void LineGL(int x0, int y0, int x1, int y1)
{
glBegin(GL_LINES);
glColor3f(1.0f, 0.0f, 0.0f); glVertex2f(x0, y0);
glColor3f(1.0f, 0.0f, 0.0f); glVertex2f(x1, y1);
glEnd();
}
//求p点的编码
int CompCode(int x, int y, Rectangle rect)
{
int code = 0x00;
if (y < rect.ymin)
code = code | 4;//即为1000
if (y > rect.ymax)
code = code | 8;//即为0100
if (x > rect.xmax)
code = code | 2;
if (x < rect.xmin)
code = code | 1;
return code;
}
bool cohensutherlandlineclip(Rectangle rect, int &x0, int & y0, int &x1, int &y1)
{
bool accept, done;
float x, y;
accept = false;
done = false;
int code0, code1, codeout;
code0 = CompCode(x0, y0, rect);
code1 = CompCode(x1, y1, rect);
do {
if (!(code0 | code1))
{
accept = true;
done = true;
}
else if (code0 & code1)
done = true;
else
{
if (code0 != 0)
codeout = code0;
else
codeout = code1;
if (codeout&LEFT_EDGE) {
y = y0 + (y1 - y0)*(rect.xmin - x0) / (x1 - x0);
x = (float)rect.xmin;
}
else if (codeout&RIGHT_EDGE) {
y = y0 + (y1 - y0)*(rect.xmax - x0) / (x1 - x0);
x = (float)rect.xmax;
}
else if (codeout&BOTTOM_EDGE) {
x = x0 + (x1 - x0)*(rect.ymin - y0) / (y1 - y0);
y = (float)rect.ymin;
}
else if (codeout&TOP_EDGE) {
x = x0 + (x1 - x0)*(rect.ymax - y0) / (y1 - y0);
y = (float)rect.ymax;
}
if (codeout == code0)
{
x0 = x; y0 = y;
code0 = CompCode(x0, y0, rect);
}
else
{
x1 = x; y1 = y;
code1 = CompCode(x1, y1, rect);
}
}
} while (!done);
return accept;
}
void myDisplay()
{
glClear(GL_COLOR_BUFFER_BIT);
glColor3f(1.0f, 1.0f, 0.0f);
glRectf(rect.xmin, rect.ymin, rect.xmax, rect.ymax);
if (bDrawLine)
LineGL(x0, y0, x1, y1);
glFlush();
}
void Init()
{
glClearColor(0.0, 0.0, 0.0, 0.0);
glShadeModel(GL_FLAT);
rect.xmin = 100; //窗口的大小
rect.xmax = 300;
rect.ymin = 100;
rect.ymax = 300;
x0 = 300, y0 = 50, x1 = 0, y1 = 450;//裁剪前的直线端点
printf("Press key 'c' to Clip!n");
printf("Please Click left button of mouse to input the points of Line!!n");
}
void Reshape(int w, int h)
{
glViewport(0, 0, (GLsizei)w, (GLsizei)h);
glMatrixMode(GL_PROJECTION);
glLoadIdentity();
gluOrtho2D(0.0, (GLdouble)w, 0.0, (GLdouble)h);
}
void keyboard(unsigned char key, int x, int y)
{
switch (key)
{
case 'c':
bDrawLine = cohensutherlandlineclip(rect, x0, y0, x1, y1);
glutPostRedisplay();//重画
break;
case 'x':
exit(0);
break;
default:
break;
}
}
void mouse(int button, int state, int x, int y)
{
switch (button)
{
case GLUT_LEFT_BUTTON:
if (state == GLUT_DOWN)
{
if(bDrawLine)
{
x0 = x;
y0 = height - y;
bDrawLine = false;
glutPostRedisplay();//
}
else
{
x1 = x;
y1 = height - y;
bDrawLine = true;
glutPostRedisplay();//
}
}
break;
default:
break;
}
}
int main(int argc, char *argv[])
{
glutInit(&argc, argv);
glutInitDisplayMode(GLUT_RGB | GLUT_SINGLE);
glutInitWindowPosition(100, 100);
glutInitWindowSize(width, height);
glutCreateWindow("Hello World!");
Init();
glutDisplayFunc(myDisplay);
glutReshapeFunc(Reshape);
glutKeyboardFunc(keyboard);
glutMouseFunc(mouse);
glutMainLoop();
return 0;
}
5.实验思考
实验示范代码的第162行:
y0 = height - y;
请解释这行代码的含义和作用。
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 解析Python 偏函数用法全方位实现
- PHP读取目录树的实现方法分析
- python suds访问webservice服务实现
- 使用Python-OpenCV消除图像中孤立的小区域操作
- PHP实现数组和对象的相互转换操作示例
- PHP单元测试框架PHPUnit用法详解
- PHP5中使用mysqli的prepare操作数据库的介绍
- php中的explode()函数实例介绍
- ThinkPHP5.0框架验证码功能实现方法【基于第三方扩展包】
- PHP的mysqli_rollback()函数讲解
- PHP中十六进制颜色与RGB颜色值互转的方法
- PHP后台备份MySQL数据库的源码实例
- PHP的PDO连接讲解
- PHP生成指定范围内的N个不重复的随机数
- 实例讲解通过PHP创建数据库