We don't bite newbies here... much | |
PerlMonks |
Re^2: Millions of line segment intersection calcs: Looking for speed tips (80% saved)by tmoertel (Chaplain) |
on Aug 03, 2005 at 19:46 UTC ( [id://480627]=note: print w/replies, xml ) | Need Help?? |
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
|
|