Skip to content
This repository has been archived by the owner on Jun 14, 2021. It is now read-only.
/ convex-hull Public archive

This repository contains an implementation of the Monotone Chain algorithm (Andrew's Algorithm) for calculating the convex hull of a group of points in a cartesian coordinate system. It utilizes lists and stacks and also the concept of Abstract Data Types.

License

Notifications You must be signed in to change notification settings

lucasvianav/convex-hull

Repository files navigation

SCC0223 - Data Structures I

First Project - Convex Hull

Repository for the first avaliative project for Data Structures I course offered for applied mathematics undergraduates at ICMC - USP, by professor Elaine Parros Machado de Sousa.

This repository contains an implementation of the Monotone Chain algorithm (Andrew's Algorithm) for calculating the convex hull of a group of points in a cartesian coordinate system. It utilizes lists and stacks and also the concept of Abstract Data Types.

About

This repository contains an implementation of the Monotone Chain algorithm (Andrew's Algorithm) for calculating the convex hull of a group of points in a cartesian coordinate system. It utilizes lists and stacks and also the concept of Abstract Data Types.

Topics

Resources

License

Stars

Watchers

Forks