[Haskell-cafe] An Haskell implementation of a sweep line algorithm for the detection of segments intersection

Serguey Zefirov sergueyz at gmail.com
Mon Dec 6 17:35:41 CET 2010


2010/12/6 vince vegga <megatron244 at gmail.com>:
> Here is my Haskell implementation of the Shamos and Hoey algorithm for
> detecting segments intersection in the plane:
>
> http://neonstorm242.blogspot.com/2010/12/sweep-line-algorithm-for-detection-of.html

Quite good, actually.

Myself, I rarely write code that is on par with yours. ;)



More information about the Haskell-Cafe mailing list