Napoleonic Panda Machine
Share your code. npm Orgs help your team discover, share, and reuse code. Create a free org »

exact-segment-intersect

2.0.0 • Public • Published

exact-segment-intersect

Exactly computes the intersection of a pair of line segments as a homogeneous vector of non-overlapping increasing sequences.

testling badge

build status

Example

var exactIntersect = require("exact-segment-intersect")
 
var a = [-1,0]
var b = [1,0]
var c = [0,-1]
var d = [0,1]
 
console.log(exactIntersect(a, b, c, d))

Output:

[ [0], [0], [1] ]

Install

npm install exact-segment-intersect

API

require("exact-segment-intersect")(a,b,c,d)

Exactly computes the intersection of the line segments [a,b] and [c,d]

  • a,b are the vertices of the first segment
  • c,d are the vertices of the second segment

Returns A homogeneous 3 vector encoding the exact point of intersection

Credits

(c) 2014 Mikola Lysenko. MIT License

install

npm i exact-segment-intersect

Downloadsweekly downloads

403

version

2.0.0

license

MIT

homepage

github.com

repository

Gitgithub

last publish

collaborators

  • avatar