Tugas Kecil 2 Strategi Algoritma 2021/2022
A convex hull is a polygon composed of a subset of points such that for any two points on the plane (eg p and q), all line segments ending in p and q are in that set. The convex hull problem is a computational geometry problem and can be developed for computer animation, optimization, and statistics problems. To solve convex hull problem, this program use divide and conquer algorithm and recursion. This program is a python library that will return the convex hull of each label in the form of a list of data/points forming convex hull, then display it with a different color.
Python library:
- numpy
- pandas
- matplotlip.pyplot
- math
- sklearn (to load datasets)
(LOCAL)
- Install the required python libraries in your python environment (you can youse conda)
- (First use only): Clone this repository
- To run the library, open the "main.ipynb" file in src folder
- Activate the environment that has the required python libraries
- Run the first cell to import all of the required library
- Load dataset and create dataframe by running the first cell of each dataset
- Run other cells to visualize the convex hull
Project is: complete .
Created by Addin Nabilal Huda (13520045) Linkedin - feel free to contact me!