WO2022089018A1

WO2022089018A1 - Method and apparatus for slicing three-dimensional vector data of three-dimensional vector map, and electronic device

Info

Publication number: WO2022089018A1
Application number: PCT/CN2021/117100
Authority: WO
Inventors: 鲍建军
Original assignee: 湖北亿咖通科技有限公司
Priority date: 2020-10-29
Filing date: 2021-09-08
Publication date: 2022-05-05
Also published as: CN112233240B; CN112233240A

Abstract

A method and apparatus for slicing three-dimensional vector data of a three-dimensional vector map. The method comprises: obtaining three-dimensional vector data to be sliced of a three-dimensional vector map; determining a preset plurality of scale levels of the three-dimensional vector map and the number of map tiles sliced under each scale level; determining, for each scale level on the basis of a two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles of the scale level, a two-dimensional geographic coordinate range covered by each map tile; and slicing the three-dimensional vector data for each scale level on the basis of the two-dimensional geographic coordinate range covered by each map tile of the scale level to obtain three-dimensional vector sub-data blocks having one-to-one correspondence to the map tiles of the scale level. The present invention can implement the slicing processing of three-dimensional vector data of a three-dimensional vector map.

Description

Three-dimensional vector data slicing method, device and electronic device for three-dimensional vector map

This application claims the priority of the Chinese patent application filed on October 29, 2020, with the application number of 202011179019.9 and the application title of "Three-dimensional vector data slicing method, device and electronic equipment for three-dimensional vector map", the entire content of which is Incorporated herein by reference.

technical field

The invention relates to the technical field of electronic maps, in particular to a three-dimensional vector data slicing method, device and electronic equipment for three-dimensional vector maps.

Background technique

A vector map is a map obtained by representing geographic roads, rivers, or buildings through geometric elements such as points, lines, and polygons.

At present, the slicing technology of vector map has been widely used. Specifically, the vector data of the vector map is sliced and saved, and in the process of drawing the vector map at the front end, the required part of the sliced vector data can be directly called for drawing.

However, the existing vector map slicing technologies are all aimed at two-dimensional vector maps and cannot be applied to three-dimensional vector maps.

It can be seen that there is an urgent need for a method capable of slicing three-dimensional vector data of a three-dimensional vector map.

SUMMARY OF THE INVENTION

The purpose of the embodiments of the present invention is to provide a method, device and electronic device for slicing 3D vector data of a 3D vector map, so as to realize slicing processing of the 3D vector data of the 3D vector map. The specific technical solutions are as follows:

To achieve the above purpose, an embodiment of the present invention provides a three-dimensional vector data slicing method for a three-dimensional vector map, the method comprising:

obtaining three-dimensional vector data of the three-dimensional vector map to be sliced, where the three-dimensional vector data includes two-dimensional geographic coordinate data and elevation data of geographic element points in the three-dimensional vector map;

Determine multiple scale levels of the preset three-dimensional vector map and the number of map tiles divided under each scale level;

For each scale level, based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level, determine the two-dimensional geographic coordinate range covered by each map tile;

For each scale level, the three-dimensional vector data is segmented based on the two-dimensional geographic coordinate range covered by each map tile of the scale level, and the three-dimensional vector data corresponding to the map tiles of the scale level are obtained one-to-one. A data block, wherein each three-dimensional vector sub-data block includes two-dimensional geographic coordinate data and elevation data of geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block, and the map tile The two-dimensional geographic coordinate data and elevation data of the boundary geographic feature points;

Wherein, the two-dimensional geographic coordinate data of the boundary geographic element points of the map tile is calculated according to the two-dimensional geographic coordinate data of the first geographic element point and the two-dimensional geographic coordinate data of the second geographic element point, and the map The elevation data of the boundary geographic element points of the tile is calculated according to the elevation data of the first geographic element point and the elevation data of the second geographic element point, the first geographic element point and the second geographic element point The element points are geographic element points that are respectively located on both sides of the boundary geographic element point and belong to the same geographic element as the boundary geographic element point.

Optionally, segmenting the three-dimensional vector data based on the two-dimensional geographic coordinate range covered by each map tile at the scale level includes:

For each geographic element point in the three-dimensional vector data, determine each geographic element point according to the two-dimensional geographic coordinate data of the geographic element point and the two-dimensional geographic coordinate range covered by each map tile The map tile at the scale level to which it belongs;

The two-dimensional geographic coordinate data and elevation data of each of the geographic element points are stored in a three-dimensional vector sub-data block corresponding to the map tile at the scale level to which the geographic element point belongs.

Optionally, the method further includes:

Determine the resolution of map tiles at each scale level;

For map tiles at each scale level, based on the resolution of the map tiles at the scale level, thinning processing is performed on the three-dimensional vector sub-data blocks of each map tile to obtain simplified three-dimensional vector sub-data blocks.

Optionally, the step of thinning the three-dimensional vector sub-data blocks of each map tile based on the resolution of the map tile at the scale level includes:

Determine the degree of data thinning at the scale level based on the resolution of the map tiles at the scale level;

Based on the data thinning degree, the redundant geographic element points in each map tile are identified according to a preset thinning algorithm, wherein the redundant geographic element points are deleted from the map tile and will not be changed. Geographic feature points describing the shape of geographic features in the map tile;

In the three-dimensional vector sub-data block corresponding to the map tile, the two-dimensional geographic coordinate data and elevation data of the redundant geographic element points are deleted.

Optionally, before the thinning processing is performed on the three-dimensional vector sub-data blocks of each map tile, the method further includes:

Identifying a preset target on the three-dimensional vector sub-data block of the map tile, obtaining one or more target geographic elements, and determining a plurality of target geographic element points that form the target geographic element; the target geographic element includes The number of geographic element points is less than a preset threshold, and the target geographic element is a regular geographic element;

The step of thinning the three-dimensional vector sub-data blocks of each map tile based on the resolution of the map tile at the scale level includes:

Based on the resolution of the map tiles at the scale level, determine the data thinning degree at the scale level; wherein, the higher the resolution, the lower the data thinning degree;

Based on the data thinning degree, thinning processing is performed on geographic element points other than the target geographic element point in the three-dimensional vector sub-data block.

Optionally, the three-dimensional vector data further includes geographic attribute identifiers of the geographic element points.

In order to achieve the above purpose, an embodiment of the present invention also provides a three-dimensional vector data slicing device for a three-dimensional vector map, and the device includes:

an acquisition module, configured to acquire three-dimensional vector data of a three-dimensional vector map to be sliced, where the three-dimensional vector data includes two-dimensional geographic coordinate data and elevation data of geographic element points in the three-dimensional vector map;

a first determination module, configured to determine multiple scale levels of the preset three-dimensional vector map and the number of map tiles divided under each scale level;

The second determining module is configured to, for each scale level, determine the two-dimensional geographic coordinate range covered by each map tile based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level ;

The segmentation module is used for, for each scale level, to segment the three-dimensional vector data based on the two-dimensional geographic coordinate range covered by each map tile of the scale level, to obtain the same scale as the map tile of the scale level. A corresponding three-dimensional vector sub-data block, wherein each three-dimensional vector sub-data block includes two-dimensional geographic coordinate data and elevation data of geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block , and the two-dimensional geographic coordinate data and elevation data of the boundary geographic feature points of the map tile;

Optionally, the segmentation module is specifically used for:

Optionally, the device further includes: a thinning module,

The thinning module is used for:

Determine the resolution of map tiles at each scale level;

Optionally, the thinning module is specifically used for:

Optionally, the device further includes: an identification module,

The identification module is used to identify the preset target on the three-dimensional vector sub-data block of the map tile, obtain one or more target geographic elements, and determine a plurality of target geographic element points that constitute the target geographic element ; The number of geographic element points contained in the target geographic element is less than a preset threshold, and the target geographic element is a regular geographic element;

The thinning module is specifically used for:

An embodiment of the present invention also provides an electronic device, including a processor, a communication interface, a memory, and a communication bus; wherein, the processor, the communication interface, and the memory communicate with each other through the communication bus;

memory for storing computer programs;

The processor is configured to implement any of the above method steps when executing the program stored in the memory.

To achieve the above object, an embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, any one of the above method steps is implemented.

To achieve the above object, an embodiment of the present invention further provides a chip for running instructions, the chip includes a memory and a processor, where code and data are stored in the memory, the memory is coupled with the processor, and the processor The processor runs the code in the memory so that the chip implements any of the above method steps.

To achieve the above object, an embodiment of the present invention further provides a program product including instructions, which, when the program product runs on a computer, enables the computer to implement any of the above method steps.

To achieve the above object, an embodiment of the present invention further provides a computer program, which is used to implement any of the above method steps when the computer program is executed by a processor.

Beneficial effects of the embodiment of the present invention:

It can be seen that the method and device for slicing 3D vector data of a 3D vector map provided by the embodiments of the present invention are used to obtain 3D vector data of the 3D vector map to be sliced; the multiple scale levels of the preset 3D vector map and the cut-down of each scale level are determined. The number of divided map tiles; for each scale level, based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level, determine the two-dimensional geographic coordinate range covered by each map tile; For each scale level, the 3D vector data is segmented based on the 2D geographic coordinate range covered by each map tile of the scale level, and the 3D vector sub-data blocks corresponding to the map tiles of the scale level are obtained. , wherein each three-dimensional vector sub-data block includes two-dimensional geographic coordinate data and elevation data of geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block, and the boundary of the map tile Two-dimensional geographic coordinate data and elevation data of geographic feature points. It can be seen that the three-dimensional vector data can be stored separately to realize the segmentation of the three-dimensional vector data of the three-dimensional vector map. When drawing a three-dimensional vector map, it is only necessary to call the three-dimensional vector sub-data block corresponding to a specific map tile at a specific scale level, which can significantly reduce the amount of data processing.

Of course, it is not necessary for any product or method of the present invention to achieve all of the advantages described above at the same time.

Description of drawings

In order to explain the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those of ordinary skill in the art, other embodiments can also be obtained according to these drawings without creative efforts.

1 is a schematic flowchart of a method for slicing three-dimensional vector data of a three-dimensional vector map according to an embodiment of the present invention;

2 is a schematic diagram of a two-dimensional geographic coordinate range covered by a map tile according to an embodiment of the present invention;

3 is a schematic flowchart of thinning processing of three-dimensional vector sub-data blocks of map tiles according to an embodiment of the present invention;

FIG. 4 is another schematic flowchart of thinning processing of three-dimensional vector sub-data blocks of map tiles according to an embodiment of the present invention;

5 is a schematic structural diagram of a device for slicing three-dimensional vector data of a three-dimensional vector map according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of an electronic device provided by an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

In order to solve the technical problem that the existing vector map slicing technology cannot perform slicing processing on the 3D vector data of the 3D vector map, an embodiment of the present invention provides a 3D vector data slicing method and device for a 3D vector map, see FIG. 1, the method The following steps can be included:

S101: Acquire three-dimensional vector data of a three-dimensional vector map to be sliced, where the three-dimensional vector data includes two-dimensional geographic coordinate data and elevation data of geographic element points in the three-dimensional vector map.

The three-dimensional vector data slicing method of the three-dimensional vector map provided by the embodiment of the present invention can be applied to an electronic terminal device or a server. Taking the application to the server as an example, the server adopts the three-dimensional vector data slicing method of the three-dimensional vector map provided by the embodiment of the present invention, and can slice and save the three-dimensional vector data of the three-dimensional vector map. The required slice data can be called from the server during correlation operations.

In step S101, the server may acquire the three-dimensional vector data of the three-dimensional vector map through an external device, for example, download the three-dimensional vector data of the three-dimensional vector map from the Internet. The embodiment of the present invention does not limit the range of the area covered by the three-dimensional vector map, for example, it may be a three-dimensional vector map for the whole world, or a three-dimensional vector map for a certain city.

Those skilled in the art can understand that a vector map is a map obtained by representing geographic roads, rivers, buildings, etc. through geometric elements such as points, lines, and surfaces. Geographical roads, rivers, or buildings can be collectively referred to as geographic features. These geographic features can be represented by geographic feature points in a three-dimensional vector map. For example, a series of consecutive geographic feature points can form a line that represents a road.

In the embodiment of the present invention, the three-dimensional vector data of the three-dimensional vector map includes the two-dimensional geographic coordinate data of the geographic element points, and the two-dimensional geographic coordinate data includes the abscissa and the ordinate of the geographic element points. In addition, the three-dimensional vector data also includes the elevation data of each geographic feature point. That is, a three-dimensional vector map can not only represent the location of roads, rivers or buildings, but also the height of these geographic features.

S102: Determine multiple scale levels of the preset three-dimensional vector map and the number of map tiles divided at each scale level.

In this embodiment of the present invention, in order to facilitate storage in blocks and facilitate subsequent processing, slice processing may be performed on the three-dimensional vector data.

In this embodiment of the present invention, the scale level of the three-dimensional vector map can be determined according to actual requirements, and the number of map tiles divided under each scale can be determined.

Wherein, a map tile (tile) represents a part of a three-dimensional vector map, and usually the geographic range covered by each map tile is a regular rectangle.

In the embodiment of the present invention, the scale bar represents the ratio of the length of a line segment on the map to the actual length of the corresponding line segment on the ground, such as 1/500, 1/1000, 1/2000, 1/5000, etc., that is, the smaller the scale bar, the more The actual length of the corresponding line segment on the ground corresponding to the line segment is larger.

In this embodiment of the present invention, the relationship between the scale level and the scale size may be: the smaller the scale, the higher the scale level. In this embodiment of the present invention, the number of map tiles to be divided at different scale levels may be set according to actual needs. Specifically, the higher the scale level of the 3D vector map, the fewer map tiles can be set, and the geographic range covered by each map tile is also larger; the lower the scale level of the 3D vector map, the more maps can be set tiles, and thus each map tile covers a smaller geographic area.

S103: For each scale level, based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level, determine the two-dimensional geographic coordinate range covered by each map tile.

In the embodiment of the present invention, for each scale level, after the number of map tiles at the scale level is determined, each map tile at the scale level can be calculated in combination with the two-dimensional geographic coordinate range covered by the three-dimensional vector map Covered 2D geographic coordinate range.

In this embodiment of the present invention, the two-dimensional geographic coordinate range covered by the three-dimensional vector map may be understood as the two-dimensional geographic coordinate range of the geographic area covered by the three-dimensional vector map. As an example, referring to Fig. 2, if the maximum abscissa of the geographic area covered by the three-dimensional vector map is Xmax, and the maximum vertical coordinate is Ymax, then the two-dimensional geographic coordinate range of the geographic area covered by the three-dimensional vector map can be expressed as: abscissa The range is (0, Xmax), and the ordinate range is (0, Ymax).

As above, the geographic area covered by map tiles is usually rectangular, and usually the size of the geographic area covered by each map tile is the same, then the above example is continued. If the number of map tiles divided under a certain scale level is 4, then the geographic area covered by the four map tiles can be squares of the same size, then at this scale level, the two-dimensional geographic coordinate range of the geographic area covered by each map tile can be expressed as:

The abscissa range is (0, 1/2Xmax), and the ordinate range is (1/2Ymax, Ymax);

The abscissa range is (1/2Xmax, Xmax), and the ordinate range is (1/2Ymax, Ymax);

The abscissa range is (0,1/2Xmax), and the ordinate range is (0,1/2Ymax);

The abscissa range is (1/2Xmax, Xmax), and the ordinate range is (0, 1/2Ymax).

S104: For each scale level, based on the two-dimensional geographic coordinate range covered by each map tile of the scale level, segment the three-dimensional vector data to obtain the three-dimensional vector elements corresponding to the map tiles of the scale level one-to-one A data block, wherein each three-dimensional vector sub-data block includes two-dimensional geographic coordinate data and elevation data of geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block, and the map tile The two-dimensional geographic coordinate data and elevation data of the boundary geographic feature points.

The two-dimensional geographic coordinate data of the boundary geographic element points of the map tile is calculated according to the two-dimensional geographic coordinate data of the first geographic element point and the two-dimensional geographic coordinate data of the second geographic element point. The elevation data of the geographic element point is calculated according to the elevation data of the first geographic element point and the elevation data of the second geographic element point. The first geographic element point and the second geographic element point are located on both sides of the boundary geographic element point, respectively. The geographic feature points that belong to the same geographic feature as the boundary geographic feature points.

In the embodiment of the present invention, after the two-dimensional geographic coordinate range covered by each map tile at each scale level is determined, the three-dimensional vector data can be segmented to obtain a three-dimensional map corresponding to the map tiles at the scale level one-to-one. Vector sub-blocks.

As above, at each scale level, each map tile corresponds to a 3D vector sub-data block. That is to say, the three-dimensional vector sub-data block contains two-dimensional geographic coordinate data and elevation data of geographic element points within the two-dimensional geographic coordinate range covered by the map tile.

Specifically, for a certain scale level, the map tile to which the geographic element point belongs can be determined according to the two-dimensional geographic coordinates of each geographic element point and the two-dimensional geographic coordinate range covered by each map tile under the scale level, and then The two-dimensional geographic coordinate data and elevation data of the geographic feature point are saved into the three-dimensional vector sub-data block corresponding to the map tile to which it belongs.

Continuing the above example, for the scale level above, if the horizontal coordinate of a geographic element point is 1/3Xmax and the vertical coordinate is 2/3Xmax, it can be judged that the map tile to which the geographic element point belongs is the first map. tile, the two-dimensional geographic coordinate data of the geographic element point and the elevation data of the geographic element point are saved in the three-dimensional vector sub-data block corresponding to the first map tile.

The above is just an example. In practical applications, it is possible to determine the map tile to which each geographic element point belongs at each scale level, and save the two-dimensional geographic coordinate data and elevation data of the geographic element point to the corresponding map tile. In the three-dimensional vector sub-data, the three-dimensional vector data is further divided to obtain a plurality of three-dimensional vector sub-data blocks.

In this embodiment of the present invention, for each three-dimensional vector sub-data block, in addition to saving the two-dimensional geographic coordinate data and elevation data of the geographic element points covered by the map tile corresponding to the three-dimensional vector sub-data block, it may also include The bounding geographic feature points of the map tile. The boundary geographic element points are additional geographic element points that need to be saved due to data segmentation, that is, the boundary geographic element points do not exist before the data segmentation.

In this embodiment of the present invention, the data of the boundary geographic element points also includes two-dimensional geographic coordinate data and elevation data, wherein the two-dimensional geographic coordinate data of the boundary geographic element points are based on the two-dimensional geographic coordinates of the first geographic element point and the second geographic coordinate data of the first geographic element point. Calculated from the two-dimensional geographic coordinate data of the feature point, wherein the first geographic feature point and the second geographic feature point are geographic feature points that are located on both sides of the boundary geographic feature point and belong to the same geographic feature as the border geographic feature point, Correspondingly, the elevation data of the boundary geographic element point is calculated according to the elevation data of the first geographic element point and the elevation data of the second geographic element point.

Specifically, when a geographic element such as a road is divided into two adjacent map tiles, a boundary geographic element point of the map tile is generated, and the boundary geographic element point can be stored in the two adjacent maps at the same time. In the three-dimensional vector sub-data block corresponding to the tile.

Following the above example, if the abscissa of the first geographic element point is 47/100Xmax, the ordinate is 47/100Ymax, the abscissa of the second geographic element point is 53/100Xmax, and the ordinate is 45/100Ymax, before data slicing, The first geographic element point and the second geographic element point belong to the same geographic element and are adjacent geographic element points, then during the data segmentation process, the first geographic element point is segmented into the third map tile, and the first geographic element point is segmented into the third map tile. The two geographic element points are divided into the fourth map tile. Obviously, the dividing line between the third map tile and the fourth map tile is x=1/2Xmax. The abscissa in the coordinates is 1/2Xmax. In addition, according to geometric operations, the ordinate in the two-dimensional geographic coordinates of the boundary geographic element points can be obtained as 46/100Ymax.

Further, the elevation data of the boundary geographic element point may be calculated based on the elevation data of the first geographic element point and the elevation data of the second geographic element point according to the spatial geometry operation.

Furthermore, the two-dimensional geographic coordinate data and the elevation data of the boundary geographic element points can be stored in the three-dimensional vector sub-data blocks corresponding to the above-mentioned two adjacent map tiles, respectively.

The description of the value is that, in this embodiment of the present invention, the two-dimensional geographic coordinate data and the elevation data of the boundary geographic element points may not be saved, which may be specifically set according to requirements. For example, if there is a high demand for the accuracy of the three-dimensional vector map, the two-dimensional geographic coordinate data and elevation data of the boundary geographic feature points can be additionally saved, otherwise, it is not necessary to save.

It can be seen that the three-dimensional vector data slicing method of the three-dimensional vector map provided by the embodiment of the present invention is applied to obtain the three-dimensional vector data of the three-dimensional vector map to be sliced; the multiple scale levels of the preset three-dimensional vector map and the segmented data at each scale level are determined. The number of map tiles; for each scale level, based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level, determine the two-dimensional geographic coordinate range covered by each map tile; for each At a scale level, based on the two-dimensional geographic coordinate range covered by each map tile at the scale level, segment the three-dimensional vector data to obtain three-dimensional vector sub-data blocks corresponding to the map tiles at the scale level, wherein Each three-dimensional vector sub-data block includes the two-dimensional geographic coordinate data and elevation data of the geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block, and the boundary geographic elements of the map tile. Two-dimensional geographic coordinate data and elevation data for points. It can be seen that the three-dimensional vector data can be stored separately to realize the segmentation of the three-dimensional vector data of the three-dimensional vector map. When drawing a three-dimensional vector map, it is only necessary to call the three-dimensional vector sub-data block corresponding to a specific map tile at a specific scale level, which can significantly reduce the amount of data processing.

In an embodiment of the present invention, in order to further optimize the three-dimensional vector sub-data block obtained by segmentation, referring to FIG. 3, on the basis of the method shown in FIG. 1, the following steps may be further included:

Step S301: Determine the resolution of map tiles at each scale level.

In this embodiment of the present invention, under different scale levels, the resolutions of map tiles may be different. Specifically, when the scale level is large, the geographic area covered by the three-dimensional vector map displayed on the electronic screen is large. For example, if a world map is displayed on the electronic screen, the lower resolution of the map tiles can meet the display requirements. When the scale level is small, the geographic area covered by the three-dimensional vector map displayed on the electronic screen is also small. For example, if a town map is displayed on the electronic screen, the map tiles need a higher resolution to meet the display requirements.

Based on the above analysis, in this embodiment of the present invention, the resolution of map tiles at each scale level can be determined. The larger the scale level, the smaller the resolution of the map tiles at the scale level; the smaller the scale level, the larger the resolution of the map tiles under the scale level.

In this embodiment of the present invention, the resolutions of map tiles at different scale levels can be set according to actual requirements.

Step S302: For the map tiles at each scale level, based on the resolution of the map tiles at the scale level, perform thinning processing on the three-dimensional vector sub-data blocks of each map tile to obtain simplified three-dimensional vector sub-data yuan.

In an embodiment of the present invention, referring to FIG. 4 , the step of thinning the three-dimensional vector sub-data blocks of each map tile in step S302 may include the following refinement steps:

S401: Determine the data thinning degree at the scale level based on the resolution of the map tiles at the scale level.

In the embodiment of the present invention, the data thinning degree at the scale level may be determined based on the resolution of the map tiles at the scale level, wherein the higher the resolution, the lower the data thinning degree.

In the embodiment of the present invention, when the scale level is relatively large, the resolution requirements of the map tiles are relatively low, and a relatively large data thinning degree can be determined, that is, more redundant data is extracted; when the scale level is relatively small, the map tile The resolution of the tile is required to be higher, and a smaller degree of data thinning can be determined, that is, less redundant data is extracted.

In particular, for the minimum scale level, the resolution requirement of the map tile is the highest, so the thinning processing may not be performed on the three-dimensional vector sub-data block of the map tile at the scale level.

S402: Identify redundant geographic element points in each map tile based on the data thinning degree according to a preset thinning algorithm, wherein the redundant geographic element points are deleted from the map tile without changing the geographic location in the map tile The geographic feature point of the feature shape.

In this embodiment of the present invention, redundant geographic element points are geographic element points that do not change the shape of geographic elements in the map tile after deletion. Or multiple points, you can still connect the starting point, the ending point and the remaining points by means of rendering, and simulate a line to represent the road, and the shape of the simulated road and the shape of the original road can remain basically unchanged.

In this embodiment of the present invention, redundant geographic element points may be identified through various methods. For example, redundant geographic feature points are identified by methods such as step size method, line segment filtering method, and Douglas-Pucker algorithm. Taking the step size method as an example, the target step size of the current map tile can be calculated according to the resolution of the map tile at the current scale level. The lower the resolution, the larger the step size. The step selects one geographic feature point, and the unselected geographic feature points between the start and end points are marked as redundant geographic feature points.

S403: Delete the two-dimensional geographic coordinate data and elevation data of redundant geographic element points in the three-dimensional vector sub-data block corresponding to the map tile.

After determining the redundant geographic element points in the map tile, the two-dimensional geographic coordinate data and elevation data of the redundant geographic element points can be deleted from the three-dimensional vector sub-data block corresponding to the map tile.

In the embodiment of the present invention, the thinned-out three-dimensional vector sub-data block may be recorded as a simplified three-dimensional vector sub-data block.

It can be seen that, in the embodiment of the present invention, for different scale levels, it is possible to delete the data of redundant geographic element points in the three-dimensional vector sub-data blocks corresponding to the map tiles, and then under the premise of satisfying the display accuracy of different scale levels , compressing the three-dimensional vector data can further reduce the amount of data processing for drawing a three-dimensional vector map.

In an embodiment of the present invention, before thinning the three-dimensional vector sub-data blocks of each map tile, the method may further include the following steps:

Identify the preset target on the three-dimensional vector sub-data block of the map tile, obtain one or more target geographic elements, and determine multiple target geographic element points that constitute the target geographic element, and the number of geographic element points contained in the target geographic element is less than Preset thresholds, and the target geographic features are regular geographic features.

Wherein, the above-mentioned preset target may be preset, and there is no need for thinning geographic elements. For example, traffic signs, etc., when the traffic signs are thinned, the user's recognition may be affected. It can also be a geographical element with a small size, etc. Since there are fewer geographical element points in the vector map corresponding to the geographical element with a small size, if it is thinned, it may be deformed. For example, for a charging pile, in the vector map Generally, it only contains the points corresponding to the eight corners. If it is thinned, a certain point may be missing, resulting in structural deformation.

In the embodiment of the present invention, a pre-trained network model may be used to identify the preset target for the three-dimensional vector sub-data block of the map tile. The above network model may be a Recurrent Neural Network (RNN), or a Convolutional Neural Network (CNN), etc., which can be selected according to requirements. The pre-trained network model may be a network model obtained by training a large number of geographic element point data of preset geographic elements. For example, the network model is trained through the preset geographic element point data that does not need to be thinned to obtain a trained network model, and the three-dimensional vector sub-data blocks of the map tiles are sequentially processed through the trained network model. Recognition of preset targets.

Then, after the identification of the preset target is completed, the geographic elements that do not need to be thinned in the tile map at each scale level can be determined.

Correspondingly, based on the resolution of the map tiles at the scale level, the step of thinning the three-dimensional vector sub-data blocks of each map tile may include:

Based on the data thinning degree, thinning processing is performed for the geographic element points other than the target geographic element point in the three-dimensional vector sub-data block.

It can be seen that one or more target geographic elements are obtained by identifying the preset targets on the tile map of each layer, and then the three-dimensional vector sub-data blocks except the target geographic element points of the target geographic elements are thinned out. Prevents severe deformation of target geographic features.

In an embodiment of the present invention, the three-dimensional vector data includes geographic attribute identifiers including geographic element points. Geographic attribute identifiers include rivers, streets, and buildings. Then, when the three-dimensional vector map is generated, the geographic feature points can be rendered according to the geographic attribute identifiers of the geographic feature points.

Based on the same inventive concept, according to the above-mentioned embodiment of the three-dimensional vector data slicing method for a three-dimensional vector map, an embodiment of the present invention also provides a three-dimensional vector data slicing device for a three-dimensional vector map. Referring to FIG. 5 , the following modules may be included:

an acquisition module 501, configured to acquire three-dimensional vector data of a three-dimensional vector map to be sliced, where the three-dimensional vector data includes two-dimensional geographic coordinate data and elevation data of geographic element points in the three-dimensional vector map;

A first determining module 502, configured to determine multiple scale levels of a preset three-dimensional vector map and the number of map tiles divided under each scale level;

The second determining module 503 is configured to, for each scale level, determine the two-dimensional geographic coordinate range covered by each map tile based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level;

The segmentation module 504 is configured to, for each scale level, segment the three-dimensional vector data based on the two-dimensional geographic coordinate range covered by each map tile of the scale level, and obtain the map tiles of the scale level one by one. Corresponding three-dimensional vector sub-data blocks, wherein each three-dimensional vector sub-data block includes two-dimensional geographic coordinate data and elevation data of geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block, and the two-dimensional geographic coordinate data and elevation data of the boundary geographic feature points of the map tile;

It can be seen that the three-dimensional vector data slicing device of the three-dimensional vector map provided by the embodiment of the present invention is used to obtain the three-dimensional vector data of the three-dimensional vector map to be sliced; and the preset three scale levels of the three-dimensional vector map and the sliced scale levels at each scale level are determined. The number of map tiles; for each scale level, based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level, determine the two-dimensional geographic coordinate range covered by each map tile; for each At a scale level, based on the two-dimensional geographic coordinate range covered by each map tile at the scale level, segment the three-dimensional vector data to obtain three-dimensional vector sub-data blocks corresponding to the map tiles at the scale level, wherein Each three-dimensional vector sub-data block includes the two-dimensional geographic coordinate data and elevation data of the geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block, and the boundary geographic elements of the map tile. Two-dimensional geographic coordinate data and elevation data for points. It can be seen that the three-dimensional vector data can be stored separately to realize the segmentation of the three-dimensional vector data of the three-dimensional vector map. When drawing a three-dimensional vector map, it is only necessary to call the three-dimensional vector sub-data block corresponding to a specific map tile at a specific scale level, which can significantly reduce the amount of data processing.

In an embodiment of the present invention, the segmentation module 504 may be specifically used for:

For each geographic feature point in the three-dimensional vector data, determine the map at the scale level to which each geographic feature point belongs according to the two-dimensional geographic coordinate data of the geographic feature point and the two-dimensional geographic coordinate range covered by each map tile tile;

The two-dimensional geographic coordinate data and elevation data of each geographic feature point are saved into a three-dimensional vector sub-data block corresponding to the map tile at the scale level to which the geographic feature point belongs.

In an embodiment of the present invention, on the basis of the device shown in FIG. 5 , the device further includes: a thinning module,

The thinning module can be used for:

Determine the resolution of map tiles at each scale level;

For map tiles at each scale level, based on the resolution of the map tiles at the scale level, thinning processing is performed on the 3D vector sub-data blocks of each map tile to obtain simplified 3-D vector sub-data blocks.

In an embodiment of the present invention, the thinning module can be specifically used for:

Based on the degree of data thinning, the redundant geographic element points in each map tile are identified according to the preset thinning algorithm, wherein the redundant geographic element points are deleted from the map tile and do not change the shape of the geographic elements in the map tile. the geographical feature points;

In the three-dimensional vector sub-data block corresponding to the map tile, the two-dimensional geographic coordinate data and elevation data of redundant geographic feature points are deleted.

In an embodiment of the present invention, on the basis of the device shown in FIG. 5 , the device may further include: an identification module,

The identification module is used to identify the preset target of the three-dimensional vector sub-data block of the map tile, obtain one or more target geographic elements, and determine multiple target geographic element points that compose the target geographic element; the target geographic elements include The number of geographic feature points is less than the preset threshold, and the target geographic feature is a regular geographic feature;

The thinning module can be used for:

In an embodiment of the present invention, the three-dimensional vector data further includes geographic attribute identifiers of geographic element points.

An embodiment of the present invention further provides an electronic device, as shown in FIG. 6 , including a processor 601 , a communication interface 602 , a memory 603 and a communication bus 604 , wherein the processor 601 , the communication interface 602 , and the memory 603 pass through the communication bus 604 complete communication with each other,

a memory 603 for storing computer programs;

When the processor 601 is used to execute the program stored in the memory 603, the following steps are implemented:

Acquiring 3D vector data of the 3D vector map to be sliced, where the 3D vector data includes 2D geographic coordinate data and elevation data of geographic element points in the 3D vector map;

For each scale level, the 3D vector data is segmented based on the 2D geographic coordinate range covered by each map tile of the scale level, and the 3D vector sub-data blocks corresponding to the map tiles of the scale level are obtained. , wherein each three-dimensional vector sub-data block includes two-dimensional geographic coordinate data and elevation data of geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block, and the boundary of the map tile Two-dimensional geographic coordinate data and elevation data of geographic feature points;

The communication bus mentioned in the above electronic device may be a peripheral component interconnect standard (Peripheral Component Interconnect, PCI) bus or an Extended Industry Standard Architecture (Extended Industry Standard Architecture, EISA) bus or the like. The communication bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of presentation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

The communication interface is used for communication between the above electronic device and other devices.

The memory may include random access memory (Random Access Memory, RAM), and may also include non-volatile memory (Non-Volatile Memory, NVM), such as at least one disk storage. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.

The above-mentioned processor can be a general-purpose processor, including a central processing unit (Central Processing Unit, CPU), a network processor (Network Processor, NP), etc.; it can also be a digital signal processor (Digital Signal Processing, DSP), dedicated integrated Circuit (Application Specific Integrated Circuit, ASIC), Field-Programmable Gate Array (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

Apply the electronic device provided by the embodiment of the present invention to obtain three-dimensional vector data of the three-dimensional vector map to be sliced; determine multiple scale levels of the preset three-dimensional vector map and the number of map tiles divided at each scale level; for each scale level Scale level, based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level, to determine the two-dimensional geographic coordinate range covered by each map tile; for each scale level, based on the scale level In the two-dimensional geographic coordinate range covered by each map tile, the three-dimensional vector data is segmented to obtain three-dimensional vector sub-data blocks corresponding to the map tiles at the scale level, wherein each three-dimensional vector sub-data block includes the The two-dimensional geographic coordinate data and elevation data of the geographic feature points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block, as well as the two-dimensional geographic coordinate data and elevation of the boundary geographic feature points of the map tile data. It can be seen that the three-dimensional vector data can be stored separately to realize the segmentation of the three-dimensional vector data of the three-dimensional vector map. When drawing a three-dimensional vector map, it is only necessary to call the three-dimensional vector sub-data block corresponding to a specific map tile at a specific scale level, which can significantly reduce the amount of data processing.

In another embodiment provided by the present invention, a computer-readable storage medium is also provided, and a computer program is stored in the computer-readable storage medium. Steps of the vector data slicing method.

In yet another embodiment provided by the present invention, there is also provided a computer program product including instructions, which, when running on a computer, enables the computer to execute any of the three-dimensional vector data slicing methods of the three-dimensional vector map in the above-mentioned embodiments. step.

In another embodiment provided by the present invention, a chip for running instructions is also provided. The chip includes a memory and a processor. The memory stores code and data, the memory is coupled to the processor, and the processor runs the code in the memory to make the chip Steps for executing the three-dimensional vector data slicing method for any three-dimensional vector map in the above embodiments.

In another embodiment provided by the present invention, the embodiment of the present invention further provides a computer program, which is used to implement any of the above method steps when the computer program is executed by a processor.

In the above-mentioned embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented in software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of the present invention are generated. The computer may be a general purpose computer, special purpose computer, computer network, or other programmable device. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be downloaded from a website site, computer, server, or data center Transmission to another website site, computer, server, or data center is by wire (eg, coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (eg, infrared, wireless, microwave, etc.). The computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that includes an integration of one or more available media. The usable media may be magnetic media (eg, floppy disks, hard disks, magnetic tapes), optical media (eg, DVD), or semiconductor media (eg, Solid State Disk (SSD)), and the like.

It should be noted that, in this document, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any relationship between these entities or operations. any such actual relationship or sequence exists. Moreover, the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device that includes a list of elements includes not only those elements, but also includes not explicitly listed or other elements inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in a process, method, article or apparatus that includes the element.

Each embodiment in this specification is described in a related manner, and the same and similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from other embodiments. Especially, for the embodiments of the three-dimensional vector data slicing apparatus, electronic equipment, computer-readable storage medium and computer program product of the three-dimensional vector map, since they are basically similar to the three-dimensional vector data slicing method embodiments of the three-dimensional vector map, the description It is relatively simple, and for relevant details, please refer to the partial description of the embodiment of the three-dimensional vector data slicing method of the three-dimensional vector map.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention are included in the protection scope of the present invention.

Claims

A three-dimensional vector data slicing method for a three-dimensional vector map, characterized in that the method comprises:

obtaining three-dimensional vector data of the three-dimensional vector map to be sliced, where the three-dimensional vector data includes two-dimensional geographic coordinate data and elevation data of geographic element points in the three-dimensional vector map;

Determine multiple scale levels of the preset three-dimensional vector map and the number of map tiles divided under each scale level;

For each scale level, based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level, determine the two-dimensional geographic coordinate range covered by each map tile;

For each scale level, the three-dimensional vector data is segmented based on the two-dimensional geographic coordinate range covered by each map tile of the scale level, and the three-dimensional vector data corresponding to the map tiles of the scale level are obtained one-to-one. A data block, wherein each three-dimensional vector sub-data block includes two-dimensional geographic coordinate data and elevation data of geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block, and the map tile The two-dimensional geographic coordinate data and elevation data of the boundary geographic feature points;

Wherein, the two-dimensional geographic coordinate data of the boundary geographic element points of the map tile is calculated according to the two-dimensional geographic coordinate data of the first geographic element point and the two-dimensional geographic coordinate data of the second geographic element point, and the map The elevation data of the boundary geographic element points of the tile is calculated according to the elevation data of the first geographic element point and the elevation data of the second geographic element point, the first geographic element point and the second geographic element point The element points are geographic element points that are respectively located on both sides of the boundary geographic element point and belong to the same geographic element as the boundary geographic element point.
The method according to claim 1, wherein the dividing the three-dimensional vector data based on the two-dimensional geographic coordinate range covered by each map tile at the scale level comprises:

For each geographic element point in the three-dimensional vector data, determine each geographic element point according to the two-dimensional geographic coordinate data of the geographic element point and the two-dimensional geographic coordinate range covered by each map tile The map tile at the scale level to which it belongs;

The two-dimensional geographic coordinate data and elevation data of each of the geographic element points are stored in a three-dimensional vector sub-data block corresponding to the map tile at the scale level to which the geographic element point belongs.
The method according to claim 1, wherein the method further comprises:

Determine the resolution of map tiles at each scale level;

For map tiles at each scale level, based on the resolution of the map tiles at the scale level, thinning processing is performed on the three-dimensional vector sub-data blocks of each map tile to obtain simplified three-dimensional vector sub-data blocks.
The method according to claim 3, wherein the step of thinning the three-dimensional vector sub-data blocks of each map tile based on the resolution of the map tile at the scale level comprises:

Determine the degree of data thinning at the scale level based on the resolution of the map tiles at the scale level;

Based on the data thinning degree, the redundant geographic element points in each map tile are identified according to a preset thinning algorithm, wherein the redundant geographic element points are deleted from the map tile and will not be changed. Geographic feature points describing the shape of geographic features in the map tile;

In the three-dimensional vector sub-data block corresponding to the map tile, the two-dimensional geographic coordinate data and elevation data of the redundant geographic element points are deleted.
The method according to claim 3, wherein before the thinning processing is performed on the three-dimensional vector sub-data blocks of each map tile, the method further comprises:

Identifying a preset target on the three-dimensional vector sub-data block of the map tile, obtaining one or more target geographic elements, and determining a plurality of target geographic element points that form the target geographic element; the target geographic element includes The number of geographic element points is less than a preset threshold, and the target geographic element is a regular geographic element;

The step of thinning the three-dimensional vector sub-data blocks of each map tile based on the resolution of the map tile at the scale level includes:

Based on the resolution of the map tiles at the scale level, determine the data thinning degree at the scale level; wherein, the higher the resolution, the lower the data thinning degree;

Based on the data thinning degree, thinning processing is performed on geographic element points other than the target geographic element point in the three-dimensional vector sub-data block.
The method according to claim 1, wherein the three-dimensional vector data further includes geographic attribute identifiers of the geographic element points.
A three-dimensional vector data slicing device for three-dimensional vector maps, characterized in that the device comprises:

an acquisition module, configured to acquire three-dimensional vector data of a three-dimensional vector map to be sliced, where the three-dimensional vector data includes two-dimensional geographic coordinate data and elevation data of geographic element points in the three-dimensional vector map;

a first determination module, configured to determine multiple scale levels of the preset three-dimensional vector map and the number of map tiles divided under each scale level;

The second determining module is configured to, for each scale level, determine the two-dimensional geographic coordinate range covered by each map tile based on the two-dimensional geographic coordinate range covered by the three-dimensional vector map and the number of map tiles at the scale level ;

The segmentation module is used for, for each scale level, to segment the three-dimensional vector data based on the two-dimensional geographic coordinate range covered by each map tile of the scale level, to obtain the same scale as the map tile of the scale level. A corresponding three-dimensional vector sub-data block, wherein each three-dimensional vector sub-data block includes two-dimensional geographic coordinate data and elevation data of geographic element points within the two-dimensional geographic coordinate range covered by the map tile corresponding to the three-dimensional vector sub-data block , and the two-dimensional geographic coordinate data and elevation data of the boundary geographic feature points of the map tile;

Wherein, the two-dimensional geographic coordinate data of the boundary geographic element points of the map tile is calculated according to the two-dimensional geographic coordinate data of the first geographic element point and the two-dimensional geographic coordinate data of the second geographic element point, and the map The elevation data of the boundary geographic element points of the tile is calculated according to the elevation data of the first geographic element point and the elevation data of the second geographic element point, the first geographic element point and the second geographic element point The element points are geographic element points that are respectively located on both sides of the boundary geographic element point and belong to the same geographic element as the boundary geographic element point.
The device according to claim 7, wherein the segmentation module is specifically used for:

For each geographic element point in the three-dimensional vector data, determine each geographic element point according to the two-dimensional geographic coordinate data of the geographic element point and the two-dimensional geographic coordinate range covered by each map tile The map tile at the scale level to which it belongs;

The two-dimensional geographic coordinate data and elevation data of each of the geographic element points are stored in a three-dimensional vector sub-data block corresponding to the map tile at the scale level to which the geographic element point belongs.
The device according to claim 7, wherein the device further comprises: a thinning module,

The thinning module is used for:

Determine the resolution of map tiles at each scale level;

For map tiles at each scale level, based on the resolution of the map tiles at the scale level, thinning processing is performed on the 3D vector sub-data blocks of each map tile to obtain simplified 3-D vector sub-data blocks.
An electronic device, characterized in that it includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other through the communication bus;

memory for storing computer programs;

The processor is configured to implement the method steps described in any one of claims 1-6 when executing the program stored in the memory.
A chip for running instructions, characterized in that the chip includes a memory and a processor, wherein code and data are stored in the memory, the memory is coupled to the processor, and the processor runs the code in the memory The chip is made to perform the method steps of any one of claims 1-6.
A program product comprising instructions, characterized in that, when the program product is run on a computer, the computer is made to execute the method steps of any one of claims 1-6.
A computer program, characterized in that, when the computer program is executed by a processor, it is used to execute the method steps of any one of claims 1-6.
A computer-readable storage medium, characterized in that the computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, is used to implement any one of claims 1-6. method steps.