বহুভুজটির ভিতরে আমি কয়টি বহুভুজ রাখতে পারি তা গণনা করব কীভাবে?

Question

আমি সাধারণত কিউগিস ব্যবহার করি। আমি আমার সমস্যাটি একটি উদাহরণ দিয়ে ব্যাখ্যা করেছি: এখানে একটি বন আছে (অনিয়মিত জ্যামিতি 1) এবং একটি গাছ (জিওমারি 2)। আমি বনায়ন করতে পারে এমন সর্বোচ্চ সংখ্যক গাছ জানতে চাই। তবুও আমি বনের অভ্যন্তরে এই গাছগুলির সর্বোত্তম স্বভাবের একটি শেফফিল আউটপুট চাই।

Comments

দুর্দান্ত সমস্যা ....

— WKT

আমি জানি না আমি কীভাবে শুরু করব। একটি মিটার ডিগ্রি সমস্যা / অ্যালগরিদমের মতো শোনাচ্ছে।

— হিক্কিভ্যাসেন্টো

আপনি যদি আর্কজিআইএসের একটি বিনামূল্যে পরীক্ষায় অ্যাক্সেস অর্জন করতে পারেন (বা ডাউনলোড করুন আর যা বিনামূল্যে), জিওপ্যাটিয়াল মডেলিং এনভায়রনমেন্ট সফ্টওয়্যারটির একটি gencirclesinpolys (Generate Circles In Polygons)সরঞ্জাম রয়েছে যা কার্যকর হতে পারে।

— জোসেফ

আপনি প্যাকিংয়ের সমস্যাগুলি সমাধান করার জন্য একটি সরঞ্জাম সন্ধান করছেন তবে আমি কিউজিআইএস

— আন্ডার ডার্ক

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

— ksatzu

Answer 1

এই অ্যাপ্লিকেশনটি অনলাইনে ব্যবহার করে দেখুন svgnest.com/

পদক্ষেপ: ১. এসভিজি একটি ফাইল তৈরি করে (চিত্র ১ এর মতো); 2. লিঙ্কে যান এবং এসভিজি আপলোড করুন; 3. পাত্রে বহুভুজ মাউস দিয়ে নির্বাচন করুন; 4. শুরু করুন

অনেকগুলি পুনরাবৃত্তির পরে, আপনি এসভিজি ফাইলটি লক এবং ডাউনলোড করতে পারেন (চিত্র 2 দেখুন)

এনবি: বহুভুজ এবং চেনাশোনাগুলি অবশ্যই একই ফাইলে থাকা উচিত এসভিজি

Answer 2

আকর্ষণীয় সমস্যা!

আমি অনিয়মিত বহুভুজ দিয়ে একই কাজ করেছি (এই ক্ষেত্রে, বিল্ডিংগুলি যাতে ভরাট না হয় তাই প্যাক করা হয়েছিল)

পোস্টগ্র্যাস্কল এবং পোস্টজি এবং অজগর ব্যবহৃত হয়। রুক্ষ অ্যালগরিদম ছিল

• বহুভুজের সীমানা বাক্সে এলোমেলো পয়েন্টটি সন্ধান করুন (ST_Envelope)
• বহুভুজের বাইরে নির্দেশ করলে, এক ধাপ পিছনে যান
• এই এলোমেলো পয়েন্ট কেন্দ্রিক গাছের জন্য একটি জ্যামিতি তৈরি করুন
• যদি এটি বিদ্যমান যে কোনও গাছ (ST_ ওভারল্যাপস) কে ওভারল্যাপ করে তবে শুরু করতে ফিরে যান
• বিন্দুতে গাছ যুক্ত করুন
• শুরু করতে ফিরে যান

আমি গ্যারান্টি দিতে পারি না এটি বৈশ্বিক সর্বোত্তম দেবে, এর জন্য আপনার 'সার্কেল প্যাকিং' অ্যালগরিদম প্রয়োজন হবে (অন্যরা যেমন উল্লেখ করেছেন)

এটি চিরকাল চলবে, সুতরাং কখন প্রস্থান ছাড়বেন তা সিদ্ধান্ত নিতে আপনাকে কিছু কোড রাখা দরকার

• যখন স্থাপন করা গাছের মিলিত ক্ষেত্রফল বহুভুজের ক্ষেত্রের নির্দিষ্ট শতাংশ হয়
• যখন একটি নন-ওভারল্যাপিং গাছ খুঁজতে N পুনরাবৃত্তির চেয়ে বেশি লাগে।

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