[Caml-list] Las Vegas geometry for intersection of line segments

[Caml-list] Las Vegas geometry for intersection of line segments

[Eray Ozkural]

Hi there,

I implemented Kenneth Clarkson's randomized incremental construction for 
computing the trapezoidal map of line segments in ocaml.

I'm distributing it under GPL (with a catch) for those who are interested in 
computational geometry, it's got some primitives, etc. that might be useful 
as well:

http://borg.cs.bilkent.edu.tr/~exa/code/lasvegas-geom-1.0.tar.bz2

It was a nice experience writing this kind of code on ocaml.

Cheers,

-- 
Eray Ozkural (exa) <erayo@cs.bilkent.edu.tr>
Comp. Sci. Dept., Bilkent University, Ankara  KDE Project: http://www.kde.org
www: http://www.cs.bilkent.edu.tr/~erayo  Malfunction: http://mp3.com/ariza
GPG public key fingerprint: 360C 852F 88B0 A745 F31B  EA0F 7C07 AE16 874D 539C

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners