[R] voronoi/Delaunay/Dirichlet tessellation on sphere in R or S?

[Galkowski, Jan]

Thanks much, François. The price of Okabe et al is quite dear, so I think I'll stick with Aurenhammer's survey,

   http://doi.acm.org/10.1145/116873.116880

and Aurenhammer and Klein,

    http://www.pi6.fernuni-hagen.de/publ/tr198.pdf
 

-----Original Message-----
From: Sandrine-et-Francois [mailto:francoisetsandrine.mercier at wanadoo.fr] 
Sent: Wednesday, November 28, 2007 4:08 PM
To: Galkowski, Jan; r-help at r-project.org
Subject: Re: [R] voronoi/Delaunay/Dirichlet tessellation on sphere in R or S?

Hi Jan,
In case you don't know it already, the reference book for Voronoi diagrams and co. is :
Spatial Tessellations: Concepts and Applications of Voronoi Diagrams by Okabe et al. (Ed. Wiley). It's a bit old now ... but it's 'a' good reference.
HTH,
Best regards,
François

----- Original Message -----
From: "Galkowski, Jan" <jgalkows at akamai.com>
To: <r-help at r-project.org>
Sent: Tuesday, November 27, 2007 5:51 PM
Subject: [R] voronoi/Delaunay/Dirichlet tessellation on sphere in R or S?


> There's Renka's STRIPACK, and TRIPACK, respectively, ACM TOMS Algorithms
> 772 and 751, and there's the R package "deldir" which does the Delaunay
> for a plane, but does anyone have or know of the tessellation in R for a
> sphere?
>
> Also, is there a standard indexing scheme for Delaunay facets, and
> perhaps of edges in such facets?  I'd expect that to be a publication
> reference, or even textbook.
>
> TIA,
>
> - Jan
>
>
>
> [[alternative HTML version deleted]]
>
> ______________________________________________
> R-help at r-project.org mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide 
> http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.
>