Poly line intersection

[Green Peter]

Good day,

I would like to find a fast powerful java code that finds all the intersections between poly lines. I tried to use the code found in the ""Algorithms in a Nutshell" book but it breaks with my huge data input.

Please help,

Fadhel

[Phil Freihofner]

What is a poly line?
Do you have a situation where the number of possible intersections to test for increases exponentially? That could make even the fastest algorithm perform poorly as the problem increases in size.

[Mich Robinson]

I think your current problem is the empty set resulting from the intersection of mathematicians and java programmers.

The solution probably revolves around using less data.