Хязгаар дүүргэлт ба Үер дүүргэлт
Компьютер графикт дүрс зурах зорилгоор ашигладаг маш олон төрлийн алгоритмууд байдаг. Flood fill болон Boundary fill нь ийм алдартай алгоритмуудын хоёр юм. Boundary Fill болон Flood Fill нь шинж чанараараа бараг ижил боловч энэ нийтлэлд онцлон авч үзэх зарим талаараа ялгаатай.
Үер дүүргэх
Үер нь нэг өнгийг ашиглан хоорондоо холбогдсон пикселүүдээр дамжуулан битүү зурагт бүхэл бүтэн хэсгийг өнгөөр дүүргэдэг. Энэ нь график дээр өнгө оруулах хялбар арга юм. Нэг нь зүгээр л хэлбэрээ аваад үерийн дүүргэж эхэлдэг. Алгоритм нь хил доторх бүх пикселүүдэд хил хязгаарыг орхиж, гаднах пикселүүдэд ижил өнгөтэй байхаар ажилладаг. Үрийг тарих үед үерийн дүүргэлтийг заримдаа үрээр дүүргэх гэж нэрлэдэг бөгөөд алгоритмын дагуу улам олон үр тарьдаг. Үр бүр байрлаж буй пикселдээ ижил өнгө өгөх үүрэгтэй. Flood Fill алгоритмын шаардлагаас хамааран ашигладаг олон хувилбар байдаг.
Хязгаар дүүргэх
Хязгаар дүүргэлт нь компьютер график дахь дүрсийг будах зорилгоор ашигладаг өөр нэг алгоритм юм. Энэ нь Flood Fill-тай маш төстэй тул олон хүн үүнийг өөр хувилбар мөн эсэхэд эргэлздэг. Энд байгаа хэсэг нь сонгосон өнгөт пикселээр өнгөлөгддөг бөгөөд энэ нь техникийг нэрлэх боломжийг олгодог. Үрийг тарих нөхцөл байдал ямар байгааг харж болно. Хилийн дүүргэлт нь өгөгдсөн өнгөт хилийг олох хүртэл сонгосон хэсгийг өнгөөр дүүргэнэ. Энэ алгоритм нь мөн рекурсив шинж чанартай тул өнгөт пиксел нь хилийн өнгө эсвэл аль хэдийн дүүргэх өнгө болсон үед функц буцаана.
Товчхондоо:
• Flood Fill болон Boundary Fill нь өгөгдсөн дүрсийг сонгосон өнгөөр будахад ашигладаг алгоритм юм
• Flood Fill нь сонгосон өнгөний холбогдсон бүх пикселийг дүүргэгч өнгөөр солих явдал юм.
• Boundary Fill нь өгөгдсөн өнгөний хил олдвол програм зогсох ялгаатай байдгаараа маш төстэй юм.
