স্থানাঙ্কের একটি সেট দেওয়া, আমরা কীভাবে সীমানা স্থানাঙ্কগুলি খুঁজে পাই।
<== চিত্র 1
উপরের সেটটিতে স্থানাঙ্ক দেওয়া, আমি কীভাবে লাল সীমানায় স্থানাঙ্ক পেতে পারি। সীমানা হ'ল বহুভুজ যা কোণটি ইনপুট স্থানাঙ্কগুলির দ্বারা গঠিত হয়, এমনভাবে এটি অঞ্চল সর্বাধিক করে তোলে।
আমি এমন একটি অ্যাপে কাজ করছি যা কোনও শহরের 'x' মাইলের মধ্যে বৈশিষ্ট্য অনুসন্ধান করে । আমার যা আছে তা হ'ল:
- সমস্ত সম্পত্তি সমন্বয়।
- প্রতিটি শহরের জন্য সমন্বয়গুলির একটি সেট (প্রতিটি জিপের জন্য আমার একটি সমন্বয় থাকে And এবং বেশিরভাগ শহরে একাধিক জিপ থাকায় প্রতিটি শহরে স্থানাঙ্কের সেট থাকে)
আমি সর্বাধিক ক্ষেত্রের জন্য জিজ্ঞাসা করার কারণটি হ'ল আমি নীচের মত বহুভুজটি নিয়ে আসতে পারি না:
<== চিত্র 2
আমার যা প্রয়োজন তা হল সীমানার জন্য স্থানাঙ্কের সেট নিয়ে আসা আলগোরিদম । একটি অ্যালগরিদম যা চিত্র 1 এর জন্য আমাকে সীমানা স্থানাঙ্ক নিয়ে আসতে দেবে ।
1
কনক্যাভ হলের
—
আয়ান টার্টন
না, সদৃশ নয়, এটি উত্তল
—
হাল
আপনি কি নির্দিষ্ট বিদ্যমান সফ্টওয়্যার পরিবেশে কোড, তাত্ত্বিক তথ্যসূত্র বা সমাধান খুঁজছেন?
—
ওল্ফঅড্রেড
@ খাজা না, আপনি অঞ্চলটি সর্বাধিকতর করতে চান না, আপনি পয়েন্টগুলি সমেত সমস্ত উত্তল বহুভুজের মধ্যে এটি হ্রাস করতে চান । (এরিয়া পূর্ণবিস্তার করার একমাত্র উপায় ধারণকারী বহুভুজ যেমন সমগ্র বিশ্বের ব্যবহার করা।)
—
whuber
@ হু হ্যাঁ, এখন আমি কী বলতে চাইছি তা দেখতে পাচ্ছি, আমি ন্যূনতম অঞ্চল সহ একটি উত্তল বহুভুজ চাই। আমার চূড়ান্ত লক্ষ্য হল একটি নৈকট্য অনুসন্ধান করা। যেভাবে আমরা আমাদের নৈকট্য অনুসন্ধান কাজ করতে চাই তা হ'ল: প্রদত্ত একটি শহরে (উত্তল হাল), যদি আমরা "x" মাইলের মধ্যে বাড়িগুলি (প্রতিটি বাড়ির একটি সমন্বিত থাকে) অনুসন্ধান করি তবে এটি আমাকে সমস্ত ঘর প্রদান করবে যা উভয়ের মধ্যেই রয়েছে either উত্তল হাল বা "x" মাইলেরও কম দর্শনীয় দূরত্বে রয়েছে
—
খাজা মিনহাজউদ্দিন
