استيفاء الجار الأقرب

يسار|تصغير| استيفاء الجار الأقرب على شبكة ثنائية الأبعاد متجانسة (النقاط السوداء). كل خلية ملونة تشير إلى المنطقة التي تكون فيها جميع النقاط مع النقطة السوداء داخل الخلية هي أقرب نقطة سوداء إليها.
استيفاء الجار الأقرب (بالإنجليزية: Nearest-neighbor interpolation) (المعروف أيضًا باسم الاستيفاء الداني أو في بعض السياقات، معاينة النقطة) عبارة عن طريقة بسيطة لاستيفاء متعدد الأبعاد في بُعدٍ واحد أو أكثر.

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

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

بدون|تصغير| هذا مخطط فورونوي هو مثال على استيفاء الجار الأقرب لمجموعة عشوائية من النقاط (النقاط السوداء) في البُعد الثنائي.

 أنظر أيضا 

 استيفاء
 استيفاء خطي
 استيفاء خطي ثنائي
 استيفاء الجار الطبيعي
 تحجيم الصورة
 بحث النقطة الأقرب
 تعليق الدرجة صفر
 تدوير

 المراجع 

تصنيف:ترشيح (رسوميات)
تصنيف:استكمال داخلي
تصنيف:رياضيات