Skip to main content
gamedev.net
๐Ÿ”’ Locked

segments intersection

Started by manuQuetelard Jun 6, 2002 at 4:17 AM 0 replies 200+ views
Original Post
manuQuetelard
manuQuetelard
Hello, I would find an implementation of the sweep line algorithm to find intersections points in a set of line-segment. if someone knows where to find this on internet thanks,
manu
felonius
felonius
Try Google before asking next time okay?

Here is one that came up on Google with source:

http://www.lems.brown.edu/~wq/projects/cs252.html

Anyway the algorithm is pretty simple so the time to integrate the code into your own code will proably take longer that just writing it yourself.

If you need more of this kind of things I recommend reading De Berg: Computational Geometry. Springer-Verlag. It is a really good book.
Jacob Marner, M.Sc.Console Programmer, Deadline Games

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.

Sign in to reply to this topic.