Skip to content

Latest commit

 

History

History
33 lines (20 loc) · 574 Bytes

README.md

File metadata and controls

33 lines (20 loc) · 574 Bytes

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