Skip to content

Latest commit

 

History

History

geom-hull

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

@thi.ng/geom-hull

npm (scoped) npm downloads Twitter Follow

This project is part of the @thi.ng/umbrella monorepo.

About

Geometric hull computations, currently only:

  • Graham Scan (2D convex hull)

Installation

yarn add @thi.ng/geom-hull

Dependencies

Usage examples

import { grahamScan2 } from "@thi.ng/geom-hull";

grahamScan2([[0,0],[50,10],[100,0],[80,50],[100,100],[50,90],[0,100]]);
// [ [ 0, 0 ], [ 100, 0 ], [ 100, 100 ], [ 0, 100 ] ]

Authors

  • Karsten Schmidt

License

© 2018 Karsten Schmidt // Apache Software License 2.0