A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao
MIT License
Published by rowanwins over 3 years ago
perform boolean operations on arbitrary polygons in 2d
Converts path commands for an SVG path to polygon points.
Bentley Ottman Algorithm to Validate Convex and Simple Polygons
Converts an SVG into a Planar Straight Line Graph in the .poly format
Triangulates a complex polygon
nodejs module for generating equilateral polygons
Exactly test if a point is inside, outside or on the boundary of a polygon
find self-intersections in a 2d polygon
Exhaustively tested point-in-polygon javascript function that handles complex shapes.
Exact polygon boolean operations
Industrial strength point in polygon test
A small module using a sweepline algorithm to detect intersections (& self-intersections) in poly...
npm install --save distance-to-polygon
A simple JavaScript library for performing 2D collision detection
manipulate polygons in 2d space