Back to results
US 10,950,040 B2Granted
Labeling for three-dimensional occluded shapes
AssigneeGoogle Inc.
InventorJonah Jones
Life of this patent
Estimating the term…
Abstract
Systems and methods for displaying labels in conjunction with geographic imagery provided, for instance, by a geographic information system, such as a mapping service or a virtual globe application are provided. Candidate positions for displaying labels in conjunction with geographic imagery can be determined based at least in part on a virtual camera viewpoint. The candidate positions can be associated with non-occluded points on three-dimensional models corresponding to the labels. Adjusted positions for labels can be determined form the plurality of candidate positions. The labels can be provided for display in conjunction with the geographic imagery at the adjusted positions.
Claims20
A computer-implemented method for displaying a label in a three-dimensional view of a geographic area, the method comprising:
- identifying, by a computing system comprising one or more computing devices, geographic imagery of the geographic area from a perspective of a virtual camera viewpoint, wherein the geographic imagery comprises a wireframe representation of external surfaces of one or more three-dimensional models;
- identifying, by the computing system, a label for a point of interest associated with a geographic location within the geographic area, wherein the label is associated with an initial position for rendering in conjunction with the three-dimensional models of the geographic imagery, and wherein the label is occluded by at least one of the one or more three-dimensional models within the geographic imagery at the initial position;
- determining, by the computing system, one or more candidate points on a top side and a bottom side in the center of each side of the one or more three-dimensional models respectively, wherein the one or more candidate points are based at least in part on the wireframe representation and the initial position associated with the label, wherein each of the one or more candidate points correspond to a respective position within the geographic imagery;
- identifying, by the computing system, one or more nonoccluded candidate points from the one or more candidate points based at least in part on the virtual camera viewpoint and the one or more three-dimensional models of the geographic imagery, wherein candidate positions for the label are associated with the one or more nonoccluded candidate points;
- determining, by the computing system, a second position for the label corresponding to at least one of the one or more nonoccluded candidate points, wherein the second position is the candidate position that is closest to the initial position and different from the initial position;
- and
- displaying, by the computing system, the label at the second position corresponding to the at least one of the one or more nonoccluded candidate points in the three-dimensional view of the geographic area from the perspective of the virtual camera viewpoint.
4 more elements
A computer-implemented method for displaying a label in a three-dimensional view of a geographic area, the method comprising:
- identifying, by a computing system comprising one or more computing devices, geographic imagery of the geographic area from a perspective of a virtual camera viewpoint, wherein the geographic imagery comprises a wireframe representation of external surfaces of one or more three-dimensional models;
- identifying, by the computing system, a label for a point of interest associated with a geographic location within the geographic area, wherein the label is associated with an initial position for rendering in conjunction with the three-dimensional models of the geographic imagery, and wherein the label is occluded by at least one of the one or more three-dimensional models within the geographic imagery at the initial position;
- determining, by the computing system, one or more candidate points on a top side and a bottom side in the center of each side of the one or more three-dimensional models respectively, wherein the one or more candidate points are based at least in part on the wireframe representation and the initial position associated with the label, wherein each of the one or more candidate points correspond to a respective position within the geographic imagery;
- determining, by the computing system, that each of the one or more candidate points correspond to a respective position within the geographic imagery that is occluded from the perspective of the virtual camera viewpoint by at least one of the one or more three-dimensional models of the geographic imagery;
- and
- displaying, by the computing system, the label at the initial position within the three-dimensional view of the geographic imagery from the perspective of the virtual camera viewpoint, wherein the label is displayed with an indicia indicative of occlusion comprising at least one symbol indicative of occlusion and a category of the point of interest.
3 more elements
A computing device, comprising:
- one or more processors;
- and
- one or more memory devices, the one or more memory devices storing instructions that when executed by the one or more processors cause the one or more processors to perform operations, the operations comprising:
- identifying geographic imagery of a geographic area from a perspective of a virtual camera viewpoint, wherein the geographic imagery comprises a wireframe representation of external surfaces of one or more three-dimensional models;
- identifying a label for a point of interest associated with a geographic location within the geographic area, wherein the label is associated wherein the label is associated with an initial position for rendering in conjunction with the three-dimensional models of the geographic imagery, and wherein the label is occluded by at least one of the one or more three-dimensional models within the geographic imagery at the initial position;
- determining one or more candidate points on a top side and a bottom side in the center of each side of the one or more three-dimensional models respectively, wherein the one or more candidate points are based at least in part on the wireframe representation and the initial position associated with the label, wherein each of the one or more candidate points correspond to a respective position within the geographic imagery;
- identifying one or more nonoccluded candidate points based at least in part on the virtual camera viewpoint and the one or more three-dimensional models of the geographic imagery, wherein candidate positions for the label are associated with the one or more nonoccluded candidate points;
- determining a second position for the label corresponding to at least one of the one or more nonoccluded candidate points, wherein the second position is the candidate position that is closest to the initial position and different from the initial position;
- and
- displaying the label at the second position corresponding to the at least one of the one or more nonoccluded candidate points in a three-dimensional view of the geographic imagery from the perspective of the virtual camera viewpoint.
7 more elements
Dependencies are inferred from the claim text.