 
 
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]]


