At+t Corp.

At&t Intellectual Property I, LP

Christian Panse

Daniel Keim

Stephen Charles North

A system, method and computer-readable media are disclosed for generating an image from another image of contiguous polygons and a vector containing values to which areas of corresponding polygons are scaled. The method embodiment relates to generating an image from a plurality of contiguous polygons having vertices. The method comprises calculating a shape value associated with a polygon, calculating an altered shape value associated with an altered polygon, the altered polygon being an altered version of the polygon, calculating a shape distortion by comparing the shape value and the altered shape value and determining whether to accept the altered polygon based on the calculated shape distortion.

System and method for contiguous images from polygons

The present invention is a method for generating cartograms using a base map of contiguous polygons and a vector containing values to which areas of corresponding polygons are scaled. The general problem is intractable, so an iterative heuristic is proposed. The heuristic is based on 'scanlines.' The scanlines may be defined automatically (typically, by placing a grid over the map) or entered manually (to provide finer control over the results). At each step, one scanline is chosen and a new candidate map is made by adjusting the vertices of polygons intersected by the scanline, moving them orthogonally to the scanline. A candidate solution is accepted if it improves the solution and preserves the input mesh's topology. Improvement depends on metrics for area and shape error. The solver is run until the improvement falls below some threshold, or a time limit or maximum number of iterations is reached The method determines shape error created by a candidate iterative step by first estimating a curvature function of the polygon and then performing a Fourier transform on the function to yield a shape representation that is relatively independent of scale, translation and rotation of the polygon. The proposed iterative step is accepted or discarded based in part on the magnitude of the resulting shape error.

Growing community of inventors

Constance, Germany

Christian Panse