File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
http://aspose.com/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 Murach's Java Servlets and JSP this week in the Servlets 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
 
Similar Threads
Polymorphism
Polymorphy
Iterator of an ArrayList
java abstract class
Cewolf tooltips are not showing