আমার কাছে একটি ভেক্টর স্তর রয়েছে যা কয়েক মিলিয়ন বহুভুজের সাথে অবিচ্ছিন্ন কভারেজ তৈরি করে। আমি তাদের আকার অনুযায়ী তাদের শ্রেণিবদ্ধ করা প্রয়োজন। আমি ইতিমধ্যে কমপ্যাক্টনেস (4 পিআইএ / পি ^ 2 ), গড় প্রস্থ ( 2 এ / পি ), আকারের সংখ্যা ( পি / স্কুয়ার্ট (এ) ) যেমন ল্যান্ডস্কেপ ইকোলজি থেকে বেশ কয়েকটি আকৃতি সূচকগুলি ব্যবহার করছি , আমি এই উত্তরটি গোলাকারতা / সংক্ষিপ্ততার গণনা করার জন্যও দেখেছি বহুভুজ?
আমার সমস্যাটি হ'ল এই সমস্ত মেট্রিকগুলি কেবলমাত্র অঞ্চল এবং ঘেরের কিছু অনুপাত ব্যবহার করছে। এমনকি ফ্র্যাক্টাল ডাইমেনশন সূচকটি কেবলমাত্র অঞ্চল এবং ঘের ( 2ln (0.25P) / ln (A) ) ব্যবহার করছে। তবে আমি কীভাবে একই অঞ্চল এবং ঘেরের সাথে একেবারে পৃথক আকারের সাথে দুটি বহুভুজকে আলাদা করতে পারি? এই ব্রাঞ্চযুক্ত বহুভুজের মতো:
যা আমি একই অঞ্চল এবং বাঁকানো স্ট্রিপ বি হিসাবে পরিধি দিয়ে আঁকতে চেষ্টা করেছি আমার পরিচিত সমস্ত সূচকগুলি তাদের জন্য একই হবে। তবে আমার জন্য জটিল ব্রাঞ্চযুক্ত আকারগুলি থেকে সহজ স্ট্রিপগুলি (নতুন চাঁদের মতো বাঁকা সহ) আলাদা করা খুব গুরুত্বপূর্ণ।
আমি ইচ্ছাকৃতভাবে বহুভুজ বিটিকে একটি বাঁকা স্ট্রিপ হিসাবে প্রদর্শন করি এবং একটি সরল স্ট্রিপ হিসাবে দেখি না কারণ আমি সম্পর্কিত সার্কম সার্কেল সূচক সম্পর্কে অবগত যা সরল প্রসারিত আকারগুলি সনাক্ত করে তবে আমার বহুভুজগুলিতেও একই সুন্নত বৃত্ত থাকতে পারে। এমনকি যদি আমি উত্তল হাল তৈরি করি এবং অ্যাপোলিগন / অ্যাকনভেক্স অঞ্চলগুলির অনুপাত গণনা করি তবে এটি এখানে খুব অনুরূপ হতে পারে।
সুতরাং, আমি কীভাবে ব্রাঞ্চযুক্ত বহুভুজ এটিকে ভেক্টর ডেটাতে স্বয়ংক্রিয়ভাবে বহুভুজ বি থেকে স্বতন্ত্রভাবে আলাদা করতে পারি ? (এগুলিকে রাস্টারে রূপান্তরিত করার জন্য অত্যন্ত ছোট কোষের আকার, প্রচুর ডেটাসেট এবং স্মৃতির অভাব প্রয়োজন হয়, তাই এটি সম্ভব নয়)। অন্যান্য প্যারামিটারগুলি অন্তর্ভুক্ত করে এমন অন্য আকারের সূচকগুলি রয়েছে? আদর্শভাবে, পদ্ধতিটি কেবল স্পষ্টভাবে ব্রাঞ্চযুক্ত বহুভুজগুলি নয় এমনকি সি এবং ডি পৃথক করতে পারে:
আমার একমাত্র ধারণাটি উত্তল হাল তৈরি করে তার উত্তল হাল থেকে বহুভুজটি মুছে ফেলা এবং এটি যে (বড়) টুকরোগুলি ফেলেছে তার সংখ্যা গণনা করে (বহুভুজ দ্বারা বহুভুজ মুছে ফেলুন এবং পুরো স্তরটি নয়)। এটি সীমান্তের জটিলতা দেখাতে পারে।
আমি গাণিতিক সমাধান / অ্যালগরিদমকে স্বাগত জানাই, যা আমি পরে পাইথনে প্রয়োগ করব।
