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

 

https://docs.sympy.org/latest/modules/geometry/utils.html

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.