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