Dan-Patterson/numpy_geometry

A numpy geometry class and functions. The focus is on polygons and polylines. Methods to convert to/from other geometry representations are available (eg geojson, ESRI featureclasses)

Language: Python - Size: 8.71 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 28 - Forks: 8

LandslideSIM/FastPointQuery.jl

⚡️ Efficient points query interface

Language: Julia - Size: 16.6 KB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 0

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

Language: JavaScript - Size: 61.5 KB - Last synced at: about 7 hours ago - Pushed at: 6 months ago - Stars: 143 - Forks: 10

akhenakh/tgo

Go bindings for TG Fast point-in-polygon Geometry

Language: C - Size: 558 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 8 - Forks: 0

dengwirda/inpoly-python

A fast 'point(s)-in-polygon' test for Python.

Language: Python - Size: 229 KB - Last synced at: 5 days ago - Pushed at: about 1 year ago - Stars: 27 - Forks: 5

ringsaturn/geometry-rs

Language: Rust - Size: 187 KB - Last synced at: 5 days ago - Pushed at: 3 months ago - Stars: 2 - Forks: 1

akhenakh/geo-bento

Benthos plugins to transform geographic coordinates from a stream.

Language: Go - Size: 446 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 5 - Forks: 0

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.

Language: Lua - Size: 4.08 MB - Last synced at: 6 days ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

usman7384/PointInPolygon

Point-in-Polygon checker using the Ray-Casting Algorithm

Language: Python - Size: 1.95 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

w8r/orourke-compc

Code from O'Rourke book "Computational Geometry algorithms in C" 1997

Language: C - Size: 59.6 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 32 - Forks: 7

JuliaGeometry/PolygonOps.jl

Generic Polygon Operations

Language: Julia - Size: 267 KB - Last synced at: 6 days ago - Pushed at: over 3 years ago - Stars: 22 - Forks: 4

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.

Language: Jupyter Notebook - Size: 7.99 MB - Last synced at: 4 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

ostad-ai/Computer-Graphics

In this repository, we include algorithms that are in the field of Computer Graphics and related topics.

Language: Jupyter Notebook - Size: 2.37 MB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 1

lycantropos/orient

Geometric queries (point-in-segment, point-in-polygon, polygon-in-polygon, etc.)

Language: Python - Size: 919 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0

HetaoZ/PointInPoly.jl

Determine if a point lies in a 2D polygon or a 3D polyhedron.

Language: Julia - Size: 64.5 KB - Last synced at: 4 days ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 0

rowanwins/generate-point-in-polygon

A small module to generate a point in a polygon in O(n) time.

Language: JavaScript - Size: 202 KB - Last synced at: about 7 hours ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 2

tylerjereddy/grid-point-sphere

Spherical Point in Polygon Implementation

Language: Python - Size: 123 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

4lie/lookups

Fast and in memory geo lookup library

Language: Go - Size: 3.59 MB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 18 - Forks: 2

keneo/cpip

Fast (17 micro seconds per query) geo lookup of country name by coordinates

Language: Java - Size: 80.9 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

OCISHY/PointInPolygon

Points inside or outside the polygon.

Language: Python - Size: 6.84 KB - Last synced at: 6 months ago - Pushed at: over 6 years ago - Stars: 9 - Forks: 3

soniakeys/raycast

Ray casting point-in-polygon algorithm

Language: Go - Size: 4.88 KB - Last synced at: 12 months ago - Pushed at: over 7 years ago - Stars: 8 - Forks: 3

sian0x0/Bikeshare-Equity

Combining journey data with community ethnicity data to evaluate Capital Bikeshare's performance on inclusion goals in Washington D.C.

Language: Jupyter Notebook - Size: 23.8 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

sesaretah/rmgeo

Rails API for Point-in-Polygon problem

Language: Ruby - Size: 260 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

kynosarges/tektosyne

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

Language: Java - Size: 4.23 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 55 - Forks: 12

epifanio/numba_spatial

Collection of functions to speed up spatial point operations

Language: Python - Size: 6.84 KB - Last synced at: 4 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

xuzebin/point-in-polygon

An interactive program for creating polygons and determining if a given point is inside or outside the polygons

Language: C++ - Size: 464 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 29 - Forks: 10

laheller/IAU.Constellations

A .NET library to work with IAU constellations

Language: C# - Size: 521 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

sibmr/OpenStreetMap-Ship-Routing

Shortest Path Algorithms on an Ocean Routing Graph extracted from Open Street Map data.

Language: C++ - Size: 1.3 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 8 - Forks: 1

dengwirda/inpoly

A fast 'point(s)-in-polygon' test for MATLAB.

Language: MATLAB - Size: 312 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 17 - Forks: 7

whosonfirst/go-whosonfirst-pip-v2 📦

An in-memory point-in-polygon (reverse geocoding) package for GeoJSON data, principally Who's On First data.

Language: JavaScript - Size: 22.2 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 11 - Forks: 5

congma/polygon-inclusion

Python implementation of polygon-inclusion algorithm based on the winding number

Language: Python - Size: 24.4 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 2

cristianolarrea/point-in-polygon

A visualization of the point-in-polygon algorithm.

Language: HTML - Size: 2.93 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

JuliaGeometry/PolygonClipping.jl Fork of helenchg/PolygonClipping.jl

A Julia package for polygon clipping.

Language: Julia - Size: 491 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 3

zikwall/geofind

:globe_with_meridians: Go implementation Point-In-Polygon Algorithm

Language: Go - Size: 5.37 MB - Last synced at: 2 months ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 3

dengwirda/find-poly

A fast points(s)-in-polygons(s) test for MATLAB.

Language: MATLAB - Size: 1.66 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 2

zikwall/geofind-rust

:globe_with_meridians: Rust implementation Point-In-Polygon Algorithm

Language: Rust - Size: 3.91 KB - Last synced at: 4 months ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

fiveham/map-tools

A loose grab-bag of python scripts I've used to help deal with KML files and other mapping-related shenanigans

Language: Python - Size: 409 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 1