Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2005-02-08
2005-02-08
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S441000, C345S581000
Reexamination Certificate
active
06853386
ABSTRACT:
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 reachedThe 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.
REFERENCES:
patent: 5473742 (1995-12-01), Polyakov et al.
patent: 5506947 (1996-04-01), Taubin
patent: 5694534 (1997-12-01), White et al.
patent: 5802492 (1998-09-01), DeLorme et al.
patent: 6697080 (2004-02-01), Trika et al.
Changming Du, Lin Liu. “Constructing Contiguous Area Cartogram Using Arcview Avenue”. The association of Chinese Professionals In GIS, 1999.*
Keim, D.A., et al. “CartoDraw: A Fast Algorithm for Generating Contiguous Cartograms”. IEEE Transactios on Visualization and Computer Graphics, vol. 10, No. 1, Jan./Feb. 2004.
Keim Daniel
North Stephen Charles
Panse Christian
AT&T Corp.
Lee Hwa C.
Luu Matthew
LandOfFree
Method for generating contiguous cartograms does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for generating contiguous cartograms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating contiguous cartograms will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3469492