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

📅 آخر تحديث: ٣١ يوليو ٢٠٢٦
✍️ نُشر في: ٣١ يوليو ٢٠٢٦
📷 يحتوي على 4 صور
الموسوعة الحرة
الاستيفاء باستخدام أقرب جار (الخطوط الزرقاء) في بُعد واحد على مجموعة بيانات (موحدة) (النقاط الحمراء)
الاستيفاء باستخدام أقرب جار على شبكة ثنائية الأبعاد منتظمة (نقاط سوداء). تشير كل خلية ملونة إلى المنطقة التي تكون فيها جميع النقاط أقرب نقطة سوداء لها هي تلك الموجودة في الخلية.

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

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

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

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

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

انظر أيضاً

مراجع

  1. ↑ ثيفيناز، فيليب؛ بلو، فيليب؛ أونزر، فيليب (2000). "استيفاء الصور وإعادة تشكيلها". دليل التصوير الطبي . دار النشر الأكاديمية. ص  405. doi : 10.1016/b978-012077790-7/50030-8 . ISBN 978-0-12-077790-7.
  2. ↑ بفايستر، هانسبتر (2005). "عرض الحجم المُسرَّع بالأجهزة". في تشارلز د. هانسن وكريس ر. جونسون (محرران). دليل التصور . إلسيفير. ص 233. doi : 10.1016/b978-012387582-2/50013-7 . ISBN  978-0-12-387582-2.
  3. ↑ هارتمان، ك.؛ كرويس، ج.؛ رودولف، أ. (2023). "الإحصاءات وتحليل البيانات الجغرافية باستخدام لغة البرمجة R (SOGA-R)" . قسم علوم الأرض، جامعة برلين الحرة . تاريخ الاسترجاع: 14 نوفمبر 2024 .