Intersection detection takes a lot of time

tomasmcz / imago

Optical position recognition for the game of Go

Other

82 stars 27 forks source link

Intersection detection takes a lot of time #12

Open smolendawid opened 4 years ago

smolendawid commented 4 years ago

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 commented 4 years ago

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.