Using Cohen Sutherland Line Clipping Algorithm to Generate 3D Models from 2D

Marah Taha
2020 ˜Al-œRafidain journal for computer sciences and mathematics  
This paper provides an efficient algorithm to generate three dimensional objects from simple uncomplicated 2D environment, lead to reduce processor effort, limit of using complex mathematical operations. Most of the previous researches used the idea of drawing by vanishing point to generate 3D objects from 2D environment, But the algorithm designed in this paper provides an idea of how to draw three-dimensional shapes from two-dimensional drawings when applying Cohen Sutherland Line clipping
more » ... orithm, so that a basic two-dimensional shape is inserted from a set of points connected with each other must be within vision borders with a vanishing point outside of vision that is connected with all points of basic shape to consist a group of lines with partial intersections. So that any point has specific limited vision border which represents one of its coordinates of depth vertex, finally 3d object is generated when all clipping processes are completed to obtain other coordinates for all points. Keywords: 3D model, 2D drawing, vision field, vanishing point. ‫كوهين‬ ‫المستقيمات‬ ‫قطع‬ ‫ارزمية‬ ‫خو‬ ‫أستخدام‬ -‫االبعاد‬ ‫ثنائية‬ ‫رسومات‬ ‫من‬ ‫االبعاد‬ ‫ثالثية‬ ‫نماذج‬ ‫لتوليد‬ ‫الند‬ ‫سذر‬ ‫حسن‬ ‫طه‬ ‫محمد‬ ‫مرح‬ ‫كلية‬ ‫الجامعة‬ ‫النور‬ ‫اق‬ ‫العر‬ ‫الموصل،‬ ‫ت‬ ‫ا‬ ‫البحث:‬ ‫استالم‬ ‫ريخ‬ 05 / 05 / 2019 ‫ت‬ ‫ا‬ ‫البحث:‬ ‫قبول‬ ‫ريخ‬ 06 / 10 / 2019 ‫الملخص‬ ‫لتوليد‬ ‫فعالة‬ ‫ارزمية‬ ‫خو‬ ‫البحث‬ ‫هذا‬ ‫يقدم‬ ‫يؤدي‬ ‫معقدة,‬ ‫غير‬ ‫بسيطة‬ ‫االبعاد‬ ‫ثنائية‬ ‫بيئة‬ ‫من‬ ‫االبعاد‬ ‫ثالثية‬ ‫نماذج‬ ‫الرسم‬ ‫ة‬ ‫فكر‬ ‫السابقة‬ ‫األبحاث‬ ‫معظم‬ ‫استخدمت‬ ‫المركبة.‬ ‫ياضية‬ ‫الر‬ ‫العمليات‬ ‫استخدام‬ ‫من‬ ‫الحد‬ ‫و‬ ‫المعالج‬ ‫جهد‬ ‫تقليل‬ ‫الى‬ ‫ال‬ ‫ارزمية‬ ‫الخو‬ ‫لكن‬ ، ‫األبعاد‬ ‫ثنائية‬ ‫بيئة‬ ‫من‬ ‫األبعاد‬ ‫ثالثي‬ ‫كائنات‬ ‫إلنشاء‬ ‫التالشي‬ ‫بنقطة‬ ‫تقدم‬ ‫البحث‬ ‫هذا‬ ‫في‬ ‫مصممة‬ ‫المستقيمات‬ ‫لقطع‬ ‫كوهين‬ ‫ارزمية‬ ‫خو‬ ‫تطبيق‬ ‫عند‬ ‫األبعاد‬ ‫ثنائية‬ ‫رسومات‬ ‫من‬ ‫األبعاد‬ ‫ثالثية‬ ‫أشكال‬ ‫رسم‬ ‫كيفية‬ ‫عن‬ ‫ة‬ ‫فكر‬ ( Cohen-Sutherland Line Clipping Algorithm ‫من‬ ‫االبعاد‬ ‫الثنائي‬ ‫االساسي‬ ‫الشكل‬ ‫ادخال‬ ‫يتم‬ .) ‫حد‬ ‫ضمن‬ ‫البعض‬ ‫بعضها‬ ‫مع‬ ‫متصلة‬ ‫نقاط‬ ‫مجموعة‬ ‫بكل‬ ‫تتصل‬ ‫الرؤيا‬ ‫حدود‬ ‫خارج‬ ‫تكون‬ ‫تالشي‬ ‫نقطة‬ ‫مع‬ ‫الرؤيا‬ ‫ود‬ ( ‫ئي‬ ‫جز‬ ‫قطع‬ ‫ذات‬ ‫المستقيمات‬ ‫من‬ ‫مجموعة‬ ‫لتشكل‬ ‫االساسي‬ ‫الشكل‬ ‫نقاط‬ Partial Intersection ‫كل‬ ‫بحيث‬ ,) ‫األبعاد‬ ‫ثالثي‬ ‫كائن‬ ‫إنشاء‬ ‫يتم‬ ‫النهاية‬ ‫في‬ ‫العمق,‬ ‫لنقطة‬ ‫احداثياتها‬ ‫احد‬ ‫يمثل‬ ‫الذي‬ ‫و‬ ‫معين‬ ‫رؤيا‬ ‫حد‬ ‫تمتلك‬ ‫ادخال‬ ‫نقطة‬ ‫ب‬ ‫النقاط.‬ ‫لكل‬ ‫االخرى‬ ‫االحداثيات‬ ‫على‬ ‫الحصول‬ ‫عند‬ ‫القطع‬ ‫عمليات‬ ‫جميع‬ ‫اكتمال‬ ‫عد‬ OpenGL ‫بي‬ ‫العر‬ ‫القلم‬ ‫دار‬ ‫يع,‬ ‫التوز‬ ‫و‬ ‫النشر‬ ‫و‬ ‫للطباعة‬ ‫اق‬ ‫البر‬ ," ‫الحقو‬ ‫جميع‬ ‫يع,‬ ‫التوز‬ ‫و‬ ‫النشر‬ ‫و‬ ‫للطباعة‬ ‫مطبوعة‬ ‫ق‬ © 2004 ‫التصنيف‬ ‫رقم‬ ‫حلب,‬ ‫يا‬ ‫سور‬ , 006.6869 ‫ل.‬ ‫ه.‬ ‫ا.‬
doi:10.33899/csmj.2020.164675 fatcat:frckrkabqng45fjz3k3cuwxfxy