Digitally generated set of regional shapes for presenting information on a display screen
First Claim
1. A method of generating digital representations of geographic regional shapes for creating informational overlays from associated data that match the geographic regional shapes to render on a map on a display screen, comprising:
- selecting an area of a map that includes one or more geographic regions for rendering by a processor on a display screen;
downloading map data corresponding to map features appearing within said area of said map;
collecting from said map data a pattern of vertices of intersecting map features including streets, parks and water boundaries;
generating one or more data sets corresponding to the one or more regional shapes that respectively enclose the one or more geographic regions on the display screen based on the pattern of vertices, including for each region;
finding a first vertice B0, which is closest to a point location A within said region;
finding a first segment B0_B1 which connects said first vertice B0 to a second vertice B1 with a first continuous line;
finding a second segment B1_B2 which connects said second vertice B1 to a third vertice B2 with a second continuous line; and
iterating finding segments BN_BN+1 until vertice BN+1=B0; and
combining said segments B0_B1, B1_B2, . . . , BN_B0 to form a smallest closed polygon around point location A defined by vertices B0, B1, . . . BN each selected from said pattern of vertices; and
transmitting the one or more data sets corresponding to the one or more regional shapes to a processor based device programmed to present information associated with the one or more geographic regions to a user by rendering said map area on a display screen with said presented information overlayed within said one or more geographic regions.
3 Assignments
0 Petitions
Accused Products
Abstract
Regional shapes are generated that respectively enclose geographic regions determined within a map area on the display screen. A pattern of vertices is generated within the map area as a set of intersections of map features. Regional shapes are formed by connecting subsets of vertices to form closed shapes. Data sets corresponding to the regional shapes are transmitted to a processor based device that is programmed to render the map area on a display screen with photo overlays that match the regional shapes.
26 Citations
45 Claims
-
1. A method of generating digital representations of geographic regional shapes for creating informational overlays from associated data that match the geographic regional shapes to render on a map on a display screen, comprising:
-
selecting an area of a map that includes one or more geographic regions for rendering by a processor on a display screen; downloading map data corresponding to map features appearing within said area of said map; collecting from said map data a pattern of vertices of intersecting map features including streets, parks and water boundaries; generating one or more data sets corresponding to the one or more regional shapes that respectively enclose the one or more geographic regions on the display screen based on the pattern of vertices, including for each region; finding a first vertice B0, which is closest to a point location A within said region; finding a first segment B0_B1 which connects said first vertice B0 to a second vertice B1 with a first continuous line; finding a second segment B1_B2 which connects said second vertice B1 to a third vertice B2 with a second continuous line; and iterating finding segments BN_BN+1 until vertice BN+1=B0; and combining said segments B0_B1, B1_B2, . . . , BN_B0 to form a smallest closed polygon around point location A defined by vertices B0, B1, . . . BN each selected from said pattern of vertices; and transmitting the one or more data sets corresponding to the one or more regional shapes to a processor based device programmed to present information associated with the one or more geographic regions to a user by rendering said map area on a display screen with said presented information overlayed within said one or more geographic regions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A processor-based device, comprising:
-
a processor; a port for sending and receiving data over a network; and one or more digital storage devices having embedded therein code for programming the processor to perform a method of generating or receiving geographic regional shapes for creating matching informational overlays from associated data to render on a map on a display screen, wherein the method comprises; selecting an area of a map that includes one or more geographic regions for rendering by a processor on a display screen; downloading map data corresponding to map features appearing within said area of said map; collecting from said map data a pattern of vertices of intersecting map features including streets, parks and water boundaries; generating one or more data sets corresponding to the one or more regional shapes that respectively enclose the one or more geographic regions on the display screen based on the pattern of vertices, including for each region; finding a first vertice B0, which is closest to a point location A within said region; finding a first segment B0_B1 which connects said first vertice B0 to a second vertice B1 with a first continuous line; finding a second segment B1_B2 which connects said second vertice B1 to a third vertice B2 with a second continuous line; and iterating finding segments BN_BN+1 until vertice BN+1=B0; and combining said segments B0_B1, B1_B2, . . . , BN_B0 to form a smallest closed polygon around point location A defined by vertices B0, B1, . . . BN each selected from said pattern of vertices; and transmitting the one or more data sets corresponding to the one or more regional shapes to a processor based device programmed to present information associated with the one or more geographic regions to a user by rendering said map area on a display screen with said presented information overlayed within said one or more geographic regions. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. One or more processor-readable digital storage devices having embedded therein code for programming a processor to perform a method of generating geographic regional shapes for creating matching informational overlays from associated data to render on a map on a display screen, wherein the method comprises:
-
selecting an area of a map that includes one or more geographic regions for rendering by a processor on a display screen; downloading map data corresponding to map features appearing within said area of said map; collecting from said map data a pattern of vertices of intersecting map features, including streets, parks and water boundaries; generating one or more data sets corresponding to the one or more regional shapes that respectively enclose the one or more geographic regions on the display screen based on the pattern of vertices, including for each region; finding a first vertice B0, which is closest to a point location A within said region; finding a first segment B0_B1 which connects said first vertice B0 to a second vertice B1 with a first continuous line; finding a second segment B1_B2 which connects said second vertice B1 to a third vertice B2 with a second continuous line; and iterating finding segments BN_BN+1 until vertice BN+1=B0; and combining said segments B0_B1, B1_B2, . . . , BN_B0 to form a smallest closed polygon around point location A defined by vertices B0, B1, . . . BN each selected from said pattern of vertices; and transmitting the one or more data sets corresponding to the one or more regional shapes to a processor based device programmed to present information associated with the one or more geographic regions to a user by rendering said map area on a display screen with said presented information overlayed within said one or more geographic regions. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
Specification