Concept

Sampling lattice — where it appears

The set of positions a representation can actually hold, which is a grid in the coordinates it is stored in. A geographic one and a projected one carve the same ground into differently shaped cells, and neither of them is square except at one latitude.

Named by 4 essays across 2 fields — each of them below, with the objects they name alongside it.

The convergence order across an edge, against the edge's own orientation. Each curve is one kernel, fitted the same way as every other convergence order on this site: the root-mean-square error against the grid spacing, in logs, over five refinements. At 27° they read 0.78, 0.58, 0.60, which is the measurement already published here — and 27° is one point. Turn the edge onto a parallel and the curves collapse, and the nearest-neighbour one goes negative, which is the fit's way of saying the error is not falling at all. A single number for "the order across an edge" is a number about the edge that was measured.

One edge is not an edge

The three resampling kernels were measured across a discontinuity and came out at 0.78, 0.58 and 0.60 — one straight edge at 27° to the graticule. Across thirteen edges the same kernels span 0.19 to 0.87, the ranking between them reverses, and for an edge lying along a parallel the error does not fall with refinement at all.

applied · Dataset
Give the edge a width and the kernels get their orders back. Every edge this collection has resampled across has been exactly discontinuous, which is not what a sensor produces: a footprint, an atmosphere and a lens all smooth a boundary over a cell or two before anything is resampled. Convolving the edge with a Gaussian of stated width and refitting gives 1.23, 1.97 and 3.60 at one degree of blur, against 0.78, 0.58 and 0.60 with no blur at all. The blur is held fixed in degrees while the grid refines, which is what happens to a real sensor's data as its resolution improves.

A real edge has a width

Thirteen edges were measured and every one of them was exactly discontinuous, which no sensor has ever produced. Convolving them with a point-spread function of one degree — a cell or two — takes the three kernels from 0.78, 0.58 and 0.60 back to 1.23, 1.97 and 3.60, and takes the edge along a parallel, which converged at −1.49, up to 1.92 for bilinear and 3.73 for cubic.

applied · Dataset
What a rebinning loses depends on where the target's edges are. Two grids of fixed counts, fixed shapes and fixed resolution, with the target slid across the source from perfect alignment to a full cell. Nothing about either grid changes except where its boundaries fall. The loss runs from 27.5 per cent at zero to 56.3 at half a cell — a factor of 2.04 — and the longitude-only curve returns to its starting value at a full cell to six decimal places, which is the periodicity check. A cell boundary that coincides with a target boundary loses nothing, and a grid comparison that does not say where its boundaries are has left that out.

When the edges do not line up

Rung eight held the cell counts equal so that shape could be compared without the count ratio drowning it, and recorded a doubt: a longitude–latitude source shares its boundaries with a longitude–latitude target wherever their counts share a factor. The mechanism is real and worth a factor of two. It was not what the published number was made of.

applied · Cells
Three ways to cover a sphere with 900 points. The three samplers this collection's numbers are computed with, each with about 900 points, drawn on the Mollweide projection so that equal areas on the sphere are equal areas on the page and the crowding is the samplers' rather than the map's. The graticule piles points at the poles; the equal-area rings space them evenly by area and unevenly by distance; the Fibonacci lattice trades a little of each. None of them is equal-area, and no finite set is.

There is no equal-area lattice on a sphere

Every number in this collection is an average over a point set, and the three point sets available all fail to be equal-area in different ways. The equal-area ring sampler this site has used since its early essays is the one whose outermost ring sits half a step inside the rim — which is how a measured scale spread once came in 3.42 parts in a thousand below a proved bound.

distortion · Sampling

Named alongside it

The objects these essays reach for when they reach for this one.

AliasingResamplingConvergence orderDiscontinuityInterpolation kernelOrientationRasterRefinementTest fieldVerificationAggregationCell

All concepts