Jarvis March Algorithm

python version 1.0

How to start?

• Run "python jarvis_march.py" and see what happens (hint: MAGIC)
• Change the points in the main function.

These are some results:

10 random points

<p align="center"> </p>

100 random points

<p align="center"> </p>

1000 random points

<p align="center"> </p>

Useful Links for further reading:

• jarvis_march on youtube - great explenation (demo+code)
• convex hull + jarvis theory - Theoretical explenation
• Gift wrapping algorithm - wikipedia overview