Question: The second programming project involves writing a program to determine the set of maximalpoints among a set of points displayed in a Java window. Shown
The second programming project involves writing a program to determine the set of maximalpoints among a set of points displayed in a Java window. Shown below is an example:A point is considered maximal if there are no other points above it or to the right of it Themaximal points are to be connected by lines as shown in the above example. Initially the set ofpoints is to be read from a file whose name can be hardcoded. The following input file shouldproduce the above window:After the initial set of points have been read in the point set should be able to be modified withthe mouse. Clicking the left mouse button should add a point at the clicked location and a rightclick should remove a point. After a point has been either added or removed, a new set ofmaximal points should be determined and connected with lines.This program should consist of three classes. The first class should have two instance variablesof type double that represent the x and y coordinates of the point. It should be an immutableclass the implements the Comparable interface with the following public methods: A constructor that initializes the x and y coordinates of the point A method that returns the x ordinate A method that returns the y ordinate A method that is passed a second point and returns true if the second point is below andto the left of the point on which it is invoked and false otherwise A compareTo method that compares only the x ordinates of the two pointsThe second class should extend the javafx Pane class. It should contain the following methods: A constructor that is supplied an array list of points that produces the initial point set anddetermines the maximal points and connects them A private event handler that handles mouse clicks that adds a point with a left click,removes a point with a right click and recomputes the maximal point set afterward A private method that finds the maximal set and draws the lines that connect themThe method that compares whether a point is below and to the left of another should be used todetermine which points are in the maximal set. The compareTo method should be used to sort themaximal set of points so that they can be connected. You can use the predefined sort method inthe Collections class to perform the sort. The pane should be pixels by pixels.The third class defines the scene that contains the pane which is created with the initial set ofpoints that are read in from the file points.txt by the main method.Project
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
