From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id AAA15771; Fri, 30 May 2003 00:11:12 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id AAA15760 for ; Fri, 30 May 2003 00:11:09 +0200 (MET DST) Received: from eposta.kablonet.com.tr ([62.248.102.66]) by concorde.inria.fr (8.11.1/8.11.1) with SMTP id h4TMB1H23229 for ; Fri, 30 May 2003 00:11:04 +0200 (MET DST) Received: (qmail 48876 invoked by uid 0); 29 May 2003 22:12:07 -0000 Received: from unknown (HELO 195.174.169.185) (exa@kablonet.com.tr@195.174.169.185) by 0 with SMTP; 29 May 2003 22:12:07 -0000 From: Eray Ozkural Reply-To: erayo@cs.bilkent.edu.tr Organization: Bilkent University CS Dept. To: caml-list@inria.fr Subject: [Caml-list] Las Vegas geometry for intersection of line segments Date: Fri, 30 May 2003 01:08:49 +0300 User-Agent: KMail/1.5.9 MIME-Version: 1.0 Content-Disposition: inline Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Message-Id: <200305300108.49676.exa@kablonet.com.tr> X-Spam: no; 0.00; eray:01 ozkural:01 vegas:99 implemented:01 randomized:01 gpl:01 bilkent:01 erayo:01 ankara:01 kde:01 malfunction:01 ariza:01 ocaml:01 las:98 sci:01 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk 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) 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