OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

Added Jarvi algo to find convex hull

Browse Source
This commit is contained in:
rishabh-997 2020-08-17 02:36:30 +05:30
parent bfed4c8fba
commit d21f56e836
1 changed files with 11 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
geometry/jarvis_algorithm.cpp
View File

@ -36,19 +36,19 @@
* @brief Geometry algorithms
*/
namespace geometry {
/**
* Structure defining the x and y co-ordinates of the given
* point in space
*/
struct Point {
int x, y;
};
/**
* @namespace jarvis
* @brief Functions for [Jarvis’s](https://en.wikipedia.org/wiki/Gift_wrapping_algorithm) algorithm
*/
namespace jarvis {
/**
* Structure defining the x and y co-ordinates of the given
* point in space
*/
struct Point {
int x, y;
};
/**
* Class which can be called from main and is globally available
* throughout the code
@ -148,7 +148,7 @@ namespace geometry {
* @returns void
*/
static void test() {
std::vector<geometry::Point> points = {{0, 3},
std::vector<geometry::jarvis::Point> points = {{0, 3},
{2, 2},
{1, 1},
{2, 1},
@ -158,10 +158,10 @@ static void test() {
};
int n = points.size();
geometry::jarvis::Convexhull hull(points, n);
std::vector<geometry::Point> actualPoint;
std::vector<geometry::jarvis::Point> actualPoint;
actualPoint = hull.getConvexHull();
std::vector<geometry::Point> expectedPoint = {{0, 3},
std::vector<geometry::jarvis::Point> expectedPoint = {{0, 3},
{0, 0},
{3, 0},
{3, 3}};