s-news
[Top] [All Lists]

Re: delaunay triangulation

To: Ranjan Maitra <maitra@math.umbc.edu>
Subject: Re: delaunay triangulation
From: Prof Brian Ripley <ripley@stats.ox.ac.uk>
Date: Wed, 19 Dec 2001 08:17:42 +0000 (GMT)
Cc: S-news <s-news@wubios.wustl.edu>
In-reply-to: <Pine.LNX.4.33.0112182106570.24891-100000@param.math.umbc.edu>
On Tue, 18 Dec 2001, Ranjan Maitra wrote:

> Dear list,
>
> I have five points on an unit square and I would like to be able to
> draw the Voronoi polygons (similar to Delaunay triangulation/Dirichlet
> tesselation) with these. Can this be done in Splus/R using linux?

See package tripack.

I am not sure which you want of `Delaunay triangulation' and
Dirichlet tessellation aka Voronoi polygons, but tripack covers both.


> There is some code on Statlib by Rolf Turner but that uses ratfor
> which I don't have.

A Fortran version exists in the source code for my S+ for Windows port at
http://www.stats.ox.ac.uk/pub/MASS3/Winlibs/delaunay.zip

I had thought of porting it to R, but it seems that tripack covers the
same area.

-- 
Brian D. Ripley,                  ripley@stats.ox.ac.uk
Professor of Applied Statistics,  http://www.stats.ox.ac.uk/~ripley/
University of Oxford,             Tel:  +44 1865 272861 (self)
1 South Parks Road,                     +44 1865 272860 (secr)
Oxford OX1 3TG, UK                Fax:  +44 1865 272595


<Prev in Thread] Current Thread [Next in Thread>