Implementation of Graham's Scan with a visualizer.
JavaScript
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
test
visualizer
LICENSE
README.md
grahamScan.js
package.json

README.md

graham-scan

Creates a convex hull using Graham's Scan.

Example

var grahamScan = require("../grahamScan.js")

var points = [[0,0],[1,0],[1,1],[0,1],[.5,.5],[-1,-1]];

var boundaryPoints = grahamScan(points);

console.log(boundaryPoints);

//Prints out boundary points

Install

npm install graham-scan

API

require("graham-scan")(points)

Computes boundary points (ordered counter-clockwise) of points.

  • points is an array of 2d points

Returns The boundary points.

Credits

(c) 2013 Daniel Melanz. MIT License