This page provides some useful resources about computational geometry using Python.
(Stay tuned, as I will update the content on this page while I plow and grow in my deep learning garden:))
- SymPy is a Python library for symbolic mathematics. It aims to become a full-featured computer algebra system (CAS) while keeping the code as simple as possible in order to be comprehensible and easily extensible. SymPy is written entirely in Python.
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
- Good posts:
- Computational Geometry in Python: From Theory to Application (by CHARLES MARSH) — PDF
- Computational Geometry in Python (Oct 28, 2014) — (using sympy.geometry, with code examples, including Bézier Curves,Convex Hulls, Voronoi Diagrams, Triangulations, Shortest Paths, Geometric Query Problems using scipy.spatial; Plane Geometry using sympy.geometry , including points, line segments, lines, circles, triangles, curves) —PDF
- Image Processing with numpy, scipy and matplotlibs in sage (Dec 15, 2010) — PDF
- Good blogs
- Interactive Computational Geometry in Python (by Jim Arlow, 2018)
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.
- TOC (weblink,PDF)
- The first three chapters Jupyter Notebooks are public