Flood Fill - Simple Paint Application

Simple Paint Application using DFS/BFS

---

To watch the docs more detail here.

Table of Contents

1. General Info
2. Creator Info
3. Features
4. Technologies Used
5. Setup
6. Usage
7. Video Capture
8. Screenshots
9. Structure
10. Project Status
11. Room for Improvement
12. Acknowledgements
13. Contact

General Information

A simple program that write in python programming language to implement flood-fill algorithm for solving coloring problems. In this project, we use PyGame library to make the GUI. . I also use the BFS and DFS algorithm to solve the flood-fill problem. User can choose the algorithm that they want to use to solve the problem, color that they want to fill the canvas, and also erase the canvas. This project made for fulfilling Tugas Makalah IF2211 - Strategi Algoritma ITB 2022/2023.

Creator Information

Nama	NIM	E-Mail
Mohammad Rifqi Farhansyah	13521166	13521166@std.stei.itb.ac.id

Features

• Draw the canvas with black border using Left Click on mouse
• Erase the canvas using Right Click on mouse
• Choose Algorithm to solve the flood-fill problem by Press C on keyboard
• Select a Random Color to fill the canvas by Left Click on color fill rectangle
• Use bucket tool to fill the canvas with the choosen color by press f button on keyboard

Technologies Used

• Python - version 3.9.4
• PyGame - version 2.4.0

Note: The version of the libraries above is the version that we used in this project. You can use the latest version of the libraries.

Setup

1. Download all of the requirements above by using command:

   pip install -r requirements.txt

2. Clone this repository

   git clone https://github.com/rifqifarhansyah/FoodFill-SimplePaint.git

Usage

1. Open the project directory
2. Change the directory to src

   cd src

3. Run the program by using command:

   python main.py

4. Enjoy the program!

Video Capture

Screenshots

Figure 1. Home Screen

Figure 2. Draw without Coloring

Figure 3. Coloring

Figure 4. Visualization

Structure

│   changes.txt
│   README.md
│   requirements.txt
│
├───doc
│       13521166_MohammadRifqiFarhansyah.doc
│       13521166_MohammadRifqiFarhansyah.pdf
│
├───img
│       FoodFill.gif
│       icon.png
│       SS1.png
│       SS2.png
│       SS3.png
│       SS4.png
│
└───src
        main.py
        visualization.py

Project Status

Project is: complete

Room for Improvement

Room for Improvement:

• Add more style to the UI
• Develop more features like Paint application

Acknowledgements

• Thanks To Allah SWT

Contact

Contact Us : mrifki193@gmail.com
2023

---