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