ملء فيضاني

الخوارزمية

وفي هذا السياق، تعمل خوارزمية الملء الفيضاني على ثلاثة متحولات: نقطة البداية، اللون المستهدف، ولون الاستبدال. تفحص الخوارزمية كامل النقاط في المصفوفة التي تكون متصلة مع نقطة البداية بطريق من نقاط لها اللون المستهدف وتغير لونها إلى لون الاستبدال. هناك عدة طرق لهيكلة خوارزمية الملء الفيضاني ولكن أغلبها يستعمل هياكل بيانات الطابور أو مكدس.

• أحد الخوارزميات التكرارية التي تعمل على المكدس تكون خطواتها على النحو التالي:
• ملء فيضاني (نقطة، اللون المستهدف، اللون البديل)
• 1.إذا كان لون النقطة هو ذاته اللون مستهدف، عودة.
• 2.إذا كان لون النقطة هو ذاته اللون البديل، عودة.
• 3.غير لون النقطة إلى اللون المستهدف.
• 4.إبدأ ملء فيضاني (نقطة إلى يمين النقطة الحالية، اللون المستهدف، اللون البديل)
• إبدأ ملء فيضاني (نقطة إلى يسار النقطة الحالية، اللون المستهدف، اللون البديل)
• إبدأ ملء فيضاني (نقطة إلى أعلى النقطة الحالية، اللون المستهدف، اللون البديل)
• إبدأ ملء فيضاني (نقطة إلى أسفل النقطة الحالية، اللون المستهدف، اللون البديل)
• 5.عودة.
• مراجع