كيف يمكنك تنفيذ خوارزمية خط مثالية للبصر؟

Question

تنصل: أنا لا أحاول فعلا أن أجعل واحدة فضولية فقط لكيفية القيام بذلك.

عندما أقول "الأكثر دقة" أشمل الأساسيات

• حائط
• مسافه: بعد
• مستويات الضوء

وأكثر تعقيدا

• الغبار في الغلاف الجوي
• المطر، الصقيع، الثلج
• سحاب
• الغطاء النباتي
• دخان
• إطلاق النار

إذا كنت ترغب في برمجة هذا، فما هي الموارد التي يجب أن أنظر إليها وما الأشياء التي يجب أن أشاهدها؟ أيضا، هل هناك أي كتب ذات صلة على النظرية وراء خط البصر بما في ذلك كل هذه المتغيرات؟

Answer 1

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

قد ترغب في قراءة تباين راي؛ هناك مجموعة كبيرة من الأدب حول الموضوع وطرق مفهومة جيدا لحل ما هي في الأساس نفس المشكلات التي تسردها موجودة.

Answer 2

أنا شخصيا لا أعرف الكثير عن هذا الموضوع ولكن زوجين سريعين من عمليات البحث جوجل يحول بعض الأوراق الرسمية التي تحتوي على بعض المعلومات ذات الصلة للغاية:

http://www.tecgraf.puc-rio.br/publications/artigo_1999_efficle_lineofsight_algorithms.pdf. - يوفر وصفا مفصلا لطريقين مختلفين لأداء حساب LOS بكفاءة، إلى جانب القضايا المعنية

http://www.agc.army.mil/operations/programs/los/los٪20compendium.doc. - يهدف هذا المرء إلى الحفاظ على "قائمة حالية من خوارزميات LOS الفريدة"؛ لديها قسم يسرد قليلة تماما ووصفهم بالتفصيل مع التركيز على التطبيقات العسكرية.

أتمنى أن يساعدك هذا!

Answer 3

السؤال الواضح هو هل تريد حقا الأكثر دقة، ولماذا؟

لقد عملت في الألعاب التي تعتمد على خط البصر وتحتاج حقا إلى التفكير بوضوح حول نوع خط الأنظار الذي تريده.

أولا، هل يمكن ل AI أن يرى أي جزء من جسمك؟ أم أنك تتحدث عن "العين إلى العين" لوس؟

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

أنا لا أحاول ثنيك، ولكن تذكر أن تجربة اللاعب هي # 1، وهذا قد يعني ليس وجود أفضل لوس.

قام صديق جيد في Mine ب AI لفترة طويلة = -Running سلسلة من ألعاب وحدة التحكم الشعبية. غالبا ما يخبر قصة حول كيف يكون AIS الأكثر إثارة للاهتمام (وممتعا) في اللعبة الأولى، لأنهم يتعثرون إليكم بدلا من رؤيتك من بعيد. الآن، لديه لوس كبيرة ويقضي وقته في محاولة غبيها لجعلها ممتعة لأنها كانت في اللعبة الأولى.

فلماذا تفعل هذا؟ هل تحتاج اللعبة إليها؟ أو هل تريد فقط التحدي؟

Answer 4

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

الخوارزمية الأكثر استخداما في Tailers Ray-Tracers هي مجرد مسيرة تدريجية، وهي بحكم تعريفها غير صحيحة، لكنها تقوم بتقريب الإجابة النهائية على درجة عادلة.

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

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