http://qs1969.pair.com?node_id=480627


in reply to Re: Millions of line segment intersection calcs: Looking for speed tips (80% saved)
in thread Millions of line segment intersection calcs: Looking for speed tips

I think that you are checking twice as many edges as you need to.

I think you are right. My DT-based implementation computed 889 output edges for the for the dump_301 data. That's exactly half of the OP's expected 1778. Perhaps the OP's output comprised two equivalent sets of edges differing only in direction.