{"_id":"monotone-convex-hull-2d","_rev":"6-eba09ef345943fa09c95b86182aa290a","name":"monotone-convex-hull-2d","description":"Robust 2D convex hull algorithm","dist-tags":{"latest":"1.0.1"},"versions":{"1.0.0":{"name":"monotone-convex-hull-2d","version":"1.0.0","description":"Robust 2D convex hull algorithm","main":"index.js","directories":{"example":"example","test":"test"},"dependencies":{"robust-orientation":"^1.1.3"},"devDependencies":{"tape":"^3.0.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/monotone-convex-hull-2d.git"},"keywords":["monotone","convex","hull","2d","fast","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/monotone-convex-hull-2d/issues"},"homepage":"https://github.com/mikolalysenko/monotone-convex-hull-2d","_id":"monotone-convex-hull-2d@1.0.0","dist":{"shasum":"39deb88350ae29a57955267bc729016f1021294d","tarball":"https://registry.npmjs.org/monotone-convex-hull-2d/-/monotone-convex-hull-2d-1.0.0.tgz","integrity":"sha512-TR/1zTtuf/yMvxSwT+lf90H27NkeibnaPJ/Xn7y8fL8nZ8k2NQHsauQXSiO8vuPGLne9P0EagQowGM+/CgKk3Q==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIHYYJgQNjSdKH6uC0FmUp0krbKwvyJo4hJDbS8CiFgHFAiEAxra8LZJOEHC1iT3rqIJSBcecgUQP1Z6f5LLoYv7b9hI="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.0.1":{"name":"monotone-convex-hull-2d","version":"1.0.1","description":"Robust 2D convex hull algorithm","main":"index.js","directories":{"example":"example","test":"test"},"dependencies":{"robust-orientation":"^1.1.3"},"devDependencies":{"tape":"^3.0.0"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/monotone-convex-hull-2d.git"},"keywords":["monotone","convex","hull","2d","fast","robust","geometry"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/monotone-convex-hull-2d/issues"},"homepage":"https://github.com/mikolalysenko/monotone-convex-hull-2d","_id":"monotone-convex-hull-2d@1.0.1","dist":{"shasum":"47f5daeadf3c4afd37764baa1aa8787a40eee08c","tarball":"https://registry.npmjs.org/monotone-convex-hull-2d/-/monotone-convex-hull-2d-1.0.1.tgz","integrity":"sha512-ixQ3qdXTVHvR7eAoOjKY8kGxl9YjOFtzi7qOjwmFFPfBqZHVOjUFOBy/Dk9dusamRSPJe9ggyfSypRbs0Bl8BA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIAHkMBCpzQpihVBnpGNKDTi15+miHViQkPXE7udJ8aPuAiAgokLi+knT3d8olJ2Y9BOApMQUDuadAppO9wau490eLw=="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]}},"readme":"monotone-convex-hull-2d\n=======================\nComputes the convex hull of a set of points in the plane in O(n log(n)) time using the Monotone chain algorithm.\n\n* [Demo Link](https://mikolalysenko.github.io/monotone-convex-hull-2d/visualizer/index.html)\n\n# Example\n\n```javascript\nvar convexHull = require('monotone-convex-hull-2d')\n\nvar points = [\n  [0, 0],\n  [1, 0],\n  [0, 1],\n  [1, 1],\n  [0.5, 0.5]\n]\n\nconsole.log(convexHull(points))\n```\n\nOutput:\n\n```\n[ 0, 2, 3, 1 ]\n```\n\n# Install\n\n```\nnpm install monotone-convex-hull-2d\n```\n\n# API\n\n### `require('monotone-convex-hull-2d')(points)`\nConstruct the convex hull of a set of points.\n\n* `points` is an array of points represented as an array of length 2 arrays\n\n**Returns** The convex hull of the point set represented by a clockwise oriented list of indices.\n\n# Credits\n(c) 2014 Mikola Lysenko. MIT License\n\nVisualizer (c) 2013 Dan Melanz","maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"time":{"modified":"2022-06-20T08:47:55.495Z","created":"2014-10-13T20:24:13.422Z","1.0.0":"2014-10-13T20:24:13.422Z","1.0.1":"2014-10-14T17:53:55.192Z"},"homepage":"https://github.com/mikolalysenko/monotone-convex-hull-2d","keywords":["monotone","convex","hull","2d","fast","robust","geometry"],"repository":{"type":"git","url":"git://github.com/mikolalysenko/monotone-convex-hull-2d.git"},"author":{"name":"Mikola Lysenko"},"bugs":{"url":"https://github.com/mikolalysenko/monotone-convex-hull-2d/issues"},"license":"MIT","readmeFilename":"README.md"}