Difference between revisions of "Floodfill Application"

From CSE231 Wiki
Jump to navigation Jump to search
Line 34: Line 34:
  
 
=Code To Use=
 
=Code To Use=
 +
[https://docs.oracle.com/en/java/javase/18/docs/api/java.base/java/util/Optional.html Optional]
 +
:[https://docs.oracle.com/en/java/javase/18/docs/api/java.base/java/util/Optional.html#isPresent() isPresent()]
 +
:[https://docs.oracle.com/en/java/javase/18/docs/api/java.base/java/util/Optional.html#isEmpty() isEmpty()]
 +
:[https://docs.oracle.com/en/java/javase/18/docs/api/java.base/java/util/Optional.html#get() get()]
 +
 
[https://www.cse.wustl.edu/~dennis.cosgrove/courses/cse231/current/apidocs/edu/wustl/cse231s/pixel/MutablePixels.html MutablePixels]
 
[https://www.cse.wustl.edu/~dennis.cosgrove/courses/cse231/current/apidocs/edu/wustl/cse231s/pixel/MutablePixels.html MutablePixels]
:[https://www.cse.wustl.edu/~dennis.cosgrove/courses/cse231/current/apidocs/edu/wustl/cse231s/pixel/MutablePixels.html#isInBounds-int-int- isInBounds(x,y)]
 
 
:[https://www.cse.wustl.edu/~dennis.cosgrove/courses/cse231/current/apidocs/edu/wustl/cse231s/pixel/MutablePixels.html#getColor-int-int- getColor(x,y)]
 
:[https://www.cse.wustl.edu/~dennis.cosgrove/courses/cse231/current/apidocs/edu/wustl/cse231s/pixel/MutablePixels.html#getColor-int-int- getColor(x,y)]
 
:[https://www.cse.wustl.edu/~dennis.cosgrove/courses/cse231/current/apidocs/edu/wustl/cse231s/pixel/MutablePixels.html#setColor-int-int-javafx.scene.paint.Color- setColor(x,y,color)]
 
:[https://www.cse.wustl.edu/~dennis.cosgrove/courses/cse231/current/apidocs/edu/wustl/cse231s/pixel/MutablePixels.html#setColor-int-int-javafx.scene.paint.Color- setColor(x,y,color)]

Revision as of 14:16, 20 September 2022

Motivation

Floodfill is an problem that is well-solved recursively. It allows us an opportunity to think about the similarities and differences between creating a task for each sub-problem and joining all of your tasks with a single X10 style finish.

Further, we will harken back to this exercise later in the semester when we discuss determinism.

Background

In this studio, you will be using a parallel and recursive method to create an app that fills in a space with color, much like the paint bucket in GNU Image Manipulation Program.

Flood Fill

FloodFillTool.png FloodFillShape.png

https://en.wikipedia.org/wiki/Flood_fill

X10

One finish to join them all.

Mistakes to Avoid

Attention niels epting.svg Warning: Do NOT use == to compare colors. Use Objects.equals(a,b).
Attention niels epting.svg Warning: Do NOT finish more than you need to

Sequential Implementation Increased Stack Size Requirement

For this project, if you decide to first build a sequential version, you will need to change your VM Arguments slightly. In addition to the normal argument that needs to be pasted in for every assignment, you need to add -Xss4m. This will increase the size of the call stack, essentially increasing the maximum depth of your recursion.

The Core Questions

  • What are the tasks?
  • What is the data?
  • Is the data mutable?
  • If so, how is it shared?

Code To Use

Optional

isPresent()
isEmpty()
get()

MutablePixels

getColor(x,y)
setColor(x,y,color)

Color

equals(other)

Code To Implement

The class is composed of two methods: floodFill and floodFillKernel. The entire process in the kernel is triggered from the floodFill method.

	public static void floodFill(X10 x10, MutablePixels pixels, Color nextColor, int x, int y)
			throws InterruptedException, ExecutionException {
		Color prevColor = pixels.getColor(x, y);
		if (nextColor.equals(prevColor)) {
			// pass
		} else {
			x10.void_finish(() -> {
				floodFillKernel(pixels, prevColor, nextColor, x, y);
			});
		}
	}

This is so that the kernel can run recursively and asynchronously so the floodFill method can wrap the kernel in an all-inclusive finish.

class: FloodFiller.java Java.png
methods: floodFillKernel
package: floodfill.exercise
source folder: student/src/main/java

The kernel should check if the given pixel is in bounds. If it is, it should check if the given pixel matches the targetColor (the color we wish to change). If it is, it should then replace the color with the replacementColor and asynchronously call the method again to repeat the process for the surrounding pixels. The purpose of the assignment is to understand recursion and how to make it work in parallel.

method: floodFillKernel Parallel.svg (parallel implementation required)

Testing Your Solution

Visualization

FloodFillViz.png

class: FloodFillApp.java VIZ
package: floodfill.viz
source folder: student/src/main/java

Correctness

A test suite exists but is limited and not all that exciting.

class: _FloodFillTestSuite.java Junit.png
package: floodfill.exercise
source folder: testing/src/test/java

Pledge, Acknowledgments, Citations

file: exercise-floodfill-pledge-acknowledgments-citations.txt

More info about the Honor Pledge