Spatial point location using binary space partition tree
-
Updated
Feb 27, 2018 - C++
#
point-location
Here are 10 public repositories matching this topic...
Find the shortest polyline between 2 points in a map by implementing the funnel algorithm
triangulation
pathfinding
python3
computational-geometry
funnel
point-location
earcut
funnel-algorithm
-
Updated
Jun 21, 2020 - Python
Trapezoidal Map library — a data structure for fast point location queries
-
Updated
Sep 1, 2021 - Java
A Computational Geomemtry Class Project that implements DCEL data struture and Polygon triangulation as well as Plannar point location using persistent search trees.
-
Updated
Apr 9, 2017 - C++
Kirkpatrick Algorithm - implementation of point location algorithm in 2D triangulated space
-
Updated
Jan 4, 2024 - Jupyter Notebook
A modular and efficent implementation of the Trapezoidal Map algorithm without the use of pointers or dinamic allocation.
-
Updated
Jun 27, 2021 - C++
Point Location in Two-Dimensional Space Using Separator Method
-
Updated
Feb 8, 2024 - Jupyter Notebook
💎 Implementation of the algorithm described in http://drops.dagstuhl.de/opus/volltexte/2016/6376
-
Updated
Jun 1, 2017 - Python
Implementations for various point location algorithms on planar subdivisions
cpp
computational-geometry
quadtree
lawson
point-location
planar-subdivision
line-sweep-algorithm
quadedge
slab-decomposition
-
Updated
Mar 29, 2019 - C++
Master's thesis (2014-2015) + preparatory work (memof403 2013-2014)
computer-science
research
master-thesis
mathematics
lower-bounds
point-location
k-sum
subset-sum
linear-decision-tree-model
-
Updated
Oct 27, 2020 - PostScript
Improve this page
Add a description, image, and links to the point-location topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the point-location topic, visit your repo's landing page and select "manage topics."