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.

    Language:Java58519
  • 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.

    Language:Python10
  • s-nandi/point-location-2d

    Implementations for various point location algorithms on planar subdivisions

    Language:C++00