Loading AI tools
من ويكيبيديا، الموسوعة الحرة
استيفاء الجار الأقرب (بالإنجليزية: Nearest-neighbor interpolation) (المعروف أيضًا باسم الاستيفاء الداني أو في بعض السياقات، معاينة النقطة) عبارة عن طريقة بسيطة لاستيفاء متعدد الأبعاد في بُعدٍ واحد أو أكثر.[1]
الاستيفاء هو مسألة تقريب قيمة دالة لنقطة غير معطاة في الفضاء عندما يتم توفير قيمة تلك الدالة في النقاط المحيطة (المجاورة) لتلك النقطة. تقوم خوارزمية الجار الأقرب باختيار قيمة النقطة الأقرب ولا تأخذ في الاعتبار قيم النقاط المجاورة على الإطلاق، مما ينتج عنه استيفاء ثابت مقطعي. الخوارزمية سهلة جدًا في التنفيذ وتُستخدم بشكل شائع (عادة مع mipmapping) في التصيير ثلاثي الأبعاد في زمن حقيقي لتحديد قيم الألوان لسطح مكسي.
بالنسبة لمجموعة معينة من النقاط في الفضاء، مخطط فورونوي هو تقسيم للفضاء إلى خلايا، خلية واحدة لكل نقطة معينة، بحيث في أي مكان في الفضاء، النقطة المعطاة الأقرب تكون داخل الخلية. هذا يعادل استيفاء الجار الأقرب، من خلال تعيين قيمة الدالة في النقطة المعطاة لجميع النقاط داخل الخلية. الأشكال على الجانب الأيمن يظهر باللون شكل الخلايا.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.