Jump to content
  • Advertisement


This topic is now archived and is closed to further replies.


segments intersection

This topic is 5861 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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,

Share this post

Link to post
Share on other sites
Try Google before asking next time okay?

Here is one that came up on Google with source:


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.

Share this post

Link to post
Share on other sites

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!