point-in-polygon-hao

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

Downloads
638.8K
Stars
119
Committers
3
View Code on GitHub
Ecosystems: JavaScript
point-in-polygon-hao - v1.0.0 Latest Release

Published by rowanwins over 3 years ago

  • Add support for input validation to ensure rings are closed
Package Rankings
Top 3.82% on Npmjs.org
Related Projects
2d-polygon-boolean

perform boolean operations on arbitrary polygons in 2d

26 Feb 2013 89
svg-path-to-polygons

Converts path commands for an SVG path to polygon points.

19 Jun 2017 53
bentley-ottman

Bentley Ottman Algorithm to Validate Convex and Simple Polygons

28 Jan 2017 0
svg-to-poly

Converts an SVG into a Planar Straight Line Graph in the .poly format

08 Nov 2020 6
triangulate-polyline

Triangulates a complex polygon

23 Apr 2014 18
polygon-generator

nodejs module for generating equilateral polygons

15 Jan 2018 2
robust-point-in-polygon

Exactly test if a point is inside, outside or on the boundary of a polygon

28 Mar 2014 244
2d-polygon-self-intersections

find self-intersections in a 2d polygon

19 May 2015 14
pointinpoly

Exhaustively tested point-in-polygon javascript function that handles complex shapes.

10 Oct 2019 7
poly-bool

Exact polygon boolean operations

01 Jul 2015 19
point-in-big-polygon

Industrial strength point in polygon test

01 Mar 2014 19
sweepline-intersections

A small module using a sweepline algorithm to detect intersections (& self-intersections) in poly...

12 Sep 2019 66
distance-to-polygon

npm install --save distance-to-polygon

03 Aug 2016 5
sat-js

A simple JavaScript library for performing 2D collision detection

17 Mar 2012 761
polygon.js

manipulate polygons in 2d space

19 Feb 2013 135