{"_id":"triangulate-polyline","_rev":"10-692d7f59fcef137692047f15f20fb6ad","name":"triangulate-polyline","description":"Triangulates a complex polygon","dist-tags":{"latest":"1.0.3"},"versions":{"1.0.0":{"name":"triangulate-polyline","version":"1.0.0","description":"Triangulates a complex polygon","main":"tripolyline.js","directories":{"example":"example","test":"test"},"dependencies":{"poly2tri":"1.3.3"},"devDependencies":{},"scripts":{"test":"echo \"Error: no test specified\" && exit 1"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/triangulate-polyline.git"},"keywords":["triangulate","complex","polygon","hole","loop","polyline","multipolyline"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/triangulate-polyline/issues"},"homepage":"https://github.com/mikolalysenko/triangulate-polyline","_id":"triangulate-polyline@1.0.0","dist":{"shasum":"9c7a7161bc4522b0d252763af3ce9ef573bfde7d","tarball":"https://registry.npmjs.org/triangulate-polyline/-/triangulate-polyline-1.0.0.tgz","integrity":"sha512-wn7IRIebR+2wxTMr78WdIRrh0yizP4/XYFXaVDKAxn8Y6QhVLTZ9ycmbTzej/8GoMLB3wEHkprw+iTAye9i6DQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIGqVV+bKANmB4FYL0f/s57n3ilym0sE6P34jHt5+lyB4AiEAhShrmMfpQcpN3yAjOsIikGZFaYAznwnM1W65bfXf8qQ="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.0.1":{"name":"triangulate-polyline","version":"1.0.1","description":"Triangulates a complex polygon","main":"tripolyline.js","directories":{"example":"example","test":"test"},"dependencies":{"poly2tri":"1.3.3"},"devDependencies":{},"scripts":{"test":"echo \"Error: no test specified\" && exit 1"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/triangulate-polyline.git"},"keywords":["triangulate","complex","polygon","hole","loop","polyline","multipolyline"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/triangulate-polyline/issues"},"homepage":"https://github.com/mikolalysenko/triangulate-polyline","gitHead":"9edf76212c0665500bb75a5f8d658f2a83299e16","_id":"triangulate-polyline@1.0.1","_shasum":"5103edc4d2e8bb769d28f8a49620f6060f7c95be","_from":".","_npmVersion":"2.1.4","_nodeVersion":"0.10.26","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"dist":{"shasum":"5103edc4d2e8bb769d28f8a49620f6060f7c95be","tarball":"https://registry.npmjs.org/triangulate-polyline/-/triangulate-polyline-1.0.1.tgz","integrity":"sha512-AmWesixLxMuxN75yUPQYbiBQ0yfQVueYC1LVjk1MPnqF7fsCZ2f8YYkQ7T5Hoq/PGs0ZIGjBin6VqpLIhU/gag==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCswt5X7gQjO7HI49SUkndAby88NTvHHgLIqOhBiiNInwIhAK7JA574+tL5YMGqFif/zMkN820CKx4ToU4ifI6oYrk/"}]}},"1.0.2":{"name":"triangulate-polyline","version":"1.0.2","description":"Triangulates a complex polygon","main":"tripolyline.js","directories":{"example":"example","test":"test"},"dependencies":{"poly2tri":"1.3.3"},"devDependencies":{"tape":"^3.0.1"},"scripts":{"test":"echo \"Error: no test specified\" && exit 1"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/triangulate-polyline.git"},"keywords":["triangulate","complex","polygon","hole","loop","polyline","multipolyline"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/triangulate-polyline/issues"},"homepage":"https://github.com/mikolalysenko/triangulate-polyline","gitHead":"476cb9ca51d9a611f866ad5cd40d5c8f8b6fa70b","_id":"triangulate-polyline@1.0.2","_shasum":"8b1c5a4c3ed78f8bf09f3f02ae3c79b335213608","_from":".","_npmVersion":"2.1.4","_nodeVersion":"0.10.26","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"dist":{"shasum":"8b1c5a4c3ed78f8bf09f3f02ae3c79b335213608","tarball":"https://registry.npmjs.org/triangulate-polyline/-/triangulate-polyline-1.0.2.tgz","integrity":"sha512-pvg/KqXHtNfascm/H8z480Z0Ug+QdOdeajb071ViM2koUL5z1JsPfFvzmu3Us9GEmf4hHIgYD5VTGqGkBhT3bQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCICIjnVaMO8fgAwNOEurli0l0p2XEeNFHYTtngGGKhlBoAiBwIZ9EgaFcSrKKde0oug8PHhr15YThW0TP4hKgAxc3rg=="}]}},"1.0.3":{"name":"triangulate-polyline","version":"1.0.3","description":"Triangulates a complex polygon","main":"tripolyline.js","directories":{"example":"example","test":"test"},"dependencies":{"cdt2d":"^1.0.0"},"devDependencies":{"tape":"^3.0.1"},"scripts":{"test":"echo \"Error: no test specified\" && exit 1"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/triangulate-polyline.git"},"keywords":["triangulate","complex","polygon","hole","loop","polyline","multipolyline"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/triangulate-polyline/issues"},"homepage":"https://github.com/mikolalysenko/triangulate-polyline","gitHead":"0c43763fce1b69d5a6130aaf662d00d00583e55f","_id":"triangulate-polyline@1.0.3","_shasum":"bf8ba877a85054103feb9fa5a61b4e8d7017814d","_from":".","_npmVersion":"2.7.4","_nodeVersion":"0.12.2","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"dist":{"shasum":"bf8ba877a85054103feb9fa5a61b4e8d7017814d","tarball":"https://registry.npmjs.org/triangulate-polyline/-/triangulate-polyline-1.0.3.tgz","integrity":"sha512-crJcVFtVPFYQ8r9iIhe9JqkauDvNWDSZLot8ly3DniSCO+zyUfKbtfD3fEoBaA5uMrQU/zBi11NBuVQeSToToQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIGqw0ERlKk8xzcM5M/ojPKyRs84gvelLEY+j2fbpKPIgAiBpNe0jJOCq2n4KOmcCfpRht2mYUH44v6Tc+W7R+xEVzg=="}]},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]}},"readme":"triangulate-polyline\n====================\nTriangulates a polygon with holes encoded as a list of loops.\n\n# Example\n\n```javascript\nvar triangulate = require(\"triangulate-polyline\")\n\nvar positions = [\n  [-2, -2],\n  [ 2, -2],\n  [ 2,  2],\n  [-2,  2],\n  [-1, -1],\n  [ 1, -1],\n  [ 1,  1],\n  [-1,  1]\n]\n\nvar loops = [\n  [0, 1, 2, 3],\n  [4, 5, 6, 7]\n]\n\nconsole.log(triangulate(loops, positions))\n```\n\nExample output:\n\n```javascript\n[ [ 3, 7, 2 ],\n  [ 3, 0, 7 ],\n  [ 0, 4, 7 ],\n  [ 4, 0, 1 ],\n  [ 5, 4, 1 ],\n  [ 6, 5, 1 ],\n  [ 6, 1, 2 ],\n  [ 7, 6, 2 ] ]\n```\n\n# Install\n\n```\nnpm install triangulate-polyline\n```\n\n# API\n\n#### `require(\"triangulate-polyline\")(loops, positions)`\nTriangulates a complex polygon\n\n* `loops` is a list of vertices of the polygon, where each vertex is represented as an index into `positions`\n* `positions` is a list of vertex positions encoded, each represented by a length 2 array\n\n**Returns** A list of triangles represented by triples of indices of position indices.\n\n**Note** This library is built on top of poly2tri, which is not robust.  Points which are close together or near the boundary of other loops may be incorrectly classified and could result in broken triangulations.\n\n# Credits\n(c) 2014 Mikola Lysenko. MIT License","maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"time":{"modified":"2022-06-27T21:14:10.230Z","created":"2014-04-23T16:00:12.053Z","1.0.0":"2014-04-23T16:00:12.053Z","1.0.1":"2014-10-27T19:13:14.318Z","1.0.2":"2014-10-27T19:24:22.863Z","1.0.3":"2015-07-04T10:33:35.562Z"},"homepage":"https://github.com/mikolalysenko/triangulate-polyline","keywords":["triangulate","complex","polygon","hole","loop","polyline","multipolyline"],"repository":{"type":"git","url":"git://github.com/mikolalysenko/triangulate-polyline.git"},"author":{"name":"Mikola Lysenko"},"bugs":{"url":"https://github.com/mikolalysenko/triangulate-polyline/issues"},"license":"MIT","readmeFilename":"README.md","users":{"mreinstein":true}}