Line vs line, point vs line in 2D space
MIT License
A small module using a sweepline algorithm to detect intersections (& self-intersections) in poly...
Exhaustively tested point-in-polygon javascript function that handles complex shapes.
2D constrained Delaunay triangulation
returns true if a 2D point is inside a triangle
test for point-circle intersection
📦 Any dimensional box intersection
JS library for basic vector calculations in a 3D space
Calculate points on lines.
test for line circle intersection
2d line segment
Exact predicate to test if two line segments intersect
segment to segment intersection (2d)
2d collision routines
operate on infinite lines in 2d space
Industrial strength point in polygon test