aspose file tools
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

Win a copy of Barcodes with iOS this week in the iOS forum
or Core Java for the Impatient in the Java 8 forum!

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: 115
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
wood burning stoves
subject: Poly line intersection