Boundary Fill در مقابل Flood Fill
انواع بسیاری از الگوریتم ها وجود دارد که در گرافیک کامپیوتری به منظور نقاشی فیگورها از آنها استفاده می شود. Flood fill و Boundary fill دو مورد از این الگوریتم های محبوب هستند. Boundary Fill و Flood Fill تقریباً ماهیت مشابهی دارند اما از جنبههای خاصی که در این مقاله برجسته خواهد شد با هم تفاوت دارند.
Flood Fill
Flood Fill کل ناحیه را در یک شکل محصور از طریق پیکسل های به هم پیوسته با استفاده از یک رنگ رنگ می کند. این یک راه آسان برای پر کردن رنگ در گرافیک است. یکی فقط شکل می گیرد و شروع به پر شدن سیل می کند. این الگوریتم به گونهای کار میکند که به همه پیکسلهای داخل مرز یک رنگ میدهد و مرز و پیکسلها را خارج میکند. Flood Fill همچنین گاهی اوقات به عنوان Seed Fill نامیده می شود زیرا شما یک بذر را می کارید و بذرهای بیشتری توسط این الگوریتم کاشته می شوند. هر دانه مسئولیت دادن همان رنگ به پیکسلی که در آن قرار دارد را بر عهده می گیرد. تغییرات زیادی از الگوریتم Flood Fill وجود دارد که بسته به نیاز استفاده می شود.
پرکردن مرز
Boundary Fill الگوریتم دیگری است که برای رنگ آمیزی ارقام در گرافیک کامپیوتری استفاده می شود. به قدری شبیه Flood Fill است که بسیاری گیج می شوند که آیا این یکی دیگر از انواع آن است یا خیر. در اینجا ناحیه با پیکسل هایی از یک رنگ انتخابی به عنوان مرز رنگ می شود و همین امر باعث می شود نام تکنیک را ایجاد کند. می توان تفاوت را در شرایطی که برای کاشت بذر وجود دارد مشاهده کرد. پر کردن مرز ناحیه انتخاب شده را با یک رنگ پر می کند تا زمانی که مرز رنگی داده شده پیدا شود. این الگوریتم همچنین در طبیعت بازگشتی است زیرا زمانی که پیکسلی که باید رنگآمیزی شود رنگ مرزی یا رنگ پر شده باشد، تابع برمیگردد.
به طور خلاصه:
• Flood Fill و Boundary Fill الگوریتم هایی هستند که برای رنگ آمیزی یک شکل معین با یک رنگ انتخابی استفاده می شوند
• Flood Fill نوعی است که در آن همه پیکسل های متصل یک رنگ انتخاب شده با یک رنگ پر جایگزین می شوند.
• Boundary Fill بسیار شبیه است، با این تفاوت که برنامه زمانی که یک مرز رنگ مشخص می شود متوقف می شود.