Browse thread
[Caml-list] Las Vegas geometry for intersection of line segments
- Eray Ozkural
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
| Date: | -- (:) |
| From: | Eray Ozkural <exa@k...> |
| Subject: | [Caml-list] Las Vegas geometry for intersection of line segments |
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