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

خوارزمية دو كاستلجو

233 كلمة•0 مشاهدة•🗒️ منذ 5 أيام
باختصار: في التحليل العددي، خوارزمية دوكاستلجو (نسبة إلى مبتكره بول دوكاستلجو)، هو طريقة تكرارية لتقييم كثيرات حدود في صورة بيرنستين أو منحنيات بيزير. تجد هنا «تعريف»، «(c0,n)=bounds controls» و«deCasteljau controls t0» ضمن 7 أقسام.
المحتويات
  1. تعريف
  2. (c0,n)=bounds controls
  3. deCasteljau controls t0
  4. import Data.Array
  5. وبالتكرار الثاني يتوقف الاستدعاء الذاتي مع
  6. مثال للتضمين
  7. مثال
خوارزمية دو كاستلجو

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

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

تعريف

وعلى صعيد آخر، حينئذ، يكون تقييم عند نقطة ممكناً في خطوة من الخوارزم. وتعطى النتيجة بالعلاقة:

من جانب آخر، حيث b هي متعددة الحدود لبيرنشتاين أساسية، تكون كثيرة الحدود عن نقطة t0 قابلة للتقييم بفضل علاقة التكرار.

إضافةً إلى ذلك، بالإضافة لذلك، يمكن فصل منحنى بيزيه عن نقطة إلى منحنيين بنقطتي تحكم متتاليتين:

لتكن كثيرة الحدود B في صورة بيرنستين من الدرجة n

(c0,n)=bounds controls

  • deCasteljau' (i,0)
  • deCasteljau' (i,j)
  • let (x0,y0)=coefs!(i,j-1)
  • (x1,y1)=coefs!(i+1, j-1)
  • in ((1-t0)*x0 + t0*x1, (1-t0)*y0 + t0*y1)

deCasteljau controls t0

where

coefs!(0,n)

import Data.Array

وفي هذا السياق، deCasteljau::Array Int (Double,Double)->Double->(Double,Double)

وبالتكرار الثاني يتوقف الاستدعاء الذاتي مع

  • وهي كثيرة الحدود المتوقعة من الدرجة  n.
  • انظر كذلك
  • منحنى بيزير
  • مخطط هورنر

مثال للتضمين

المثال التالي يتضمن خوارزم كاستلجو بلغة هاسكل:

مثال

  • نرغب بتقييم كثيرة حدود بيرنستين من الدرجة 2 بمعاملات بيرنستين
  • عند النقطة t0.
  • نستهل المعاودة بـ

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

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

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