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.
Tom Moertel : Blog / Talks / CPAN / LectroTest / PXSL / Coffee / Movie Rating Decoder
In Section
Seekers of Perl Wisdom