بناء خوارزمية لاستخلاص معالم ثلاثية البعد من ملفات الـ CAD من أجل العمليات الصناعية

تم في هذا البحث بناء خوارزمية, لاستخلاص معالم ثلاثية البعد, ذات أشكال إسطوانية بالإضافة إلى الجيوب و المجاري من نماذج CAD المخزنة بصيغة ملفات STL و ذلك بالاعتماد على منهج التمثيل البياني (graph-based method) و منهج القواعد (rule-based method). كما تم تصميم تطبيق باستخدام Visual Stduio C# كواجهة تخاطب مع المستخدم, يسمح له باستيراد نماذج CAD المخزنة بصيغة STL و استخلاص المعالم و عرض المعلومات الخاصة لكل منها (كقطر و ارتفاع و إحداثيات مركز الثقل للأسطوانات, و قيم العرض و الطول و الإرتفاع للجيوب و المجاري, بالإضافة إلى عرض السطوح المشكلة لها و احداثيات مركز ثقلها). تم بناء الخوارزمية المقترحة من عدة مراحل هي: تقسيم النموذج المدروس إلى مجموعة من السطوح بالاعتماد على خوارزمية RegionGrowing, يليها استخلاص المعالم الأسطوانية بالاعتماد على منهج القواعد, و استخلاص الجيوب و المجاري بالاعتماد على منهج التمثيل البياني, ثم حساب المعلومات الهندسية الخاصة بكل معلم. تم اختبار الخوارزمية المقترحة على نماذج CAD تحتوي معالم أسطوانية و جيوب و مجاري بأشكال مختلفة. و قد أظهرت النتائج قدرة الخوارزمية المقترحة على استخلاص المعالم الإسطوانية و الجيوب و المجاري من نماذج CAD مختلفة مخزنة بصيغة ملفات STL بالإضافة إلى ايجاد المميزات الهندسية للمعالم المستخلصة مثل (احداثيات مركز الثقل بالنسبة لمركز النموذج, العرض, العمق, الارتفاع و قطر الأسطوانة .... الخ).

In this paper, the algorithm was designed for cylinders, slots and pockets extraction from CAD models saved in STL file depending on rule-based method and graph-based method. Besides, windows application was designed using Visual Studio C# which allows the user to import CAD model and features extraction and view their geometric information (cylinder diameter, height, cylinder center coordinates, width, height, length for slots and pockets. In addition, all surfaces that the feature consists from. The proposed algorithm consists from multi-steps are: dividing input model into multi surfaces based on RegionGrowing method, next step is cylinder features extraction depending on rule-based method, slots and bockets extraction depending on graph-based method, calculating geometric information for each extracted feature. The results show that the proposed algorithm can extract cylinders, slots and pockets features from CAD models which saved in STL files and calculates geometric information for each extracted feature.