আগ্রহের ক্ষেত্রটি coverাকতে শেফফাইল থেকে ন্যূনতম বহুভুজের সংখ্যা নির্ধারণ করুন

Question

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

আমার কাছে প্রতিটি এওআইতে শেফফিলগুলি ক্লিপ করা আছে যা বিভিন্ন চিত্রের অধিগ্রহণের সীমাবদ্ধতার প্রতিনিধিত্ব করে, এগুলি সমস্তই ইতিমধ্যে গ্রহণযোগ্য বলে মনে করা হয়েছে। এর মধ্যে কয়েকটি শেফফাইলে 500 বা তার বেশি বহুভুজ রয়েছে have

আমার আগ্রহের প্রতিটি ক্ষেত্রটি কভার করার জন্য বহু বহুভুজের সংখ্যা নির্ধারণ করার জন্য আমার একটি পদ্ধতির সন্ধান করতে হবে, પ્રાધાનিকরূপে একটি স্বয়ংক্রিয়ভাবে তৈরি করা যেতে পারে (পাইথন এবং আর্কইনফো 10, ফসসও গ্রহণযোগ্য হবে)।

Comments

সম্পূর্ণ সাধারণভাবে, এটি একটি এনপি হার্ড সমস্যা তাই এটির জন্য সম্ভবত কিছু শক্তিশালী সফ্টওয়্যার প্রয়োজন। একটি পদ্ধতির এটি একটি পূর্ণসংখ্যার লিনিয়ার প্রোগ্রাম হিসাবে ফ্রেম করা: বহুভুজগুলি এওআইকে "পারমাণবিক" বহুভুজগুলিতে বিচ্ছিন্ন করে দেয় এবং প্রতিটি মূল বহুভুজ প্রতিটি পারমাণবিক বহুভুজকে পুরোপুরি কভার করে না বা notেকে দেয় না। এই তথ্য বাইনারি ভেক্টরগুলিতে এনকোড করা যেতে পারে। আপনি এমন ভেক্টরগুলির সংখ্যা হ্রাস করতে চান যাগুলির প্রতিটি উপাদানগুলির সমষ্টি 1 বা তার বেশি। কিভাবে অনুরূপ সমস্যার সমাধানের এর কাজ উদাহরণ এ mathematica.stackexchange.com/a/6888 এবং gis.stackexchange.com/a/27678 ।

— whuber

Answer 1

যেমন একটি উচ্চ মানের সমাধান সন্ধানের জন্য এই ধরণের সমস্যাটিকে সাধারণীকরণের মাধ্যমে উল্লেখ করা জটিল হবে তবে এই পদ্ধতিটি আপনাকে প্রচুর কাজ ছাড়াই যথেষ্ট পরিমাণে কাছে পেয়ে যেতে পারে। নিম্নলিখিত অনুমানের উপর ভিত্তি করে এখানে কিছু ছদ্ম কোড রয়েছে:

1. আগ্রহের ক্ষেত্র ক

2. বহুভুজ ওয়াইয়ের সেট যা পুরোপুরি এটিকে আচ্ছাদন করে

   Start loop
    Iterate through Y
      Select the polygon x from Y that has greatest area of intersection with A
   
    Clip A with polygon x
    Remove x from Y 
    If A is null then end program

ধারণাটি হ'ল আপনি পুনরাবৃত্তভাবে আপনার আগ্রহের ক্ষেত্রটি উপগ্রহের পরিমাণের সাথে হ্রাস করছেন যা আপনার আগ্রহের অবশিষ্ট অঞ্চলটির সাথে সবচেয়ে বড় ওভারল্যাপ রয়েছে। কিছুই বাকি না হওয়া পর্যন্ত প্রতিটি পুনরাবৃত্তিতে এওআই আরও ছোট হয়। এটি সম্ভবত সর্বোত্তম সমাধান হবে না তবে এটি যুক্তিসঙ্গত হওয়া উচিত এবং মোটামুটি দ্রুত চালানো উচিত।

Answer 2

ঠিক আছে, সুতরাং আপনার অঞ্চল A রয়েছে যা কিছু অঞ্চল এবং চিত্রাঙ্কিত সম্প্রসারণের একগুচ্ছ প্রতিনিধিত্ব করে যা সেট ওয়াই হিসাবে সংজ্ঞায়িত করা যেতে পারে represent

আমার যদি এটি সঠিক হয় তবে আপনি বিভিন্ন ফাংশন একটি গুচ্ছ করতে পারেন:

1. অঞ্চল এ দ্বারা চিত্রের এক্সটেন্টগুলি ক্লিপিং করা
2. এক্সটেন্ট বহুভুজ এবং সম্পূর্ণরূপে বিকল্পটি ব্যবহার করে অবস্থান অনুসারে একটি নির্বাচন সম্পাদন করুন

এরপরে আপনি প্রতিটিগুলির ক্ষেত্রগুলি পরীক্ষা করতে পারেন এবং আর্কি এবং কার্সারগুলি ব্যবহার করে কিছু স্থানিক জ্যামিতি বাছাই করে স্বনির্বাচিত বহুভুজগুলি কিনা তা নির্ধারণ করতে পারেন।

এই সাহায্য আশা করি।

Comments

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

— চাদ হকিন্স