[R] voronoi tessellations

Prof Brian Ripley ripley at stats.ox.ac.uk
Wed Jul 19 09:15:51 CEST 2006

On Tue, 18 Jul 2006, Don MacQueen wrote:

> I'll suggest going to the CRAN packages page and doing a search for "voronoi".

The problem here is that `Voronoi tessellation' is a secondary name.  The 
concept has many names, including Dirichlet tessellation and Thiessen 
polygons, and Dirichlet has priority over Voronoi.

> Also, search for 'triangulation', since that is one of the uses of them.

I know of packages deldir, tripack and perhaps geometry.

> -Don
> At 11:46 PM -0400 7/18/06, zubin wrote:
> >Hello, looking to draw a voronoi tessellations in R - can anyone
> >recommend a package that has tackled this?
> >
> >some background:
> >
> >i have a economic data set and created a sammons projection, like to now
> >overlay a voronoi tessellation over the sammons 2-D solution for a slick
> >visual, and potentially color each tessellation element based on a metric.
> >
> >home.u <- unique(home1)
> >home.dist <- dist(home.u)
> >home.sam <- sammon(home.dist,k=2)
> >plot(home.sam$points)

Wait a minute.  If this is sammon() from MASS (uncredited), it is not a 
projection, and there is no relevant concept of distance between points in 
the mapped space apart from between the supplied points.

I suggest Zubin reads carefully the reference whose support software he 
appears to be using.  (It would also have answered his question.)

Brian D. Ripley,                  ripley at 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 272866 (PA)
Oxford OX1 3TG, UK                Fax:  +44 1865 272595

More information about the R-help mailing list