خوارزمية كوهين-سوذرلاند

typedef int OutCode ;const int INSIDE = 0b0000 ; const int LEFT = 0b0001 ; const int RIGHT = 0b0010 ; const int BOTTOM = 0b0100 ; const int TOP = 0b1000 ;// حساب رمز البت لنقطة (x, y) باستخدام مستطيل القطع // المحدد قطريًا بواسطة (xmin, ymin) و (xmax, ymax)// افترض أن xmax و xmin و ymax و ymin هي ثوابت عامة.OutCode ComputeOutCode ( double x , double y ) { OutCode code = INSIDE ; // تم تهيئتها لتكون داخل نافذة القصإذا كانت قيمة x أقل من xmin ، فسيتم تعيين الكود إلى يسار نافذة القص ، وإلا فسيتم تعيينه إلى LEFT . أما إذا كانت قيمة x أكبر من xmax ، فسيتم تعيين الكود إلى يمين نافذة القص ، وإلا فسيتم تعيينه إلى RIGHT . وإذا كانت قيمة y أقل من ymin ، فسيتم تعيين الكود إلى أسفل نافذة القص، وإلا فسيتم تعيينه إلى BOTTOM . أما إذا كانت قيمة y أكبر من ymax ، فسيتم تعيين الكود إلى أعلى نافذة القص ، وإلا فسيتم تعيينه إلى TOP .رمز الإرجاع ؛ }// تقوم خوارزمية قص كوهين-ساذرلاند بقص خط من // النقطة P0 = (x0, y0) إلى النقطة P1 = (x1, y1) مقابل مستطيل قطره من (xmin, ymin) إلى (xmax, ymax). bool CohenSutherlandLineClip ( double & x0 , double & y0 , double & x1 , double & y1 ) { // حساب رموز الإخراج للنقاط P0 وP1 وأي نقطة تقع خارج مستطيل القص OutCode outcode0 = ComputeOutCode ( x0 , y0 ); OutCode outcode1 = ComputeOutCode ( x1 , y1 ); bool accept = false ;بينما ( صحيح ) { إذا ( ! ( outcode0 | outcode1 )) { // عملية OR الثنائية تساوي 0: كلا النقطتين داخل النافذة؛ قبول واضح والخروج من الحلقة accept = صحيح ؛ break ؛ } وإلا إذا ( outcode0 & outcode1 ) { // عملية AND الثنائية لا تساوي 0: كلا النقطتين تشتركان في منطقة خارجية (يسار، يمين، أعلى، // أو أسفل)، لذا يجب أن تكونا كلتاهما خارج النافذة؛ الخروج من الحلقة (القبول خطأ) break ؛ } وإلا { // فشل كلا الاختبارين، لذا احسب قطعة الخط المراد قصها // من نقطة خارجية إلى تقاطع مع حافة القص double x ، y ؛// توجد نقطة نهاية واحدة على الأقل خارج مستطيل القص؛ اخترها. OutCode outcodeOut = outcode1 > outcode0 ? outcode1 : outcode0 ;// الآن، أوجد نقطة التقاطع؛ // استخدم الصيغ: // الميل = (y1 - y0) / (x1 - x0) // x = x0 + (1 / الميل) * (ym - y0)، حيث ym هي ymin أو ymax // y = y0 + الميل * (xm - x0)، حيث xm هي xmin أو xmax // لا داعي للقلق بشأن القسمة على صفر لأنه في كل حالة، // يضمن بت الإخراج الذي يتم اختباره أن المقام غير صفري إذا ( outcodeOut & TOP ) { // النقطة أعلى نافذة القص x = x0 + ( x1 - x0 ) * ( ymax - y0 ) / ( y1 - y0 ); y = ymax ; } else if ( outcodeOut & BOTTOM ) { // النقطة أسفل نافذة القص x = x0 + ( x1 - x0 ) * ( ymin - y0 ) / ( y1 - y0 ); y = ymin ; } else if ( outcodeOut & RIGHT ) { // النقطة على يمين نافذة القص y = y0 + ( y1 - y0 ) * ( xmax - x0 ) / ( x1 - x0 ); x = xmax ; } else if ( outcodeOut & LEFT ) { // النقطة على يسار نافذة القص y = y0 + ( y1 - y0 ) * ( xmin - x0 ) / ( x1 - x0 ); x = xmin ; }// الآن ننقل النقطة الخارجية إلى نقطة التقاطع للقص // ونستعد للمرحلة التالية. إذا كان ( outcodeOut == outcode0 ) { x0 = x ; y0 = y ; outcode0 = ComputeOutCode ( x0 , y0 ); } else { x1 = x ; y1 = y ; outcode1 = ComputeOutCode ( x1 , y1 ); } } } return accept ; }