Concept

Degeneracy — where it appears

A situation in which more than one set of parameters produces the same answer. An aspect and its antipode with the third angle reversed draw the same map turned upside down, and a search that reports one rather than the other has reported a label rather than a disagreement.

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

What 4 parts per million of network strain leaves behind. Each arrow is where the best-fitting seven-parameter transformation leaves a marker, over 36 markers laid out as a grid across OSGB36's ground. The RMS residual is 1.64 metres and the worst is 3.00 metres. Seven parameters span the constant and linear parts of a displacement field; this one is quadratic, so no choice of the seven can reach it. The arrows are drawn 27× life size.

Where a fit leaves residuals

Seven parameters can carry a rigid motion and a size exactly. A triangulation network is neither, so the best possible transformation between two datums leaves metres on the table — in a pattern, not as noise — and which seven parameters come out depends on where the markers were.

datums · Datum
Where the inverse problem stops converging, 3° around the antipode of London. Every target in a 6° square centred on the point diametrically opposite London, shaded by how many iterations Vincenty's inverse formula needed to find the geodesic to it. 3 of 625 — 0% — never converged at all, and the worst success took 113 steps against a handful anywhere else on Earth. The failure is not a defect in the formula: near the antipode the shortest path is nearly ambiguous, and an iteration looking for one answer is being asked which of many.

The route with no shortest path

Between a point and the point diametrically opposite there are infinitely many shortest routes and no shortest route, and the standard formula for the distance between two places stops converging in a neighbourhood of it. The failure is a property of the question rather than a defect in the answer.

paths · Paths
Every aspect of Mercator over Japan, and the line the old sweep searched. The regional distortion of Mercator over Japan for every position of the projection's pole — darker is better — with the meridian the site's one-dimensional sweep searches drawn on it. The sweep's best is a gain of 24.4× over the normal aspect; the two-parameter search finds 61.4×, which is 2.51 times better again, at a pole 45° of longitude away from anything the sweep could reach. The shortfall recorded when the sweep was written said this would happen for a region whose long axis runs diagonally, and this is the measurement of it.

The aspect has three numbers, not one

The site's aspect search has swung the projection's axis through one plane for a long time, and recorded that a region whose long axis runs diagonally has its optimum somewhere that plane never reaches. Searching the whole sphere of pole positions finds 2.6 times more improvement over Japan and 3.4 over the conterminous United States.

choosing · Choosing
Two parameter sets 100 metres apart, over the region they were fitted to. Each marker is drawn at a size proportional to how far the two transformations put it apart. The second set differs from the first by 100 metres of translation along the direction this network can least see, with the rotations and the scale re-fitted to absorb it — which is what a second agency's adjustment does when it chooses a different constraint. The worst disagreement anywhere in the region is 5.64 metres and the mean is 3.61. Applied at south-eastern Australia the same two sets differ by 193 metres, because the rotation that absorbed the translation here is a rotation of the whole Earth.

Two parameter sets, one transformation

Agencies publish seven-parameter datum transformations that differ by hundreds of metres in translation, and the usual reading is that one of them is better. Over the region either was fitted to they are the same transformation: a hundred metres of translation, re-absorbed by the rotations and the scale, moves a British coordinate by 5.6 metres and an Australian one by 193.

datums · Datum
What a 20 mm closure tolerance lets each station hide. A closed traverse of seven stations in plan, each labelled with the angle blunder that would leave the closure inside a 20 millimetre tolerance. An angle error at a station rotates everything downstream of it about that station, so the closing point moves by the distance from the station to the close — and the last station before the close stands 72 metres from it and can hide 57 arcseconds, against 2.1 at the worst-placed station. The check is not insensitive; it is unevenly sensitive, and nothing in the specification says so.

What a closed figure cannot see

A closed traverse imposes exactly two conditions on its observations, so everything else is free — and the freedom is not spread evenly. At a twenty-millimetre tolerance the worst-placed station in a seven-station loop hides an angle blunder of 2.1 arcseconds and the station standing seventy-two metres from the close hides 57, because a rotation about a point near the finish moves the finish hardly at all.

practice · Reduction
One slice of the aspect objective, at the best γ. The Kavrayskiy score for Robinson over Japan, as the pole is moved over the whole sphere with the third rotation held at the value the search settled on. Dark is good. The marks are local minima of the full three-dimensional grid that happen to lie in this slice: there are 6 of them here and 58 in the cube, and a search that walks downhill from a random start reaches the best of them 7 per cent of the time.

The landscape the search walks on

The three-parameter aspect search was run and its answer recorded with a note admitting nothing proved it global. Mapping the objective finds 26 to 34 local minima for every projection and region tried, a downhill walk from a random start reaching the best of them 6 to 35 per cent of the time — and one seed from the coarse grid the search already uses reaching it in all four cases. The score is reproducible to two per cent across a sevenfold refinement; the pole it names moves 60 degrees.

choosing · Choosing
The parameters are not reproducible and the map is. The three-parameter aspect search run at three grid resolutions and compared with the finest, twice over. Compared on the numbers it returns, the answers are 65° of pole apart. Compared on what they do to the region — the root-mean-square difference in angular deformation at every sample — they are 0.29° apart, against a map whose own deformation over that region averages about a degree. The disagreement recorded as a shortfall is a disagreement about coordinates for one map.

Report the map, not the parameters

The aspect search was found returning the same score to 2.3 per cent from poles sixty degrees of latitude apart, which left the answer looking irreproducible. That reading assumed the disagreeing triples make disagreeing maps. They do not — the three answers agree on the distortion field to a quarter of the deformation the map already has.

choosing · Choosing
The set of aspects within a stated distance of the best, for Robinson over Japan. Each row takes every point of a 36 × 19 × 24 grid in the three aspect parameters that scores within (1 + t) of the best, joins neighbouring points, and identifies the pieces the exact degeneracy relates. At t = 3 it is one connected piece spanning 170° of pole; by t = 1 it has broken into 2 pieces; and by t = 0.3 the largest of them spans 11°. So it is not one valley and it is not one basin — it is a sheet that fractures.

The shape of the valley

An aspect search returns three numbers, two searches return triples that differ by a hemisphere, and the maps they produce agree. One cause is an exact degeneracy and the rest was called a valley and left unmeasured. Sampled densely, it is neither a valley nor a basin: a connected sheet spanning 170° of pole that splits in two at twice the best score and into thirteen pieces by 1.7 times it.

choosing · Choosing
One pair of numbers, a hundred and twenty places. The easting 412,000 and northing 5,678,000, interpreted in each of the sixty zones and in both hemispheres. The northern candidates are a ring of sixty at 51.247° north, spaced exactly six degrees apart; the southern ones are a second ring at -39.043°, which is not the mirror of the first because the southern convention subtracts the northing from ten million. Every one of the hundred and twenty is a perfectly valid reading of the same two numbers.

One pair of numbers, a hundred and twenty places

A UTM coordinate is two numbers and a zone. Drop the zone and the numbers are still valid in each of the sixty; drop the hemisphere too and the pair names a hundred and twenty places. They form two rings at one latitude each, spaced exactly six degrees apart, and every one of them has the same grid convergence and the same scale factor — so no further geometric measurement can choose between them.

practice · Grid
The piece count rises and falls. The number of connected pieces of the near-optimal aspect set for Robinson over Japan, swept finely through the threshold rather than sampled once below it. It is one piece at a wide threshold, reaches 13 at 1.010, and returns to one as the set shrinks onto the single best aspect. The set first disconnects at 1.941, which is above the peak: the pieces keep multiplying after the first break. This is the sweep the earlier measurement could not afford and it costs one grid, because every threshold reads the same 4992 evaluations.

The threshold is not a percolation

The near-optimal aspect set was found breaking into twelve pieces rather than two, the transition was called a percolation, and the exponent went unmeasured. Swept finely, the piece count rises from one to thirteen and falls back to one — and refining the grid by a factor of fifteen moves the peak from ten to nineteen, at the rate the surface's own minima grow, while an uncorrelated field on the same lattice grows by a factor of twelve.

choosing · Choosing
Three projections that run in a circle. Mercator beats Sinusoidal beats Eckert IV beats Mercator, each on a majority of the same seven criteria over the whole sphere. Every margin is four to three, the narrowest a majority of seven can be, and the criteria that decide each edge are different ones. There is no way to place these three in an order that agrees with all three comparisons, and the obstruction is not a measurement error: every number is exact to the precision the sampler reaches.

The ranking is not an order

A weighting can be made to put almost any projection first. Remove the weights entirely, let each of the seven criteria vote once, and the answer is worse: over the whole sphere Mercator beats the sinusoidal, the sinusoidal beats Eckert IV, and Eckert IV beats Mercator — four such circles, every margin four to three, with a Condorcet winner sitting above them all.

wrong · Audit
In a wind every circle moves upwind, and the route moves with them. New York to London with the sixty-minute allowance at a stated one-engine speed of 745 km/h. In still air every airfield's circle has a radius of 745 km, drawn faint and dashed. In a northerly of 150 km/h the places from which each airfield can be reached in sixty minutes form a circle of the same radius moved 150 km upwind, drawn solid. The dashed route is the shortest the still-air rule allows, 5,698 km; from one point of it the quickest diversion in this wind takes 68.7 minutes. The solid route stays inside the moved circles, 5,765 km, and its longest diversion takes 60.8 minutes — the sixty the moved circles stand for, to within what the Earth's curvature does to a wind that keeps one bearing.

A diversion allowance in a wind is the same circle, moved upwind

A diversion rule written in minutes is turned into a distance by assuming still air. In a uniform wind the places from which an airfield can be reached in sixty minutes are not a stretched region but the still-air circle moved upwind by the wind's run. A 150 km/h northerly makes the still-air route across the North Atlantic need a diversion of 68.7 minutes, a southerly makes it 54.0 — and the least radius at which the ocean can be crossed barely moves.

paths · Paths
How many projections the map could be in. The number of candidates whose residual sits below the measurement noise, against the size of the region, at four noise levels. At one per cent of the map's width — a hand-digitised graticule — a four-degree region admits ten of the twenty candidates and a forty-degree one admits exactly one. Every curve falls, none of them crosses another, and all four end at one: identification works, and what it needs is extent rather than precision.

The answer is a set

Fitting a projection to control points produces a best fit — one projection, ranked first, with a margin. A best fit without a spread is not a measurement, and the spread is free: a control point has a width, and every candidate whose residual is inside that width has not been ruled out. At one per cent noise a four-degree region admits ten of twenty candidates and a forty-degree one admits exactly one.

wrong · Identify
The threshold, and the two things it is a ratio of. The near-optimal set's fracture threshold on Robinson, against the size of the region, with the two quantities it is a ratio of drawn beside it. The threshold falls with fitted slope -1.341. The best score a region admits at all rises with slope 0.923 — a bigger region is harder to map — and the absolute score of the pass falls with slope -0.418. The first is the sum of the other two by construction, and the arithmetic says which of them is doing the work: the denominator carries 69 per cent of it.

The first break is mostly its denominator

Three earlier measurements have fitted the near-optimal set's fracture threshold against region size and read the answer as a statement about the landscape. It is a ratio, and separating it takes one multiplication: the best score the region admits at all rises with exponent 0.92 and carries 65 to 70 per cent of the threshold's movement on three projections, while the pass's own depth falls slowly and steadily, with exponent −0.42 to −0.49.

choosing · Choosing
One of these settles. The largest departure of the fitted map's boundary scale from constant — the quantity the solver cannot see — against the number of collocation nodes, for the two placements. The clustered fit reaches 7.030e-5 at forty-eight nodes and returns exactly that at every count above it. The evenly spaced fit does not settle at all: it wanders by a factor of 1.43 across the same range, going up as often as down. Refining an evenly collocated fit is not convergence, and the finding that more samples improve the report and not the map is this seen from one side.

The nodes were evenly spaced

Refining an evenly collocated fit improves the solver's report and leaves the map alone. Moving the same number of nodes to the Chebyshev positions — crowded toward the corners, where a conformal map of a polygon is singular — makes the fit settle: 7.030 × 10⁻⁵ at forty-eight nodes and exactly that at every count above it, against an even fit that wanders by 43 per cent and never converges at all.

choosing · Condition
Three boundaries, three tripoints. Three bilateral boundaries drawn through one nominal point, each described as the line between two monuments and each realised under a different convention — a geodesic, a rhumb line and a straight line on a Mercator sheet. The tripoint is defined three times, once by each pair of boundaries, and the three definitions are the three marked crossings. They are 21.33 kilometres apart at the widest and enclose 194.960 square kilometres. Under one convention throughout, the same construction puts all three crossings within 0.0 millimetres of each other — which is the refusal this figure carries, and the reason the triangle is a fact about the conventions rather than about the crossing arithmetic.

A tripoint defined three times

A tripoint is very often not a coordinate in any treaty. It is a description — the point where the boundary between A and B meets the boundary between B and C — and each of those boundaries is itself a description. So the point is defined three times, once by each pair, and under one convention throughout the three definitions agree to half a micrometre. Under three they enclose 6.69 square kilometres.

practice · Boundary

The sheet moved before it was measured

Every method of reading a projection off a map takes its control points from the sheet and assumes the sheet is the one the cartographer drew. Paper shrinks across its grain three times as fast as along it, and on a map whose grain runs along its own axis that shrinkage is EXACTLY a change of standard parallel — one per cent moves the recovered parallel by 0.57 degrees with the residual sitting at the solver's floor.

wrong · Identify

A map with no graticule

Identifying a projection starts from control points, and a great many maps have none. Handed an outline with no labels on it at all, the method still works — and works better: the correspondence between ink and ground is recoverable exactly, because a similarity preserves ratios of arc length, and the margin on clean observations is 1.6 × 10¹⁰ against a graticule's 9.9 × 10⁶. What breaks it is noise, at three parts in a thousand.

wrong · Identify

The pass that fails first is not the one that was measured

Three attempts to explain why the near-optimal aspect set comes apart when it does have fitted the height of the pass between the two deepest basins. That is not the pass that fails first. At every region size the set is held together by the last near-rival to join the best placement's own basin — a basin between 2 and 19 per cent worse than the best — over ground 1.02 to 2.09 times higher than the deep pair's pass. The two passes fall at nearly one rate, −1.42 and −1.31 powers of the region's span, so what separates them is a factor, not a law.

choosing · Choosing

The second derivative cannot classify

Seven essays have used a second derivative to measure a size. The one thing a second derivative is classically used to do is say what KIND of thing is at a point, and on a sphere that use fails: the determinant test totals six where the truth is two, its failure is confined to exactly the field it is asked about, and the count that gets it right never differentiates twice.

distortion · Flexion

The pass was a map meeting itself

Four measurements fitted a power law to the depth of the pass that splits a near-optimal set of aspects, and found it tight — R-squared of 0.98 for Robinson, 0.996 along most of a family of maps. On the grid those aspects were searched over, a pole row holds every normal-aspect map twelve times at cells that are not neighbours, and in 28 of Robinson's 36 regions the published pass was two copies of one map meeting through the map one step round the axis. Joined as the one map they are, Robinson's curve falls to R-squared 0.008, and the sinusoidal's famous refusal turns out to be the one measurement the copies never reached.

choosing · Choosing

The parameters are not independent

Rung seven gives the seven parameters their own uncertainty and stops at seven numbers. There are twenty-eight, and the twenty-one nobody publishes are not small: a translation and the rotation that mimics it correlate at 0.94, the normal matrix has a condition number of 4 × 10¹⁶, and propagating from the diagonal alone overstates the transformation's uncertainty by up to a factor of thirty-six.

datums · Datum

A ray from the centre hits the surface twice

Eleven rungs map bodies that are lumpy, triaxial and turning at a drifting rate, and every one assumes the surface is star-shaped about the centre — which is what makes a longitude and a latitude a coordinate at all. A contact binary is not: on a stated body with a neck a third of a lobe wide, 10.9 per cent of the sky has no single radius, and the shape model everybody publishes fills the neck in and adds 1.67 per cent of the volume.

datums · Bodies

On a body with a hole, north can be up everywhere

Varying a body's shape never changes its topology, which is what every impossibility about maps actually rests on. A torus has a nowhere-zero tangent field, a total curvature of zero rather than 4π, and a conformal world map with no cut and no singular point — and it still cannot be flattened, for the one reason that survives.

datums · Bodies

A tolerance in map units is not a tolerance

A snapping tolerance is a number, and the number is in whatever units the file is in. Five map units on Web Mercator is 4.97 metres of ground at the equator and 0.87 at eighty degrees — so a rule that merges two features three metres apart merges them everywhere below 52.8° north and refuses everywhere above it, in one pass, over one dataset, with nothing recording where the boundary is.

applied · Dataset

A density that asks for no room at all

Five rungs assume the density is positive everywhere, because the construction divides by it. Every cartogram anybody draws has an ocean, and an ocean is not sparsely populated but empty — 83.7 per cent of the sphere, exactly zero, and the construction returns nothing at all for a third of the probes.

distortion · Cartogram

One number changed and the whole map moved

Raise one bump's weight in a density specification, leave every other number identical, and solve again. London's own value is what changed; London moves 0.054 and Delhi moves 0.226 — four times as far, with its own number untouched. The largest displacement anywhere is thirty degrees from the change, and the antipodal band still moves a fifth of the peak.

distortion · Cartogram

Named alongside it

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

VerificationToleranceAspectOptimisationClosed formConventionObjective functionPurposeRealisationResidualConvergenceLeast-squares

All concepts