Data Processing Method, Device and Information Display Method

Abstract

The present application discloses a data processing method, including: obtaining the original geometric shape information of multiple stores included in a target object; obtaining a first set of geometric point information and a set of geometric line information of the stores according to the original geometric shape information of the stores, and obtaining the association relationships between geometric lines and geometric points, and between geometric lines and store identification information; performing a merging process on the geometric points to update the association relationships between geometric lines and geometric points; and obtaining the target geometric shape information of the multiple stores included in the target object according to the updated association relationships between geometric lines and geometric points, and the association relationships between geometric lines and store identification information. By adopting the above method, the problems of gaps and overlaps between the outlines of stores and between the outlines of stores and floors are solved.

Description

Technical Field

[0001] This application relates to the field of geographic information technology, and specifically relates to a data processing method, apparatus, electronic device, and storage device. This application also relates to an information display method. Background Art

[0002] Currently, the indoor acquisition process of electronic maps is carried out on a building-by-building basis. Each acquired building contains several floors, and each floor has several stores. Due to the limitation of acquisition accuracy, there will be small gaps or overlaps between the outlines of stores, and between the outlines of stores and floors. This will cause the outlines of stores in the indoor map finally rendered on the client side to be disordered.

[0003] Eliminating the gaps and overlaps between the outlines of stores and between the outlines of stores and floors, making the display effect of the electronic map consistent with the actual layout of the stores, better restoring the real world, and improving the user experience are problems that need to be solved urgently. Summary of the Invention

[0004] This application provides a data processing method, apparatus, electronic device, and storage device to solve the problems of gaps and overlaps between the outlines of stores and between the outlines of stores and floors.

[0005] This application provides a data processing method, including:

[0006] Obtaining the original geometric shape information of multiple stores included in the target object;

[0007] According to the original geometric shape information of the store, obtaining the first geometric point information set and geometric line information set of the store, and obtaining the association relationship between geometric lines and geometric points, and between geometric lines and store identification information;

[0008] Performing a merging process on the geometric points, and updating the association relationship between geometric lines and geometric points;

[0009] According to the updated association relationship between geometric lines and geometric points, and the association relationship between geometric lines and store identification information, obtaining the target geometric shape information of multiple stores included in the target object.

[0010] As an implementation manner, the performing a merging process on the geometric points includes:

[0011] Merging geometric points with a distance between them less than a preset distance threshold into one geometric point.

[0012] As an implementation manner, the merging geometric points with a distance between them less than a preset distance threshold into one geometric point and updating the association relationship between geometric lines and geometric points includes:

[0013] Traverse the first set of geometric point information;

[0014] Obtain a first distance between the current geometric point and a temporary geometric point, where the temporary geometric point is a geometric point in the first set of geometric point information other than the current geometric point and not marked as a geometric point to be removed;

[0015] Determine whether the first distance is less than a preset distance threshold;

[0016] If so, obtain the geometric line information corresponding to the temporary geometric point;

[0017] Modify the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point to the association relationship between the geometric line and the current geometric point, and add the association relationship with the geometric line to the current geometric point;

[0018] Mark the temporary geometric point as a geometric point to be removed.

[0019] As an implementation manner, modifying the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point to the association relationship between the geometric line and the current geometric point includes:

[0020] Obtain the coordinates of the current geometric point;

[0021] Obtain the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point;

[0022] Modify the coordinate corresponding to the coordinate index number in the geometric line information to the coordinates of the current geometric point.

[0023] As an implementation manner, adding the association relationship with the geometric line to the current geometric point includes:

[0024] Add the index number of the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point, and add the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point; wherein, the index number of the geometric line information corresponding to the temporary geometric point refers to the index number of the geometric line information corresponding to the temporary geometric point in the set of geometric line information.

[0025] As an implementation manner, it further includes:

[0026] Remove the geometric point information to be removed from the first set of geometric point information to obtain a second set of geometric point information after removal;

[0027] Perform a merging process on the geometric points and geometric lines in the second set of geometric point information, and update the association relationships between the geometric lines, geometric points, and the store identification information.

[0028] As an implementation manner, the merging process of the geometric points and geometric lines of the second geometric point information set includes:

[0029] Merging the geometric points of the second geometric point information set whose vertical distance from the geometric line is less than the preset distance threshold onto this geometric line.

[0030] As an implementation manner, the merging of the geometric points of the second geometric point information set whose vertical distance from the geometric line is less than the preset distance threshold onto this geometric line includes:

[0031] Traverse the second geometric point information set and the geometric line information set;

[0032] When all the geometric points associated with the temporary geometric line have not been merged with the current geometric point, and the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, determine whether the vertical distance between the current geometric point and the temporary geometric line exceeds the preset distance threshold;

[0033] If not, merge the current geometric point onto the temporary geometric line.

[0034] As an implementation manner, the merging of the current geometric point onto the temporary geometric line includes:

[0035] Obtain the projection point information of the current geometric point onto the temporary geometric line;

[0036] According to the projection point information, determine whether the store geometric shape formed after projection is an illegal graph;

[0037] If not, obtain the relationship between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs;

[0038] If all the relationships between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs are non-intersecting, update the coordinate information of the current geometric point to the coordinate information of the projection point.

[0039] As an implementation manner, the obtaining of the first geometric point information set and geometric line information set of the store according to the original geometric shape information of the store, and the obtaining of the association relationship between the geometric line and geometric point, and the geometric line and store identification information includes:

[0040] Obtain all the geometric point information corresponding to the original geometric shape of the store;

[0041] Determine whether the geometric point is the last point corresponding to the original geometric shape of the store. If so, remove it to obtain the remaining geometric points;

[0042] Store the remaining geometric point information in the first geometric point information set and save the association relationship between the store identification information and the remaining geometric points;

[0043] Obtain all geometric line information corresponding to the original geometric shape of the store; each geometric line information includes two geometric point information representing endpoints;

[0044] Determine whether the geometric line is a line segment formed by the last point and the first point corresponding to the original geometric shape of the store. If so, remove it to obtain the remaining geometric lines;

[0045] Store the remaining geometric line information in the geometric line information set and save the association relationship between the store identification information and the remaining geometric lines.

[0046] As an implementation, it further includes:

[0047] Determine whether the original geometric shape of the store is of the polyhedron type;

[0048] If so, modify the original geometric shape of the store to the single - face type to obtain the modified geometric shape of the store;

[0049] The obtaining all geometric point information corresponding to the original geometric shape of the store includes:

[0050] Obtain all geometric point information corresponding to the modified geometric shape of the store;

[0051] The obtaining all geometric line information corresponding to the original geometric shape of the store includes:

[0052] Obtain all geometric line information corresponding to the modified geometric shape of the store.

[0053] This application provides a data processing device, including:

[0054] An original geometric shape information obtaining unit, configured to obtain the original geometric shape information of multiple stores included in the target object;

[0055] An association relationship obtaining unit, configured to obtain the first geometric point information set and the geometric line information set of the store according to the original geometric shape information of the store, and obtain the association relationships between the geometric line and the geometric point, and between the geometric line and the store identification information;

[0056] A merging processing unit, configured to perform a merging process on the geometric points to update the association relationship between the geometric lines and the geometric points;

[0057] A target geometric shape information obtaining unit, configured to obtain the target geometric shape information of multiple stores included in the target object according to the updated association relationship between the geometric lines and the geometric points, and the association relationship between the geometric line and the store identification information.

[0058] The present application also provides an electronic device, including:

[0059] a processor; and

[0060] a memory for storing a program of a data processing method, after the device is powered on and runs the program of the data processing method through the processor, the following steps are executed:

[0061] Obtain the original geometric shape information of multiple stores included in the target object;

[0062] According to the original geometric shape information of the store, obtain the first set of geometric point information and the set of geometric line information of the store, and obtain the association relationships between the geometric line and the geometric point, and between the geometric line and the store identification information;

[0063] Perform a merging process on the geometric points, and update the association relationships between the geometric lines and the geometric points;

[0064] According to the updated association relationships between the geometric lines and the geometric points, and the association relationships between the geometric lines and the store identification information, obtain the target geometric shape information of multiple stores included in the target object.

[0065] The present application also provides a storage device storing a program of a data processing method, and when the program is run by a processor, the following steps are executed:

[0066] Obtain the original geometric shape information of multiple stores included in the target object;

[0067] According to the original geometric shape information of the store, obtain the first set of geometric point information and the set of geometric line information of the store, and obtain the association relationships between the geometric line and the geometric point, and between the geometric line and the store identification information;

[0068] Perform a merging process on the geometric points, and update the association relationships between the geometric lines and the geometric points;

[0069] According to the updated association relationships between the geometric lines and the geometric points, and the association relationships between the geometric lines and the store identification information, obtain the target geometric shape information of multiple stores included in the target object.

[0070] The present application also provides an information display method, including:

[0071] Obtain the original geometric shape information of multiple stores included in the entire floor;

[0072] According to the original geometric shape information of the store, obtain the first set of geometric point information and the set of geometric line information of the store, and obtain the association relationships between the geometric line and the geometric point, and between the geometric line and the store identification information;

[0073] Merge geometric points and update the association relationships between geometric lines and geometric points;

[0074] Based on the updated association relationships between geometric lines and geometric points, and the association relationships between geometric lines and store identification information, obtain the target geometric shape information of multiple stores included in the entire floor;

[0075] Based on the target geometric shape information of multiple stores included in the entire floor, display the outlines of the stores included in the entire floor.

[0076] Compared with the prior art, the present application has the following advantages:

[0077] The present application provides a data processing method, including: obtaining the original geometric shape information of multiple stores included in a target object; based on the original geometric shape information of the stores, obtaining the first set of geometric point information and the set of geometric line information of the stores, and obtaining the association relationships between geometric lines and geometric points, and between geometric lines and store identification information; merging the geometric points to update the association relationships between geometric lines and geometric points; based on the updated association relationships between geometric lines and geometric points, and the association relationships between geometric lines and store identification information, obtaining the target geometric shape information of multiple stores included in the target object. The data processing method provided by the present application, by merging the geometric points and updating the association relationships between geometric lines and geometric points; based on the updated association relationships between geometric lines and geometric points, and the association relationships between geometric lines and store identification information, obtaining the target geometric shape information of multiple stores included in the target object, solves the problems of gaps and overlaps between the outlines of stores and between the outlines of stores and the floor (target object), making the display effect on the client consistent with the actual layout of the stores, better restoring the real world, and enhancing the user experience. Description of the Drawings

[0078] Figure 1 is a flowchart of a data processing method provided by the first embodiment of the present application.

[0079] Figure 2 is an effect diagram with gaps and overlaps provided by the first embodiment of the present application.

[0080] Figure 3 is a flowchart of geometric point merging provided by the first embodiment of the present application.

[0081] Figure 4 is a flowchart of the merging of geometric points and geometric lines provided by the first embodiment of the present application.

[0082] Figure 5 is Figure 2 the corresponding effect diagram after being processed by the data processing method of the present application.

[0083] Figure 6 It is a schematic diagram of a data processing device provided by the second embodiment of the present application. Specific embodiments

[0084] Many specific details are set forth in the following description in order to provide a thorough understanding of the present invention. However, the present invention can be implemented in many other ways different from those described herein, and those skilled in the art can make similar generalizations without departing from the spirit of the present invention. Therefore, the present invention is not limited by the specific embodiments disclosed below.

[0085] The first embodiment of the present application provides a data processing method, which will be introduced below in conjunction with Figure 1 for description.

[0086] As Figure 1 shown, in step S101, the original geometric shape information of multiple stores included in the target object is obtained.

[0087] The target object may include the entire floor of a building, or a venue containing multiple stores, etc. For example, the first floor of a certain shopping mall.

[0088] The original geometric shape refers to various polygons, such as triangles, rectangles, etc.

[0089] The original geometric shape information includes: geometric line information constituting the original geometric shape, geometric point information constituting the original geometric shape; the geometric line information includes the coordinate information of the two endpoints of the line segment, and the geometric point information includes the coordinate information of the geometric point. Among them, a geometric point: represents the point information of the geometric shape, and multiple geometric points can form a geometric line. For example, if the geometric shape is a rectangle, the geometric points can refer to the four vertices of the rectangle. A geometric line: represents the line information of the geometric shape, and multiple geometric lines can form a polygon, representing the shape of the store.

[0090] Obtaining the original geometric shape information of multiple stores included in the target object may refer to obtaining the original geometric shape information of multiple stores included in the target object from a database. The data in the database is obtained through on-site manual collection. Due to the inaccurate accuracy of the on-site collected data, there are problems of gaps and overlaps between the outlines of the stores and between the outlines of the stores and the floor (as Figure 2 shown), so it is necessary to remove the problems of gaps and overlaps to make the display effect on the client consistent with the actual layout of the stores.

[0091] As Figure 1 shown, in step S102, according to the original geometric shape information of the store, a first set of geometric point information and a set of geometric line information of the store are obtained, and the association relationships between geometric lines and geometric points, and between geometric lines and store identification information are obtained.

[0092] In this step, the original geometric shape information is split to obtain the geometric point information and geometric line information of each store. The geometric point information is combined into the first geometric point information set, the geometric line information is combined into the geometric line information set, and the association relationships between the geometric lines and geometric points, and between the geometric lines and store identification information are saved.

[0093] Obtaining the first geometric point information set and geometric line information set of the store according to the original geometric shape information of the store, and obtaining the association relationships between the geometric lines and geometric points, and between the geometric lines and store identification information, includes:

[0094] Obtaining all the geometric point information corresponding to the original geometric shape of the store;

[0095] Determining whether the geometric point is the last point corresponding to the original geometric shape of the store. If so, removing it to obtain the remaining geometric points;

[0096] Storing the remaining geometric point information into the first geometric point information set and saving the association relationship between the store identification information and the remaining geometric points;

[0097] Obtaining all the geometric line information corresponding to the original geometric shape of the store; each geometric line information includes two geometric point information representing endpoints;

[0098] Determining whether the geometric line is the line segment formed by the last point and the first point corresponding to the original geometric shape of the store. If so, removing it to obtain the remaining geometric lines;

[0099] Storing the remaining geometric line information into the geometric line information set and saving the association relationship between the store identification information and the remaining geometric lines.

[0100] Since the last point and the first point in the geometric points stored for each original geometric shape are repeated, the last point is removed to ensure that the geometric points in the geometric point information set are not repeated. Similarly, since the line segment formed by the last point and the first point corresponding to the original geometric shape of the store is a single point, this geometric line needs to be removed to obtain the remaining geometric lines to ensure that the geometric lines in the geometric line information set are valid geometric lines. For example, an original quadrilateral corresponds to 5 geometric points (point 0, point 1, point 2, point 3, point 4), and point 4 is the last geometric point, then point 4 is removed.

[0101] As an implementation manner, the first embodiment of the present application may further include: determining whether the original geometric shape of the store is a multi-face type; if so, modifying the original geometric shape of the store to a single-face type to obtain the modified geometric shape of the store;

[0102] The obtaining all the geometric point information corresponding to the original geometric shape of the store includes:

[0103] Obtain all geometric point information corresponding to the modified geometry of the store;

[0104] The obtaining of all geometric line information corresponding to the original geometry of the store includes:

[0105] Obtain all geometric line information corresponding to the modified geometry of the store.

[0106] If the original geometry of the store is of the multi-polygon type, it is necessary to first break it down into single-polygons to obtain the modified geometry of the store, and then obtain all geometric point information and all geometric line information corresponding to the modified geometry of the store.

[0107] As Figure 1 shown, in step S103, the geometric points are merged to update the association relationship between the geometric lines and the geometric points.

[0108] The purpose of merging the geometric points is to remove the gaps and overlapping parts between the original geometries of the store.

[0109] The merging of the geometric points includes:

[0110] Merge geometric points whose distance between them is less than a preset distance threshold into one geometric point.

[0111] For example, if the preset distance threshold is 10 cm, then multiple geometric points whose distance between them is less than 10 cm are merged into one geometric point, which can remove some of the gaps and overlapping parts between the store outlines.

[0112] The merging of geometric points whose distance between them is less than a preset distance threshold into one geometric point and updating the association relationship between the geometric lines and the geometric points includes:

[0113] Traverse the first set of geometric point information;

[0114] Obtain the first distance between the current geometric point and the temporary geometric point; the temporary geometric point is a geometric point in the first set of geometric point information except the current geometric point and not marked as a geometric point to be removed;

[0115] Judge whether the first distance is less than the preset distance threshold;

[0116] If so, obtain the geometric line information corresponding to the temporary geometric point;

[0117] Modify the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point to the association relationship between this geometric line and the current geometric point, and add the association relationship with this geometric line to the current geometric point;

[0118] Mark the temporary geometric point as a geometric point to be removed.

[0119] Modify the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point to the association relationship between the geometric line and the current geometric point, including:

[0120] Obtain the coordinates of the current geometric point;

[0121] Obtain the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point;

[0122] Modify the coordinate corresponding to the coordinate index number in the geometric line information to the coordinates of the current geometric point.

[0123] The coordinate index number in the geometric line information corresponding to the temporary geometric point refers to the coordinate index position of the temporary geometric point in the corresponding geometric line information. For example, if the geometric line information corresponding to the temporary geometric point contains the coordinates of two endpoints, and the temporary geometric point is the second endpoint of the geometric line, then the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point can be 1, and the coordinate index number of the first endpoint of the geometric line can be 0.

[0124] For example, the coordinates of the current geometric point A are (x 1, y 1, ), the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point is 1, and update the coordinate corresponding to the coordinate index number 1 in the geometric line information to the coordinates of the current geometric point, that is, modify the coordinates of the second endpoint in the geometric line information corresponding to the temporary geometric point to the coordinates of the current geometric point (x 1, y 1, ).

[0125] The adding the association relationship with the geometric line in the current geometric point includes:

[0126] Add the index number of the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point, and add the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point; wherein, the index number of the geometric line information corresponding to the temporary geometric point refers to the index number of the geometric line information corresponding to the temporary geometric point in the geometric line information set.

[0127] For example, if the index number of the geometric line information lineA corresponding to the temporary geometric point in the set of geometric line information is 5, increase the index number 5 to the attribute information of the current geometric point A, that is, establish the association relationship between point A and LineA. Further, increase the coordinate index number of the temporary geometric point tempA in LineA to the attribute information of point A to determine the specific position of point A on LineA.

[0128] As Figure 3 shown, it is a flowchart for merging geometric points.

[0129] When merging geometric points, some geometric points are far from other geometric points and cannot be merged with them, and there are gaps or overlaps between the geometric lines associated with it and the geometric lines of adjacent other geometric shapes (as Figure 2 shown in a of

[0130] ), then it is necessary to merge the geometric points and geometric lines to remove the gaps and overlapping parts between the original geometric shapes of the store.

[0131] Remove the geometric point information to be removed from the first set of geometric point information to obtain the second set of geometric point information after removal;

[0132] Merge the geometric points and geometric lines in the second set of geometric point information, and update the association relationships between the geometric lines, geometric points, and the store identification information.

[0133] The geometric point information to be removed can be removed from the first set of geometric point information in the following two ways:

[0134] The first way is that when it is determined that the temporary geometric point is the geometric point to be removed, directly remove the geometric point to be removed from the first set of geometric point information.

[0135] The first way is:

[0136] Store the geometric point information to be removed in a list to be removed;

[0137] Traverse the set of geometric point information and determine whether the current geometric point is in the list to be removed.

[0138] If so, remove the current geometric point information from the set of geometric point information.

[0139] The merging process of the geometric points and geometric lines in the second set of geometric point information includes:

[0140] Merge the geometric points in the second set of geometric point information whose vertical distance from the geometric line is less than a preset distance threshold onto the geometric line.

[0141] Merging the geometric points in the second set of geometric point information whose vertical distance from the geometric line is less than a preset distance threshold into the geometric line includes:

[0142] Traverse the second set of geometric point information and the set of geometric line information;

[0143] When all the geometric points associated with the temporary geometric line have not been merged with the current geometric point, and the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, determine whether the vertical distance between the current geometric point and the temporary geometric line exceeds the preset distance threshold;

[0144] If not, merge the current geometric point into the temporary geometric line.

[0145] Merging the current geometric point into the temporary geometric line includes:

[0146] Obtain the projection point information of the current geometric point to the temporary geometric line;

[0147] According to the projection point information, determine whether the shop geometric shape formed after projection is an illegal graph;

[0148] If not, obtain the relationship between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs;

[0149] If all the relationships between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs are non-intersecting, update the coordinate information of the current geometric point to the coordinate information of the projection point.

[0150] An illegal graph refers to a graph that is not a polygon.

[0151] As Figure 4 shown, it is the flowchart of merging geometric points and geometric lines provided in the first embodiment of the present application.

[0152] As Figure 1 shown, in step S104, according to the updated association relationship between the geometric line and the geometric point, and the association relationship between the geometric line and the shop identification information, obtain the target geometric shape information of multiple shops included in the target object.

[0153] After obtaining the updated association relationship between the geometric line and the geometric point, and the association relationship between the geometric line and the shop identification information, the target geometric shape information of multiple shops included in the target object can be regenerated according to the association relationship.

[0154] As Figure 5 shown, it is Figure 2 the corresponding effect diagram after being processed by the data processing method of the present application.

[0155] Corresponding to the data processing method provided in the first embodiment of the present application, the second embodiment of the present application further provides a data processing device.

[0156] As shown in Figure 6 the data processing device includes:

[0157] An original geometric shape information obtaining unit 601, configured to obtain the original geometric shape information of a plurality of stores included in the target object;

[0158] An association relationship obtaining unit 602, configured to obtain a first geometric point information set and a geometric line information set of the store according to the original geometric shape information of the store, and obtain the association relationship between the geometric line and the geometric point, and between the geometric line and the store identification information;

[0159] A merging processing unit 603, configured to perform a merging process on the geometric points, and update the association relationship between the geometric lines and the geometric points;

[0160] A target geometric shape information obtaining unit 604, configured to obtain the target geometric shape information of a plurality of stores included in the target object according to the updated association relationship between the geometric lines and the geometric points, and the association relationship between the geometric lines and the store identification information.

[0161] As an implementation manner, the merging processing unit is specifically configured to:

[0162] Merge geometric points with a distance less than a preset distance threshold into one geometric point.

[0163] As an implementation manner, the merging processing unit is specifically configured to:

[0164] Traverse the first geometric point information set;

[0165] Obtain a first distance between the current geometric point and a temporary geometric point, where the temporary geometric point is a geometric point in the first geometric point information set that is other than the current geometric point and has not been marked as a geometric point to be removed;

[0166] Determine whether the first distance is less than a preset distance threshold;

[0167] If so, obtain the geometric line information corresponding to the temporary geometric point;

[0168] Modify the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point to the association relationship between the geometric line and the current geometric point, and add the association relationship with the geometric line to the current geometric point;

[0169] Mark the temporary geometric point as a geometric point to be removed.

[0170] As an implementation manner, the merging processing unit is specifically configured to:

[0171] Obtain the coordinates of the current geometric point;

[0172] Obtain the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point;

[0173] Modify the coordinate corresponding to the coordinate index number in the geometric line information to the coordinates of the current geometric point.

[0174] As an implementation manner, the merging processing unit is specifically configured to:

[0175] Add the index number of the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point, and add the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point; wherein, the index number of the geometric line information corresponding to the temporary geometric point refers to the index number of the geometric line information corresponding to the temporary geometric point in the geometric line information set.

[0176] As an implementation manner, the device further includes:

[0177] A removal unit, configured to remove the geometric point information to be removed from the first geometric point information set to obtain a second geometric point information set after removal;

[0178] A point-line merging unit, configured to perform a merging process on the geometric points and geometric lines in the second geometric point information set, and update the association relationship between the geometric lines, geometric points, and store identification information.

[0179] As an implementation manner, the point-line merging unit is specifically configured to:

[0180] Merge the geometric points in the second geometric point information set whose perpendicular distance from the geometric line is less than a preset distance threshold onto the geometric line.

[0181] As an implementation manner, the point-line merging unit is specifically configured to:

[0182] Traverse the second geometric point information set and the geometric line information set;

[0183] When all the geometric points associated with the temporary geometric line have not been merged with the current geometric point, and the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, determine whether the perpendicular distance between the current geometric point and the temporary geometric line exceeds a preset distance threshold;

[0184] If not, merge the current geometric point onto the temporary geometric line.

[0185] As an implementation manner, the dot-line merging unit is specifically configured to:

[0186] Obtain the projection point information of the current geometric point onto the temporary geometric line;

[0187] According to the projection point information, determine whether the shop geometric shape formed after projection is an illegal figure;

[0188] If not, obtain the relationship between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs;

[0189] If all the relationships between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs are non-intersecting, update the coordinate information of the current geometric point to the coordinate information of the projection point.

[0190] As an implementation manner, the association relationship obtaining unit is specifically configured to:

[0191] Obtain all the geometric point information corresponding to the original geometric shape of the shop;

[0192] Determine whether the geometric point is the last point corresponding to the original geometric shape of the shop. If so, remove it to obtain the remaining geometric points;

[0193] Store the remaining geometric point information in the first geometric point information set and save the association relationship between the shop identification information and the remaining geometric points;

[0194] Obtain all the geometric line information corresponding to the original geometric shape of the shop; each geometric line information includes two geometric point information representing endpoints;

[0195] Determine whether the geometric line is the line segment formed by the last point and the first point corresponding to the original geometric shape of the shop. If so, remove it to obtain the remaining geometric lines;

[0196] Store the remaining geometric line information in the geometric line information set and save the association relationship between the shop identification information and the remaining geometric lines.

[0197] As an implementation manner, the device further includes a geometric shape modification unit, which is used for:

[0198] Determine whether the original geometric shape of the shop is of the polyhedron type;

[0199] If so, modify the original geometric shape of the shop to the single-face type to obtain the modified geometric shape of the shop;

[0200] The association relationship obtaining unit is specifically configured to:

[0201] Obtain all the geometric point information corresponding to the modified geometric shape of the shop;

[0202] The associated relationship obtaining unit is specifically configured to:

[0203] Obtain all geometric line information corresponding to the geometric shape of the modified store.

[0204] It should be noted that for the detailed description of the device provided in the second embodiment of the present application, reference can be made to the relevant description of the first embodiment of the present application, which will not be elaborated here.

[0205] Corresponding to the data processing method provided in the first embodiment of the present application, the third embodiment of the present application further provides an electronic device.

[0206] The electronic device includes:

[0207] A processor; and

[0208] A memory for storing a program of the data processing method. After the device is powered on and runs the program of the data processing method through the processor, the following steps are executed:

[0209] Obtain the original geometric shape information of multiple stores included in the target object;

[0210] According to the original geometric shape information of the store, obtain the first geometric point information set and geometric line information set of the store, and obtain the association relationship between the geometric line and the geometric point, and between the geometric line and the store identification information;

[0211] Merge the geometric points and update the association relationship between the geometric line and the geometric point;

[0212] According to the updated association relationship between the geometric line and the geometric point, and the association relationship between the geometric line and the store identification information, obtain the target geometric shape information of multiple stores included in the target object.

[0213] As an implementation manner, the merging process of the geometric points includes:

[0214] Merge geometric points with a distance less than a preset distance threshold between them into one geometric point.

[0215] As an implementation manner, the process of merging geometric points with a distance less than a preset distance threshold between them into one geometric point and updating the association relationship between the geometric line and the geometric point includes:

[0216] Traverse the first geometric point information set;

[0217] Obtain the first distance between the current geometric point and the temporary geometric point, where the temporary geometric point is a geometric point in the first geometric point information set that is other than the current geometric point and has not been marked as a geometric point to be removed;

[0218] Determine whether the first distance is less than a preset distance threshold;

[0219] If so, obtain the geometric line information corresponding to the temporary geometric point;

[0220] Modify the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point to the association relationship between this geometric line and the current geometric point, and add the association relationship with this geometric line to the current geometric point;

[0221] Mark the temporary geometric point as a geometric point to be removed.

[0222] As an implementation manner, the modification of the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point to the association relationship between this geometric line and the current geometric point includes:

[0223] Obtain the coordinates of the current geometric point;

[0224] Obtain the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point;

[0225] Modify the coordinate corresponding to the coordinate index number in the geometric line information to the coordinates of the current geometric point.

[0226] As an implementation manner, the addition of the association relationship with this geometric line to the current geometric point includes:

[0227] Add the index number of the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point, and add the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point; wherein, the index number of the geometric line information corresponding to the temporary geometric point refers to the index number of the geometric line information corresponding to the temporary geometric point in the geometric line information set.

[0228] As an implementation manner, the electronic device further performs the following steps:

[0229] Remove the geometric point information to be removed from the first geometric point information set to obtain the second geometric point information set after removal;

[0230] Merge the geometric points and geometric lines of the second geometric point information set, and update the association relationships between the geometric lines, geometric points, and store identification information.

[0231] As an implementation manner, the merging process of the geometric points and geometric lines of the second geometric point information set includes:

[0232] Merge the geometric points of the second geometric point information set whose vertical distance from the geometric line is less than the preset distance threshold onto this geometric line.

[0233] As an implementation manner, merging the geometric points in the second set of geometric point information whose vertical distance from the geometric line is less than a preset distance threshold into the geometric line includes:

[0234] Traverse the second set of geometric point information and the set of geometric line information;

[0235] When all the geometric points associated with the temporary geometric line have not been merged with the current geometric point, and the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, determine whether the vertical distance between the current geometric point and the temporary geometric line exceeds the preset distance threshold;

[0236] If not, merge the current geometric point into the temporary geometric line.

[0237] As an implementation manner, merging the current geometric point into the temporary geometric line includes:

[0238] Obtain the projection point information of the current geometric point to the temporary geometric line;

[0239] According to the projection point information, determine whether the store geometric shape formed after projection is an illegal graph;

[0240] If not, obtain the relationship between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs;

[0241] If all the relationships between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs are non-intersecting, update the coordinate information of the current geometric point to the coordinate information of the projection point.

[0242] As an implementation manner, obtaining the first set of geometric point information and the set of geometric line information of the store according to the original geometric shape information of the store, and obtaining the association relationship between the geometric line and the geometric point, and the geometric line and the store identification information includes:

[0243] Obtain all the geometric point information corresponding to the original geometric shape of the store;

[0244] Determine whether the geometric point is the last point corresponding to the original geometric shape of the store. If so, remove it to obtain the remaining geometric points;

[0245] Store the remaining geometric point information in the first set of geometric point information and save the association relationship between the store identification information and the remaining geometric points;

[0246] Obtain all the geometric line information corresponding to the original geometric shape of the store; each geometric line information includes two geometric point information representing endpoints;

[0247] Determine whether the geometric line is the line segment formed by the last point and the first point corresponding to the original geometric shape of the store. If so, remove it to obtain the remaining geometric lines;

[0248] Store the remaining geometric line information in the geometric line information set and save the association relationship between the store identification information and the remaining geometric lines.

[0249] As an implementation manner, the electronic device further performs the following steps:

[0250] Determine whether the original geometric shape of the store is of the polyhedron type;

[0251] If so, modify the original geometric shape of the store to the single - face type to obtain the modified geometric shape of the store;

[0252] The obtaining of all geometric point information corresponding to the original geometric shape of the store includes:

[0253] Obtain all geometric point information corresponding to the modified geometric shape of the store;

[0254] The obtaining of all geometric line information corresponding to the original geometric shape of the store includes:

[0255] Obtain all geometric line information corresponding to the modified geometric shape of the store.

[0256] It should be noted that for the detailed description of the electronic device provided in the third embodiment of the present application, reference can be made to the relevant description of the first embodiment of the present application, which will not be elaborated here.

[0257] Corresponding to the data processing method provided in the first embodiment of the present application, the fourth embodiment of the present application further provides a storage device storing a program of the data processing method. The program is run by a processor and performs the following steps:

[0258] Obtain the original geometric shape information of multiple stores included in the target object;

[0259] According to the original geometric shape information of the store, obtain the first geometric point information set and geometric line information set of the store, and obtain the association relationships between geometric lines and geometric points, and between geometric lines and store identification information;

[0260] Perform a merging process on the geometric points to update the association relationships between geometric lines and geometric points;

[0261] According to the updated association relationships between geometric lines and geometric points, and the association relationships between geometric lines and store identification information, obtain the target geometric shape information of multiple stores included in the target object.

[0262] It should be noted that for the detailed description of the storage device provided in the fourth embodiment of the present application, reference can be made to the relevant description of the first embodiment of the present application, which will not be elaborated here.

[0263] The fifth embodiment of the present application provides an information display method, including:

[0264] Obtaining the original geometric shape information of multiple stores included in the entire floor;

[0265] According to the original geometric shape information of the store, obtaining the first geometric point information set and geometric line information set of the store, and obtaining the association relationship between the geometric line and geometric point, and between the geometric line and store identification information;

[0266] Performing a merging process on the geometric points, and updating the association relationship between the geometric lines and geometric points;

[0267] According to the updated association relationship between the geometric lines and geometric points, and the association relationship between the geometric line and store identification information, obtaining the target geometric shape information of multiple stores included in the entire floor;

[0268] According to the target geometric shape information of multiple stores included in the entire floor, displaying the outlines of the stores included in the entire floor.

[0269] It should be noted that the information display method provided in the fifth embodiment of the present application is a scenario embodiment of the first embodiment of the present application, and its detailed description can be referred to the relevant description of the first embodiment of the present application, which will not be elaborated here.

[0270] Although the present application is disclosed above in preferred embodiments, it is not intended to limit the present application. Any person skilled in the art can make possible changes and modifications without departing from the spirit and scope of the present application. Therefore, the protection scope of the present application should be defined by the scope of the claims of the present application.

[0271] In a typical configuration, a computing device includes one or more processors (CPUs), a memory-mapped input / output interface, a network interface, and memory.

[0272] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM), and / or non-volatile memory such as read-only memory (ROM) or flash memory (flash RAM). The memory is an example of a computer-readable medium.

[0273] A computer-readable medium includes permanent and non-permanent, removable and non-removable media that can store information by any method or technology. The information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transitory medium that can be used to store information accessible by a computing device. As defined herein, a computer-readable medium does not include transitory media such as modulated data signals and carrier waves.

[0274] Those skilled in the art will appreciate that the embodiments of the present application may be provided as a method, system, or computer program product. Therefore, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

Claims

1. A data processing method, wherein, Including: Obtaining the original geometric shape information of multiple stores included in the target object; According to the original geometric shape information of the store, obtaining the first set of geometric point information and the set of geometric line information of the store, and obtaining the association relationships between the geometric line and geometric points, and between the geometric line and store identification information; Performing a merging process on the geometric points, and updating the association relationships between the geometric lines and geometric points; According to the updated association relationships between the geometric lines and geometric points, and the association relationships between the geometric lines and store identification information, obtaining the target geometric shape information of multiple stores included in the target object.

2. The method according to claim 1, wherein, The performing a merging process on the geometric points includes: Merging geometric points with a distance between them less than a preset distance threshold into one geometric point.

3. The method according to claim 2, wherein, The merging geometric points with a distance between them less than a preset distance threshold into one geometric point and updating the association relationships between the geometric lines and geometric points includes: Traversing the first set of geometric point information; Obtaining a first distance between the current geometric point and a temporary geometric point, where the temporary geometric point is a geometric point in the first set of geometric point information that is other than the current geometric point and has not been marked as a geometric point to be removed; Determining whether the first distance is less than the preset distance threshold; If so, obtaining the geometric line information corresponding to the temporary geometric point; Modifying the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point to the association relationship between the geometric line and the current geometric point, and adding the association relationship with the geometric line to the current geometric point; Marking the temporary geometric point as a geometric point to be removed.

4. The method according to claim 3, wherein, The modifying the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point to the association relationship between the geometric line and the current geometric point includes: Obtaining the coordinates of the current geometric point; Obtaining the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point; Modifying the coordinate corresponding to the coordinate index number in the geometric line information to the coordinates of the current geometric point.

5. The method according to claim 3, wherein The adding the association relationship with the geometric line to the current geometric point includes: Adding the index number of the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point, and adding the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point to the attribute information of the current geometric point; where the index number of the geometric line information corresponding to the temporary geometric point refers to the index number of the geometric line information corresponding to the temporary geometric point in the set of geometric line information.

6. The method according to any one of claims 2-5, wherein, It further includes: Removing the geometric point information to be removed from the first set of geometric point information to obtain a second set of geometric point information after removal; Performing a merging process on the geometric points and geometric lines of the second set of geometric point information, and updating the association relationships between the geometric lines and geometric points, and between the geometric lines and store identification information.

7. The method according to claim 6, where the performing a merging process on the geometric points and geometric lines of the second set of geometric point information includes: Merging the geometric points of the second set of geometric point information with a vertical distance less than a preset distance threshold from the geometric line onto the geometric line.

8. The method according to claim 7, wherein Merging the geometric points in the second geometric point information set with a vertical distance less than a preset distance threshold from the geometric line into the geometric line includes: Traversing the second geometric point information set and the geometric line information set; When all the geometric points associated with the temporary geometric line have not been merged with the current geometric point, and the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, determine whether the vertical distance between the current geometric point and the temporary geometric line exceeds the preset distance threshold; If not, merge the current geometric point into the temporary geometric line.

9. The method according to claim 8, wherein, Merging the current geometric point into the temporary geometric line includes: Obtaining the projection point information of the current geometric point to the temporary geometric line; Judging whether the shop geometric shape formed after projection is an illegal graph according to the projection point information; If not, obtaining the relationship between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs; If all the relationships between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs are non-intersecting, update the coordinate information of the current geometric point to the coordinate information of the projection point.

10. The method according to claim 1, wherein, Obtaining the first geometric point information set and the geometric line information set of the shop according to the original geometric shape information of the shop, and obtaining the association relationships between the geometric line and the geometric point, and between the geometric line and the shop identification information includes: Obtaining all the geometric point information corresponding to the original geometric shape of the shop; Judging whether the geometric point is the last point corresponding to the original geometric shape of the shop, and if so, removing it to obtain the remaining geometric points; Storing the remaining geometric point information into the first geometric point information set and saving the association relationship between the shop identification information and the remaining geometric points; Obtaining all the geometric line information corresponding to the original geometric shape of the shop; each geometric line information includes two geometric point information representing endpoints; Judging whether the geometric line is the line segment formed by the last point and the first point corresponding to the original geometric shape of the shop, and if so, removing it to obtain the remaining geometric lines; Storing the remaining geometric line information into the geometric line information set and saving the association relationship between the shop identification information and the remaining geometric lines.

11. The method according to claim 10, further comprising: Judging whether the original geometric shape of the shop is of the polyhedron type; If so, modifying the original geometric shape of the shop to the single-sided type to obtain the modified geometric shape of the shop; Obtaining all the geometric point information corresponding to the original geometric shape of the shop includes: Obtaining all the geometric point information corresponding to the modified geometric shape of the shop; Obtaining all the geometric line information corresponding to the original geometric shape of the shop includes: Obtaining all the geometric line information corresponding to the modified geometric shape of the shop.

12. A storage device, wherein, A program storing a data processing method, which is run by a processor to execute the following steps: Obtaining the original geometric shape information of multiple shops included in the target object; According to the original geometric shape information of the shop, obtaining the first geometric point information set and the geometric line information set of the shop, and obtaining the association relationships between the geometric line and the geometric point, and between the geometric line and the shop identification information; Performing a merging process on the geometric points and updating the association relationships between the geometric lines and the geometric points; Based on the updated association relationships between geometric lines and geometric points, and between geometric lines and store identification information, obtain the target geometric shape information of multiple stores included in the target object.

13. An information display method, wherein, Including: Obtain the original geometric shape information of multiple stores included in the entire floor; Based on the original geometric shape information of the store, obtain the first set of geometric point information and the set of geometric line information of the store, and obtain the association relationships between geometric lines and geometric points, and between geometric lines and store identification information; Perform a merging process on the geometric points to update the association relationships between geometric lines and geometric points; Based on the updated association relationships between geometric lines and geometric points, and between geometric lines and store identification information, obtain the target geometric shape information of multiple stores included in the entire floor; Based on the target geometric shape information of multiple stores included in the entire floor, display the outlines of the stores included in the entire floor.

Images