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

بدايةً، في التحليل العددي، خوارزمية دوكاستلجو (نسبة إلى مبتكره بول دوكاستلجو)، هو طريقة تكرارية لتقييم كثيرات حدود في صورة بيرنستين أو منحنيات بيزير. يمكن استعمالها كذلك في فصل منحنى بيزير مفرد إلى منحنيات بيزيرية عند قيمة وسيطة اختيارية. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
في هذا الإطار، بالرغم من بطء هذا الخوارزم مقارنة بالطريقة المباشرة إلّا أنه أكثر استقراراً عددياً.
تعريف
وعلى صعيد آخر، حينئذ، يكون تقييم عند نقطة ممكناً في خطوة من الخوارزم. وتعطى النتيجة بالعلاقة:
من جانب آخر، حيث 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.
- نستهل المعاودة بـ
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟