تحويل المسافة

📅 آخر تحديث: ٢٤ يوليو ٢٠٢٦
✍️ نُشر في: ٢٤ يوليو ٢٠٢٦
📷 يحتوي على 1 صور
الموسوعة الحرة

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

يمكن أيضًا تحديد إشارات حقول المسافة، في الحالة التي يكون فيها من المهم التمييز بين ما إذا كانت النقطة داخل الشكل أو خارجه. [ 1 ]

تُحدد الخريطة المسافة بين كل بكسل في الصورة وأقرب بكسل عائق . يُعد بكسل الحدود في الصورة الثنائية من أكثر أنواع بكسلات العوائق شيوعًا . انظر الصورة للاطلاع على مثال لتحويل مسافة تشيبيشيف على صورة ثنائية .

تحويل المسافة

عادةً ما يتم تحديد التحويل/الخريطة بالمقياس المُختار . على سبيل المثال، يُمكن استخدام مصطلح " تحويل مسافة مانهاتن" إذا كان المقياس الأساسي هو مسافة مانهاتن . ومن المقاييس الشائعة:

توجد عدة خوارزميات لحساب تحويل المسافة لهذه المقاييس المختلفة للمسافة، إلا أن حساب تحويل المسافة الإقليدية الدقيق (EEDT) يتطلب معالجة خاصة إذا تم حسابه على شبكة الصورة. [ 2 ]

تشمل التطبيقات معالجة الصور الرقمية (مثل تأثيرات التمويه، والهيكلة )، وتخطيط الحركة في الروبوتات ، وتحليل الصور الطبية للاختبارات الجينية قبل الولادة ، وحتى إيجاد المسار . [ 3 ] وقد استُخدمت حقول المسافة الموقعة ذات العينات المنتظمة لتنعيم الخطوط المُسرّع بواسطة وحدة معالجة الرسومات ، على سبيل المثال من قِبل باحثي شركة Valve . [ 4 ]

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

انظر أيضاً

مراجع

  1. ↑ جيبسون، سارة ف. فريسكين؛ بيري، رونالد ن.؛ روكوود، ألين ب.؛ جونز، ثويس ر. (2000). "حقول المسافة المُستَشعَرة تكيفيًا: تمثيل عام للشكل في رسومات الحاسوب" (ملف PDF) . في: براون، جوديث ر.؛ أكلي، كورت (محرران). وقائع المؤتمر السنوي السابع والعشرين حول رسومات الحاسوب والتقنيات التفاعلية، SIGGRAPH 2000، نيو أورليانز، لويزيانا، الولايات المتحدة الأمريكية، 23-28 يوليو 2000. رابطة آلات الحوسبة. الصفحات 249-254 . doi : 10.1145/344779.344899 . 
  2. ↑ ستروتز، تيلو: تحويل المسافة وحسابه. يونيو 2021، TECH/2021/06، arXiv:2106.03503v1، https://arxiv.org/abs/2106.03503
  3. ↑ فيلزينزوالب، بيدرو ف.؛ هوتينلوشر، دانيال ب. (2012). "تحويلات المسافة للدوال المأخوذة عينات منها" . نظرية الحوسبة . 8 : 415-428 . doi : 10.4086/toc.2012.v008a019 . MR 2967180 . 
  4. ↑ كريس غرين. 2007. تحسين تكبير الصور المتجهة والمؤثرات الخاصة بعد اختبار قناة ألفا. في دورات ACM SIGGRAPH 2007 (SIGGRAPH '07). رابطة آلات الحوسبة، نيويورك، نيويورك، الولايات المتحدة الأمريكية، 9-18. doi : 10.1145/1281500.1281665
  5. ↑ مؤرشف في Ghostarchiveوآلة Wayback: مؤثرات بصرية متقدمة باستخدام DirectX 11. يوتيوب .
  6. ↑ كيميل، ر.؛ كيرياتي، ن. وبروكشتاين، أ.م.: خرائط المسافة وتحويلات المسافة الموزونة . مجلة التصوير الرياضي والرؤية، عدد خاص عن الطوبولوجيا والهندسة في رؤية الحاسوب، 6:223-233، 1996.