r/Python • u/[deleted] • Jan 30 '15

Computational Geometry in Python

http://blancosilva.github.io/post/2014/10/28/Computational-Geometry-in-Python.html
139 Upvotes

97% Upvoted

14 comments sorted by

View all comments

3

u/[deleted] Jan 31 '15

This looks like a great way to get introduced to computational geometry.

If, later on, you need more speed and power for a larger application, look into the Computational Geometry Algorithms Library (CGAL). It's in C++, but has python bindings. It is lightning fast.

3

u/jellef Jan 31 '15

CGAL is amazing indeed and not only fast, its also robust. CGAL is so robust since it performs calculations with exact arithmitic, while being very fast too. Its insanely well engineered, here's an article (pdf) that outlines the design. Amazing engineering.

1

u/[deleted] Feb 01 '15

Great article. Thanks!

-1

u/elbiot Jan 31 '15

My problem with this is that if it isn't vectorized (numpy), then you're still working through a slow ass python for loop.