Federico Mena Quintero is a user on mastodon.social. You can follow them or interact with them if you have an account anywhere in the fediverse. If you don't, you can sign up here.

Theory: "I'll convert all coordinates to integers, operations on them will be faster than floats!"
Reality: Integer Overflow errors

Federico Mena Quintero @federicomena

@ebel are you talking about Cairo?

(It uses fixed point not to be fast, but to do Bentley-Ottman intersections. But it overflows with big coordinates.)

@ebel oh ok :) I hope you find a solution. Graphics are hard.

@federicomena I want to reimplement my "find all intersections" code with that algorithm