Computational Geometry in Python

This page provides some useful resources about computational geometry using Python.

(For computational geometry in C++, check out the excellent library CGAL (website, GitHub repo); for computational geometry in Java, check out the JTS library (GitHub repo, website))

(Stay tuned, as I will update the content on this  page while I plow and grow in my deep learning garden:))

Numerical evaluation


Current Functionality of VisiLibity1 in planar polygonal environments with polygonal holes:

        • visibility polygons
        • visibility graphs
        • Euclidean shortest paths for a point
        • Python, Ruby, and Matlab bindings


    • TBA


  • Good posts:


  • Good blogs


This book is an interactive introduction to some of the fundamental algorithms of computational geometry. It is supplied as a set of interactive Jupyter Notebooks.