• 大小: 4KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-06-16
  • 语言: C/C++
  • 标签: 编码裁剪  

资源简介

图形学作业,用二维直线裁剪--区域编码算法裁剪一直线段;

资源截图

代码片段和文件信息

#include 
#include 
//////////////////////////////////////////////////////////////////////////
//区域码
const GLint leftBitCode=0x1;
const GLint rightBitCode=0x2;
const GLint buttonBitCode=0x4;
const GLint topBitCode=0x8;
GLint winWidth=640winHeight=480;
class screenPT
{
public:
GLfloat xy;
};
inline GLint inside(GLint code){return GLint(!code);} //判断点是否在裁剪区内
inline GLint reject(GLint code1GLint code2){return GLint(code1&code2);} //判断能否完全排除一条线段
inline GLint accept(GLint code1GLint code2){return GLint(!(code1 | code2));} //判断能否完全接受一条线段
inline void swapPT(screenPT& ascreenPT& b){screenPT t=a;a=b;b=t;} //交换两个点
inline void swapCode(GLubyte& aGLubyte& b){GLubyte t=a;a=b;b=t;} //交换两个区域码
//确定一个点所在位置的区域码
GLubyte encode(const screenPT& pconst screenPT& winMinconst screenPT& winMax)
{
GLubyte code=0x00;
if(p.x code |= leftBitCode;
if(p.x>winMax.x)
code |= rightBitCode;
if(p.y code |= buttonBitCode;
if(p.y>winMax.y)
code |= topBitCode;
return code;
}
//在屏幕上画一条未裁剪的线,由裁剪函数调用
void drawOneLine(const screenPT& aconst screenPT& b)
{
glBegin(GL_LINES);
glVertex2f(a.xa.y);
glVertex2f(b.xb.y);
glEnd();
}
//裁剪函数
void lineClip(screenPT winMinscreenPT winMaxscreenPT lineBeginscreenPT lineEnd)
{
GLubyte code1code2; //保存两个端点的区域码
GLboolean done=falseplotLine=false; //判断裁剪是否结束和是否要绘制直线
GLfloat k; //斜率
while(!done)
{
code1 = encode(lineBeginwinMinwinMax);
code2 = encode(lineEndwinMinwinMax);
if(accept(code1code2)) //当前直线能完全绘制
{
done=true;
plotLine=true;
}
else
{
if(reject(code1code2)) //当前直线能完全排除
done = true;
else
{
if(inside(code1)) //若lineBegin端点在裁剪区内则交换两个端点使它在裁剪区外
{
swapPT(lineBeginlineEnd);
swapCode(code1code2);
}
//计算斜率
if(lineBegin.x != lineEnd.x)
k = (lineEnd.y-lineBegin.y)/(lineEnd.x-lineBegin.x);
//开始裁剪以下与运算若结果为真,
//则lineBegin在边界外,此时将lineBegin移向直线与该边界的交点
if(code1 & leftBitCode)
{

评论

共有 条评论

相关资源