A blazingly fast, production-ready Go implementation of the Bentley-Ottmann algorithm for counting line segment intersections.
go golang performance algorithm math geometry data-structures red-black-tree computational-geometry computational-geometry-algorithms go-library sweep-line bentley-ottmann sweep-line-algorithm bentley-ottmann-algorithm line-segment-crossing
-
Updated
Aug 26, 2025 - Go