直线剪裁算法-Cohen-Sutherland



计算机图形学,这次说的是二维图形的剪裁,接下来将说明两种直线剪裁算法,今天说的是Cohen-Sutherland直线剪裁算法。

还是老规矩,只放代码,不讲原理,想要看Cohen-Sutherland原理的人请绕行~

代码如下:

//下面是进行c-s裁剪的函数集合*****

//对某点位置进行编码,有种情况

unsigned char code(CPoint rect1,CPoint rect2,float x,float y)

{

//裁剪窗体里面,

unsigned char c=0;

//裁剪窗体左面,

if(((int)(x+0.5))<((int)(0.5+rect1.x)))

c=c|1;

//裁剪窗体右边,

else if(((int)(x+0.5))>((int)(0.5+rect2.x)))

c=c|2;

//裁剪窗体上面,

if(((int)(y+0.5))<((int)(0.5+rect1.y)))

c=c|4;

//裁剪窗体下面,

else if(((int)(y+0.5))>((int)(0.5+rect2.y)))

c=c|8;

return c;

}

void S5GraphLine::C_S(CPoint p1,CPoint p2,CDC *pDC)

{//p1,p2为传入的矩形剪裁框的左上和右下的点

int index=m_Lines.size();

for (int i=0;i<index;i++)

{

unsigned char c1,c2,c;

float x,y,wx,wy;

//对第一点进行编码

c1=code(p1,p2,m_Lines.at(i).m_pntStart.x,m_Lines.at(i).m_pntStart.y);

//对第二点进行编码

c2=code(p1,p2,m_Lines.at(i).m_pntEnd.x,m_Lines.at(i).m_pntEnd.y);

while((!(c1==0))||(!(c2==0)))

{//当两个点其中一个的编码不为零就进行循环,

//也就是说有一点不在裁剪窗体里面就进行循环

if(c1&c2)

//当两个点都在裁剪窗体外面时删除这条线段,

//然后结束函数

{

CPoint p(-1,-1);

m_Lines.at(i).m_pntStart=p;

m_Lines.at(i).m_pntEnd=p;

break;

}

else

{

c=c1;

if(c==0)	//找出在裁剪窗口外的一点

c=c2;

wx=m_Lines.at(i).m_pntEnd.x-m_Lines.at(i).m_pntStart.x;

wy=m_Lines.at(i).m_pntEnd.y-m_Lines.at(i).m_pntStart.y;

if((c&1)==1)

//如果线段的一部分在窗体左面,

//那么根据窗口左边届的x坐标修计算其y坐标

{

y=m_Lines.at(i).m_pntStart.y+wy*((float)(p1.x)-m_Lines.at(i).m_pntStart.x)/wx;

x=(float)(p1.x);

}

else if((c&2)==2)

//如果线段的一部分在窗体右面,

//那么根据窗口右边届的x坐标修计算其y坐标

{				
y=m_Lines.at(i).m_pntStart.y+wy*((float)(p2.x)-m_Lines.at(i).m_pntStart.x)/wx;

x=(float)(p2.x);

}

else if((c&4)==4)

{				
x=m_Lines.at(i).m_pntStart.x+wx*((float)(p1.y)-m_Lines.at(i).m_pntStart.y)/wy;

y=(float)(p1.y);

}

else if((c&8)==8)

{				
x=m_Lines.at(i).m_pntStart.x+wx*((float)(p2.y)-m_Lines.at(i).m_pntStart.y)/wy;

y=(float)(p2.y);

}

if(c==c1)

{

m_Lines.at(i).m_pntStart.x=x;

m_Lines.at(i).m_pntStart.y=y;					
c1=code(p1,p2,m_Lines.at(i).m_pntStart.x,m_Lines.at(i).m_pntStart.y);

}

else

{

m_Lines.at(i).m_pntEnd.x=x;

m_Lines.at(i).m_pntEnd.y=y;

c2=code(p1,p2,m_Lines.at(i).m_pntEnd.x,m_Lines.at(i).m_pntEnd.y);

}

}

}

}

}

PS:又搞定一个算法!Cohen-Sutherland呵呵!


作者  :  sailor

仅仅看明白了还不够,能把别人给讲明白了才算及格。



最新文章