IP Library Granted Patent US 10,147,215
Granted Patent B2
US 10,147,215 · App. 15/131,013 · Granted Dec 4, 2018

Digitally generated set of regional shapes for presenting information on a display screen

Inventors: Michael Lanza (Menlo Park, CA); Konstantin Varik (Moskovskaya obl., RU)
Assignee: Streetography, Inc.
G06T11/60G06F3/04845G06T1/20G06T11/203G06F2203/04806
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,147,215
App. No.
15/131,013
Granted
Dec 4, 2018
Kind
B2
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.

Claims (83)

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 B 0 , which is closest to a point location A within said region;

finding a first segment B 0 _ B 1 which connects said first vertice B 0 to a second vertice B 1 with a first continuous line;

finding a second segment B 1 _ B 2 which connects said second vertice B 1 to a third vertice B 2 with a second continuous line; and

iterating finding segments B N _ B N+1 until vertice B N+1 =B 0 ; and

combining said segments B 0 _ B 1 , B 1 _ B 2 , . . . , B N _ B 0 to form a smallest closed polygon around point location A defined by vertices B 0 , B 1 , . . . B N 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.

2. The method of claim 1 , rendering said area of said map on said display screen including one or more overlayed presentations of subsets of said information.

3. The method of claim 1 , wherein said intersecting map features comprise boundaries of real areas represented by said one or more geographic regions configured for rendering on said display screen.

4. The method of claim 1 , wherein said intersecting map features further comprise neighborhoods, or legislative or jurisdictional borders, or combinations thereof.

5. The method of claim 1 , wherein said information is retrieved and shaped by said processor to match said one or more geographic regions.

6. The method of claim 1 , wherein said information comprises one or more pictorial subsets of photographs that are respectively associated with and sized and shaped to match said one or more geographic regions.

7. The method of claim 1 , comprising selecting said area of said map based on point location and zoom inputs.

8. The method of claim 7 , comprising updating said one or more geographic regions and regional shapes based on received point location updates.

9. The method of claim 7 , comprising updating said one or more geographic regions and regional shapes based on received zoom level changes.

10. The method of claim 1 , comprising generating a number of said regional shapes within said area on said map for overlaying with said presented information.

11. The method of claim 1 , wherein said intersecting map features each comprise one or more segments that intersect other intersecting map features at each end defining two of said vertices.

12. The method of claim 1 , wherein said one or more regional shapes comprise one or more curved shapes.

13. The method of claim 1 , comprising receiving one or more sets of image data respectively associated with said one or more geographic regions; and

generating one or more selected pictorial subsets from said sets of image data to respectively match said one or more regional shapes for rendering one or more pictorially overlayed geographic regions on said map on said display screen.

14. The method of claim 1 , wherein said segments B 0 _B 1 , B 1 _B 2 , . . . , BN_B 0 comprise map feature segments.

15. The method of claim 1 , wherein an Nth continuous line segment BN_BN+1 matches a shape of an Nth map feature segment, wherein said Nth vertice BN comprises an intersection of the Nth−1 and Nth map feature segments.

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 B 0 , which is closest to a point location A within said region;

finding a first segment B 0 _ B 1 which connects said first vertice B 0 to a second vertice B 1 with a first continuous line;

finding a second segment B 1 _ B 2 which connects said second vertice B 1 to a third vertice B 2 with a second continuous line; and

iterating finding segments B N _ B N+1 until vertice B N+1 =B 0 ; and

combining said segments B 0 _ B 1 , B 1 _ B 2 , . . . , B N _ B 0 to form a smallest closed polygon around point location A defined by vertices B 0 , B 1 , . . . B N 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.

17. The processor-based device of claim 16 , wherein the method comprises rendering said area of said map on said display screen including one or more overlayed presentations of subsets of said information.

18. The processor-based device of claim 16 , wherein said intersecting map features comprise boundaries of real areas represented by said one or more geographic regions configured for rendering on said display screen.

19. The processor-based device of claim 16 , wherein said intersecting map features further comprise neighborhoods, or legislative or jurisdictional borders, or combinations thereof.

20. The processor-based device of claim 16 , wherein the method comprises retrieving and shaping said presented information to match said one or more geographic regions.

21. The processor-based device of claim 16 , wherein said information comprises one or more pictorial subsets of photographs that are respectively associated with and sized and shaped to match said one or more geographic regions.

22. The processor-based device of claim 16 , wherein the method comprises selecting said area of said map based on point location and zoom inputs.

23. The processor-based device of claim 22 , wherein the method comprises updating said one or more geographic regions and regional shapes based on received point location updates.

24. The processor-based device of claim 22 , wherein the method comprises updating said one or more geographic regions and regional shapes based on received zoom level changes.

25. The processor-based device of claim 16 , wherein the method comprises generating a predetermined number of said regional shapes within said area on said map for overlaying with said presented information.

26. The processor-based device of claim 16 , wherein said intersecting map features each comprise one or more segments that intersect other intersecting map features at each end defining two of said vertices.

27. The processor-based device of claim 16 , wherein said one or more regional shapes comprise one or more curved shapes.

28. The processor-based device of claim 16 , wherein the method comprises:

receiving one or more sets of image data respectively associated with said one or more geographic regions; and

generating one or more of said selected pictorial subsets from said sets of image data to respectively match said one or more regional shapes for rendering one or more pictorially overlayed geographic regions on said map on said display screen.

29. The processor-based device of claim 16 , wherein said segments B 0 _B 1 , B 1 _B 2 , . . . , BN_B 0 comprise map feature segments.

30. The processor-based device of claim 16 , wherein an Nth continuous line segment BN_BN+1 matches a shape of an Nth map feature segment, wherein said Nth vertice BN comprises an intersection of the Nth−1 and Nth map feature segments.

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 B 0 , which is closest to a point location A within said region;

finding a first segment B 0 _ B 1 which connects said first vertice B 0 to a second vertice B 1 with a first continuous line;

finding a second segment B 1 _ B 2 which connects said second vertice B 1 to a third vertice B 2 with a second continuous line; and

iterating finding segments B N _ B N+1 until vertice B N+1 =B 0 ; and

combining said segments B 0 _ B 1 , B 1 _ B 2 , . . . , B N _ B 0 to form a smallest closed polygon around point location A defined by vertices B 0 , B 1 , . . . B N 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.

32. The one or more processor-readable digital storage devices of claim 31 , wherein the method comprises rendering said area of said map on said display screen including one or more overlayed presentations of subsets of said information.

33. The one or more processor-readable digital storage devices of claim 31 , wherein said intersecting map features comprise boundaries of real areas represented by said one or more geographic regions configured for rendering on said display screen.

34. The one or more processor-readable digital storage devices of claim 31 , wherein said intersecting map features further comprise neighborhoods, or legislative or jurisdictional borders, or combinations thereof.

35. The one or more processor-readable digital storage devices of claim 31 , wherein the method comprises retrieving and shaping said presented information to match said one or more geographic regions.

36. The one or more processor-readable digital storage devices of claim 31 , wherein said information comprises one or more pictorial subsets of photographs that are respectively associated with and sized and shaped to match said one or more geographic regions.

37. The one or more processor-readable digital storage devices of claim 31 , wherein the method comprises selecting said area of said map based on point location and zoom inputs.

38. The one or more processor-readable digital storage devices of claim 37 , wherein the method comprises updating said one or more geographic regions and regional shapes based on received point location updates.

39. The one or more processor-readable digital storage devices of claim 37 , wherein the method comprises updating said one or more geographic regions and regional shapes based on received zoom level changes.

40. The one or more processor-readable digital storage devices of claim 31 , wherein the method comprises generating a predetermined number of said regional shapes within said area on said map for overlaying with said presented information.

41. The one or more processor-readable digital storage devices of claim 31 , wherein said intersecting map features each comprise one or more segments that intersect other intersecting map features at each end defining two of said vertices.

42. The one or more processor-readable digital storage devices of claim 31 , wherein said one or more regional shapes comprise one or more curved shapes.

43. The one or more processor-readable digital storage devices of claim 31 , wherein the method comprises:

receiving one or more sets of image data respectively associated with said one or more geographic regions; and

generating one or more of said selected pictorial subsets from said sets of image data to respectively match said one or more regional shapes for rendering one or more pictorially overlayed geographic regions on said map on said display screen.

44. The one or more processor-readable digital storage devices of claim 31 , wherein said segments B 0 _B 1 , B 1 _B 2 , . . . , BN_B 0 comprise map feature segments.

45. The one or more processor-readable digital storage devices of claim 31 , wherein an Nth continuous line segment BN_BN+1 matches a shape of an Nth map feature segment, wherein said Nth vertice BN comprises an intersection of the Nth−1 and Nth map feature segments.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2019
From: STREETOGRAPHY, INC.
To: LANZA, MICHAEL
Reel/Frame 051325/0409 →
CHANGE OF NAME Recorded Aug 9, 2016
From: PLAYBORHOOD, INC.
To: STREETOGRAPHY, INC.
Reel/Frame 039636/0837 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 6, 2016
From: LANZA, MICHAEL; VARIK, KONSTANTIN
To: PLAYBORHOOD, INC.
Reel/Frame 039077/0979 →
Continuity (1)
Related Publication 20170301118A1 · Oct 19, 2017