আমি ইতিমধ্যে একটি পূর্ববর্তী গেমের জন্য 2 ডি ভিত্তিক সংঘর্ষ সিস্টেম প্রোগ্রাম করেছি। এটি আমার প্রথম সংঘর্ষের ব্যবস্থা ছিল এবং এটি কুৎসিত ছিল। আমি সমস্ত বস্তুর সাথে সমস্ত বস্তু পরীক্ষা করে অবজেক্টের মধ্যে সংঘর্ষের সন্ধান করছিলাম। আমি ইতিমধ্যে এমন কক্ষগুলি সহ একটি গ্রিড সিস্টেমের কথা শুনেছি যেখানে কোনও বস্তু কেবলমাত্র তার বর্তমান ঘর (গুলি) থেকে অন্যান্য বস্তুর সাথে সংঘর্ষ দেখবে। সংঘর্ষ চেক করার জন্য এটি কি আসলেই ভাল উপায়?
আমার 3 ডি বিশ্বে আমার সমস্ত আইটেম লুপের জন্য একটি ভাল কৌশল থাকতে চাই।
উত্তর:
আপনার একটি ভাল স্পেস-পার্টিশনকারী অ্যালগরিদম প্রয়োজন হবে যা সাধারণত 3 ডি তে ব্যবহৃত হয় অষ্ট্রি ।
এর পরে আপনি বাউন্ডিং গোলকগুলি সহ মডেলগুলি ঘিরে ফেলতে পারেন যা তারা খুব সুন্দরভাবে ফিট করে কারণ সীমানা গোলকের মধ্যে একটি সংঘর্ষ গণনা করা খুব সহজ। আপনি যখন জানবেন যে দুটি সীমাবদ্ধ গোলকের সংঘর্ষ হয় আপনি পুনরাবৃত্তভাবে বাউন্ডিং গোলকগুলিকে আরও ছোট করে তুলতে পারেন এবং তাদের মধ্যে বস্তুটি আবৃত রাখতে বাউন্ডিং গোলক যুক্ত করতে পারেন, বা দুটি জটিল বস্তুর মধ্যে সংঘর্ষ গণনা করার জন্য আমাদের আরও একটি স্মার্ট অ্যালগরিদম।
এই চিত্রটি দেখুন: 
শেষ পর্যন্ত আমি মনে করি আপনার প্রশ্নের উত্তরটি আপনার নির্দিষ্ট প্রয়োগের প্রয়োজনের উপর নির্ভর করবে, কারণ একক আকারের সমস্ত সমাধান নেই। যদিও ওয়েবে প্রচুর শালীন সম্পদ রয়েছে, তবে আপনি ক্রাইস্টার এরিকসনকে বেছে নিয়ে নিজেকে অনেক সময় এবং হতাশাকে বাঁচাতে পারবেন রিয়েল-টাইম সংঘর্ষ সনাক্তকরণটিকে , উদাহরণস্বরূপ, বিভিন্ন কৌশল এবং অ্যালগরিদমের বিস্তৃত বিবরণ দেওয়া হয়েছে with সি ++ কোড।
এটি আমাকে একটি দুর্দান্ত ব্যবস্থা তৈরির চেষ্টা করার আগে বাচ্চাদের পদক্ষেপ নিতে সহায়তা করেছিল। একটি বিন্দু একটি সমতলে রয়েছে কিনা তা নির্ধারণের জন্য একটি ফাংশন রচনা করা, তারপর যদি কোনও বিন্দু ত্রিভুজের মধ্যে থাকে, কোন রশ্মি যদি ত্রিভুজের মধ্যে থাকে ইত্যাদি ইত্যাদি তখন বিভিন্ন উত্তল ঘন ঘনগুলির স্থির পরীক্ষার দিকে অগ্রসর: এএবিবি বনাম ত্রিভুজ ইত্যাদি। প্রথমে যে বিষয়গুলি দুর্ভেদ্য বলে মনে হয়েছিল (শাস্তিটি ক্ষমা করুন) সেগুলি খুব কম ভয়ঙ্কর হয়ে উঠল। উদাহরণস্বরূপ কোড সহ এখানে বেশ কয়েকটি পরীক্ষার একটি তালিকা রয়েছে:
http://www.realtimerendering.com/intersections.html
এরই মধ্যে, যেহেতু আমি জানি না যে প্রত্যেকে ইচ্ছামত কোনও বইয়ের জন্য 70-80 for কাঁটাচামচ করতে পারে না, তাই এখানে কয়েকটি শর্ত যা আপনি খেয়াল করতে চাইতে পারেন: