Kirkpatrick Algorithm - implementation of point location algorithm in 2D triangulated space
-
Updated
Jan 4, 2024 - Jupyter Notebook
Kirkpatrick Algorithm - implementation of point location algorithm in 2D triangulated space
Visualize the KPS and Jarvis March Algorithm
An application for visualizing the working of two convex hull algorithms - Jarvis March and Kirkpatrick-Seidel in two dimensions.
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.
Add a description, image, and links to the kirkpatrick-algorithm topic page so that developers can more easily learn about it.
To associate your repository with the kirkpatrick-algorithm topic, visit your repo's landing page and select "manage topics."