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.
computational-geometry
geometric-algorithms
planar-subdivision
kirkpatrick-algorithm
point-location-queries
-
Updated
Jun 18, 2024 - Python