System and method for contiguous images from polygons

• US 7,737,998 B1
• Filed: 09/18/2007
• Issued: 06/15/2010
• Est. Priority Date: 02/27/2002
• Status: Expired due to Fees

• Current Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Keim, Daniel, Panse, Christian, North, Stephen Charles
• Primary Examiner(s): Yang; Ryan R
• Application Number:
  US11/857,097
• Time in Patent Office: 1,001 Days
• Field of Search: 345440-442, 345/619, 345/647
• US Class Current: 345/647
• CPC Class Codes: G09B 29/00 Maps; Plans; Charts; Diagrams, e.g. route diagram star maps G09B27/04; devices for holding or supporting maps A47B97/02; for computing purposes G06G1/14, G09B1/16; display boards G09F
• CPC Class Codes: G09B 29/001 Planning boards
• CPC Class Codes: G09B 29/005 Map projections or methods associated specifically therewith

Abstract

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.

Claims

1. A method for generating an image from a plurality of contiguous polygons having vertices, the method comprising:

calculating via a processor a shape value associated with a polygon by determining a curvature function of the polygon and performing a Fourier transform of the first curvature function to calculate the shape value;

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.

2. The method of claim 1, wherein the image is a cartogram.

3. The method of claim 1, wherein calculating an altered shape value associated with an altered polygon further comprises:

repositioning one of the vertices of the polygon to produce the altered polygon;

determining an altered curvature function of the altered polygon; and

performing a Fourier transform of the altered curvature function to calculate the altered shape value.

4. A system for generating an image from a plurality of contiguous polygons having vertices, the system comprising:

means including a processor for calculating a shape value associated with a polygon by determining a curvature function of the polygon and performing a Fourier transform of the first curvature function to calculate the shape value;

means for calculating an altered shape value associated with an altered polygon, the altered polygon being an altered version of the polygon;

means for calculating a shape distortion by comparing the shape value and the altered shape value; and

means for determining whether to accept the altered polygon based on the calculated shape distortion.

5. The system of claim 4, wherein the image is a cartogram.

6. The system of claim 4, wherein the means for calculating an altered shape value associated with an altered polygon further comprises:

means for repositioning one of the vertices of the polygon to produce an altered polygon;

means for determining an altered curvature function of the altered polygon; and

means for performing a Fourier transform of the altered curvature function to calculate the altered shape value.

7. A computer-readable storage medium storing instructions for controlling a computing device to generate an image from a plurality of contiguous polygons having vertices, the instructions comprising:

calculating a shape value associated with a polygon by determining a curvature function of the polygon and performing a Fourier transform of the first curvature function to calculate the shape value;

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.

8. The computer-readable medium of claim 7, wherein the image is a cartogram.

9. The computer-readable medium of claim 7, wherein calculating an altered shape value associated with an altered polygon further comprises:

repositioning one of the vertices of the polygon to produce an altered polygon;

determining an altered curvature function of the altered polygon; and

performing a Fourier transform of the altered curvature function to calculate the altered shape value.

10. A system for generating an image from a plurality of contiguous polygons having vertices, the system comprising:

a module that control a processor to calculate a shape value associated with a polygon by determining a curvature function of the polygon and performing a Fourier transform of the first curvature function to calculate the shape value;

a module that calculates an altered shape value associated with an altered polygon, the altered polygon being an altered version of the polygon;

a module that calculates a shape distortion by comparing the shape value and the altered shape value; and

a module that determines whether to accept the altered polygon based on the calculated shape distortion.

11. The system of claim 10, wherein the image is a cartogram.

12. The system of claim 10, wherein the module that calculates an altered shape value associated with an altered polygon further repositions one of the vertices of the polygon to produce an altered polygon, determines an altered curvature function of the altered polygon and performs a Fourier transform of the altered curvature function to calculate the altered shape value.