منحنى أكيما

في الرياضيات التطبيقية ، تُعدّ دالة أكيما التكعيبية نوعًا من الدوال التكعيبية غير المُنعّمة ، والتي تُعطي مُطابقة جيدة للمنحنيات التي تتغير فيها المشتقة الثانية بسرعة. [ 1 ] نُشرت دالة أكيما التكعيبية بواسطة هيروشي أكيما عام 1970، انطلاقًا من سعيه لإيجاد منحنى تكعيبي يبدو أكثر طبيعية وسلاسة، يُشبه المنحنى المرسوم يدويًا بشكلٍ بديهي. [ 2 ] [ 3 ] أصبحت دالة أكيما التكعيبية الخوارزمية المُفضّلة للعديد من تطبيقات رسومات الحاسوب. [ 3 ] وتكمن ميزتها على المنحنى التكعيبي في استقرارها تجاه القيم الشاذة. [ 4 ]

طريقة

بالنظر إلى مجموعة من نقاط "العقدة"(xأنا،yأنا)أنا=1...ن{\displaystyle (x_{i},y_{i})_{i=1\dots n}}، حيثxأنا{\displaystyle x_{i}}إذا كانت القيم تتزايد بشكل صارم، فإن منحنى أكيما سيمر بكل نقطة من النقاط المعطاة. عند تلك النقاط، يكون ميله،sأنا{\displaystyle s_{i}}، هي دالة لمواقع النقاط(xأنا-2،yأنا-2){\displaystyle (x_{i-2},y_{i-2})}خلال(xأنا+2،yأنا+2){\displaystyle (x_{i+2},y_{i+2})}. على وجه التحديد، إذا قمنا بتعريفمأنا{\displaystyle m_{i}}ميل القطعة المستقيمة من(xأنا،yأنا){\displaystyle (x_{i},y_{i})}ل(xأنا+1،yأنا+1){\displaystyle (x_{i+1},y_{i+1})}، أي

مأنا=yأنا+1-yأناxأنا+1-xأنا،{\displaystyle m_{i}={\frac {y_{i+1}-y_{i}}{x_{i+1}-x_{i}}}\,,}

ثم منحدرات المنحنى التكعيبيsأنا{\displaystyle s_{i}}تُعرَّف بأنها المتوسط ​​المرجح التالي لـمأنا-1{\displaystyle m_{i-1}}ومأنا{\displaystyle m_{i}}،

sأنا=|مأنا+1-مأنا|مأنا-1+|مأنا-1-مأنا-2|مأنا|مأنا+1-مأنا|+|مأنا-1-مأنا-2|.{\displaystyle s_{i}={\frac {|m_{i+1}-m_{i}|m_{i-1}+|m_{i-1}-m_{i-2}|m_{i}}{|m_{i+1}-m_{i}|+|m_{i-1}-m_{i-2}|}}\,.}

إذا كان المقام يساوي صفرًا، فإن الميل يُعطى على النحو التالي:

sأنا=مأنا-1+مأنا2.{\displaystyle s_{i}={\frac {m_{i-1}+m_{i}}{2}}\,.}

تتطلب النقطتان الأوليان والنقطتان الأخيرتان وصفة طبية خاصة، على سبيل المثال،

s1=م1،s2=م1+م22،sن-1=من-2+من-12،sن=من-1.{\displaystyle s_{1}=m_{1}\,,s_{2}={\frac {m_{1}+m_{2}}{2}}\,,s_{n-1}={\frac {m_{n-2}+m_{n-1}}{2}}\,,s_{n}=m_{n-1}\,.}

يُعرَّف المنحنى التكعيبي بأنه دالة تكعيبية مجزأة تقع قيمتها بينxأنا{\displaystyle x_{i}}وxأنا+1{\displaystyle x_{i+1}}هي متعددة الحدود التكعيبية الفريدةPأنا(x){\displaystyle P_{i}(x)}،

Pأنا(x)=أأنا+بأنا(x-xأنا)+جأنا(x-xأنا)2+دأنا(x-xأنا)3،{\displaystyle P_{i}(x)=a_{i}+b_{i}(x-x_{i})+c_{i}(x-x_{i})^{2}+d_{i}(x-x_{i})^{3}\,,}

حيث يتم اختيار معاملات متعددة الحدود بحيث يتم استيفاء الشروط الأربعة لاستمرارية الدالة التكعيبية بالإضافة إلى مشتقتها الأولى،

P(xأنا)=yأنا،P(xأنا+1)=yأنا+1،P(xأنا)=sأنا،P(xأنا+1)=sأنا+1.{\displaystyle P(x_{i})=y_{i}\,,P(x_{i+1})=y_{i+1}\,,P'(x_{i})=s_{i}\,,P'(x_{i+1})=s_{i+1}\,.}

مما يعطي

أأنا=yأنا،{\displaystyle a_{i}=y_{i}\,,}
بأنا=sأنا،{\displaystyle b_{i}=s_{i}\,,}
جأنا=3مأنا-2sأنا-sأنا+1xأنا+1-xأنا،{\displaystyle c_{i}={\frac {3m_{i}-2s_{i}-s_{i+1}}{x_{i+1}-x_{i}}}\,,}
دأنا=sأنا+sأنا+1-2مأنا(xأنا+1-xأنا)2.{\displaystyle d_{i}={\frac {s_{i}+s_{i+1}-2m_{i}}{(x_{i+1}-x_{i})^{2}}}\,.}

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

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

مراجع

  1. "استيفاء وتطابق الدوال التكعيبية - مكتبة ALGLIB للغات C++ و C#" . www.alglib.net .
  2. أكيما، هيروشي (1970). "طريقة جديدة للاستيفاء وتركيب المنحنيات السلسة بناءً على إجراءات محلية" (ملف PDF) . مجلة ACM . 17 : 589-602 . مؤرشف (ملف PDF) من الأصل بتاريخ 18-12-2020 . تم الاطلاع عليه بتاريخ 18-12-2020 .
  3. 1 2 سالومون، ديفيد (2011)، "الرسومات النقطية" ، نصوص في علوم الحاسوب ، لندن: سبرينغر لندن، ص 29-134 ، ISBN  978-0-85729-885-0تم الاطلاع عليه بتاريخ 23-10-2023
  4. صديقي، اللواتي، بولبراشين، أبو الحسن، محمد، مسعود (2017). الرياضيات الهندسية الحديثة . اتفاقية حقوق الطفل. رقم ISBN 9781498712095.{{cite book}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط )
  5. "إقحام أكيما" .