{"_id":"robust-segment-intersect","_rev":"9-7e861fc0b619d0d9529920788a55efbe","name":"robust-segment-intersect","description":"Exact arithmetic test for line segment intersection","dist-tags":{"latest":"1.0.1"},"versions":{"0.0.0":{"name":"robust-segment-intersect","version":"0.0.0","description":"Exact arithmetic test for line segment intersection","main":"segseg.js","directories":{"test":"test"},"dependencies":{"robust-orientation":"^1.0.0"},"devDependencies":{"tape":"~2.4.2","tap":"~0.4.8"},"scripts":{"test":"tap test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/robust-segment-intersect.git"},"keywords":["exact","robust","arithmetic","line","segment","intersection"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/robust-segment-intersect/issues"},"homepage":"https://github.com/mikolalysenko/robust-segment-intersect","_id":"robust-segment-intersect@0.0.0","dist":{"shasum":"4e245606f7e50e03c34eb983430c573330041838","tarball":"https://registry.npmjs.org/robust-segment-intersect/-/robust-segment-intersect-0.0.0.tgz","integrity":"sha512-Fy1xG4Nkl0m+d5LV3+o+JFvWnYSnAlNA5z3m0o0rYk3Vf33Y2N/QUwMFTu8nhBRk7bB0oBfCbek+XhJYzkRq4A==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIBA9m2zeNTLftpXVjaXOybVqmBEY0DDmpj7UBiDkl4GZAiEA7mGg3b+FTGPnu0/Wex2EFs2VU6KCQO2cJ6zhPk3MuTE="}]},"_from":".","_npmVersion":"1.3.14","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.0.0":{"name":"robust-segment-intersect","version":"1.0.0","description":"Exact arithmetic test for line segment intersection","main":"segseg.js","directories":{"test":"test"},"dependencies":{"robust-orientation":"^1.1.3"},"devDependencies":{"tape":"~2.4.2"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/robust-segment-intersect.git"},"keywords":["exact","robust","arithmetic","line","segment","intersection"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/robust-segment-intersect/issues"},"homepage":"https://github.com/mikolalysenko/robust-segment-intersect","testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"_id":"robust-segment-intersect@1.0.0","dist":{"shasum":"b4fe6602683efa5d0fb6c5fd8cad340474544901","tarball":"https://registry.npmjs.org/robust-segment-intersect/-/robust-segment-intersect-1.0.0.tgz","integrity":"sha512-obHXFMc55s9bWiWhomBlAu21oKGJRNB5dgnFLtjIt617p8GT4jrn4gUFnr3qSmcXyJTjgViF8atBhKpHlFKqlg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIHo0Cx0POGFEA7uGWBYNjGVYUtDZoe/s1LlRSO9E12vlAiA0g/24PzrC9v2zizMZWz5TPGQ4N1M9VIEoGSso9D0hxQ=="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.0.1":{"name":"robust-segment-intersect","version":"1.0.1","description":"Exact arithmetic test for line segment intersection","main":"segseg.js","directories":{"test":"test"},"dependencies":{"robust-orientation":"^1.1.3"},"devDependencies":{"tape":"~2.4.2"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/robust-segment-intersect.git"},"keywords":["exact","robust","arithmetic","line","segment","intersection"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/robust-segment-intersect/issues"},"homepage":"https://github.com/mikolalysenko/robust-segment-intersect","testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"_id":"robust-segment-intersect@1.0.1","dist":{"shasum":"3252b6a0fc1ba14ade6915ccbe09cbce9aab1c1c","tarball":"https://registry.npmjs.org/robust-segment-intersect/-/robust-segment-intersect-1.0.1.tgz","integrity":"sha512-QWngxcL7rCRLK7nTMcTNBPi/q+fecrOo6aOtTPnXjT/Dve5AK20DzUSq2fznUS+rCAxyir6OdPgDCzcUxFtJoQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDXbYySbN01qpvNfiKdYCapNsy9SaWOVyl8bDZ38r8gNAIhAMngBIBpla9XbKzkSi65j2eJ+C4RmP6ZZBsCdw9iUUtA"}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]}},"readme":"robust-segment-intersect\n========================\nExact arithmetic predicate to determine if two closed linesegments intersect.\n\n[![testling badge](https://ci.testling.com/mikolalysenko/robust-segment-intersect.png)](https://ci.testling.com/mikolalysenko/robust-segment-intersect)\n\n[![build status](https://secure.travis-ci.org/mikolalysenko/robust-segment-intersect.png)](http://travis-ci.org/mikolalysenko/robust-segment-intersect)\n\n# Example\n\n```javascript\n\nvar crosses = require(\"robust-segment-intersect\")\n\nvar a0 = [-1, 0]\nvar a1 = [ 1, 0]\nvar b0 = [ 0,-1]\nvar b1 = [ 0, 1]\n\n//Check if line segment a0, a1  crosses segment b0, b1\nconsole.log(crosses(a0, a1, b0, b1))\n```\n\n# Install\n\n```\nnpm install robust-segment-intersect\n```\n\n# API\n\n#### `require(\"robust-segment-intersect\")(a0, a1, b0, b1)`\nTests if the closed line segment `[a0,a1]` intersects the closed line segment `[b0,b1]`.\n\n* `a0, a1` are the end points of the first line segment encoded as length 2 arrays\n* `b0, b1` are the end points of the second line segment encoded again as length 2 arrays\n\n**Returns** `true` if the linesegments intersect, false otherwise\n\n# Credits\n(c) 2014 Mikola Lysenko. MIT License","maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"time":{"modified":"2022-06-26T13:47:34.902Z","created":"2014-02-01T22:35:11.420Z","0.0.0":"2014-02-01T22:36:00.427Z","1.0.0":"2014-06-03T03:28:39.188Z","1.0.1":"2014-06-04T20:51:54.976Z"},"readmeFilename":"README.md","author":{"name":"Mikola Lysenko"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/robust-segment-intersect.git"},"homepage":"https://github.com/mikolalysenko/robust-segment-intersect","keywords":["exact","robust","arithmetic","line","segment","intersection"],"bugs":{"url":"https://github.com/mikolalysenko/robust-segment-intersect/issues"},"license":"MIT"}