CN113239135A

CN113239135A - Three-dimensional map generation method and device, electronic equipment and storage medium

Info

Publication number: CN113239135A
Application number: CN202110519903.0A
Authority: CN
Inventors: 张骏
Original assignee: Ping An Technology Shenzhen Co Ltd
Current assignee: Ping An Technology Shenzhen Co Ltd
Priority date: 2021-05-12
Filing date: 2021-05-12
Publication date: 2021-08-10

Abstract

The embodiment of the application discloses a three-dimensional map generation method and device, electronic equipment and a storage medium. The method comprises the following steps: acquiring data to be displayed of a plurality of objects, wherein each object in the plurality of objects comprises at least one piece of data to be displayed, and at least one piece of data to be displayed of each object is one-dimensional data or two-dimensional data; converting the data to be displayed of the plurality of objects into three-dimensional data according to the value of the at least one data to be displayed of each object and the value of each data to be displayed in the at least one data to be displayed of each object; creating two-dimensional map labels for the objects according to the data attributes of at least one piece of data to be displayed of each object; and generating a three-dimensional map according to the three-dimensional data of the plurality of objects and the two-dimensional map label. The method and the device for constructing the three-dimensional map are beneficial to improving the flexibility of the three-dimensional map construction.

Description

Three-dimensional map generation method and device, electronic equipment and storage medium

Technical Field

The present application relates to the field of map processing technologies, and in particular, to a three-dimensional map generation method and apparatus, an electronic device, and a storage medium.

Background

The map is a graph which draws natural phenomena and social phenomena on a plane through summarization and selection according to a certain rule. An electronic map, also known as a two-dimensional electronic map, is a map that is displayed on a screen of an appropriate size in a certain scale based on a map database. The three-dimensional electronic map is additionally provided with new dimensionality on the basis of the electronic map, and therefore, compared with the traditional electronic map, the three-dimensional electronic map has higher information load capacity and a more three-dimensional and visual information presentation mode. The three-dimensional electronic map is much better than the two-dimensional electronic map in image and functionality.

At present, when a three-dimensional map is constructed, three-dimensional data of an object is required to be acquired, and then the three-dimensional data is imported into a three-dimensional model based on the constructed three-dimensional model to generate a corresponding three-dimensional map; the mode of generating the three-dimensional map needs to acquire three-dimensional data first, and the two-dimensional data or the one-dimensional data cannot be displayed on the three-dimensional map; in addition, at present, when a three-dimensional map is displayed, all three-dimensional data are uniformly displayed and cannot interact with a user, for example, only a part of three-dimensional data is displayed or a certain three-dimensional data is individually displayed.

Therefore, when the existing three-dimensional map is displayed, the construction mode of the three-dimensional map is single, and the flexibility is low.

Disclosure of Invention

The embodiment of the application provides a three-dimensional map generation method and device, electronic equipment and a storage medium. The data of any dimensionality can be converted into the three-dimensional map, and the construction flexibility of the three-dimensional map is improved.

In a first aspect, an embodiment of the present application provides a three-dimensional map generation method, including:

acquiring data to be displayed of a plurality of objects, wherein each object in the plurality of objects comprises at least one piece of data to be displayed, and at least one piece of data to be displayed of each object is one-dimensional data or two-dimensional data;

converting the data to be displayed of the plurality of objects into three-dimensional data according to the value of the at least one data to be displayed of each object and the value of each data to be displayed in the at least one data to be displayed of each object;

creating two-dimensional map labels for the objects according to the data attributes of at least one piece of data to be displayed of each object;

and generating a three-dimensional map according to the three-dimensional data of the plurality of objects and the two-dimensional map label.

In a second aspect, an embodiment of the present application provides a three-dimensional map generating apparatus, including:

the display device comprises an acquisition unit, a display unit and a display unit, wherein the acquisition unit is used for acquiring data to be displayed of a plurality of objects, each object in the plurality of objects comprises at least one piece of data to be displayed, and the at least one piece of data to be displayed of each object is one-dimensional data or two-dimensional data;

the processing unit is used for converting the data to be displayed of the plurality of objects into three-dimensional data according to the value of the at least one piece of data to be displayed of each object and the value of each piece of data to be displayed in the at least one piece of data to be displayed of each object; creating two-dimensional map labels for the objects according to the data attributes of at least one piece of data to be displayed of each object; and generating a three-dimensional map according to the three-dimensional data of the plurality of objects and the two-dimensional map label.

In a third aspect, an embodiment of the present application provides an electronic device, including: a processor coupled to a memory, the memory configured to store a computer program, the processor configured to execute the computer program stored in the memory to cause the electronic device to perform the method of the first aspect.

In a fourth aspect, embodiments of the present application provide a computer-readable storage medium, which stores a computer program, where the computer program makes a computer execute the method according to the first aspect.

In a fifth aspect, embodiments of the present application provide a computer program product comprising a non-transitory computer-readable storage medium storing a computer program, the computer being operable to cause a computer to perform the method according to the first aspect.

The embodiment of the application has the following beneficial effects:

it can be seen that, in the embodiment of the application, when the data to be displayed is one-dimensional data or two-dimensional data, the one-dimensional data or the two-dimensional data can be converted into three-dimensional data, so that a three-dimensional map can be constructed for data of any dimensionality, and an application scene of three-dimensional map construction is improved. In addition, after the three-dimensional data are converted, a map label can be added to the three-dimensional data, interaction with a user can be achieved through the map label, the three-dimensional data which the user wants to watch are displayed on the three-dimensional map, and user experience is improved.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

Fig. 1 is a schematic flowchart of a three-dimensional map generation method according to an embodiment of the present disclosure;

fig. 2 is a schematic diagram of a three-dimensional map provided in an embodiment of the present application;

FIG. 3 is a schematic diagram of another three-dimensional map provided by an embodiment of the present application;

fig. 4 is a schematic flow chart of a data beautifying method according to an embodiment of the present application;

FIG. 5 is a schematic diagram of a second map matrix with an outermost circle filled with a first set of elements according to an embodiment of the present disclosure;

FIG. 6 is a schematic diagram of a second map matrix after outer-sub mapping according to an embodiment of the present disclosure;

FIG. 7 is a schematic diagram of a second map matrix after adjustment of the second outer circle according to the embodiment of the present disclosure;

fig. 8 is a schematic diagram of a first map matrix after determining the empty location weight according to an embodiment of the present disclosure;

fig. 9 is a functional unit composition block diagram of a three-dimensional map generation method according to an embodiment of the present application;

fig. 10 is a schematic structural diagram of a three-dimensional map generation method according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some, but not all, embodiments of the present application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The terms "first," "second," "third," and "fourth," etc. in the description and claims of this application and in the accompanying drawings are used for distinguishing between different objects and not for describing a particular order. Furthermore, the terms "include" and "have," as well as any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements listed, but may alternatively include other steps or elements not listed, or inherent to such process, method, article, or apparatus.

Reference herein to "an embodiment" means that a particular feature, result, or characteristic described in connection with the embodiment can be included in at least one embodiment of the application. The appearances of the phrase in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. It is explicitly and implicitly understood by one skilled in the art that the embodiments described herein can be combined with other embodiments.

Referring to fig. 1, fig. 1 is a schematic flow chart of a three-dimensional map generation method according to an embodiment of the present application. The method is applied to a three-dimensional map generation device. The method comprises the following steps:

101: the method comprises the steps of obtaining data to be displayed of a plurality of objects, wherein each object in the plurality of objects comprises at least one piece of data to be displayed, and at least one piece of data to be displayed of each object is one-dimensional data or two-dimensional data.

Illustratively, the plurality of objects may be various types of objects, such as, for example, the objects may be merchandise (e.g., clothes, cups, electronics, etc.), the objects may be students, and so forth. The display data of each object may be data related to each object, for example, when the object is a commodity, the data to be displayed may be a sales volume of each object, and when the object is a student, the data to be displayed of each object may be a score of each student. In general, the present application does not limit the types of objects, and the types of data to be presented.

102: and converting the data to be displayed of the plurality of objects into three-dimensional data according to the value of the at least one data to be displayed of each object and the value of each data to be displayed in the at least one data to be displayed of each object.

Illustratively, when at least one piece of data to be displayed of each object is one-dimensional data, at least one piece of data to be displayed of each object is converted into two-dimensional data, and then the two-dimensional data of each object is converted into three-dimensional data; and when at least one piece of data to be displayed of each object is two-dimensional data, converting the two-dimensional data of each object into three-dimensional data.

It should be understood that, when data dimension conversion is performed, data to be presented of a plurality of objects is converted synchronously, that is, when at least one piece of data to be presented of each object is converted into two-dimensional data, the data to be presented of the plurality of objects is converted into the two-dimensional data; when at least one piece of data to be displayed of each object is converted into three-dimensional data, that is, at least one piece of data to be displayed of a plurality of objects is converted into three-dimensional data.

The following describes a process of converting data to be displayed of a plurality of objects into three-dimensional data by using the data to be displayed as one-dimensional data.

Illustratively, the number of at least one piece of data to be displayed of each object is acquired, and the data to be displayed of the plurality of objects is converted into two-dimensional data according to the number of the at least one piece of data to be displayed of each object. Specifically, the total amount of the data to be displayed of the plurality of objects is determined according to the amount of at least one piece of data to be displayed of each object; then, according to the total amount of data to be presented of the plurality of objects, a dimension of the two-dimensional matrix is determined, such as exemplarily taking up a sum of squares closest to the total amount, and taking the square of the sum of squares as the size of the two-dimensional matrix.

Thus, the dimension of the two-dimensional matrix can be represented by the formula (r):

wherein Z is the dimension of the two-dimensional matrix, namely the length and the width of the two-dimensional matrix are both Z,

to round the symbol up, ai represents the number of at least one piece of data to be presented for the ith object, i is 1,2, 3, …, m, and m is the number of the plurality of objects.

And then, storing at least one piece of data to be displayed of each object in the two-dimensional matrix to obtain two-dimensional data of a plurality of objects. It should be noted that, when storing at least one piece of data to be displayed of each object, the at least one piece of data to be displayed of each object may be randomly stored. The data can be stored according to the data beautifying method set by the application, and the specific implementation process of data beautifying is described later, which is not described herein too much.

Further, determining the height of each piece of data to be displayed according to the value of each piece of data to be displayed in the two-dimensional matrix in which the data to be displayed is stored; and converting the two-dimensional data of the plurality of objects into three-dimensional data according to the height of each piece of data to be displayed, namely, taking the row and the column of each piece of data to be displayed in a two-dimensional matrix as the abscissa x and the ordinate y in the three-dimensional data of each piece of data to be displayed respectively, and taking the value of each piece of data to be displayed as the vertical coordinate z of each piece of data to be displayed and converting the data to be displayed into the three-dimensional data.

It should be understood that if the data to be displayed of each object is two-dimensional data, the data may be converted in the above-described manner of converting into three-dimensional data, and details are not described again.

For example, if the one-dimensional data composed of the data to be shown of the plurality of objects is [0,1,4,4,2 ]]If the total number of the one-dimensional data is 5, the sum of squares closest to 5 is 9, and therefore the size of the two-dimensional matrix corresponding to the one-dimensional data is 3 × 3, the one-dimensional data is put into the two-dimensional matrix, and the two-dimensional matrix is obtained as

For the position where data is not filled, in order to make the data of the two-dimensional matrix complete, data 0 may be filled in the empty position, and therefore, the two-dimensional matrix corresponding to the one-dimensional data is

Furthermore, five three-dimensional data can be determined according to the value of each element in the two-dimensional matrix, and the coordinates of the five three-dimensional data are (1,1,0), (1,2,1), (1,3,4), (2,1,4), and (2,2,2), respectively.

103: and creating two-dimensional map labels for the plurality of objects according to the data attributes of at least one piece of data to be displayed of each object.

Optionally, after converting at least one to-be-displayed data of each object into three-dimensional data, obtaining a data attribute of each to-be-displayed data of the at least one to-be-displayed data of each object, where the data attribute is used to represent a data source of each object, for example, when the object is a student, the at least one to-be-displayed data of the object is a Chinese score, a math score, an english score, and a history score of the student, and the data attribute of each to-be-displayed data is a "Chinese score", "math score", "english score", and a "history score", respectively; then, two-dimensional map labels are created for the plurality of objects according to the data attributes of at least one piece of data to be displayed of each object. Specifically, the data attribute of each to-be-displayed data in at least one to-be-displayed data of each object is an added attribute tag of each to-be-displayed data, and at least one attribute tag of each object is obtained, where the arrangement order of at least one attribute tag of each object is the same as the arrangement order of at least one to-be-displayed data of each object, for example, the arrangement order of at least one to-be-displayed data of the object is [ a Chinese score, a math score, an english score, and a history score ], respectively, and then the arrangement order of at least one attribute tag of the object is [ "a Chinese," "a math score," "an english score," and a history score ]. And then, storing at least one attribute tag of each object in a two-dimensional tag matrix to obtain map tags of a plurality of objects, wherein the two-dimensional tag matrix is also determined according to the quantity of at least one piece of data to be displayed of each object and is not repeated. The position of each piece of data to be displayed of each object in the two-dimensional data of the plurality of objects is the same as the position of the attribute label corresponding to each piece of data to be displayed in the map label.

That is, for example, if the data to be displayed is located in the ith row and the jth column in the two-dimensional data, the data to be displayed is also located in the ith row and the jth column in the map label matrix.

For example, if an attribute tag 1, an attribute tag 2, an attribute tag 3, an attribute tag 4, and an attribute tag 5 are respectively constructed for each piece of data in the above one-dimensional data, the map tag can be constructed as follows:

104: and generating a three-dimensional map according to the three-dimensional data of the plurality of objects and the two-dimensional map label.

Illustratively, three-dimensional data of a plurality of objects is rendered into a three-dimensional map by a 3D engine (e.g., three. js software) based on the three-dimensional data of the plurality of objects. Specifically, each object is subjected to rendering of a three-dimensional map according to three-dimensional data of each object, wherein x and y coordinates of the three-dimensional data of each object represent the position of the object in the three-dimensional map, and z coordinates reflect the middle-height and high-height of the object in the three-dimensional map. Accordingly, a three-dimensional map as shown in fig. 2 can be rendered in accordance with the meaning of the three-dimensional data of each object.

In addition, after rendering the three-dimensional maps of the plurality of objects, at least one attribute tag of each object may be displayed, so that the attribute of each object may be displayed in the visualization interface of the three-dimensional map generation apparatus. Then, displaying a virtual function button on a visual interface of the three-dimensional map generation device, and when a user selects one attribute label, inquiring the position (possibly one position or a plurality of positions) of the attribute label on the map label; then, according to the position of the attribute label in the map label, determining the position of the three-dimensional data corresponding to the attribute label in the three-dimensional map; finally, these three-dimensional data are highlighted in the three-dimensional map. The highlighting may be performed by color, for example, a user may select a color to be highlighted on the visual interface, so that the user may highlight the three-dimensional map data by the color selected by the user when the three-dimensional map data is displayed.

For example, if the objects are students, at least one piece of data to be displayed of each object is the Chinese achievement of the student, and the attribute label created for the student has "class", the user clicks the attribute label "one class" and selects to highlight in red. The three-dimensional data including the one shift can be inquired in the three-dimensional map, and the three-dimensional data is highlighted in red in the three-dimensional map, so that the one shift Chinese achievement can be highlighted. Therefore, the interaction between the user and the three-dimensional map can be realized by constructing the map label, and the user experience is improved.

In one embodiment of the present application, after three-dimensional data corresponding to a plurality of objects is constructed, in order to prevent the values of the three-dimensional data of some objects from being too high, the values of the three-dimensional data of some objects are lower. After the three-dimensional data is constructed, the logarithm of the z coordinate of each object is taken at the same time, so that the heights of the three-dimensional data of the objects are balanced, and the constructed three-dimensional map is more attractive.

In another embodiment of the application, after a two-dimensional matrix corresponding to a plurality of objects is determined, data to be displayed of the plurality of objects are sorted in a descending order of values; and then, sequentially putting the sorted results into a two-dimensional matrix, and finally, constructing three-dimensional data according to the two-dimensional matrix filled with the data. Therefore, when the map is displayed, the data in the two-dimensional matrix are sequenced from large to small, so that the height of the three-dimensional data close to the y axis is higher in the visual sense of a user during display, and the height of the three-dimensional data far away from the y axis is lower, a visual effect of watching from an auditorium can be presented during display, the three-dimensional data with higher height cannot shield the three-dimensional data with lower height on the three-dimensional map, and the viewing experience of the user is improved.

In another embodiment of the application, after the two-dimensional matrix corresponding to the plurality of objects is constructed, at least one piece of data to be displayed of each object can be filled into the two-dimensional matrix in a data beautifying mode, so that a three-dimensional map constructed later presents an effect of low periphery and high middle part, and the viewing experience of a user on the three-dimensional map is improved.

Referring to fig. 4, fig. 4 is a schematic flow chart of a data beautifying method according to an embodiment of the present application. The same contents in this embodiment as those in the embodiment shown in fig. 1 will not be repeated here. The method comprises the following steps:

401: and determining a segmentation parameter according to the number of the plurality of objects and the number of at least one piece of data to be displayed of each object.

Illustratively, the dividing parameter is used for dividing at least one piece of data to be displayed of part or all of the objects to be displayed into two parts, so that the data to be displayed in the divided objects have larger values and fall into the inner circle of the two-dimensional matrix of the ground, and have smaller values and fall into the outer circle of the two-dimensional matrix, and the rendered three-dimensional map has hierarchy and better ornamental performance, namely, the four sides are low and the middle is high.

Illustratively, the segmentation parameters may be represented by the formula (ii):

where a is a partition parameter and min () is a minimum value operation. li is the number of at least one data to be displayed of the ith object, and Z is the dimension of the two-dimensional matrix.

In an optional embodiment, in the range of the segmentation parameter a given by the formula (ii), the largest integer value is selected as the segmentation parameter a, and if the largest integer value cannot complete the construction of the three-dimensional electronic map, let a be a-1, and execute the three-dimensional map generation method provided by the present application again.

402: and filling the data to be displayed of the plurality of objects into the two-dimensional matrix according to the segmentation parameters to obtain the two-dimensional data of the plurality of objects.

Illustratively, the data to be displayed of the plurality of objects is sorted in an order from a large number to a small number of at least one piece of data to be displayed of each object, the data to be displayed of the first n objects in the plurality of objects is used as a first data group, and the data to be displayed of the last m-n objects in the plurality of objects is used as a second data group, where m is the number of the plurality of objects and n is determined according to the segmentation parameter, the number of the plurality of objects, and the dimension of the two-dimensional matrix.

Illustratively, n may be represented by formula (c) and formula (iv):

wherein cj is the number of elements of the jth sub-data group in the first data group, j is 1,2, 3, … and m, and Z is the dimension of the two-dimensional matrix.

n≤(Z-2)²-(Z-4)²… … … formula >

For example, in the range of n given by the formula (iii) and the formula (iv), the largest integer value is selected as the initial value n, and if the largest integer value cannot complete the construction of the three-dimensional electronic map, n is made to be n-1, and the three-dimensional map generation method provided by the present application is executed again.

Further, according to the segmentation parameters, the two-dimensional matrix is filled with the first data group, and a first map matrix is obtained.

Specifically, for at least one piece of data to be displayed of each object in a first data group, sorting the at least one piece of data to be displayed of each object from large to small according to numerical values, taking the first b-a pieces of data to be displayed in the at least one piece of data to be displayed of each object as a first group element, and taking the last a pieces of data to be displayed in the at least one piece of data to be displayed of each object as a second group element, wherein b is the number of the at least one piece of data to be displayed in each object. Then, the first group of elements corresponding to each object is filled into the outermost circle of the two-dimensional matrix to obtain a second map matrix, and, for example, the start position may be determined at the outermost circle of the two-dimensional matrix. And then, determining the sequence of filling the at least one piece of data to be displayed in each object into the outermost circle of the two-dimensional matrix according to the value of the quantity b of the at least one piece of data to be displayed in each object. And finally, filling the first group of elements corresponding to each object into the outermost circle of the map matrix in sequence according to the sequence of filling at least one piece of data to be displayed in each object into the outermost circle of the two-dimensional matrix and the clockwise sequence from the initial position to obtain a second map matrix.

For example, fig. 5 is a schematic diagram of filling the first data set into the outermost circle to obtain the second map matrix according to the embodiment of the present application.

As shown in fig. 5, the position of sequence number 0 is the starting position, and different shades represent the data to be presented of different objects. In this example, if a is 3 and n is 4, the longest 4 objects (for example, A, B, C and D) need to be selected from the data to be presented of the multiple objects, and the numbers of the data to be presented of the four objects are: 13. 10, 8 and 5.

Then, the data to be presented of the objects A, B, C and D, respectively, are sorted from small to large by the size of the numerical value, resulting in a ═ 0, 2, 4, 5, 6, 8, 9, 11, 14, 16, 17, 19, 20], B ═ 1,2, 4, 5, 8, 9, 10, 11, 15, 16], C ═ 1,2, 3,4, 5, 6, 7, 8, and D ═ 5, 8, 12, 21, 26.

Then, the first (b-a) elements of the sub-data sets A, B, C and D are taken as the first group elements (1), (2), (3) and (4) of A, B, C and D, respectively, resulting in the first group element (1) ═ 0, 2, 4, 5, 6, 8, 9, 11, 14, 16], the first group element (2) ═ 1,2, 4, 5, 8, 9, 10], the first group element (3) ═ 1,2, 3,4, 5] and the first group element (4) ═ 5, 8.

Then, according to A, B, C and the size of the number of data to be displayed of D, sorting is carried out according to the order of maximum, minimum, second large, second small, …, and the order of A, B, C and D filling the outermost circle of the two-dimensional matrix is obtained: A. d, B and C, then, the order in which the first set of elements (1), (2), (3), and (4) fill the outer most circle of the two-dimensional matrix is found: (1) (4), (2) and (3).

Finally, the starting position 0 is determined, according to the order in which the first set of elements (1), (2), (3) and (4) fills in the outermost circle of the map matrix: (1) and (4), (2) and (3), sequentially filling the data to be displayed in the first group of elements (1), (2), (3) and (4) into the outermost circle of the two-dimensional matrix according to the clockwise sequence to obtain a second map matrix.

Further, filling a second group of elements corresponding to each object into a second outer circle of the third map matrix to obtain the first map matrix.

Optionally, the position of the second group of elements corresponding to each object in the second outer circle of the second map matrix is determined according to the position of the first group of elements corresponding to each object in the outer circle of the second map matrix.

Illustratively, at the outermost turn of the two-dimensional matrix, a starting position is determined. Then, from the start position, the 4 neighborhoods of each position in the outermost circle of the map matrix are sequentially acquired in a clockwise order. And taking the position which is positioned at the second outer circle of the map matrix in the 4 neighborhoods of each position as the mapping position corresponding to each position.

Furthermore, the mapping position corresponding to each position is attributed to the object to which the element filled in by each position belongs, and the mapping position corresponding to each position is filled in by a second group of elements in the object to which the element filled in by each position belongs.

Follow the above 4 objects: A. b, C and D, the mapped positions corresponding to each position are obtained in clockwise order starting from the start position 0. It should be noted that the result of the post-mapping overrides the result of the pre-mapping, so as to obtain the mapping result shown in fig. 6.

For example, the second set of elements of A, B, C and D is: a second group of elements (1) '17, 19, 20], a second group of elements (2)' 11, 15, 16], a second group of elements (3) '6, 7, 8 and a second group of elements (4)' 12, 21, 26. As can be seen from fig. 6, the number of mapping positions corresponding to object D is only 2, which is not enough to accommodate the remaining three elements, while the number of mapping positions corresponding to objects A, B and C are exactly 6, 4 and 4, respectively, which are all more than the remaining 3 elements.

Therefore, in an alternative embodiment, after determining the position of the second group of elements corresponding to each object in the second outer circle of the third map matrix, the position of the second group of elements corresponding to each object in the second outer circle of the third map matrix needs to be adjusted, and the specific adjustment method is as follows:

first, the number of mapping positions corresponding to each object is determined.

Then, a difference between the number of mapped positions corresponding to each object and the number of elements in the second set of elements corresponding to each object is determined.

In this embodiment, if the difference is greater than 0, it indicates that the number of mapping positions of the object corresponding to the difference in the second outer circle is greater than the number of elements in the second group of elements of the object corresponding to the difference. Correspondingly, if the difference is smaller than 0, it indicates that the number of the mapping positions of the object corresponding to the difference in the second outer circle is smaller than the number of the elements in the second group of elements of the object corresponding to the difference. Therefore, the position where the object having the difference value larger than 0 is added can be set as an unnecessary position, and the object having the difference value smaller than 0 can be adjusted.

Based on this, for an object whose difference value is larger than 0, it is determined whether there is an object whose difference value is smaller than 0 among objects adjacent to the object in the second map matrix.

If there is an object whose difference is smaller than 0, the mapping position a is divided into objects whose differences are smaller than 0. The mapping position A is the mapping position closest to the distance between the objects with the difference value smaller than 0 in the mapping positions corresponding to the objects with the difference value larger than 0.

In this embodiment, the distance between the mapping position B and any one of the sub data groups is: and the mapping position B is the number of positions between the mapping position B and any one sub data group in the next outer circle along the distance direction, wherein the distance direction refers to the direction of the object to which the mapping position B belongs pointing to any one sub data group, and the mapping position B is any one position in the sub objects with the difference value larger than 0.

After the division is completed, if the objects with the difference values larger than 0 still contain redundant mapping positions, the redundant mapping positions are left vacant.

And if the object with the difference value smaller than 0 does not exist, the redundant mapping positions in the object with the difference value larger than 0 are vacant.

Therefore, in this embodiment, the object corresponding to the difference value smaller than 0 searches for the object with the redundant mapping position in the adjacent object, so as to obtain the redundant mapping position in the object with the redundant position, and after the data to be displayed is filled in the map matrix, connectivity of elements in the same object in the obtained first map matrix can be ensured.

For example, as shown in fig. 7, the above 4 objects are followed: A. b, C and D. The number of mapping positions corresponding to the child objects A, B, C and D is determined to be 6, 4, and 2, respectively. Thus, the object: A. b, C and D correspond to differences of 3, 1 and-1, respectively.

For the object A, an object C and an object D are respectively arranged on two sides, wherein the difference value of the object D is-1 and is less than 0. Therefore, by assigning one of the mapping positions close to the object a on the side close to the object D, the object D can have a sufficient mapping position to store data.

Since both objects A, B and C have redundant mapping locations, either side can be selected to leave a corresponding number of redundant locations free, resulting in an adjusted map matrix as shown in FIG. 7. The adjustment method shown in fig. 7 is only one of all adjustment methods, and in the present embodiment, it is sufficient to ensure that each object has a mapping position equal to the number of elements in the second group of elements corresponding to the object in the second inner circle after adjustment.

After the position of the second group of elements corresponding to each object in the second outer ring of the second map matrix is determined, the second group of elements corresponding to each object can be sequentially filled into the second outer ring of the second map matrix according to the position of the second group of elements corresponding to each object in the second outer ring of the second map matrix and a clockwise sequence, and the first map matrix is obtained.

In one embodiment of the present application, the weight may be determined according to an empty position in the first map matrix; the second data set is then populated into the first map matrix according to the weights. The empty position refers to a position of the first map matrix where no element is filled.

For example, for each empty location, the empty condition in the neighborhood of the empty location 4 may be checked, and the number of non-empty locations in the neighborhood of the empty location 4, that is, locations filled with data, may be used as the weight of the empty location. Follow the above 4 objects: A. b, C and D, in filling in the object: A. b, C and D, the resulting empty location weights of the first map matrix are shown in FIG. 8.

Therefore, according to the weight, the process of filling the second data group into the first map matrix can be as follows:

step Q1: randomly selecting one sub data group from the second data group, filling any element in the sub data group into any vacant position with the maximum weight in the first map matrix, and taking the vacant position with the maximum weight as a target position.

Step Q2: and acquiring a 4-neighborhood of the target position, if the 4-neighborhood of the target position has a vacant position, randomly filling the residual elements in the sub-data set into the vacant position in the 4-neighborhood of the target position, and taking the vacant position in the 4-neighborhood as a new target position.

Wherein, the remaining elements refer to all elements remaining in the sub data set after the randomly selected elements are removed.

Step Q3: step Q2 is repeated until all elements in the sub data set have been populated into the first map matrix.

Step Q4: the weights of the remaining locations are recalculated.

Step Q5: randomly selecting one sub data group from all the remaining sub data groups in the second data group, and repeating the steps Q1-Q4 until all the sub data groups in the second data group are filled into the first map matrix.

Referring to fig. 9, fig. 9 is a block diagram of functional units of a three-dimensional map generating device according to an embodiment of the present disclosure. The three-dimensional map generation apparatus 900 includes:

an obtaining unit 901, configured to obtain data to be displayed of multiple objects, where each object in the multiple objects includes at least one piece of data to be displayed, and the at least one piece of data to be displayed of each object is one-dimensional data or two-dimensional data;

the processing unit 902 is configured to convert the data to be displayed of the multiple objects into three-dimensional data according to the value of the at least one piece of data to be displayed of each object and the value of each piece of data to be displayed of the at least one piece of data to be displayed of each object;

In some possible embodiments of the application, in terms of converting the data to be displayed of the multiple objects into three-dimensional data according to the value of the at least one piece of data to be displayed of each object and each piece of data to be displayed of the at least one piece of data to be displayed of each object, the processing unit 902 is specifically configured to:

under the condition that at least one piece of data to be displayed of each object is one-dimensional data, converting the data to be displayed of the objects into two-dimensional data according to the number of the data to be displayed of each object, and converting the two-dimensional data of the objects into three-dimensional data according to the value of each piece of data to be displayed in at least one piece of data to be displayed of each object;

and under the condition that at least one piece of data to be displayed of each object is two-dimensional data, converting the data to be displayed of the plurality of objects into three-dimensional data according to the value of each piece of data to be displayed in at least one piece of data to be displayed of each object.

In some possible embodiments of the present application, in creating two-dimensional map labels for the plurality of objects according to the data attribute of the at least one piece of data to be displayed of each object, the processing unit 902 is specifically configured to:

obtaining at least one attribute tag of each object according to the data attribute of each to-be-displayed data in the at least one to-be-displayed data of each object, wherein the arrangement sequence of the at least one attribute tag of each object is the same as the arrangement sequence of the at least one to-be-displayed data of each object;

and storing at least one attribute tag of each object in a two-dimensional tag matrix to obtain map tags of the plurality of objects, wherein the two-dimensional tag matrix is determined according to the quantity of at least one piece of data to be displayed of each object, and the position of each piece of data to be displayed of each object in the two-dimensional data of the plurality of objects is the same as the position of the attribute tag corresponding to each piece of data to be displayed in the map tags.

In some possible embodiments of the present application, in terms of converting at least one piece of data to be displayed of each object into two-dimensional data according to the number of the data to be displayed of each object, the processing unit 902 is specifically configured to:

acquiring the quantity of at least one piece of data to be displayed of each object;

determining the dimensionality of a two-dimensional matrix according to the quantity of at least one piece of data to be displayed of each object, wherein the two-dimensional matrix is used for storing the data to be displayed of the plurality of objects;

determining a segmentation parameter according to the number of the plurality of objects, the number of at least one piece of data to be displayed of each object and the dimension of the two-dimensional matrix;

and filling the data to be displayed of the plurality of objects into the two-dimensional matrix according to the segmentation parameters to obtain the two-dimensional data of the plurality of objects.

In some possible embodiments of the present application, in terms of filling the data to be displayed of the multiple objects into the two-dimensional matrix according to the segmentation parameters to obtain the two-dimensional data of the multiple objects, the processing unit 902 is specifically configured to:

sequencing the data to be displayed of the plurality of objects according to the sequence that the number of at least one piece of data to be displayed of each object is from large to small, taking the data to be displayed of the first n objects in the plurality of objects as a first data group, and taking the data to be displayed of the last m-n objects in the plurality of objects as a second data group, wherein m is the number of the plurality of objects, and n is determined according to the segmentation parameters, the number of the plurality of objects and the dimension of the two-dimensional matrix;

filling the first data group into the two-dimensional matrix to obtain a first map matrix;

and filling the second data group into the first map matrix to obtain the two-dimensional data of the plurality of objects.

In some possible embodiments of the present application, in terms of filling the first data group into the two-dimensional matrix to obtain a first map matrix, the processing unit 902 is specifically configured to:

for at least one piece of data to be displayed of each object in the first data group, sequencing the at least one piece of data to be displayed of each object from large to small according to numerical values, taking the front b-a piece of data to be displayed in the at least one piece of data to be displayed of each object as a first group element, and taking the rear a piece of data to be displayed in the at least one piece of data to be displayed of each object as a second group element, wherein b is the number of the at least one piece of data to be displayed in each object, and a is the segmentation parameter;

filling the first group of elements corresponding to each object into the outermost circle of the two-dimensional matrix to obtain a second map matrix; and filling a second group of elements corresponding to each object into the second outer ring of the third map matrix to obtain the first map matrix.

In some possible embodiments of the present application, a second map matrix is obtained by filling the first group of elements corresponding to each object into the outermost circle of the two-dimensional matrix; filling the second group of elements corresponding to each object into the second outer circle of the third map matrix to obtain the aspect of the first map matrix, where the processing unit 902 is specifically configured to:

determining an initial position at the outermost circle of the two-dimensional matrix;

determining the sequence of filling at least one piece of data to be displayed in each object into the outermost circle of the two-dimensional matrix according to the value of the quantity b of the at least one piece of data to be displayed in each object; filling a first group of elements corresponding to each object into the outermost circle of the map matrix in sequence according to the sequence of filling at least one piece of data to be displayed in each object into the outermost circle of the two-dimensional matrix from the initial position and the clockwise sequence to obtain a second map matrix;

determining the position of the second group of elements corresponding to each object in the second outer circle of the third map matrix according to the position of the first group of elements corresponding to each object in the outer-most circle of the third map matrix; and sequentially filling the second group of elements corresponding to each object into the second outer ring of the third map matrix according to the position of the second group of elements corresponding to each object in the second outer ring of the third map matrix and a clockwise sequence to obtain the first map matrix.

Referring to fig. 10, fig. 10 is a schematic structural diagram of an electronic device according to an embodiment of the present disclosure. As shown in fig. 10, the electronic device 1000 includes a transceiver 1001, a processor 1002, and a memory 1003. Connected to each other by a bus 1004. The memory 1003 is used to store computer programs and data, and may transmit data stored in the memory 1003 to the processor 1002.

The processor 1002 is configured to read the computer program in the memory 1003 to perform the following operations:

controlling the transceiver 1001 to acquire data to be displayed of a plurality of objects, wherein each object of the plurality of objects includes at least one piece of data to be displayed, and the at least one piece of data to be displayed of each object is one-dimensional data or two-dimensional data;

In some possible embodiments of the present application, in terms of converting the data to be displayed of the multiple objects into three-dimensional data according to the value of the at least one piece of data to be displayed of each object and each piece of data to be displayed of the at least one piece of data to be displayed of each object, the processor 1002 is specifically configured to perform the following operations:

In some possible embodiments of the present application, in creating two-dimensional map labels for the plurality of objects according to the data attribute of the at least one piece of data to be displayed of each object, the processor 1002 is specifically configured to:

In some possible embodiments of the present application, in terms of converting at least one piece of data to be displayed of each object into two-dimensional data according to the number of the data to be displayed of each object, the processor 1002 is specifically configured to perform the following operations:

In some possible embodiments of the present application, in terms of filling the data to be displayed of the multiple objects into the two-dimensional matrix according to the segmentation parameters to obtain the two-dimensional data of the multiple objects, the processor 1002 is specifically configured to perform the following operations:

In some possible embodiments of the present application, in filling the first data group into the two-dimensional matrix to obtain a first map matrix, the processor 1002 is specifically configured to perform the following operations:

In some possible embodiments of the present application, a second map matrix is obtained by filling the first group of elements corresponding to each object into the outermost circle of the two-dimensional matrix; filling a second group of elements corresponding to each object into a second outer circle of the third map matrix to obtain an aspect of the first map matrix, where the processor 1002 is specifically configured to perform the following operations:

Specifically, the transceiver 1001 may be the acquiring unit 901 of the three-dimensional map generating apparatus 900 according to the embodiment shown in fig. 9, and the processor 1002 may be the processing unit 902 of the three-dimensional map generating apparatus 900 according to the embodiment shown in fig. 9.

Embodiments of the present application also provide a computer-readable storage medium, which stores a computer program, where the computer program is executed by a processor to implement part or all of the steps of any one of the three-dimensional map generation methods as described in the above method embodiments.

Embodiments of the present application also provide a computer program product comprising a non-transitory computer readable storage medium storing a computer program operable to cause a computer to perform some or all of the steps of any one of the three-dimensional map generation methods as set forth in the above method embodiments.

It should be noted that, for simplicity of description, the above-mentioned method embodiments are described as a series of acts or combination of acts, but those skilled in the art will recognize that the present application is not limited by the order of acts described, as some steps may occur in other orders or concurrently depending on the application. Further, those skilled in the art should also appreciate that the embodiments described in the specification are exemplary embodiments and that the acts and modules referred to are not necessarily required in this application.

In the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.

In the embodiments provided in the present application, it should be understood that the disclosed apparatus may be implemented in other manners. For example, the above-described embodiments of the apparatus are merely illustrative, and for example, the division of the units is only one type of division of logical functions, and there may be other divisions when actually implementing, for example, a plurality of units or components may be combined or may be integrated into another system, or some features may be omitted, or not implemented. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection of some interfaces, devices or units, and may be an electric or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit may be implemented in the form of hardware, or may be implemented in the form of a software program module.

The integrated units, if implemented in the form of software program modules and sold or used as stand-alone products, may be stored in a computer readable memory. Based on such understanding, the technical solution of the present application may be substantially implemented or a part of or all or part of the technical solution contributing to the prior art may be embodied in the form of a software product stored in a memory, and including several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method described in the embodiments of the present application. And the aforementioned memory comprises: a U-disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic or optical disk, and other various media capable of storing program codes.

Those skilled in the art will appreciate that all or part of the steps in the methods of the above embodiments may be implemented by associated hardware instructed by a program, which may be stored in a computer-readable memory, which may include: flash Memory disks, Read-Only memories (ROMs), Random Access Memories (RAMs), magnetic or optical disks, and the like.

The foregoing detailed description of the embodiments of the present application has been presented to illustrate the principles and implementations of the present application, and the above description of the embodiments is only provided to help understand the method and the core concept of the present application; meanwhile, for a person skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.

Claims

1. A three-dimensional map generation method, comprising:

converting the data to be displayed of the plurality of objects into three-dimensional data according to the value of the at least one data to be displayed of each object and the value of each data to be displayed of the at least one data to be displayed of each object;

2. The method according to claim 1, wherein the converting the data to be displayed of the plurality of objects into three-dimensional data according to the value of each of the at least one piece of data to be displayed of each object and the at least one piece of data to be displayed of each object includes:

3. The method of claim 2, wherein creating two-dimensional map labels for the plurality of objects according to data attributes of the at least one piece of data to be displayed for each object comprises:

4. The method according to claim 2 or 3, wherein the converting at least one piece of data to be displayed of each object into two-dimensional data according to the number of the data to be displayed of each object comprises:

5. The method according to claim 4, wherein the filling the data to be displayed of the plurality of objects into the two-dimensional matrix according to the segmentation parameters to obtain the two-dimensional data of the plurality of objects comprises:

6. The method of claim 5, wherein populating the two-dimensional matrix with the first data set to obtain a first map matrix, comprises:

7. The method according to claim 6, wherein the first group of elements corresponding to each object is filled into an outermost circle of the two-dimensional matrix to obtain a second map matrix; filling a second group of elements corresponding to each object into a second outer ring of the third map matrix to obtain the first map matrix, wherein the method comprises the following steps:

8. A three-dimensional map generation apparatus, characterized by comprising:

9. An electronic device, comprising: a processor coupled to the memory, and a memory for storing a computer program, the processor being configured to execute the computer program stored in the memory to cause the electronic device to perform the method of any of claims 1-7.

10. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program which is executed by a processor to implement the method according to any one of claims 1-7.