point-in-polygon

There are 0 repository 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

  point-in-polygoncomputational-geometry
  Language:JavaScript 117

• kynosarges / tektosyne

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

  graph-algorithmspathfindingplanar-subdivisionvoronoidelaunay-triangulationcomputational-geometryconvex-hullconvex-hull-algorithmspolygon-intersectionpoint-in-polygonastarastar-pathfindingpath-coverageflood-fillline-of-sightdcel-subdivisionvoronoi-diagramquadrant-tree
  Language:Java 57

• w8r / orourke-compc

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

  book-examplescodecomputational-geometryalgorithmsconvex-hullminkowski-sumarmgraham-scan-algorithmpoint-in-polygontriangulation
  Language:C 29

• xuzebin / point-in-polygon

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

  polygonpoint-in-polygoncomputational-geometryintersection
  Language:C++ 29

• dengwirda / inpoly-python

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

  computational-geometrypoint-in-polygonpython
  Language:Python 24
• numpy_geometry

  Dan-Patterson / numpy_geometry

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

  pythonarcpynumpygeometryesrigisvoronoidelaunay-triangulationbounding-circlenumpy-geometryarcgispolygoncomputational-geometrypolygon-clippingpoint-in-polygonpolygon-intersection
  Language:Python 21

• JuliaGeometry / PolygonOps.jl

  Generic Polygon Operations

  polygonpoint-in-polygon
  Language:Julia 21

• dengwirda / inpoly

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

  computational-geometrypoint-in-polygonmatlaboctave
  Language:MATLAB 20

• 4lie / lookups

  Fast and in memory geo lookup library

  lookupgeometrygeopoint-in-polygongolanggolibrarygeohashs2geom
  Language:Go 18

• whosonfirst / go-whosonfirst-pip-v2

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

  golangwhosonfirstgeopoint-in-polygon
  Language:JavaScript 11

• sibmr / OpenStreetMap-Ship-Routing

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

  openstreetmaproutingdijkstraastarcontraction-hierarchiesbidirectional-dijkstraheuristic-search-algorithmspoint-in-polygonspherical-geometryspherical-coordinatesc-plus-plusgraphalgorithm
  Language:C++ 10

• OCISHY / PointInPolygon

  Points inside or outside the polygon.

  polygonpythonpoint-in-polygon
  Language:Python 9

• soniakeys / raycast

  Ray casting point-in-polygon algorithm

  raycastray-castingpoint-in-polygonpnpolycrossing-numbereven-odd-rule
  Language:Go 8

• akhenakh / tgo

  Go bindings for TG Fast point-in-polygon Geometry

  geometrypoint-in-polygonpolygon
  Language:C 7

• congma / polygon-inclusion

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

  computational-geometrypolygonpoint-in-polygoncomputational-topology
  Language:Python 7

• JuliaGeometry / PolygonClipping.jl

  A Julia package for polygon clipping.

  juliapolygonsetopsinpolypoint-in-polygon
  Language:Julia 7

• akhenakh / geo-benthos

  Benthos plugins to transform geographic coordinates from a stream.

  benthosgeographicgish3pippoint-in-polygons2stream-processing
  Language:Go 4

• dengwirda / find-poly

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

  computational-geometrypoint-in-polygonmatlaboctave
  Language:MATLAB 4

• HetaoZ / PointInPoly.jl

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

  point-in-polygon3d-polyhedron2d-polygonpolyhedron
  Language:Julia 3

• lycantropos / orient

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

  point-in-polygonsegment-in-polygonpolygon-in-polygon
  Language:Python 3

• zikwall / geofind

  :globe_with_meridians: Go implementation Point-In-Polygon Algorithm

  gogolanggeolocationalgorithmpolygonpoint-in-polygonimplementation-of-algorithmsimplementation
  Language:Go 3

• fiveham / map-tools

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

  giskmlmap-coloringconvex-hullpoint-in-polygonstokeskmllayer
  Language:Python 2

• laheller / IAU.Constellations

  A .NET library to work with IAU constellations

  astronomyalgorithmpoint-in-polygonconstellation
  Language:C# 2

• ringsaturn / geometry-rs

  point-in-polygon
  Language:Rust 2

• rowanwins / generate-point-in-polygon

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

  geometrycomputational-geometrypoint-in-polygon
  Language:JavaScript 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.

  luaalgorithmpoint-in-polygonlove2d-enginezerobrane-studioeasy-to-understand
  Language:Lua 1

• jonblatho / PointInPolygon

  A Swift package to determine whether a point is within a polygon

  swiftswift-package-managerswift-5mathpoint-in-polygon
  Language:Swift 1
• Point-in-Polygon-Detection

  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.

  point-in-polygonsigspatialspatial-analysiswithin
  Language:Jupyter Notebook 1

• tylerjereddy / grid-point-sphere

  Spherical Point in Polygon Implementation

  computational-geometryspherical-geometrypoint-in-polygon
  Language:Python 1

• ostad-ai / Computer-Graphics

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

  computer-graphics3d-graphicspythonbarycentric-coordinatesperspective-transformationpoint-in-polygontexture-mappingchaos-gameiterated-function-system
  Language:Jupyter Notebook 0

• PiotrChromniak / BEM-Value-Intrepolation

  Interpolation of function value inside boundry element and grid generation

  boundary-element-methodinterpolationpoint-in-polygonagh-ustgrid-generationshepard-interpolation
  Language:Python 0

• sian0x0 / Bikeshare-Equity

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

  bikeshare-datacensus-datacoordinatesmappingpoint-in-polygonsocial-equity
  Language:Jupyter Notebook 0

• cristianolarrea / point-in-polygon

  A visualization of the point-in-polygon algorithm.

  canvasjavascriptpoint-in-polygon
  Language:HTML

• epifanio / numba_spatial

  Collection of functions to speed up spatial point operations

  point-in-polygonspatial-analysis
  Language:Python

• sesaretah / rmgeo

  Rails API for Point-in-Polygon problem

  geolocationrubypoint-in-polygon
  Language:Ruby

• zikwall / geofind-rust

  :globe_with_meridians: Rust implementation Point-In-Polygon Algorithm

  rustgeolocationfindalgorithmpoint-in-polygon
  Language:Rust