algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-04 15:39:42 +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:20:03 +05:30
parent 574a7c3471
commit 4ba86a0dcf
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
if (alpha > beta) return 1
// Anticlockwise
// Anticlockwise
else if (beta > alpha) return -1
// Colinear
return 0
@ -79,4 +79,4 @@ const points = [
{ x: 3, y: 1 },
{ x: 3, y: 3 }]
convexHull(points)
convexHull(points);