point-location

There are 0 repository under point-location topic.

bigboynaruto / bsp-tree
Spatial point location using binary space partition tree
computational-geometry cpp cgal bsp-tree point-location
Language:C++ 6
margaeor / map-shortest-path
Find the shortest polyline between 2 points in a map by implementing the funnel algorithm
computational-geometry triangulation earcut funnel-algorithm pathfinding point-location python3 funnel
Language:Python 5
houes / CS518_Project
A Computational Geomemtry Class Project that implements DCEL data struture and Polygon triangulation as well as Plannar point location using persistent search trees.
computational-geometry data-structure dcel point-location triangulation
Language:C++ 2
giacoballoccu / TrapezoidalMap
A modular and efficent implementation of the Trapezoidal Map algorithm without the use of pointers or dinamic allocation.
point-location geometric-algorithms trapezoidal-map dag data-structures data-visualization
Language:C++ 1
lkwinta / Kirkpatrick-Algorithm
Kirkpatrick Algorithm - implementation of point location algorithm in 2D triangulated space
geometric-algorithms kirkpatrick-algorithm point-location python triangulation
Language:Jupyter Notebook 1
micycle1 / TrapMap
Trapezoidal Map library — a data structure for fast point location queries
trapezoidal-map point-location
Language:Java 1
szaross / geometric-algorithms-project
Point Location in Two-Dimensional Space Using Separator Method
geometric-algorithms point-location
Language:Jupyter Notebook 1
aureooms-research / meiser
:gem: Implementation of the algorithm described in http://drops.dagstuhl.de/opus/volltexte/2016/6376
research algorithms point-location k-sum subset-sum linear-decision-tree-model inference-dimension
Language:Python 0
aureooms-ulb-2010-2015 / 2014-2015-memof508
Master's thesis (2014-2015) + preparatory work (memof403 2013-2014)
computer-science k-sum linear-decision-tree-model lower-bounds master-thesis mathematics point-location research subset-sum
Language:PostScript 0
s-nandi / point-location-2d
Implementations for various point location algorithms on planar subdivisions
computational-geometry cpp planar-subdivision point-location quadedge lawson line-sweep-algorithm quadtree slab-decomposition
Language:C++

point-location

bigboynaruto / bsp-tree

margaeor / map-shortest-path

houes / CS518_Project

giacoballoccu / TrapezoidalMap

lkwinta / Kirkpatrick-Algorithm

micycle1 / TrapMap

szaross / geometric-algorithms-project

aureooms-research / meiser

aureooms-ulb-2010-2015 / 2014-2015-memof508

s-nandi / point-location-2d