计算机辅助设计(CAD)要点.ppt

* #define LEFT 1 #define RIGHT 2 #define BOTTOM 4 #define TOP 8 算法实现 encode (x,y,code) int x,y; int *code; { int c; c=0; if (xXL) c=c|LEFT; else if (xXR) c=c|RIGHT; if (yYB) c=c|BOTTOM; else if (yYT) c=c|TOP; *code=c; return; } * Void CohenSutherlandLine(int x1,int y1,int x2,int y2,Rectangle *rect) { int x,y; bool accept,done; accept = FALSE; done = FALSE; int code1,code2,code; encode(x1,y1,code1); encode(x2,y2,code2); * do{ if(code1==0code2==0)//完全可见 { accept =TRUE; done=TRUE; } else if((code1code2!=0))//显然不可见 done=TRUE; { x=float(rect-xmin); y=y1+(y2-y1)*(x-x1)/(x2-x1); } else if ((TOPcode)!=0) { y=rect-ymax; x=x1+(x2-x1)*(y-y1)/(y2-y1); } else if ((RIGHTcode)!=0) else//进行求交测试 { code=code1; if (code1= =0) code=code2; if ((LEFTcode)!=0) * { x=rect-xmax; y=y1+(y2-y1)*(x-x1)/(x2-x1);} else if ((BOTTOMcode)!=0) { y=rect-ymin; x=x1+(x2-x1)*(y-y1)/(y2-y1); } if (code==code1) { x1=x; y1=y; encode(x,y,code1); } else { x2=x; y2=y; encode(x,y,code2); } }//for else进行求交测试 }while(!done) if(accept) Line((int)x1,(int)y1,(int)x2,(int)y2)； }// for C-S-L程序 * 与二维直线裁剪算法一样，三维Cohen-Sutherland直线裁剪算法也采用端点编码方法来判断线段的可见性。三维裁剪中，按视见体的每一面把整个空间划分成27个子空间，每个子空间都用唯一编码来标识，采用六位编码，具体编码规则为： 第1位为“1”表示端点位于视见体的左边，否则为0； 第2位为“1”表示端点位于视见体的右边，否则为0； 第3位为“1”表示端点位于视见体的下边，否则为0； 第4位为“1”表示端点位于视见体的上边，否则为0； 第5位为“1”表示端点位于视见体的前边，否则为0； 第6位为“1”表示端点位于视见体的后边；否则为0； 若一线段的两端点编码均为零，则此线段的两端点可见，此线段也可见。若线段两端点编码相与(AND)不为零，则该线段为完全不可见线段；否则该线段可能部分可见或完全不可见,此时需要计算视见体与线段交点，方可最后决定。 2) 三维Cohen-Sutherland算法 * 2.3.3 真实感图形生成原理 计算机生成真实感图形需解决的问题 （1）场景造型—对景物外形的描