trevato / cs4900-project1

CS4900 project 1 for spring 2022.

• 👋 Hi, I’m @Trevato
• 🎯 Reach me at my personal website
• 📖 Currently reading Chaos by James Gleick

cs4900-project1's Issues

Define objects

Create geometry objects in python.

Point
Line
Circle

Largest empty circle

Create a function that, given a set of points, finds the largest circle with its center inside of their convex hull and enclosing none of them.

Convex hull

Create a function that takes a set of points and returns the smallest convex polyhedron/polygon containing all the points, represented as the set of points on the polygon edge.

Closest pair of points

Create a function that takes an array of points and finds the two that are closest to each other.

Documentation

Create issues and milestones for the project.
Create ReadMe with project description.

Find intersections

Create function that takes 2 or more line segments as arguments and returns the intersection.