{"_id":"@aureooms/js-convex-hull-2d","_rev":"2-e298cf43edb97cc61acb0c9fcf4d2041","name":"@aureooms/js-convex-hull-2d","description":"Convex hull algorithms in R^2 code bricks for JavaScript","dist-tags":{"latest":"3.0.0"},"versions":{"3.0.0":{"name":"@aureooms/js-convex-hull-2d","description":"Convex hull algorithms in R^2 code bricks for JavaScript","version":"3.0.0","main":"js/dist/convex-hull-2d.js","dependencies":{},"devDependencies":{"@aureooms/js-array":"^4.0.0","@aureooms/js-cg":"^2.0.1","@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":"^5.0.2"},"scripts":{"build":"aureooms-node-package-build","test":"aureooms-node-package-test","doc":"groc"},"repository":{"type":"git","url":"git+https://github.com/aureooms/js-convex-hull-2d.git"},"keywords":["bricks","computational","convex","ender","geometry","hull","javascript","js"],"author":{"name":"aureooms"},"license":"AGPL-3.0","bugs":{"url":"https://github.com/aureooms/js-convex-hull-2d/issues"},"homepage":"http://aureooms.github.io/js-convex-hull-2d/","spm":{"main":"js/dist/convex-hull-2d.js"},"gitHead":"008979ba557824ac4c62c544c96e296dd0f1fbab","_id":"@aureooms/js-convex-hull-2d@3.0.0","_shasum":"5ab0e37954b5a77d876cce6d8fb88c2b409e338e","_from":".","_npmVersion":"4.2.0","_nodeVersion":"7.5.0","_npmUser":{"name":"aureooms","email":"aurelien.ooms@gmail.com"},"dist":{"shasum":"5ab0e37954b5a77d876cce6d8fb88c2b409e338e","tarball":"https://registry.npmjs.org/@aureooms/js-convex-hull-2d/-/js-convex-hull-2d-3.0.0.tgz","integrity":"sha512-6+Dj1LL2YEEp4CR4DMDDTCQyM7NRYofLAD9nJRqC7/UKO4hmRk54saEeCcUqL03iFCuTDCzg/YWyAJrYTD4Q+A==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCc1VCWKaUgM0b0kxpPB9q/V1gA+IjHI/Ot0Jxs6jBugAIhALQ1gsJDTu8Bd3CP7ieLfRUzkNWUh5GD356miyOFgEoc"}]},"maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/js-convex-hull-2d-3.0.0.tgz_1487246544147_0.46747008012607694"}}},"readme":"[js-convex-hull-2d](http://aureooms.github.io/js-convex-hull-2d)\n==\n\nConvex hull algorithms in two dimensions. Parent is\n[aureooms/js-cg](https://github.com/aureooms/js-cg).\n\n```js\n//                 * - < - * - < - *\n//                /                 \\\n// hi[0] = lo[0] *                   * hi[p + 1] = lo[q + 1]\n//                \\                 /\n//                 * - > - * - > - *\n```\n\n[![NPM license](http://img.shields.io/npm/l/@aureooms/js-convex-hull-2d.svg?style=flat)](https://raw.githubusercontent.com/aureooms/js-convex-hull-2d/master/LICENSE)\n[![NPM version](http://img.shields.io/npm/v/@aureooms/js-convex-hull-2d.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-convex-hull-2d)\n[![Bower version](http://img.shields.io/bower/v/@aureooms/js-convex-hull-2d.svg?style=flat)](http://bower.io/search/?q=@aureooms/js-convex-hull-2d)\n[![Build Status](http://img.shields.io/travis/aureooms/js-convex-hull-2d.svg?style=flat)](https://travis-ci.org/aureooms/js-convex-hull-2d)\n[![Coverage Status](http://img.shields.io/coveralls/aureooms/js-convex-hull-2d.svg?style=flat)](https://coveralls.io/r/aureooms/js-convex-hull-2d)\n[![Dependencies Status](http://img.shields.io/david/aureooms/js-convex-hull-2d.svg?style=flat)](https://david-dm.org/aureooms/js-convex-hull-2d#info=dependencies)\n[![devDependencies Status](http://img.shields.io/david/dev/aureooms/js-convex-hull-2d.svg?style=flat)](https://david-dm.org/aureooms/js-convex-hull-2d#info=devDependencies)\n[![Code Climate](http://img.shields.io/codeclimate/github/aureooms/js-convex-hull-2d.svg?style=flat)](https://codeclimate.com/github/aureooms/js-convex-hull-2d)\n[![NPM downloads per month](http://img.shields.io/npm/dm/@aureooms/js-convex-hull-2d.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-convex-hull-2d)\n[![GitHub issues](http://img.shields.io/github/issues/aureooms/js-convex-hull-2d.svg?style=flat)](https://github.com/aureooms/js-convex-hull-2d/issues)\n[![Inline docs](http://inch-ci.org/github/aureooms/js-convex-hull-2d.svg?branch=master&style=shields)](http://inch-ci.org/github/aureooms/js-convex-hull-2d)\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-convex-hull-2d\n# or\njspm install npm:@aureooms/js-convex-hull-2d\n```\n### duo\nNo install step needed for duo!\n\n### component\n```terminal\ncomponent install aureooms/js-convex-hull-2d\n```\n\n### bower\n```terminal\nbower install @aureooms/js-convex-hull-2d\n```\n\n### ender\n```terminal\nender add @aureooms/js-convex-hull-2d\n```\n\n### jam\n```terminal\njam install @aureooms/js-convex-hull-2d\n```\n\n### spm\n```terminal\nspm install @aureooms/js-convex-hull-2d --save\n```\n\n### npm\n```terminal\nnpm install @aureooms/js-convex-hull-2d --save\n```\n\n## Require\n### jspm\n```js\nlet convexhull2d = require( \"github:aureooms/js-convex-hull-2d\" ) ;\n// or\nimport convexhull2d from '@aureooms/js-convex-hull-2d' ;\n```\n### duo\n```js\nlet convexhull2d = require( \"aureooms/js-convex-hull-2d\" ) ;\n```\n\n### component, ender, spm, npm\n```js\nlet convexhull2d = require( \"@aureooms/js-convex-hull-2d\" ) ;\n```\n\n### bower\nThe script tag exposes the global variable `convexhull2d`.\n```html\n<script src=\"bower_components/@aureooms/js-convex-hull-2d/js/dist/convex-hull-2d.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-convex-hull-2d\" ] , function ( convexhull2d ) { ... } ) ;\n```\n\n## Space\n\nThe 2^d space system object must have the following static methods:\n\n```js\nspace.crs( a , b , c ) ; // compute the cross product of ab and bc\nspace.dot( a , b , c ) ; // compute the dot product of ab and bc\nspace.col( a , b , c ) ; // test whether 3 points are colinear\nspace.pit( x , a , b , c ) ; // test whether x is in triangle abc\nspace.lex( a , b ) ; // > 0 if a comes before b in lex order\nspace.colex( a , b ) ; // > 0 if a comes before b in colex order\nspace.ccw( crs , dot , x ) ; // defines a counter clockwise ordering around x\n```\n\n## Reference\n\n  - https://github.com/mikolalysenko/convex-hull\n","maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"time":{"modified":"2022-06-12T14:51:58.583Z","created":"2017-02-16T12:02:26.068Z","3.0.0":"2017-02-16T12:02:26.068Z"},"homepage":"http://aureooms.github.io/js-convex-hull-2d/","keywords":["bricks","computational","convex","ender","geometry","hull","javascript","js"],"repository":{"type":"git","url":"git+https://github.com/aureooms/js-convex-hull-2d.git"},"author":{"name":"aureooms"},"bugs":{"url":"https://github.com/aureooms/js-convex-hull-2d/issues"},"license":"AGPL-3.0","readmeFilename":"README.md"}