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: 1.26 MB - Last synced: 13 days ago - Pushed: 13 days ago - Stars: 0 - Forks: 1

w8r/orourke-compc

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

Language: C - Size: 59.6 KB - Last synced: 12 days ago - Pushed: over 6 years ago - Stars: 29 - Forks: 6

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: 26 days ago - Pushed: over 1 year ago - Stars: 11 - Forks: 5

keneo/cpip

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

Language: Java - Size: 80.9 MB - Last synced: 30 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Dan-Patterson/numpy_geometry

A numpy geometry class and functions that work with arcpy and ESRI featureclasses. Includes Free Tools for ArcGIS Pro

Language: Python - Size: 7.97 MB - Last synced: 25 days ago - Pushed: 25 days ago - Stars: 21 - Forks: 6

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: 41 KB - Last synced: 12 days ago - Pushed: about 1 year ago - Stars: 117 - Forks: 6

akhenakh/tgo

Go bindings for TG Fast point-in-polygon Geometry

Language: C - Size: 298 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 6 - Forks: 0

dengwirda/inpoly-python

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

Language: Python - Size: 229 KB - Last synced: 14 days ago - Pushed: 5 months ago - Stars: 24 - Forks: 5

HetaoZ/PointInPoly.jl

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

Language: Julia - Size: 64.5 KB - Last synced: 5 days ago - Pushed: over 1 year ago - Stars: 3 - Forks: 0

ringsaturn/geometry-rs

Language: Rust - Size: 176 KB - Last synced: 11 days ago - Pushed: 12 days ago - Stars: 2 - Forks: 1

akhenakh/geo-benthos

Benthos plugins to transform geographic coordinates from a stream.

Language: Go - Size: 436 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 4 - Forks: 0

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: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

JuliaGeometry/PolygonOps.jl

Generic Polygon Operations

Language: Julia - Size: 267 KB - Last synced: 3 days ago - Pushed: over 2 years ago - Stars: 21 - Forks: 4

sesaretah/rmgeo

Rails API for Point-in-Polygon problem

Language: Ruby - Size: 260 KB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

epifanio/numba_spatial

Collection of functions to speed up spatial point operations

Language: Python - Size: 6.84 KB - Last synced: 9 months ago - Pushed: 9 months 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: 10 months ago - Pushed: almost 3 years ago - Stars: 55 - Forks: 12

soniakeys/raycast

Ray casting point-in-polygon algorithm

Language: Go - Size: 4.88 KB - Last synced: 10 months ago - Pushed: about 6 years ago - Stars: 6 - Forks: 3

zikwall/geofind

:globe_with_meridians: Go implementation Point-In-Polygon Algorithm

Language: Go - Size: 5.37 MB - Last synced: 10 months ago - Pushed: about 4 years ago - Stars: 3 - Forks: 3

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: 4 months ago - Pushed: 11 months ago - Stars: 1 - 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: 9 months ago - Pushed: over 6 years ago - Stars: 29 - Forks: 10

4lie/lookups

Fast and in memory geo lookup library

Language: Go - Size: 3.59 MB - Last synced: 10 months ago - Pushed: about 1 year ago - Stars: 16 - Forks: 1

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: 12 days ago - Pushed: almost 5 years ago - Stars: 2 - Forks: 1

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: 12 months ago - Pushed: over 2 years ago - Stars: 8 - Forks: 1

dengwirda/inpoly

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

Language: MATLAB - Size: 312 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 17 - Forks: 7

congma/polygon-inclusion

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

Language: Python - Size: 24.4 KB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 7 - Forks: 2

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.07 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

lycantropos/orient

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

Language: Python - Size: 919 KB - Last synced: 23 days ago - Pushed: 11 months ago - Stars: 3 - Forks: 0

laheller/IAU.Constellations

A .NET library to work with IAU constellations

Language: C# - Size: 521 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 2 - Forks: 0

cristianolarrea/point-in-polygon

A visualization of the point-in-polygon algorithm.

Language: HTML - Size: 2.93 KB - Last synced: about 1 year ago - Pushed: over 2 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: 5 days ago - Pushed: over 4 years ago - Stars: 7 - Forks: 3

tylerjereddy/grid-point-sphere

Spherical Point in Polygon Implementation

Language: Python - Size: 123 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

dengwirda/find-poly

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

Language: MATLAB - Size: 1.66 MB - Last synced: about 1 year ago - Pushed: about 3 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: about 1 year ago - Pushed: about 4 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: about 1 year ago - Pushed: over 4 years ago - Stars: 2 - Forks: 1