2011
DOI: 10.1007/978-3-642-11640-7_10
View full text |Buy / Rent full text
|
Sign up to set email alerts
|

Abstract: We review the use of Voronoi tessellations for grid generation, especially on the whole sphere or in regions on the sphere. Voronoi tessellations and the corresponding Delaunay tessellations in regions and surfaces on Euclidean space are defined and properties they possess that make them well-suited for grid generation purposes are discussed, as are algorithms for their construction. This is followed by a more detailed look at one very special type of Voronoi tessellation, the centroidal Voronoi tessellation (… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

1
64
0
2

Year Published

2011
2011
2013
2013

Publication Types

Select...
3

Relationship

1
2

Authors

Journals

citations
Cited by 56 publications
(67 citation statements)
references
References 74 publications
(79 reference statements)
1
64
0
2
Order By: Relevance
“…A full review of SCVTs and their potential benefit in global climate system modeling is provided in Ju et al (2010) and Ringler et al (2008). Our discussion here is restricted to the most salient aspects of SCVTs with a focus on the practical aspect of the meshes.…”
Section: Properties and Generation Of Scvtsmentioning
confidence: 99%
See 2 more Smart Citations
“…A full review of SCVTs and their potential benefit in global climate system modeling is provided in Ju et al (2010) and Ringler et al (2008). Our discussion here is restricted to the most salient aspects of SCVTs with a focus on the practical aspect of the meshes.…”
Section: Properties and Generation Of Scvtsmentioning
confidence: 99%
“…1 Neither Sadourny nor Williamson refer to their grids as Voronoi tessellations, but both appeared to use Voronoi tessellations as their base mesh. Even over the last decade there has been much ambiguity with respect to the terminology used to describe these meshes (see Ju et al (2010)). More recently, Voronoi-like meshing of the sphere has found significant success in global atmosphere modeling (Heikes and Randall (1995), Thuburn…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Climate modelling is a specific field which has recently begun adopting Voronoi tessellations as well as triangular meshes for the spatial discretization of partial differential equations (Pain et al, 2005;Weller et al, 2009;Ju et al, 2008Ju et al, , 2011Ringler et al, 2011). As this is a special interest of ours, we also develop a new parallel algorithm for the generation of Voronoi and Delaunay tessellations for the entire sphere or some subregion of interest.…”
Section: Introductionmentioning
confidence: 99%
“…See for example Thiessen's classic paper (Thiessen, 1911) on estimating regional rainfall or Harding's work (Harding, 1923) on the estimation of ore reserves. More recent work on related problems includes (Ju et al, 2011;Møller and Skare, 2001). Note that supporting data structures are routinely implemented in GIS systems (Rigaux et al, 2001).…”
Section: Introductionmentioning
confidence: 99%