Beefy Boxes and Bandwidth Generously Provided by pair Networks
Keep It Simple, Stupid
 
PerlMonks  

Re: Millions of line segment intersection calcs: Looking for speed tips

by Eimi Metamorphoumai (Deacon)
on Aug 03, 2005 at 15:04 UTC ( [id://480505]=note: print w/replies, xml ) Need Help??

Help for this page

Select Code to Download


  1. or download this
    for (my $n=1;$n<=$neighboorCNT;$n++) {
          if ($neighborEdges->{$n}) {
    
  2. or download this
    for my $n (@$neighborEdges){
    
  3. or download this
    sub Determinant {
      return ($_[0]*$_[3] - $_[2]*$_[1]);
    }
    
  4. or download this
    sub SegmentIntersection {
      my @points = @{$_[0]};
    ...
        return $n1 > $d && $n2 > $d && $n1 < 0 && $n2 < 0;
      }
    }
    

Log In?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others surveying the Monastery: (2)
As of 2024-04-25 20:43 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found