[R-sig-Geo] Voronoi polygons using tripack package....

[White.Denis at epamail.epa.gov]

Tripack also calculates the Delauney triangulation (tri.mesh) which is
the dual of the Voronoi tessellation.  I haven't looked at the data
structure, but the first order neighbors in the triangulation are also
the Voronoi neighbors I believe.

r-sig-geo-bounces at stat.math.ethz.ch wrote on 2005-04-25 09:57:13:

>
>
> Greetings:
>
> We are beginning to use the tripack package to generate voronoi
polygons
>
> for large point datasets. So far the program appears to work well,
even
> for
> datasets in the 100,000 size class.
>
> One thing we need to do is to identify all of the neighbor polygons of
> each
> polygon. Neighbor criteria is: two polygons are neighbors if they
share
> at
> least one edge (line segment).
>
> The 'cells' and 'methods' method on the voronoi object porport to find
> the neighbors
> of veronoi cells. But these operate on the voronoi object, not the
> voronoi polygon
> object.
>
> I am wondering if anyone has used or extended the tripack.voronoi
> methods to
> calculate voronoi polygons and their neighbors, or found a more
> suitbable R
> package to do so.
>
>
>  Thanks in advance,
>
> Rick Reeves
> Scientific Programmer
> National Center for Ecological Analysis and Synthesis
> UC Santa Barbara
>
>    [[alternative HTML version deleted]]
>
> _______________________________________________
> R-sig-Geo mailing list
> R-sig-Geo at stat.math.ethz.ch
> https://stat.ethz.ch/mailman/listinfo/r-sig-geo