Method, system, and computer-readable data storage device for creating and displaying three-dimensional features on an electronic map display
First Claim
1. A method for displaying a map with three-dimensional features, the method comprising:
- defining a plurality of major three-dimensional regions (major 3DRs) and associating each major 3DR with a respective geographical area defined for a map stored in a computer-readable map database, wherein each major 3DR comprises a top, a bottom, and multiple sides to form a rectangular prism, and wherein each top, bottom, and side of each major 3DR comprises at least one surface;
displaying, via a display device, one or more of the major 3DRs upon the map, wherein at least one surface of each major 3DR being displayed is textured with images captured via a plurality of imaging devices and each of the plurality of imaging devices faced away from a different side of a vehicle, and wherein the image textured onto each surface comprises an image captured by the imaging device when capturing images in a direction of that surface;
associating one or more sets of data points with a first major 3DR of the plurality of major 3DRs, wherein each set of data points associated with the first major 3DR indicates presence of one or more objects at points in space on or above the geographical area associated with the first major 3DR;
defining one or more minor three-dimensional regions (minor 3DRs) for the first major 3DR, wherein each minor 3DR defined for the first major 3DR pertains to a portion of the first major 3DR at which a density of data points of a set of data points associated with the first major 3DR equals or exceeds a density threshold, wherein each minor 3DR defined for the first major 3DR comprises at least a top, a bottom, and multiple sides; and
displaying, via the display device, the one or more minor 3DRs defined for the first major 3DR, wherein at least the top, the bottom, or one of the multiple sides of each minor 3DR, defined for the first major 3DR, being displayed has one or more images textured onto that top, bottom, or side, and wherein the one or more images textured onto each top, bottom, or side of a minor 3DR are images that are visible from a location where the image was captured when looking in the direction of that top, bottom, or side.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and computer-readable data storage devices for generating and/or displaying a map with three-dimensional (3D) features are disclosed. For example, a method may comprise (i) defining a plurality of major three-dimensional regions (“major 3DRs”) and associating each major 3DR with a respective geographical area defined for a map stored in a computer-readable map database, and (ii) displaying, via a display device, one or more of the major 3DRs upon the map. Each major 3DR comprises a top, a bottom, and multiple sides. Each top, bottom, and side of each major 3DR comprises at least one surface. At least one surface of each major 3DR being displayed is textured with an image captured via an imaging device. The image textured onto each surface comprises an image captured by the imaging device when capturing images in a direction of that surface.
-
Citations
22 Claims
-
1. A method for displaying a map with three-dimensional features, the method comprising:
-
defining a plurality of major three-dimensional regions (major 3DRs) and associating each major 3DR with a respective geographical area defined for a map stored in a computer-readable map database, wherein each major 3DR comprises a top, a bottom, and multiple sides to form a rectangular prism, and wherein each top, bottom, and side of each major 3DR comprises at least one surface; displaying, via a display device, one or more of the major 3DRs upon the map, wherein at least one surface of each major 3DR being displayed is textured with images captured via a plurality of imaging devices and each of the plurality of imaging devices faced away from a different side of a vehicle, and wherein the image textured onto each surface comprises an image captured by the imaging device when capturing images in a direction of that surface; associating one or more sets of data points with a first major 3DR of the plurality of major 3DRs, wherein each set of data points associated with the first major 3DR indicates presence of one or more objects at points in space on or above the geographical area associated with the first major 3DR; defining one or more minor three-dimensional regions (minor 3DRs) for the first major 3DR, wherein each minor 3DR defined for the first major 3DR pertains to a portion of the first major 3DR at which a density of data points of a set of data points associated with the first major 3DR equals or exceeds a density threshold, wherein each minor 3DR defined for the first major 3DR comprises at least a top, a bottom, and multiple sides; and displaying, via the display device, the one or more minor 3DRs defined for the first major 3DR, wherein at least the top, the bottom, or one of the multiple sides of each minor 3DR, defined for the first major 3DR, being displayed has one or more images textured onto that top, bottom, or side, and wherein the one or more images textured onto each top, bottom, or side of a minor 3DR are images that are visible from a location where the image was captured when looking in the direction of that top, bottom, or side. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-readable data storage device for use in creating a map with three-dimensional features, the data storage device comprising:
-
a set of object-detection data generated for each of one or more locations, wherein each set of object-detection data comprises a plurality of data points and each data point is associated with a particular location remote from the location for which the set of object-detection data was generated; a plurality of images and location data that identifies a viewpoint and location from which each image was captured, wherein the viewpoint is from a side of a vehicle; computer-readable program instructions executable by a processor to identify, from among the object-detection data, data points that indicate presence of a three-dimensional (3D) object at a particular location and to define a major 3D region (3DR) associated with the 3D object and the particular location, wherein the major 3DR comprises a plurality of surfaces, and wherein the major 3DR is larger than the 3D object; computer-readable program instructions executable by the processor to determine, for each surface of the major 3DR and from among the plurality of images, a respective image to be associated with that surface, wherein each of the plurality of surfaces is associated with a different image; and computer-readable program instructions executable by the processor to create, within the data storage device, association data that identifies each association between each surface of the major 3DR and the respective image associated with that surface; computer-readable program instructions executable by the processor to define one or more minor 3DRs for the major 3DR, wherein each minor 3DR defined for the major 3DR pertains to a portion of the major 3DR at which a density of data points of a set of data points associated with the major 3DR equals or exceeds a density threshold, wherein each minor 3DR defined for the major 3DR comprises at least a top, a bottom, and multiple sides; and computer-readable program instructions executable by the processor to display, via the display device, the one or more minor 3DRs defined for the major 3DR, wherein at least the top, the bottom, or one of the multiple sides of each minor 3DR, defined for the major 3DR, being displayed has one or more images textured onto that top, bottom, or side, and wherein the one or more images textured onto each top, bottom, or side of a minor 3DR are images that are visible from a location where the image was captured when looking in the direction of that top, bottom, or side. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A system for displaying a map with three-dimensional features, the system comprising:
-
a display device; a user-input device; a computer-readable data storage device; and a processor that is operable to execute computer-readable program instructions stored at the computer-readable data storage device, wherein the computer-readable data storage device comprises data that identifies a plurality of major three-dimensional regions (major 3DRs), each major 3DR comprising a top, a bottom, and multiple sides, wherein the computer-readable data storage device comprises, for each identified major 3DR, data that identifies at least one respective surface for each side, top, and bottom of that major 3DR, wherein the computer-readable data storage device comprises a plurality of images, wherein at least a portion of each image is associated with a surface defined for a major 3DR, and each side, top, and bottom of the major 3DR is associated with a different image captured by a different vehicle-mounted camera, wherein the computer-readable program instructions comprise program instructions executable to cause the display device to display at least one major 3DR in response to selection of a geographical location via the user-input device, and wherein, when a given major 3DR is being displayed, each visible surface of the given major 3DR is textured with the image associated with that surface; wherein the computer-readable data storage device comprises data that identifies at least one minor three-dimensional region (minor 3DR), each minor 3DR comprising a top, a bottom, and multiple sides, and having at least one respective surface defined for the top, the bottom, and each side of that minor 3DR, wherein the computer-readable data storage device comprises data that associates each defined minor 3DR with a major 3DR of the plurality of major 3DRs, wherein the computer-readable program instructions comprise program instructions executable to cause the display device to transition from displaying the given major 3DR to displaying each minor 3DR that is associated with the given major 3DR, wherein, when a given minor 3DR is being displayed, each visible surface of the given minor 3DR is textured with the image associated with that surface, wherein the data that identifies at least one minor 3DR comprises data that identifies multiple levels of minor 3DRs for the given minor 3DR, and wherein each level of minor 3DRs for the given minor 3DR that is lower in resolution than another level of minor 3DR for the given minor 3DR comprises fewer defined three-dimensional regions than a number of defined three-dimensional regions for that other level of minor 3DR for the given minor 3DR. - View Dependent Claims (17, 18, 19, 20, 21)
-
-
22. A method for displaying a map with three-dimensional features, the method comprising:
-
storing, within a non-transitory computer-readable data storage device, data that identifies a major three-dimensional region (major 3DR) and data that identifies at least a portion of an image that is associated with at least one surface defined for the three-dimensional region, wherein the major 3DR comprises images captured from a top, a bottom, and multiple sides of a vehicle, and wherein each top, bottom, and side of each major 3DR comprises at least one surface; receiving computer-readable data indicating a selection of a given geographical location and responsively executing computer-readable program instructions to determine that the major 3DR is associated with a geographic area that includes the given geographical location; providing data to display a map that depicts the geographical area and the major 3DR associated with the geographical area, wherein the at least one surface defined for the three-dimensional region is textured with the at least a portion of the image that is associated with that surface; associating one or more sets of data points with a first major 3DR of the plurality of major 3DRs, wherein each set of data points associated with the first major 3DR indicates presence of one or more objects at points in space on or above the geographical area associated with the first major 3DR; and defining one or more minor three-dimensional regions (minor 3DRs) for the first major 3DR, wherein each minor 3DR defined for the first major 3DR pertains to a portion of the first major 3DR at which a density of data points of a set of data points associated with the first major 3DR equals or exceeds a density threshold, wherein each minor 3DR defined for the first major 3DR comprises at least a top, a bottom, and multiple sides.
-
Specification