এখনই আমি দৃষ্টির রেখার জন্য ব্রেনহ্যামের লাইন অ্যালগরিদম ব্যবহার করছি। সমস্যাটি হ'ল আমি এমন একটি প্রান্তের সন্ধান পেয়েছি যেখানে প্লেয়াররা দেয়াল দিয়ে দেখতে পারে। যখন খেলোয়াড় নির্দিষ্ট কোণে অন্যদিকে ফাঁক দিয়ে দেয়ালের দুটি কোণের মাঝে দেখতে পায় তখনই ঘটে।
আমি যে ফলাফলটি চাই তা হ'ল দুটি দেয়ালের মধ্যবর্তী টালিটিকে অবৈধ হিসাবে চিহ্নিত করা উচিত।
এটি সমাধানের জন্য ব্রেনহ্যামের লাইন অ্যালগরিদমটি পরিবর্তন করার দ্রুততম কোনটি? যদি কোনও ভাল সমাধান না হয়, তবে কি আরও ভাল উপযোগী অ্যালগরিদম আছে? যে কোনও ধারণা স্বাগত। দয়া করে নোট করুন সমাধানটি 3 ডি সমর্থন করার পক্ষেও সক্ষম হওয়া উচিত।
সম্পাদনা: আমার সহজ সমাধানটি হ'ল কোনও লাইনের এক্স এবং ওয়াই স্থানাঙ্ক পরিবর্তন হলে উভয় কোণ বন্ধ রয়েছে কিনা তা পরীক্ষা করা। কাজের উত্স কোড এবং সম্পূর্ণ পণ্যটির একটি ইন্টারেক্টিভ ডেমো জন্য দয়া করে দেখুন http://ashblue.github.io/javascript-pathfinding/
