Flood Fill

This is an implementation of flood fill on a PNG image using both breadth-first-search (BFS) and depth-first-search (DFS). A point on the image is first selected as our starting point, then a pattern will fill its adjacent regions that share similar color. A demo of borderColorPicker ⁽¹⁾ and transformColorPicker ⁽²⁾ is presented below.

Demo

BFS border	DFS border

BFS transform	DFS transform

⁽¹⁾ borderColorPicker - borders around the edges of regions will be colored, leaving internal pixels unchanged.
⁽²⁾ transformColorPicker - patterns from another PNG image get transformed into regions in the current PNG image.

Reference

Skeleton code and structures are provided by Prof. Cinda K. Heeren as part of a course on data structure and algorithm in University of British Columbia (UBC).

Raw source images are cited here:
pikachu image
dog image
rainbow image

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
cs221util		cs221util
images		images
originals		originals
soln_frames		soln_frames
soln_images		soln_images
HSLAPixel.o		HSLAPixel.o
Makefile		Makefile
PNG.o		PNG.o
README.md		README.md
animation.cpp		animation.cpp
animation.h		animation.h
animation.o		animation.o
borderColorPicker.cpp		borderColorPicker.cpp
borderColorPicker.h		borderColorPicker.h
borderColorPicker.o		borderColorPicker.o
colorPicker.h		colorPicker.h
customColorPicker.cpp		customColorPicker.cpp
customColorPicker.h		customColorPicker.h
deque.cpp		deque.cpp
deque.h		deque.h
dotColorPicker.cpp		dotColorPicker.cpp
dotColorPicker.h		dotColorPicker.h
dotColorPicker.o		dotColorPicker.o
filler.cpp		filler.cpp
filler.h		filler.h
lodepng.o		lodepng.o
ordering_structure.h		ordering_structure.h
queue.cpp		queue.cpp
queue.h		queue.h
rainbowColorPicker.cpp		rainbowColorPicker.cpp
rainbowColorPicker.h		rainbowColorPicker.h
rainbowColorPicker.o		rainbowColorPicker.o
soln_testFills.out		soln_testFills.out
stack.cpp		stack.cpp
stack.h		stack.h
testFills		testFills
testFills.cpp		testFills.cpp
testFills.o		testFills.o
testFills.out		testFills.out
testStackQueue		testStackQueue
testStackQueue.cpp		testStackQueue.cpp
testStackQueue.o		testStackQueue.o

KaiTaiTong/floodfill

Folders and files

Latest commit

History

Repository files navigation

Flood Fill

Demo

Reference

About

Topics

Resources

Stars

Watchers

Forks

Languages