Method for displaying electronic map, electronic device and readable storage medium

Patent metadata

Field	Value
Publication number	US-11282166-B2
Application number	US-202117207525-A
Country	US
Kind code	B2
Filing date	Mar 19, 2021
Priority date	Sep 7, 2020
Publication date	Mar 22, 2022
Grant date	Mar 22, 2022

Abstract

The present application discloses a method for displaying an electronic map, an electronic device and a readable storage medium, and relates to the technical field of electronic maps, intelligent transportation, automatic driving, artificial intelligence technologies, etc. The specific implementation scheme is: after receiving a downsizing instruction from an electronic device, a server generates second map data under a second scale according to first map data under a first scale, and obtains third map data by repairing the second map data according to a neighboring relation of map elements, and the third map data is configured to eliminate a crack between adjacent map elements in the plurality of map elements contained in the second map data. After receiving the third map data, the electronic device renders and displays the electronic map in the second scale.

First claim

What is claimed is:

1. A method for displaying an electronic map, comprising:
receiving a downsizing instruction from an electronic device, wherein the downsizing instruction is configured to request for downsizing an electronic map in a first scale currently displayed by the electronic device to an electronic map in a second scale, and the second scale is smaller than the first scale;
in response to the downsizing instruction, generating second map data corresponding to the second scale using first map data collected by the electronic map under the first scale;
processing the second map data according to a pre-stored neighboring relation of map elements to obtain third map data, so as to eliminate a crack between adjacent map elements in the second map data; and
sending the third map data to the electronic device, so that the electronic device displays the electronic map in the second scale according to the third map data;
wherein the processing the second map data according to the pre-stored neighboring relation of map elements to obtain third map data comprises:
determining first background surface data and second background surface data from the second map data according to the pre-stored neighboring relation of map elements, wherein the first background surface data is configured to display a first background surface, the second background surface data is configured to display a second background surface, the first background surface corresponds to a first map element, the second background surface corresponds to a second map element, and the first map element and the second map element are two adjacent map elements in the electronic map, there is a first common side between a background surface corresponding to the first map element in the electronic map in the first scale and a background surface corresponding to the second map element in the electronic map in the first scale;
determining whether there exists a crack between the first background surface and the second background surface according to the first background surface data, the second background surface data and the first common side; and
processing the first background surface data and the second background surface data to eliminate the crack between the first background surface and the second background surface if there exists the crack between the first background surface and the second background surface.

2. The method according to claim 1 , wherein the processing the first background surface data and the second background surface data to eliminate the crack between the first background surface and the second background surface if there exists the crack between the first background surface and the second background surface comprises:
determining a first side on the first background surface and a second side on the second background surface if there exists the crack between the first background surface and the second background surface, wherein there exists a crack between the first side and the second side;
determining a common side for the first side and the second side according to the first side and the second side; and
adjusting the first background surface and the second background surface according to the common side, so that the first background surface and the second background surface adjoin each other.

3. The method according to claim 2 , wherein the adjusting the first background surface and the second background surface according to the common side, so that the first background surface and the second background surface adjoin each other comprises:
expanding the first background surface and the second background surface towards a direction of the common side until that the first background surface and the second background surface share the common side.

4. The method according to claim 1 , wherein the in response to the downsizing instruction, generating second map data corresponding to the second scale using first map data collected by the electronic map under the first scale comprises:
determining a preset number of spatial points from the first map data in response to the downsizing instruction, wherein the spatial points are points displayed on the electronic map in the first scale but not displayed on the electronic map in the second scale; and
deleting the preset number of spatial points from the first map data to obtain the second map data corresponding to the second scale.

5. The method according to claim 1 , wherein before the processing the second map data according to the pre-stored neighboring relation of map elements to obtain third map data, so as to eliminate a crack between adjacent map elements in the second map data, the method further comprises:
collecting the first map data according to the first scale, wherein the first map data comprises a plurality pieces of background surface data, and different background surface data in the plurality pieces of background surface data are configured to display different map elements; and
determining a neighboring relation set according to the plurality pieces of background surface data, wherein the neighboring relation set comprises the pre-stored neighboring relation of map elements.

6. The method according to claim 5 , wherein the determining the neighboring relation set according to the plurality pieces of background surface data comprises:
determining an out surrounding frame corresponding to each of the plurality pieces of background surface data to obtain a plurality of out surrounding frames;
determining intersecting out surrounding frames from the plurality of out surrounding frame to obtain a plurality of out surrounding frame groups, wherein two out surrounding frames contained in each of the plurality of out surrounding frame groups intersect;
for each of the plurality of out surrounding frame groups, determining whether map elements corresponding to out surrounding frames in the out surrounding frame group are adjacent; and
storing a neighboring relation in the neighboring relation set if the map elements corresponding to out surrounding frames in the out surrounding frame group are adjacent.

7. The method according to claim 1 , wherein after the processing the second map data according to the pre-stored neighboring relation of map elements to obtain third map data, so as to eliminate a crack between adjacent map elements in the second map data, the method further comprises:
determining third background surface data from the third map data, wherein the third background surface data is configured to display a third background surface, and the third background surface is any one of a plurality of background surfaces indicated by the third map data;
dividing the third background surface into a plurality of triangles, wherein any two triangles of the plurality of triangles do not intersect; and
performing accuracy processing on the third background surface data according to the plurality of triangles.

8. The method according to claim 7 , wherein the performing accuracy processing on the third background surface data according to the plurality of triangles comprises:
determining accuracy information corresponding to the second scale; and
performing accuracy processing on vertices of each of the plurality of triangles; and
merging the plurality of triangles after accuracy processing to obtain the processed third background surface data.

9. An electronic device, comprising:
at least one processor; and
a memory communicatively connected to the at least one processor;
wherein the memory stores instructions thereon, and the instructions, when executed by the at least one processor, cause the at least one processor to:
receive a downsizing instruction from an elect

Assignees

• Beijing Baidu Netcom Sci & Tech Co Ltd

Inventors

• Tong Juntao

Classifications

• G06T11/26 Primary

  Drawing of charts or graphs · CPC title

• G06T3/40 Primary

  Scaling of whole images or parts thereof, e.g. expanding or contracting · CPC title

• G06F16/29

  Geographical information databases · CPC title

• G06T7/194

  involving foreground-background segmentation · CPC title

• G06T11/20 Primary

  Drawing from basic elements · CPC title