线段裁剪一：Cohen-Sutherland算法

Cohen-Sutherland算法

基本思想：对于每条线段P1P2分为三种情况处理分为三种情况处理:

（1）若P1P2完全在窗口内，则显示该线段P1P2简称“取”之。

（2）若P1P2明显在窗口外（及线段P1P2在窗口外），则丢弃该线段，简称“弃”之。

（3）若线段不满足“取”或 “弃”的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。

为快速判断，采用如下编码方法：

每个区域赋予4位编码CtCbCrCl

（a）若P1P2完全在窗口内code1=0,且code2=0,则“取”

（b）若P1P2明显在窗口外code1&code2≠0，则“弃”

（c）在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。

//线段剪裁，9区域编码。对线段端点判断所在区域编码 static int _rtCohenSCode(RtPoint src,RtRect rect) { int code = 0x0000; if (src.x < rect.x) code |= 0x0001; if (src.x > rect.x + rect.w) code |= 0x0002; if (src.y < rect.y) code |= 0x0004; if (src.y > rect.y + rect.h) code |= 0x0008; return code; } static void _rtPruneCohenS(int code, RtVector& src, RtRect rect) { if (0x0000 == (code & 0x0001)) { if (0x0000 == (code & 0x0002)) { if (0x0000 == (code & 0x0004)) { int k = src.ep.y - src.sp.y; if (k != 0) { src.sp.x = src.sp.x + (src.ep.x - src.sp.x) * (rect.y + rect.h - src.sp.y) / (src.ep.y - src.sp.y); } src.sp.y = rect.y + rect.h; } else { int k = src.ep.y - src.sp.y; if (k != 0) { src.sp.x = src.sp.x + (src.ep.x - src.sp.x) * (rect.y - src.sp.y) / (src.ep.y - src.sp.y); } src.sp.y = rect.y; } } else { int k = src.ep.x - src.sp.x; if (k != 0) { src.sp.y = src.sp.y + (src.ep.y - src.sp.y) * (rect.x + rect.w - src.sp.x) / (src.ep.x - src.sp.x); } src.sp.x = rect.x + rect.w; } } else { int k = src.ep.x - src.sp.x; if (k != 0) { src.sp.y = src.sp.y + (src.ep.y - src.sp.y) * (rect.x - src.sp.x) / (src.ep.x - src.sp.x); } src.sp.x = rect.x; } } static void _rtLSPruneCohenS(RtVector src, RtRect rect, RtVector* dest) { int code1 = 0, code2 = 0; code1 = _rtCohenSCode(src.sp, rect); code2 = _rtCohenSCode(src.ep, rect); if (0x0000 == code1)//sp点在窗口内 { if (0x0000 == code2)//ep点在窗口内 { memcpy(dest, &src, sizeof(RtVector)); return; } else { RtVector temp; temp.ep = src.sp; temp.sp = src.ep; _rtPruneCohenS(code2, temp, rect); _rtLSPruneCohenS(temp, rect, dest); } } else { if (0x0000 == (code2 & code1))ep点在窗口内 { _rtPruneCohenS(code1, src, rect); _rtLSPruneCohenS(src, rect, dest); } else { dest = NULL; return; } } }