jQuery in Action, 3rd edition
The moose likes Game Development and the fly likes Poly line intersection Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Game Development
Bookmark "Poly line intersection" Watch "Poly line intersection" New topic

Poly line intersection

Green Peter

Joined: Mar 27, 2011
Posts: 1
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,

Phil Freihofner
Ranch Hand

Joined: Sep 01, 2010
Posts: 119
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
Ranch Hand

Joined: Jun 28, 2009
Posts: 260
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.

Arcade : Alien Swarm
Board : Chess - Checkers - Connect 4 - Othello
I agree. Here's the link: http://aspose.com/file-tools
subject: Poly line intersection
It's not a secret anymore!