رسم خرائط الانعكاس

تم تطبيق نسيج بيئي على نماذج الملاعق، لإعطاء وهم بأنها تعكس العالم المحيط بها.

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

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

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

مع ذلك، في معظم الحالات، لا يمثل الانعكاس المُرسم سوى تقريب للانعكاس الحقيقي. ويعتمد رسم خرائط البيئة على فرضيتين نادراً ما تتحققان:

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

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

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

الأنواع

رسم الخرائط الكروية

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

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

إن عيوب عملية رسم الخرائط الكروية شديدة لدرجة أنها لا تكون فعالة إلا بالنسبة لنقاط الرؤية القريبة من نقطة رؤية الكاميرا الإسقاطية الافتراضية.

رسم الخرائط المكعبة

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

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

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

رسم خرائط HEALPIX

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

تاريخ

في عام 1974، ابتكر إدوين كاتمول خوارزميةً لـ"عرض صور رقع الأسطح ثنائية المتغيرات" [ 6 ] [ 7 ] ، والتي اعتمدت مباشرةً على تعريفها الرياضي. وفي عام 1975، أجرى بوي-تونغ فونغ مزيدًا من الأبحاث والتوثيق على هذه الخوارزمية ، ثم قام جيمس بلين ومارتن نيويل بتطويرها لاحقًا ، حيث طورا تقنية رسم خرائط البيئة في عام 1976. وقد أدت هذه التطورات، التي حسّنت خوارزميات كاتمول الأصلية، إلى استنتاجهم أن "هذه التعميمات تُسفر عن تقنيات محسّنة لتوليد الأنماط والنسيج". [ 6 ] [ 8 ] [ 9 ]

أجرى جين ميلر تجارب على رسم خرائط البيئة الكروية في عام 1982 في MAGI .

قدم فولفغانغ هايدريش رسم خرائط Paraboloid في عام 1998. [ 10 ]

قدم إميل براون رسم الخرائط الثمانية السطوح في عام 2003. [ 11 ]

قدم ماورو ستيغليدر رسم الخرائط الهرمية في عام 2005. [ 12 ]

قدم تيان تسين وونغ وآخرون خريطة HEALPix الحالية للعرض في عام 2006. [ 5 ]

انظر أيضاً

مراجع

  1. "التعليم العالي | بيرسون" (ملف PDF) .
  2. "دليل | علوم وهندسة الحاسوب" (ملف PDF) . web.cse.ohio-state.edu . تاريخ الاسترجاع: 18 فبراير 2025 .
  3. "رسم خرائط النتوءات والبيئة" (ملف PDF) . مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 29-01-2012.
  4. "أساليب الإضاءة القائمة على الصور وخريطة المكعب المصححة للتباين" . 29 سبتمبر 2012.
  5. 1 2 تيان تسين وونغ، ليانغ وان، تشي سينغ ليونغ، وبينغ مان لام. رسم خرائط البيئة في الوقت الحقيقي باستخدام خريطة رباعية كروية متساوية الزاوية الصلبة. مؤرشف في 23-10-2007 في Wayback Machine ، Shader X4: الإضاءة والتقديم، Charles River Media، 2006.
  6. 1 2 بلين، جيمس ف.؛ نيويل، مارتن إي. (أكتوبر 1976). "النسيج والانعكاس في الصور المولدة بالحاسوب" . اتصالات رابطة آلات الحوسبة . 19 (10): 542-547 . doi : 10.1145/360349.360353 . ISSN 0001-0782 . 
  7. كاتمول، إي إيه. عرض الحاسوب للأسطح المنحنية. وقائع المؤتمر حول رسومات الحاسوب، والتعرف على الأنماط، وهيكل البيانات، مايو 1975، ص 11-17 (رقم IEEE Cat. 75CH0981-1C).
  8. "رسومات الحاسوب" . مؤرشف من الأصل بتاريخ 24-02-2021 . تم الاطلاع عليه بتاريخ 09-01-2007 .
  9. "رسم خرائط الانعكاس للتاريخ" .
  10. هايدريش، دبليو، وهـ.-ب. سيدل. "خرائط البيئة المستقلة عن العرض". ورشة عمل يوروغرافيكس حول أجهزة الرسومات 1998، ص 39-45.
  11. إميل براون وهيوز هوب. "المعايرة الكروية وإعادة التشكيل الشبكي". معاملات ACM في الرسومات، 22(3):340–349، 2003.
  12. ماورو ستيغليدر. "النقل الخفيف بالقلم الرصاص". أطروحة مقدمة إلى جامعة واترلو، 2005.