Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
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 ( #480627=note: print w/replies, xml ) Need Help??


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.

  • Comment on Re^2: Millions of line segment intersection calcs: Looking for speed tips (80% saved)

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://480627]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others drinking their drinks and smoking their pipes about the Monastery: (3)
As of 2022-11-29 04:28 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Notices?