18
দুটি আয়তক্ষেত্রের ছেদ সনাক্ত করতে অ্যালগরিদম?
দুটি আয়তক্ষেত্র ছেদ করেছে কিনা তা সনাক্ত করার জন্য আমি একটি অ্যালগরিদমের সন্ধান করছি (একটি নির্বিচারে কোণে, অন্যটি কেবল উল্লম্ব / অনুভূমিক রেখা সহ)। একটি কোণার অন্য ALMOST কাজ করে কিনা পরীক্ষা করা হচ্ছে। এটি ব্যর্থ হয় যদি আয়তক্ষেত্রগুলি ক্রস-জাতীয় আকার তৈরি করে। লাইনগুলির opালু ব্যবহার এড়াতে ভাল ধারণা বলে …