HOME
*





Natural Neighbor Interpolation
image:Natural-neighbors-coefficients-example.png, 200px, Natural neighbor interpolation with Sibson weights. The area of the green circles are the interpolating weights, ''w''''i''. The purple-shaded region is the new Voronoi cell, after inserting the point to be interpolated (black dot). The weights represent the intersection areas of the purple-cell with each of the seven surrounding cells. Natural neighbor interpolation is a method of spatial interpolation, developed by Robin Sibson. The method is based on Voronoi diagram, Voronoi tessellation of a discrete set of spatial points. This has advantages over simpler methods of interpolation, such as nearest-neighbor interpolation, in that it provides a smoother approximation to the underlying "true" function. The basic equation is: :G(x)=\sum^n_ where G(x) is the estimate at x, w_i are the weights and f(x_i) are the known data at (x_i). The weights, w_i, are calculated by finding how much of each of the surrounding areas is "stolen" ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Spatial Interpolation
In numerical analysis, multivariate interpolation is interpolation on functions of more than one variable; when the variates are spatial coordinates, it is also known as spatial interpolation. The function to be interpolated is known at given points (x_i, y_i, z_i, \dots) and the interpolation problem consists of yielding values at arbitrary points (x,y,z,\dots). Multivariate interpolation is particularly important in geostatistics, where it is used to create a digital elevation model from a set of points on the Earth's surface (for example, spot heights in a topographic survey or depths in a hydrographic survey). Regular grid For function values known on a regular grid (having predetermined, not necessarily uniform, spacing), the following methods are available. Any dimension * Nearest-neighbor interpolation * n-linear interpolation (see bi- and trilinear interpolation and multilinear polynomial) * n-cubic interpolation (see bi- and tricubic interpolation) * Kriging * Inver ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Robin Sibson
Robin Sibson (4 May 1944 – 19 March 2017) was a British mathematician and educator. He was a fellow of King's College, Cambridge, professor of statistics at the University of Bath and then vice-chancellor of the University of Kent. He was chief executive of the Higher Education Statistics Agency The Higher Education Statistics Agency (HESA) was the official agency for the collection, analysis and dissemination of quantitative information about higher education in the United Kingdom. HESA became a directorate of Jisc after a merger in 202 ... from 2001 until 2009. He was also a member of the Committee for Higher Education and Research (CC-HER), the predecessor to the Steering Committee for Higher Education and Research (CDESR). He died on 19 March 2017 at the age of 72. Research He was the developer of natural neighbour interpolation on discrete sets of points in space. Selected bibliography Books * Chapter in books * References External links * Pr ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Voronoi Diagram
In mathematics, a Voronoi diagram is a partition of a plane into regions close to each of a given set of objects. In the simplest case, these objects are just finitely many points in the plane (called seeds, sites, or generators). For each seed there is a corresponding region, called a Voronoi cell, consisting of all points of the plane closer to that seed than to any other. The Voronoi diagram of a set of points is dual to that set's Delaunay triangulation. The Voronoi diagram is named after mathematician Georgy Voronoy, and is also called a Voronoi tessellation, a Voronoi decomposition, a Voronoi partition, or a Dirichlet tessellation (after Peter Gustav Lejeune Dirichlet). Voronoi cells are also known as Thiessen polygons. Voronoi diagrams have practical and theoretical applications in many fields, mainly in science and technology, but also in visual art. The simplest case In the simplest case, shown in the first picture, we are given a finite set of points in the Euclid ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Nearest-neighbor Interpolation
Nearest-neighbor interpolation (also known as proximal interpolation or, in some contexts, point sampling) is a simple method of multivariate interpolation in one or more dimensions. Interpolation is the problem of approximating the value of a function for a non-given point in some space when given the value of that function in points around (neighboring) that point. The nearest neighbor algorithm selects the value of the nearest point and does not consider the values of neighboring points at all, yielding a piecewise-constant interpolant. The algorithm is very simple to implement and is commonly used (usually along with mipmapping) in real-time 3D rendering to select color values for a textured surface. Connection to Voronoi diagram For a given set of points in space, a Voronoi diagram is a decomposition of space into cells, one for each given point, so that anywhere in space, the closest given point is inside the cell. This is equivalent to nearest neighbour interpolati ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Measure (mathematics)
In mathematics, the concept of a measure is a generalization and formalization of geometrical measures (length, area, volume) and other common notions, such as mass and probability of events. These seemingly distinct concepts have many similarities and can often be treated together in a single mathematical context. Measures are foundational in probability theory, integration theory, and can be generalized to assume negative values, as with electrical charge. Far-reaching generalizations (such as spectral measures and projection-valued measures) of measure are widely used in quantum physics and physics in general. The intuition behind this concept dates back to ancient Greece, when Archimedes tried to calculate the area of a circle. But it was not until the late 19th and early 20th centuries that measure theory became a branch of mathematics. The foundations of modern measure theory were laid in the works of Émile Borel, Henri Lebesgue, Nikolai Luzin, Johann Radon, C ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Inverse Distance Weighting
Inverse distance weighting (IDW) is a type of deterministic method for multivariate interpolation with a known scattered set of points. The assigned values to unknown points are calculated with a weighted average of the values available at the known points. This method can also be used to create spatial weights matrices in spatial autocorrelation analyses (e.g. Moran's ''I''). The name given to this type of method was motivated by the weighted average applied, since it resorts to the inverse of the distance to each known point ("amount of proximity") when assigning weights. Definition of the problem The expected result is a discrete assignment of the unknown function u in a study region: :u(x): x \to \mathbb, \quad x \in \mathbf \sub \mathbb^n, where \mathbf is the study region. The set of N known data points can be described as a list of tuples: : x_1, u_1), (x_2, u_2), ..., (x_N, u_N) The function is to be "smooth" (continuous and once differentiable), to be exact (u(x_i) ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Multivariate Interpolation
In numerical analysis, multivariate interpolation is interpolation on functions of more than one variable; when the variates are spatial coordinates, it is also known as spatial interpolation. The function to be interpolated is known at given points (x_i, y_i, z_i, \dots) and the interpolation problem consists of yielding values at arbitrary points (x,y,z,\dots). Multivariate interpolation is particularly important in geostatistics, where it is used to create a digital elevation model from a set of points on the Earth's surface (for example, spot heights in a topographic survey or depths in a hydrographic survey). Regular grid For function values known on a regular grid (having predetermined, not necessarily uniform, spacing), the following methods are available. Any dimension * Nearest-neighbor interpolation * n-linear interpolation (see bi- and trilinear interpolation and multilinear polynomial) * n-cubic interpolation (see bi- and tricubic interpolation) * Kriging * Inver ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]