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