استيفاء الجار الأقرب
استيفاء الجار الأقرب (بالإنجليزية: Nearest-neighbor interpolation) (المعروف أيضًا باسم الاستيفاء الداني أو في بعض السياقات، معاينة النقطة) عبارة عن طريقة بسيطة لاستيفاء متعدد الأبعاد في بُعدٍ واحد أو أكثر.[1]
الاستيفاء هو مسألة تقريب قيمة دالة لنقطة غير معطاة في الفضاء عندما يتم توفير قيمة تلك الدالة في النقاط المحيطة (المجاورة) لتلك النقطة. تقوم خوارزمية الجار الأقرب باختيار قيمة النقطة الأقرب ولا تأخذ في الاعتبار قيم النقاط المجاورة على الإطلاق، مما ينتج عنه استيفاء ثابت مقطعي. الخوارزمية سهلة جدًا في التنفيذ وتُستخدم بشكل شائع (عادة مع mipmapping) في التصيير ثلاثي الأبعاد في زمن حقيقي لتحديد قيم الألوان لسطح مكسي.
العلاقة بمخطط فورونوي
[عدل]بالنسبة لمجموعة معينة من النقاط في الفضاء، مخطط فورونوي هو تقسيم للفضاء إلى خلايا، خلية واحدة لكل نقطة معينة، بحيث في أي مكان في الفضاء، النقطة المعطاة الأقرب تكون داخل الخلية. هذا يعادل استيفاء الجار الأقرب، من خلال تعيين قيمة الدالة في النقطة المعطاة لجميع النقاط داخل الخلية. الأشكال على الجانب الأيمن يظهر باللون شكل الخلايا.
النقاط التي بالـ أسود وَ أحمر/أصفر/أخضر/أزرق تتناسب النقاط مع نقطة الاستيفاء والعينات المجاورة، على التوالي.
وتتناسب ارتفاعاتهم عن سطح الأرض مع قيمهم.
أنظر أيضا
[عدل]- استيفاء
- استيفاء خطي
- استيفاء خطي ثنائي
- استيفاء الجار الطبيعي
- تحجيم الصورة
- بحث النقطة الأقرب
- تعليق الدرجة صفر
- تدوير
المراجع
[عدل]- ^ Alejandro F. Frangi, Jerry L. Prince and Milan Sonka (2023). Medical Image Analysis (بالإنجليزية). Mara Conner. p. 137. ISBN:978-0-12-813657-7.
 | هذه بذرة مقالة عن الهندسة الرياضية بحاجة للتوسيع. فضلًا شارك في تحريرها. |