planar-subdivision
There are 3 repositories under planar-subdivision topic.
kynosarges/tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Jaiswal0786/Kirpatrick-Point-Location
This repository contains the implementation of the Kirkpatrick Point Location algorithm for efficient point location in planar subdivisions. It includes code for constructing the data structure and performing point location queries.
s-nandi/point-location-2d
Implementations for various point location algorithms on planar subdivisions