point-in-polygon
There are 37 repositories under point-in-polygon topic.
rowanwins/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
kynosarges/tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
w8r/orourke-compc
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
xuzebin/point-in-polygon
An interactive program for creating polygons and determining if a given point is inside or outside the polygons
Dan-Patterson/numpy_geometry
A numpy geometry class and functions that work with arcpy and ESRI featureclasses. Includes Free Tools for ArcGIS Pro
dengwirda/inpoly-python
A fast 'point(s)-in-polygon' test for Python.
dengwirda/inpoly
A fast 'point(s)-in-polygon' test for MATLAB.
JuliaGeometry/PolygonOps.jl
Generic Polygon Operations
4lie/lookups
Fast and in memory geo lookup library
sibmr/OpenStreetMap-Ship-Routing
Shortest Path Algorithms on an Ocean Routing Graph extracted from Open Street Map data.
whosonfirst/go-whosonfirst-pip-v2
An in-memory point-in-polygon (reverse geocoding) package for GeoJSON data, principally Who's On First data.
OCISHY/PointInPolygon
Points inside or outside the polygon.
akhenakh/tgo
Go bindings for TG Fast point-in-polygon Geometry
soniakeys/raycast
Ray casting point-in-polygon algorithm
congma/polygon-inclusion
Python implementation of polygon-inclusion algorithm based on the winding number
JuliaGeometry/PolygonClipping.jl
A Julia package for polygon clipping.
akhenakh/geo-benthos
Benthos plugins to transform geographic coordinates from a stream.
HetaoZ/PointInPoly.jl
Determine if a point lies in a 2D polygon or a 3D polyhedron.
dengwirda/find-poly
A fast points(s)-in-polygons(s) test for MATLAB.
lycantropos/orient
Geometric queries (point-in-segment, point-in-polygon, polygon-in-polygon, etc.)
zikwall/geofind
:globe_with_meridians: Go implementation Point-In-Polygon Algorithm
fiveham/map-tools
A loose grab-bag of python scripts I've used to help deal with KML files and other mapping-related shenanigans
laheller/IAU.Constellations
A .NET library to work with IAU constellations
rowanwins/generate-point-in-polygon
A small module to generate a point in a polygon in O(n) time.
tylerjereddy/grid-point-sphere
Spherical Point in Polygon Implementation
arkenidar/Lua_Love2D_PointInPolygon-Algorithm
Early release of a Point In Polygon experimental algorithm. The method is naive, so it can be easily explained and taught. Enjoy and give feedback if possible. Thanks.
jonblatho/PointInPolygon
A Swift package to determine whether a point is within a polygon
Koda7/Point-in-Polygon-Detection
Developed an optimized solution to the point-polygon query program mentioned by the ACM SIGSPATIAL CUP 2013. Showed differences between naive solution and my solution. Achieved 100% accuracy for both 'INSIDE' and 'WITHIN n' queries.
ostad-ai/Computer-Graphics
In this repository, we include algorithms that are in the field of Computer Graphics and related topics.
PiotrChromniak/BEM-Value-Intrepolation
Interpolation of function value inside boundry element and grid generation
sian0x0/Bikeshare-Equity
Combining journey data with community ethnicity data to evaluate Capital Bikeshare's performance on inclusion goals in Washington D.C.
cristianolarrea/point-in-polygon
A visualization of the point-in-polygon algorithm.
epifanio/numba_spatial
Collection of functions to speed up spatial point operations
sesaretah/rmgeo
Rails API for Point-in-Polygon problem
zikwall/geofind-rust
:globe_with_meridians: Rust implementation Point-In-Polygon Algorithm