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

خوارزمية مربع الماس

173 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: خوارزمية مربع الماس هي طريقة تستعمل في إنتاج خرائط ارتفاع heightmaps ذات درجة واقعية كبيرة من أجل تطبيقات الرسوميات الحاسوبية. في هذه المقالة 3 أقسام: «تطبيقات»، «الخوارزمية» و«سيكون له قيم الارتفاع التالية».
المحتويات
  1. تطبيقات
  2. الخوارزمية
  3. سيكون له قيم الارتفاع التالية
خوارزمية مربع الماس

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

تطبيقات

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

الخوارزمية

ضع قيمة ارتفاع لكل زاوية من زوايا مستطيل (صورة).

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

سيكون له قيم الارتفاع التالية

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

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

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

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

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