Galkowski, Jan
2007-Nov-27 16:51 UTC
[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]]
Sandrine-et-Francois
2007-Nov-28 21:07 UTC
[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. >