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 Spring in Action this week in the Spring forum!
JavaRanch » Java Forums » Java » Game Development
Bookmark "Poly line intersection" Watch "Poly line intersection" New topic
Author

Poly line intersection

Green Peter
Greenhorn

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,

Fadhel
Phil Freihofner
Ranch Hand

Joined: Sep 01, 2010
Posts: 115
    
    1
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: 250
    
    1
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