مرجع
آخر الزيارات

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

178 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: استيفاء الجار الأقرب (بالإنجليزية: Nearest-neighbor interpolation) (المعروف كذلك باسم الاستيفاء الداني أو في بعض السياقات، معاينة النقطة) عبارة عن طريقة بسيطة لاستيفاء متعدد الأبعاد في بُعدٍ واحد أو أكثر. تجد هنا «العلاقة بمخطط فورونوي».
المحتويات
  1. العلاقة بمخطط فورونوي
استيفاء الجار الأقرب

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

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

العلاقة بمخطط فورونوي

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

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.