Learn about our RFC process, Open RFC meetings & more.Join in the discussion! »

segseg

1.0.0 • Public • Published

segseg

Build Status

Intersection detection between two line segments in 2d space.

Usage

import segseg from 'segseg'
 
 
/*
                (0, 5)
                   |
  (-10, 0) --------+-------  (10, 0)
                   |
                (0, -5)
*/
 
const isect = [ NaN, NaN ] // the output vector where collision point is stored
 
//                       seg 1                   seg 2
//                ┌-------------------┐   ┌-----------------┐
if (segseg(isect, [ -10, 0 ], [ 10, 0 ],  [ 0, 5 ], [ 0, -5 ]))
    console.log('intersected!', isect.join(','))  // output:   intersected! 0,0
 

Node compatibility

This is a pure es module, and requires node v12+ to run. However if you're using a popular bundler such as rollup, webpack, etc. This should be compatible with most frontend setups too.

Credits

This code was ported from Mukesh Prasad's example implementation which was included in graphics gems 2.

Internally the code uses a point-segment check for some edge cases, from https://gist.github.com/mattdesl/47412d930dcd8cd765c871a65532ffac

Install

npm i segseg

DownloadsWeekly Downloads

942

Version

1.0.0

License

MIT

Unpacked Size

8.64 kB

Total Files

7

Last publish

Collaborators

  • avatar