Határ kitöltése vs árvíz kitöltése
Sokféle algoritmus létezik, amelyeket számítógépes grafikában használnak az ábrafestés céljából. Az árvíz kitöltés és a határ kitöltés két ilyen népszerű algoritmus. A Határ kitöltése és az Árvíz kitöltése természetüknél fogva szinte hasonlóak, de bizonyos szempontból különböznek, amelyeket e cikk kiemel.
Árvíz kitöltése
Az árvízzel kitöltött rész egy teljes területet színez egy zárt alakban, összekapcsolt képpontok segítségével, egyetlen szín használatával. Ez a grafikák színes kitöltésének egyszerű módja. Az ember csak megkapja az alakját, és elkezdi az árvíztöltést. Az algoritmus úgy működik, hogy a határon belüli összes képponttal azonos színű legyen, miközben a határ és a képpontok kívül esnek. Az árvíztöltést néha Seed Fill-nek is nevezik, amikor magvakat ültet, és egyre több magot ültet az algoritmus. Mindegyik mag vállalja a felelősséget, hogy ugyanazt a színt adja a pixelnek, amelyben elhelyezkedik. A Flood Fill algoritmusnak számos változata van, amelyeket a követelményektől függően használnak.
Határ kitöltése
A Boundary Fill egy másik algoritmus, amelyet a számítógépes grafika ábráinak színezésére használnak. Annyira hasonlít a Flood Fill-hez, hogy sokan zavartak abban, hogy vajon ez egy másik változata. Itt a terület egy kiválasztott színű pixelekkel lesz színesítve, mint határ, ez adja a technikának a nevét. Látható a különbség a vetőmagok ültetésének körülményeiben. A határ kitöltése kitölti a kiválasztott területet színnel, amíg meg nem találja az adott színes határot. Ez az algoritmus is rekurzív jellegű, mivel a függvény visszatér, amikor a színes pixel a határ színe vagy már a kitöltési szín.
Röviden: • Az Flood Fill és a Border Fill algoritmusok egy adott alak kiválasztott színnel való színezésére • A Flood Fill olyan, amelyben a kiválasztott szín összes csatlakoztatott képpontja kitöltő színre vált. • A határ kitöltése nagyon hasonló, azzal a különbséggel, hogy a program leáll, amikor egy adott színhatár megtalálható.
|