GeometricDataStructures2D

C++ implementation of several geometric data structures.

Created for UF CIS4930 Geometric Data Structures and Algorithms.

Compile and test on Linux

Before starting, you will need git, g++, and gmp. On Debian and Ubuntu, you can install them with:
```
sudo apt install git build-essential libgmp-dev
```
Next, download this repository (replace "url" with the url of this repository, including the https://) and enter the newly created directory:
```
git clone url
cd GeometricDataStructures2D
```
Compile:
```
make
```
Run the test program:
```
./test
```

Name		Name	Last commit message	Last commit date
Latest commit History 44 Commits
.gitignore		.gitignore
AttributedHalfSegment2D.cpp		AttributedHalfSegment2D.cpp
AttributedHalfSegment2D.h		AttributedHalfSegment2D.h
ConvexHullChansAlgorithm.cpp		ConvexHullChansAlgorithm.cpp
ConvexHullChansAlgorithm.h		ConvexHullChansAlgorithm.h
ConvexHullDivideandConquer.cpp		ConvexHullDivideandConquer.cpp
ConvexHullDivideandConquer.h		ConvexHullDivideandConquer.h
ConvexHullIncremental.cpp		ConvexHullIncremental.cpp
ConvexHullIncremental.h		ConvexHullIncremental.h
ConvexHullJarvisMarch.cpp		ConvexHullJarvisMarch.cpp
ConvexHullJarvisMarch.h		ConvexHullJarvisMarch.h
HalfSegment2D.cpp		HalfSegment2D.cpp
HalfSegment2D.h		HalfSegment2D.h
Line2D.cpp		Line2D.cpp
Line2D.h		Line2D.h
Number.cpp		Number.cpp
Number.h		Number.h
Point2D.cpp		Point2D.cpp
Point2D.cpp.orig		Point2D.cpp.orig
Point2D.h		Point2D.h
Point2D.h.orig		Point2D.h.orig
README.md		README.md
Region2D.cpp		Region2D.cpp
Region2D.h		Region2D.h
Segment2D.cpp		Segment2D.cpp
Segment2D.h		Segment2D.h
SimplePoint2D.cpp		SimplePoint2D.cpp
SimplePoint2D.h		SimplePoint2D.h
Utilities.cpp		Utilities.cpp
Utilities.h		Utilities.h
helloWorld.cpp		helloWorld.cpp
main.cpp.orig		main.cpp.orig
makefile		makefile