তবে, ছোট ত্রিভুজগুলির তৈরি আকারগুলিতে কীভাবে সংঘর্ষ সনাক্ত করা যায়?
না করে।
একটি স্বেচ্ছাসেবী ত্রিভুজ সংগ্রহের বিরুদ্ধে সংঘাত সনাক্তকরণ (বা আরও খারাপ, দুটি সালিশি ত্রিভুজ সংগ্রহের মধ্যে) নিরোধক ব্যয়বহুল।
পরিবর্তে, আমরা সাধারণত শ্রেণিবদ্ধ ফ্যাশনে সংগ্রহ সনাক্তকরণটি সম্পাদন করি, প্রথমে অন্তর্নিহিত অবজেক্টের আনুমানিক (দুর্বলভাবে) অত্যন্ত অপরিশোধিত, সাধারণ আকারগুলি (যেমন বাক্স বা গোলক) দিয়ে শুরু করি।
এটি আমাদের সম্ভাব্য সংঘর্ষের সংখ্যাগরিষ্ঠটিকে "ঘটছে না" হিসাবে দ্রুত তা প্রত্যাখ্যান করতে দেয় যা সাধারণ ঘটনা। এই জাতীয় ক্রুড চেকটি কেটে যায় এমন ক্ষেত্রে এটি সম্ভাব্য প্রকৃত সংঘর্ষের ইঙ্গিত দেয় এবং আমরা অন্তর্নিহিত আকারের আরও বিশদ সান্নিধ্যের বিরুদ্ধে চেকটি সম্পাদন করতে এগিয়ে চলেছি (যেমন একাধিক শক্তভাবে লাগানো ক্যাপসুল আকারের তৈরি, বা অনেকগুলি আবদ্ধ বাউন্ডিং বাক্সগুলি)।
মূলত, সংঘর্ষ সনাক্তকরণ অপরিশোধিত পরীক্ষার সাথে শুরু হয় এবং, যেমন পরীক্ষাগুলি পাস হয়, আরও এবং আরও বিশদ প্রতিনিধিত্ব অব্যাহত রাখে। আলেকজান্দ্রের উত্তরের মন্তব্যে শিরো প্রদত্ত এই চিত্রটি ব্যাখ্যা করে যে কীভাবে একটি জটিল মডেল (একজন মানুষ) একটি সহজ সিরিজের বিভিন্ন আকারের দ্বারা প্রতিনিধিত্ব করতে পারে:
কদাচিৎ আমাদের স্বতন্ত্র ত্রিভুজ স্তরে সংঘর্ষ সম্পাদন করা দরকার এবং আমরা যখন সাধারণত ক্রুডার পদ্ধতিগুলি ব্যবহার করি তখন এর বিরুদ্ধে পরীক্ষা করার জন্য খুব ছোট ছোট সম্ভাব্য ত্রিভুজগুলিতে ড্রিল করতে পারি। সেই সময়ে, পরীক্ষাগুলি সম্পাদনের জন্য নির্দিষ্ট অ্যালগরিদম ব্যবহার করা হয়, ঠিক যেমন দুটি পরীক্ষা করে আয়তক্ষেত্র ওভারল্যাপ হয় তবে আপনি পরীক্ষা করতে চান। উদাহরণস্বরূপ, আপনি নির্ধারণ করতে পারেন যে কোথায় এবং কোথায় একটি ত্রিভুজকে আঘাত করে ।