robust-segment-intersect

Exact arithmetic test for line segment intersection

npm install robust-segment-intersect
3 downloads in the last week
7 downloads in the last month

robust-segment-intersect

Exact arithmetic predicate to determine if two closed linesegments intersect.

Example


var crosses = require("robust-segment-intersect")

var a0 = [-1, 0]
var a1 = [ 1, 0]
var b0 = [ 0,-1]
var b1 = [ 0, 1]

//Check if line segment a0, a1  crosses segment b0, b1
console.log(crosses(a0, a1, b0, b1))

Install

npm install robust-segment-intersect

API

require("robust-segment-intersect")(a0, a1, b0, b1)

Tests if the closed line segment [a0,a1] intersects the closed line segment [b0,b1].

  • a0, a1 are the end points of the first line segment encoded as length 2 arrays
  • b0, b1 are the end points of the second line segment encoded again as length 2 arrays

Returns true if the linesegments intersect, false otherwise

Credits

(c) 2014 Mikola Lysenko. MIT License

npm loves you