[prev in list] [next in list] [prev in thread] [next in thread] 

List:       r-help
Subject:    Re: [R] plot map of areas
From:       Peter Dalgaard <p.dalgaard () biostat ! ku ! dk>
Date:       2003-11-21 13:30:13
[Download RAW message or body]

"Pascal A. Niklaus" <Pascal.Niklaus@unibas.ch> writes:

> Hi all,
> 
> Given a number of points (x,y) in a plane, I'd like to plot a map of
> polygons, so that
> 
>     1) each polygon contains exactly one point
>     2) the polygon defines the area for which this specific point is
> closer than any other point.
> 
> It's a bit like a map of areas "influenced" by that point, and it's
> obviously a matter of intersecting the perpendicular bisectors between
> adjacent points.
> 
> I believe this type of map has a name, but I can't remember how it's
> called.

Voronoi Tesselation, unless my memory is failing me (again...)
 
> Is there a function somewhere in a R package that may do this?

package deldir will do VTs.

-- 
   O__  ---- Peter Dalgaard             Blegdamsvej 3  
  c/ /'_ --- Dept. of Biostatistics     2200 Cph. N   
 (*) \(*) -- University of Copenhagen   Denmark      Ph: (+45) 35327918
~~~~~~~~~~ - (p.dalgaard@biostat.ku.dk)             FAX: (+45) 35327907


[prev in list] [next in list] [prev in thread] [next in thread]