مرجع
آخر الزيارات

مربعات سيارة

196 كلمة•0 مشاهدة•🗒️ منذ يوم
باختصار: خوارزمية المربعات السيارة هي خوارزمية في الرسوميات الحاسوبية تقوم بتوليد خطوط كونتور contour lines في حقل سلمي ثنائي البعد. تتناول المقالة قسماً واحداً هو «الخوارزمية».
المحتويات
  1. الخوارزمية

تعريفًا بالموضوع، خوارزمية المربعات السيارة هي خوارزمية في الرسوميات الحاسوبية تقوم بتوليد خطوط كونتور contour lines في حقل سلمي ثنائي البعد. يكون تعميم هذه الخوارزمية في الفضاء الثلاثي الأبعاد ما يسمى بخوارزمية المكعبات السيارة Marching cubes. وفيما يلي تفاصيل أوسع عن ذلك.

الخوارزمية

ومن جهة أخرى، من الممكن فهم الخوارزمية عن طريق شرحها بمثال من أجل محاولة إيجاد حدود شكل ما، يكون هذا الشكل على شكل مجموعة من البكسلات ذات اللون المشترك في صورة نقطية. يتم تقسيم الصورة إلى عدد محدد من الخلايا المتقطعة (تكون الصورة النقطية مقسمة بطبيعة الحال) بحيث تحتوي كل خلية على قيمة واحدة حيث تدل هذه القيمة على قيمة الشكل الذي نحن بصدده أو قيمة الخلفية للصورة، وسنطلق على خلايا الخلفية اسم خلايا بيضاء وعلى خلايا الشكل اسم خلايا سوداء. كما هو موضح في الصورة على اليسار.

وصلات خارجية

مراجع

وعلى صعيد آخر، يتم المرور على الخلايا بشكل شبكة من أربع خلايا في كل مرة، ومن أجل أي وضعية لتوزع ألوان الشبكة الرباعية يكون هناك 16 حالة موضحة في الشكل على اليسار. تستعمل هذه الحالات ال 16 من أجل تحديد أي مكان في الصورة يجب فحصه في التكرار التالي لحركة الشبكة الرباعية. ويتم تكرار هذه العملية حتى العودة إلى نقطة البداية بحيث يكون قد تم الحصول على كامل محيط الشكل.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.