{"_id":"@aureooms/js-cg","_rev":"2-e4e35928bd0602b796a0b1f12a40e757","name":"@aureooms/js-cg","description":"computational geometry code bricks for JavaScript","dist-tags":{"latest":"2.0.1"},"versions":{"2.0.1":{"name":"@aureooms/js-cg","description":"computational geometry code bricks for JavaScript","version":"2.0.1","main":"js/dist/cg.js","dependencies":{},"devDependencies":{"@aureooms/js-array":"^3.1.0","@aureooms/js-compare":"^1.4.4","@aureooms/js-functools":"^2.0.3","@aureooms/js-heapsort":"^9.0.0","@aureooms/js-itertools":"^3.0.0","aureooms-node-package":"^6.0.1"},"scripts":{"build":"aureooms-node-package-build","test":"aureooms-node-package-test","doc":"groc"},"repository":{"type":"git","url":"git+https://github.com/aureooms/js-cg.git"},"keywords":["algorithm","cg","complexity","computational geometry","ender","javascript","js","kernel","template"],"author":{"name":"aureooms"},"license":"AGPL-3.0","bugs":{"url":"https://github.com/aureooms/js-cg/issues"},"homepage":"https://aureooms.github.io/js-cg","spm":{"main":"js/dist/cg.js"},"gitHead":"136a75813a3202d0ecc4019baa37f1128cc59296","_id":"@aureooms/js-cg@2.0.1","_shasum":"2f12c8dddc3becd8bac14ecfa3255dbdd35d9231","_from":".","_npmVersion":"4.2.0","_nodeVersion":"7.5.0","_npmUser":{"name":"aureooms","email":"aurelien.ooms@gmail.com"},"dist":{"shasum":"2f12c8dddc3becd8bac14ecfa3255dbdd35d9231","tarball":"https://registry.npmjs.org/@aureooms/js-cg/-/js-cg-2.0.1.tgz","integrity":"sha512-qprMe/u7kMaPhZ5cWIJR3Q4DDyusqQ78d0XtyyfGYoMy/K520hmaDXV5S70D64vUtFygQYKhShht2JKGeKOyIg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIEi3UMKjDR0ypIioECjhMgDWRRdUpkV7YwiamXPPfCwFAiBcyyvL3WvuFrgjV/k5SvluQ7gpc41JXCr/CHgo3zj2Lg=="}]},"maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/js-cg-2.0.1.tgz_1487246784096_0.9949537925422192"}}},"readme":"[js-cg](http://aureooms.github.io/js-cg)\n==\n\nComputational geometry code bricks for JavaScript. Parents are\n[aureooms/js-algo](https://github.com/aureooms/js-algo)\nand\n[aureooms/js-data-structures](https://github.com/aureooms/js-data-structures).\n\n```js\nvcross( vsub( b , a ) , vsub( c , a ) ) ;\n```\n\n[![NPM license](http://img.shields.io/npm/l/@aureooms/js-cg.svg?style=flat)](https://raw.githubusercontent.com/aureooms/js-cg/master/LICENSE)\n[![NPM version](http://img.shields.io/npm/v/@aureooms/js-cg.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-cg)\n[![Bower version](http://img.shields.io/bower/v/@aureooms/js-cg.svg?style=flat)](http://bower.io/search/?q=@aureooms/js-cg)\n[![Build Status](http://img.shields.io/travis/aureooms/js-cg.svg?style=flat)](https://travis-ci.org/aureooms/js-cg)\n[![Coverage Status](http://img.shields.io/coveralls/aureooms/js-cg.svg?style=flat)](https://coveralls.io/r/aureooms/js-cg)\n[![Dependencies Status](http://img.shields.io/david/aureooms/js-cg.svg?style=flat)](https://david-dm.org/aureooms/js-cg#info=dependencies)\n[![devDependencies Status](http://img.shields.io/david/dev/aureooms/js-cg.svg?style=flat)](https://david-dm.org/aureooms/js-cg#info=devDependencies)\n[![Code Climate](http://img.shields.io/codeclimate/github/aureooms/js-cg.svg?style=flat)](https://codeclimate.com/github/aureooms/js-cg)\n[![NPM downloads per month](http://img.shields.io/npm/dm/@aureooms/js-cg.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-cg)\n[![GitHub issues](http://img.shields.io/github/issues/aureooms/js-cg.svg?style=flat)](https://github.com/aureooms/js-cg/issues)\n[![Inline docs](http://inch-ci.org/github/aureooms/js-cg.svg?branch=master&style=shields)](http://inch-ci.org/github/aureooms/js-cg)\n\nCan be managed through [jspm](https://github.com/jspm/jspm-cli),\n[duo](https://github.com/duojs/duo),\n[component](https://github.com/componentjs/component),\n[bower](https://github.com/bower/bower),\n[ender](https://github.com/ender-js/Ender),\n[jam](https://github.com/caolan/jam),\n[spm](https://github.com/spmjs/spm),\nand [npm](https://github.com/npm/npm).\n\n## Install\n\n### jspm\n```terminal\njspm install github:aureooms/js-cg\n# or\njspm install npm:@aureooms/js-cg\n```\n### duo\nNo install step needed for duo!\n\n### component\n```terminal\ncomponent install aureooms/js-cg\n```\n\n### bower\n```terminal\nbower install @aureooms/js-cg\n```\n\n### ender\n```terminal\nender add @aureooms/js-cg\n```\n\n### jam\n```terminal\njam install @aureooms/js-cg\n```\n\n### spm\n```terminal\nspm install @aureooms/js-cg --save\n```\n\n### npm\n```terminal\nnpm install @aureooms/js-cg --save\n```\n\n## Require\n### jspm\n```js\nlet cg = require( \"github:aureooms/js-cg\" ) ;\n// or\nimport cg from '@aureooms/js-cg' ;\n```\n### duo\n```js\nlet cg = require( \"aureooms/js-cg\" ) ;\n```\n\n### component, ender, spm, npm\n```js\nlet cg = require( \"@aureooms/js-cg\" ) ;\n```\n\n### bower\nThe script tag exposes the global variable `cg`.\n```html\n<script src=\"bower_components/@aureooms/js-cg/js/dist/cg.min.js\"></script>\n```\nAlternatively, you can use any tool mentioned [here](http://bower.io/docs/tools/).\n\n### jam\n```js\nrequire( [ \"@aureooms/js-cg\" ] , function ( cg ) { ... } ) ;\n```\n\n## Children\n\n  - [aureooms/js-convex-hull-2d](https://github.com/aureooms/js-convex-hull-2d)\n\n## Reference\n\n### Information\n  - http://homepages.ulb.ac.be/~slanger/cg/\n  - http://homepages.ulb.ac.be/~slanger/cg/lenertz/\n  - http://homepages.ulb.ac.be/~slanger/cg/P/PopsAndPopturns/projetGeom.html\n  - http://homepages.ulb.ac.be/~slanger/cg/P/WSPD/index.html\n  - http://homepages.ulb.ac.be/~slanger/cg/Swimmer/one_swimmer.html\n  - http://homepages.ulb.ac.be/~slanger/cg/hsaureooms/def.html\n  - http://fremycompany.com/compugem\n  - http://www-cgrl.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/cutting_ears.html\n  - http://www.cs.tufts.edu/comp/260/lectures.html\n  - http://www.toptal.com/python/computational-geometry-in-python-from-theory-to-implementation\n\n### Code\n  - https://github.com/crm416/point-location\n  - https://github.com/ironwallaby/delaunay\n  - https://github.com/gorhill/Javascript-Voronoi\n  - https://github.com/mikolalysenko/convex-hull\n  - https://github.com/mourner/rbush\n  - https://github.com/mikolalysenko/delaunay-triangulate\n  - https://github.com/mikolalysenko/incremental-delaunay\n  - https://github.com/mikolalysenko/box-intersect-benchmark\n","maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"time":{"modified":"2022-06-12T14:51:56.065Z","created":"2017-02-16T12:06:26.351Z","2.0.1":"2017-02-16T12:06:26.351Z"},"homepage":"https://aureooms.github.io/js-cg","keywords":["algorithm","cg","complexity","computational geometry","ender","javascript","js","kernel","template"],"repository":{"type":"git","url":"git+https://github.com/aureooms/js-cg.git"},"author":{"name":"aureooms"},"bugs":{"url":"https://github.com/aureooms/js-cg/issues"},"license":"AGPL-3.0","readmeFilename":"README.md"}