An implementation of the Graham's Scan Convex Hull algorithm in JavaScript.
Stars
117
Forks
25
Watchers
117
Open Issues
0
Overall repository health assessment
~1.8.8^0.4.5~0.1.12^0.5.1Merge pull request #15 from brian3kb/dependabot/npm_and_yarn/bower-1.8.8
6b672a1View on GitHubUpdated version number in file comments to reflect current release number.
5a9cc93View on GitHubUpdated version number in file comments to reflect current release number.
3274c71View on GitHubUpdate addPoint procedure and add a test for convex hull calculation for a bigger set of larger numbers.
2865621View on GitHubUpdated to push input points greater than 3 through the checkpoints method to resolve concave point coming through in inputs of 4 points in non-mapping use cases. closes #8
4357af8View on GitHubFixes bug when collinear points sharing the same polar angle get being passed through to the resultant hull array, when they should be being removed. closes #7
11af13bView on GitHub