Implementing Graham’s scan
Midterm: Convex Hull Preliminaries The goal of this midterm is to implements Graham’s scan to compute the convex hull of a set of points in 2D space. This problem requires three class types: Vector2D to represent quantities with magnitude and size, Point2D to encode points in 2D, and Point2DSet to provide a container for 2D points that can be used for storing, sorting, and systematic traversal of […]