Intersection detection takes a lot of time

[smolendawid]

Do you have any ideas on how to speed up intersections detection? Why does it take so long (more than 10 seconds on my Mac)? Is it a problem of Hough transform or RANSAC?

[tomasmcz]

My RANSAC implementation in Python is rather slow and it would be possible to make it much faster by finding a suitable external library or reimplementing the algorithm in C.