algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 16:26:47 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fixes: #413 Implemented Convex Hull using Graham Scan

Browse Source
This commit is contained in:
arnabuchiha
2020-10-05 14:26:31 +05:30
parent 4ba86a0dcf
commit 562eebcf91
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
Geometry/ConvexHullGraham.js
View File

@ -18,7 +18,7 @@ function orientation (a, b, c) {
// Clockwise // Clockwise
if (alpha > beta) return 1 if (alpha > beta) return 1
// Anticlockwise // Anticlockwise
else if (beta > alpha) return -1 else if (beta > alpha) return -1
// Colinear // Colinear
return 0 return 0
@ -79,4 +79,4 @@ const points = [
{ x: 3, y: 1 }, { x: 3, y: 1 },
{ x: 3, y: 3 }] { x: 3, y: 3 }]
convexHull(points); convexHull(points)