الاستيفاء متعدد المتغيرات
في التحليل العددي ، يُعرف الاستيفاء متعدد المتغيرات أو الاستيفاء متعدد الأبعاد بأنه استيفاء لدوال متعددة المتغيرات ، أي تلك التي تحتوي على أكثر من متغير واحد أو المعرفة على نطاق متعدد الأبعاد . [ 1 ] ومن الحالات الخاصة الشائعة الاستيفاء ثنائي المتغيرات أو الاستيفاء ثنائي الأبعاد ، الذي يعتمد على متغيرين أو بُعدين . وعندما تكون المتغيرات إحداثيات مكانية ، يُعرف أيضًا بالاستيفاء المكاني .
الدالة المراد استيفاؤها معروفة عند نقاط معينةوتتمثل مشكلة الاستيفاء في الحصول على قيم عند نقاط عشوائية.
يُعد الاستيفاء متعدد المتغيرات ذا أهمية خاصة في الإحصاء الجيولوجي ، حيث يتم استخدامه لإنشاء نموذج ارتفاع رقمي من مجموعة من النقاط على سطح الأرض (على سبيل المثال، ارتفاعات النقاط في المسح الطبوغرافي أو الأعماق في المسح الهيدروغرافي ).
شبكة منتظمة

بالنسبة لقيم الدوال المعروفة على شبكة منتظمة (ذات تباعد محدد مسبقًا، وليس بالضرورة منتظمًا)، تتوفر الطرق التالية.
أي بُعد
- الاستيفاء باستخدام أقرب جار
- الاستيفاء الخطي من الرتبة n (انظر الاستيفاء الخطي الثنائي والثلاثي ومتعدد الحدود الخطي )
- الاستيفاء التكعيبي من الرتبة n (انظر الاستيفاء التكعيبي الثنائي والثلاثي )
- كريغينغ
- ترجيح المسافة العكسية
- الاستيفاء باستخدام الجوار الطبيعي
- الاستيفاء باستخدام الدوال التكعيبية
- الاستيفاء باستخدام دالة الأساس الشعاعي
بعدان
- استيفاء بارنز
- الاستيفاء الثنائي الخطي
- الاستيفاء ثنائي التكعيب
- سطح بيزير
- إعادة أخذ العينات باستخدام لانكزوس
- التثليث ديلاوناي
إعادة تشكيل الصور النقطية هي تطبيق للاستيفاء متعدد المتغيرات ثنائي الأبعاد في معالجة الصور .
تم تطبيق ثلاث من الطرق على نفس مجموعة البيانات، انطلاقاً من 25 قيمة موجودة عند النقاط السوداء. تمثل الألوان القيم المُستكملة.
أقرب جار
ثنائي الخطية
ثنائي التكعيب
انظر أيضًا إلى نقاط بادوا ، للاستيفاء متعدد الحدود في متغيرين.
ثلاثة أبعاد
انظر أيضًا إعادة تشكيل الصور النقطية .
دوال التكعيب الموترية للأبعاد N
يمكن تعميم منحنيات كاتمول-روم بسهولة لتشمل أي عدد من الأبعاد. ستذكرك مقالة منحنيات هيرميت المكعبة بذلك.بالنسبة لبعض المتجهات الرباعيةوهي دالة تعتمد على x فقط، حيثهي القيمة عندللدالة المراد استيفاؤها. أعد كتابة هذا التقريب على النحو التالي:
يمكن تعميم هذه الصيغة مباشرة إلى N من الأبعاد: [ 2 ]
تجدر الإشارة إلى أنه يمكن تطبيق تعميمات مماثلة على أنواع أخرى من استيفاءات الدوال التكعيبية، بما في ذلك دوال هيرميت التكعيبية. وفيما يتعلق بالكفاءة، يمكن في الواقع حساب الصيغة العامة كتركيب لـعمليات من النوع - لأي نوع من أنواع دوال التكعيب الثلاثية، كما هو موضح في مقال الاستيفاء ثلاثي التكعيب . ومع ذلك، تبقى الحقيقة أنه إذا كان هناكالمصطلحات في البعد الواحد-مثل الجمع، سيكون هناكبنود فيالجمع ذو الأبعاد.
شبكة غير منتظمة (بيانات مبعثرة)
تُعدّ المخططات المُعرّفة للبيانات المبعثرة على شبكة غير منتظمة أكثر عمومية. وينبغي أن تعمل جميعها على شبكة منتظمة، وعادةً ما تُختزل إلى طريقة أخرى معروفة.
- الاستيفاء باستخدام أقرب جار
- شبكة غير منتظمة مثلثة قائمة على الجوار الطبيعي
- الاستيفاء الخطي القائم على الشبكة المثلثية غير المنتظمة (نوع من الدوال الخطية المجزأة )
- الاستيفاء البسيط من النوع n (مثل رباعي الأوجه) (انظر نظام الإحداثيات الباريسنترية )
- ترجيح المسافة العكسية
- ABOS - تقريب قائم على التنعيم
- كريغينغ
- الكريج المعزز بالتدرج (GEK)
- شريحة رقيقة
- المنحنى التوافقي المتعدد (المنحنى ذو الصفيحة الرقيقة هو حالة خاصة من المنحنى التوافقي المتعدد.)
- دالة الأساس الشعاعي ( الشرائح التوافقية المتعددة هي حالة خاصة من دوال الأساس الشعاعي ذات الحدود متعددة الحدود منخفضة الدرجة.)
- دالة المربعات الصغرى
- الاستيفاء باستخدام الجوار الطبيعي
عملية تحويل البيانات غير المنتظمة إلى شبكة منتظمة (بيانات الشبكة ) هي عملية تحويل البيانات ذات المسافات غير المنتظمة إلى شبكة منتظمة ( بيانات الشبكة ).
انظر أيضاً
ملحوظات
- ^ جيتر ، كورت. بوهمان، مارتن د.؛ هوسمان، فيرنر. شاباك، روبرت. و ستوكلر، يواكيم: موضوعات في التقريب والاستيفاء متعدد المتغيرات ، إلسفير، ISBN 0-444-51844-4 (2006)
- ↑ تسلسلان هرميان للاستيفاء باستخدام الدوال التكعيبية. خوارزميات عملية للدوال التكعيبية متعددة المتغيرات من الرتبة العليا
روابط خارجية
- مثال على كود C++ لعدة عمليات استيفاء منحنيات أحادية وثنائية وثلاثية الأبعاد (بما في ذلك منحنيات كاتمول-روم).
- الاستيفاء والتقريب متعدد الأبعاد باستخدام هيرميت ، الأستاذ تشاندراجيت باجاجا، جامعة بيردو
- مكتبة بايثون تحتوي على طرق استيفاء الشرائح ثلاثية ورباعية الأبعاد.
- الاستيفاء متعدد المتغيرات
- الاستيفاء
