এলোমেলো অক্ষরেখার বাক্স আকারগুলিতে 3 ডি স্পেস বিভক্ত করার জন্য আমার একটি পদ্ধতি প্রয়োজন। আপাতত আমি পরীক্ষার উদ্দেশ্যে 2 ডি স্পেস ভাগ করছি। যে তাত্ক্ষণিক পদ্ধতির সাথে আমি সামনে এসেছি তা হ'ল আকারের একটি আয়তক্ষেত্র (1, 1) সংজ্ঞায়িত করা এবং তারপরে পুনরাবৃত্তভাবে অক্ষ এবং এক্স এবং ওয়াইয়ের মধ্যবর্তী দুটি অসম আয়তক্ষেত্রগুলিকে পুনরায় বিভাজকভাবে বিভক্ত করে ly
এখানে সমস্যাটি সুস্পষ্ট। এই পদ্ধতির ফলস্বরূপ দীর্ঘ প্রসারিত রেখাগুলি (লাল রঙে চিহ্নিত)
আমি যা চাই তা আরও কিছু জৈব চেহারা (আমি একটি উদাহরণ অন্তর্ভুক্ত করেছি)
দেখুন, উপরে থেকে নীচে বা বাম থেকে ডানদিকে কোনও দীর্ঘ সরল রেখা নেই।
একমাত্র সীমাবদ্ধতা হ'ল আমি আকারগুলির গ্রানুলারিটি প্রভাবিত না করে আয়তক্ষেত্রের সর্বনিম্ন আকার সীমাবদ্ধ করতে চাই। অর্থাত্ যদি ক্ষুদ্রতম আয়ত সেকেন্ডের চেয়ে 1 বর্গ সেন্টিমিটার হয় ছোট কক্ষটি 2 বর্গ একক না হওয়া উচিত।
সুতরাং আদর্শভাবে অ্যালগরিদমের নিম্নলিখিত তিনটি সীমাবদ্ধতা পূরণ করা উচিত:
- আয়তক্ষেত্রগুলি খুব কম নয়।
- রেক্ট আকারগুলি ক্ষুদ্রতম আয়ত আকারের বিচ্ছিন্ন গুণ নয় are অর্থাত্ যদি ক্ষুদ্রতম আয়তাকারটি 3 টি বর্গ ইউনিট বৃহত্তর রিক্সগুলির চেয়ে 6, 9, 12 এবং এর আগে বর্গ ইউনিট হিসাবে সীমাবদ্ধ না হয় এবং পরিবর্তে সেই বিষয়ে 3.2 বা 4.7 হতে পারে)।
- অ্যালগরিদম বহুত্বের সময়ে চলে (দ্রুত গণনা করা প্রয়োজন)।
