js-cg

Computational geometry code bricks for JavaScript. Parents are aureooms/js-algo and aureooms/js-data-structures.

vcross( vsub( b , a ) , vsub( c , a ) ) ;

Can be managed through jspm, duo, component, bower, ender, jam, spm, and npm.

Install

jspm

jspm install github:aureooms/js-cg
# or
jspm install npm:@aureooms/js-cg

duo

No install step needed for duo!

component

component install aureooms/js-cg

bower

bower install @aureooms/js-cg

ender

ender add @aureooms/js-cg

jam

jam install @aureooms/js-cg

spm

spm install @aureooms/js-cg --save

npm

npm install @aureooms/js-cg --save

Require

jspm

let cg = require( "github:aureooms/js-cg" ) ;
// or
import cg from '@aureooms/js-cg' ;

duo

let cg = require( "aureooms/js-cg" ) ;

component, ender, spm, npm

let cg = require( "@aureooms/js-cg" ) ;

bower

The script tag exposes the global variable cg.

<script src="bower_components/@aureooms/js-cg/js/dist/cg.min.js"></script>

Alternatively, you can use any tool mentioned here.

jam

require( [ "@aureooms/js-cg" ] , function ( cg ) { ... } ) ;

Children

• aureooms/js-convex-hull-2d

Reference

Information

• http://homepages.ulb.ac.be/~slanger/cg/
• http://homepages.ulb.ac.be/~slanger/cg/lenertz/
• http://homepages.ulb.ac.be/~slanger/cg/P/PopsAndPopturns/projetGeom.html
• http://homepages.ulb.ac.be/~slanger/cg/P/WSPD/index.html
• http://homepages.ulb.ac.be/~slanger/cg/Swimmer/one_swimmer.html
• http://homepages.ulb.ac.be/~slanger/cg/hsaureooms/def.html
• http://fremycompany.com/compugem
• http://www-cgrl.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/cutting_ears.html
• http://www.cs.tufts.edu/comp/260/lectures.html
• http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation

Code

• https://github.com/crm416/point-location
• https://github.com/ironwallaby/delaunay
• https://github.com/gorhill/Javascript-Voronoi
• https://github.com/mikolalysenko/convex-hull
• https://github.com/mourner/rbush
• https://github.com/mikolalysenko/delaunay-triangulate
• https://github.com/mikolalysenko/incremental-delaunay
• https://github.com/mikolalysenko/box-intersect-benchmark