books square diamond algorithm
If you do not find what you're looking for, you can use more accurate words.
# algorithm state
# Description of the DES encryption algorithm
# periodic update algorithm
# Geographical location of the algorithm country
# instant algorithm
# Hungarian algorithm
# Binary search algorithm
# algorithm design
# algorithm efficiency
# algorithm behavior case
# Kalenshaw's algorithm
# unblocked algorithm
# ranking algorithm
# Quantum algorithm
# Best priority search algorithm
# CYK . algorithm
# RSA algorithm
# Gradient descent algorithm
# Euclid's algorithm
# Euclid's extended algorithm
View more
Source: wikipedia.org
خوارزمية مربع الماس (Info)
خوارزمية مربع الماس (بالإنجليزية: Diamond-square algorithm) هي طريقة تستخدم في إنتاج خرائط ارتفاع heightmaps ذات درجة واقعية كبيرة من أجل تطبيقات الرسوميات الحاسوبية. تعتبر على أنها التطبيق الثلاثي الأبعاد لخوارزمية تشرد نقطة الوسط midpoint displacement algorithm التي تنتج تضاريس ثنائية الأبعاد.
الخوارزمية
- ضع قيمة ارتفاع لكل زاوية من زوايا مستطيل (صورة).
- قسم المستطيل إلى أربع أرباع مستطيل، وضع قيمة ارتفاع لهذه النقاط تساوي المتوسط الحسابي لقيم ارتفاعات الزوايا التي ترتبط بها.
- سيكون له قيم الارتفاع التالية
لكن عند حساب الارتفاع في المنتصف يجب إضافة قيمة صغيرة للخطأ، تعتمد على حجم المستطيل (عادة يكون الخطأ متناسباً مع حجم المستطيل وبعض الثوابت، حيث تتحكم الثوابت بدرجة خشونة الكسيرية، حيث أن ثابت أكبر ينتج أودية وجبال أشد).
- يعاد بشكل تكراري تقسيم كل مستطيل ناتج إلى مستطيلات أصغر بحسب القاعدة في الأعلى. في النهاية ستكون صغيرة جداً حيث تعطي الفرق الواضح. تتوقف الخوارزمية عند الحاجة ومن ثم تحول قيم الارتفاع في الصورة إلى قيم ارتفاع في الفضاء الثلاثي الأبعاد.
تطبيقات
تستخدم هذه الخوارزمية في الحصول على تضاريس واقعية، ويوجد العديد من التطبيقات لها في الرسوميات الحاسوبية مثل برنامج برايس.
