Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
[Caml-list] Las Vegas geometry for intersection of line segments
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ 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:

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


Eray Ozkural (exa) <>
Comp. Sci. Dept., Bilkent University, Ankara  KDE Project:
www:  Malfunction:
GPG public key fingerprint: 360C 852F 88B0 A745 F31B  EA0F 7C07 AE16 874D 539C

To unsubscribe, mail Archives:
Bug reports: FAQ:
Beginner's list: