আমি পয়েন্টের সেটগুলিকে তাদের নিজ নিজ বহুভুজ সীমানায় রূপান্তর করার চেষ্টা করছি। আমি মনে করি এটি ভোরোনাই চিত্র বা উত্তল হাল এর মতো কিছু তবে যথেষ্ট নয় but আমি নিশ্চিত যে এর জন্য কোনও প্রযুক্তিগত শব্দ রয়েছে তবে আমি জিআইএসের একজন শিক্ষানবিস।
এটি সম্ভবত নিম্নলিখিত চিত্রের সাথে সর্বাধিক চিত্রিত:
সুতরাং, বিন্দুগুলির 4 সেট (প্রতিটি তার নিজস্ব রঙে সেট) দেওয়া, চারটি বহুভুজগুলি কীভাবে প্রতিটি স্বতন্ত্র পয়েন্টের চারপাশে থাকে যে বহুভুজগুলির মধ্যে ব্যবধানটি মার্জিনকে সর্বাধিক করে তোলে এবং সমস্ত বহুভুজ একসাথে মিলিত হয়?
এখানে 3 টি পয়েন্ট সহ একটি সরল উদাহরণ রয়েছে:
- এ, 43.656943, -79,393928, নীল
- বি, 43,66663, -79,402682, সবুজ
- সি, 43.656447, -79,408004, সবুজ
এটি তৈরি করার জন্য আপনাকে নীচের গ্রাফিকটি দেখতে হবে:
মূলত, প্রতিটি পয়েন্টের একটি রঙ থাকে এবং আপনি এটি থেকে শুরু করতে নির্দিষ্ট দূরত্বের একটি বাফারটি প্রসারিত করেন।
অন্যান্য অংশের (তাদের সীমানা) সংযোগ এবং যেখানে এই সীমানাটি গণনা করা হয় সেখানে শক্ত অংশটি। ফলাফলটি বহুভুজের একটি সেট (প্রতিটি রঙ / সেটের জন্য একটি)।