Implement the following bodies of each class using JAVA.

Refer to the starter code provided for the extractor class.

Started code for Extractor class.

Identifying Line Segments in 2D Data Problem Overview This assignment will explore an example feature extraction problem. Feature extraction is a subproblem of pattern recognition and is also used in areas such as statistical analysis, computer vision, and image processing. For example, an image processing problem may use a feature extraction algorithm to identify particular shapes or regions in a digitized image. In this assignment, we're going to focus on a very simple feature extraction problem: Given a set of points in two-dimensional space, identify every subset of four or more points that are collimear. For example, given the set of points depicted in Figure 1, your program would detect the three groups of collinear pointas as depicted by the line segments in Figure 2. 1 2 3 4 5 6 7 123 4 5678 Figure 1: A set of 13 points. Figure 2: Three collinear groups identified. always, we want our solution to be useful at scale. For example, Figure 3 plots ~100,000 points and group in Figure 4 is Figure 4 shows the 34 collinear groups identified by blue line segments. Each collinear composed of far more than four points; four is just the minimum number of points to qualify for the collinear pattern that we're looking for. In the general problem statement we will refer to line segments instead of collinear groups, where esch line segment must contain at least four points. Problem Statement: Given a set of N distinct points in Quadrant I of the Cartesian plane, identify every line segment that connects a subset of four or more of the points. Each point will be specified as an (r, y) pair where r and y are non-negative int values. For example, the thirteen points in Figures 1 and 2 are: (1, 7), (2, 2), (2, 5), (3, 1), (4, 4), (5, 3), (5, 6), (6, 6), (7, 1), (7, 3), (7, 4), (7, 9), (8, 8). You must solve this problem in terms of the classes and methods described in the following sections