Industrial Strength Point-in-Polygon Test

point-in-big-polygon is a JavaScript library providing an industrial-strength solution for the point-in-polygon problem. It specializes in classifying a single point against a potentially large and complex 2D polygon with high precision. The library preprocesses the polygon in O(n log(n)) time to create an optimized classification function, which then determines if any given point is inside, on the boundary, or outside the polygon in O(log(n)) operations. All internal computations utilize exact arithmetic, guaranteeing robust and precise results even with degenerate cases or floating-point inaccuracies. The current stable version is 2.0.1, and while its last major update was around 2014, it remains a reliable tool for specialized geospatial or geometric computations in CommonJS environments, including Node.js and browsers via bundlers like Browserify. Its primary differentiation lies in its optimized performance and exactness for single, complex polygons.