আমি 2 ডি টাইল-ভিত্তিক গেমের সাথে কাজ করছি এবং এখনই আমি চেষ্টা করছি ছায়া ভলিউমের 2 ডি সমতুল্যকে কাজ করার জন্য। ছায়া নিক্ষেপ করা উচিত এমন পৃষ্ঠগুলির সন্ধান করতে আমার সমস্যা হচ্ছে। গেমের যে কোনও বিন্দু থেকে আমার অনাদৃত মুখগুলি বা পুরো টাইলটি খুঁজে পাওয়া দরকার।
আমার প্রশ্ন হ'ল আমি কীভাবে এই টাইলস / প্রান্তগুলিকে একটি পয়েন্টের ভিত্তিতে যত দ্রুত সম্ভব খুঁজে পাব?
উত্তর:
রোগুলাইক সম্প্রদায়ের সেই সমস্যার দিকে অনেক কাজ হয়েছে।
এখানে এমন একটি পৃষ্ঠা রয়েছে যা কিছু অ্যালগরিদম এবং লাইব্রেরি তালিকাবদ্ধ করে যা আপনাকে সাহায্য করতে পারে। http://roguebasin.roguelikedevelopment.org/index.php?title=Field_of_Vision
এটি সম্পূর্ণ উত্তর নয়, তবে আশা করি এটি সাহায্য করবে।
আপনার মানচিত্র / টাইল সেট স্থিতিশীল বা গতিশীল? যদি এর স্ট্যাটিক, আমি চাই জোরালোভাবে যতটা আপনি যে ভাবে পারেন হিসাবে অফলাইন প্রক্রিয়াকরণ এবং precompute করতে আপনাকে উত্সাহিত করি। আপনি যে কোনও উপায়ে এটি করতে পারেন (রাইকাস্টিং বা স্মার্ট কিছু) তবে আপনি খুব দ্রুত তৈরি করার বিষয়ে সত্যই চিন্তা করেন না কারণ আপনার স্তরগুলিকে "বেক" করার সময় এটি অফলাইনে ঘটবে। আপনি প্রতিটি স্পট থেকে ঠিক কোন টাইলগুলি দৃশ্যমান তা সংক্ষিপ্ত করতে পারেন বা প্রতিটি অঞ্চল থেকে কিছু ধরণের বৃহত অঞ্চল এবং সমস্ত টাইল সম্ভাব্যভাবে তৈরি করতে পারেন।
তারপরে, রানটাইমের সময়, দৃশ্যমান টাইলগুলির জন্য ক্যোয়ারীটি খুব সোজা এবং খুব দ্রুত হওয়া উচিত।
অবশ্যই, যদি আপনি গতিশীলভাবে তৈরি স্তরগুলি তৈরি করে থাকেন তবে এটি মোটেই প্রয়োগ হয় না :-)
আপনি কোন প্ল্যাটফর্মে রয়েছেন তা আমি নিশ্চিত নই, তবে আমি সত্যিই এমন কোনও প্ল্যাটফর্মের কথা ভাবতে পারি না যা কেবলমাত্র আপনার লাইটকাস্টিং সত্তার চারপাশে একটি বৃত্ত বাড়ানোর জন্য যথেষ্ট দ্রুত হবে না (যদি না সেখানে প্রচুর পরিমাণে এম থাকে) এবং সনাক্ত করতে হবে কিনা আপনার চেনাশোনা অ্যালগরিদমে 'প্লট করা' হতে চলেছে এমন টাইল একটি শক্ত টাইল এবং এভাবে লাইট ব্লকিং। সেখান থেকে এটি সামান্য কৌশলযুক্ত হবে কারণ আপনাকে বৃত্ত বিভাগগুলি ট্র্যাক করে রাখতে হবে যা অন্তর্ভুক্ত রয়েছে বা না, তবে আমি যা করব তা হ'ল। আরেকটি বিকল্প হ'ল টাইল রেজোলিউশন স্পেসে একটি বৃত্তে (আবার বেশ দ্রুত) কিরণের জন্য কাস্ট করা এবং প্রতিটি রশ্মি একটি শক্ত টালি হিট হওয়ার সাথে সাথে বন্ধ করা।