Skip to content

A flexible API for creating a convex hull for a given points. Return Type is a vector of Points. API supports three algorithms: Graham's Scan, Jarvis March, Kirkpatrick-Seidel.

Notifications You must be signed in to change notification settings

dragod812/Convex-Hull-API

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Convex-Hull-API

A flexible API for creating a convex hull for a given points. Return Type is a vector of Points. API supports three algorithms: Graham's Scan, Jarvis March, Kirkpatrick-Seidel.
Steps to use the API:

->include "ConvexHull.h"
 include the header

->ConvexHull C(Vector arr_of_points, ALGORITHM A)
 The constructor requires two parameters:
    Vector of 'Point' objects. Point is a class to represent x and y coordinates in double format.
    ALGORITHM is an enum with following declaration in the CONVEX_HULL_ALGO namespace.
    enum ALGORITHM { GRAHAMS_SCAN, JARVIS_MARCH, KIRKPATRICK_SEIDEL };

About

A flexible API for creating a convex hull for a given points. Return Type is a vector of Points. API supports three algorithms: Graham's Scan, Jarvis March, Kirkpatrick-Seidel.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages