Map construction method and device

Abstract

The invention discloses a map construction method and device, and relates to the technical field of computers. A specific embodiment of the method comprises the steps of obtaining construction elements in response to a received map construction request, and determining a conversion mode of a two-dimensional scene and a three-dimensional scene of a map; under the condition that the conversion mode is synchronous conversion, binding operation events of the two-dimensional scene and the three-dimensional scene; according to the scene to which the construction element belongs, the construction element is synchronously converted into a conversion element of a corresponding scene having a corresponding relation with the scene, and the corresponding relation is a mutual corresponding relation between a two-dimensional scene and a three-dimensional scene; and obtaining a constructed map according to the operation event, the construction element and the conversion element. According to the embodiment, the editable map construction method capable of synchronously converting the two-dimensional scene and the three-dimensional scene is realized, a map with high availability and good experience feeling is provided for each business field, and actual requirements are better met.

Description

Technical Field

[0001] This invention relates to the field of computer technology, and in particular to a method and apparatus for constructing maps. Background Technology

[0002] In numerous business operations such as supply chain allocation, logistics park relocation, sorting center cargo transfer, and distribution route division, the demand for maps that support editing and simultaneous conversion between 2D and 3D scenes is becoming increasingly urgent.

[0003] In the process of realizing this invention, the inventors discovered the following problems in the prior art:

[0004] Existing map applications can only view two-dimensional or three-dimensional scenes, do not support editing maps to meet individual needs, and cannot achieve synchronous conversion between two-dimensional and three-dimensional scenes. Summary of the Invention

[0005] In view of this, embodiments of the present invention provide a map construction method and apparatus, which realizes an editable map construction method that can synchronously convert between two-dimensional and three-dimensional scenes, providing maps with strong usability and good user experience for various business fields, and better meeting actual needs.

[0006] To achieve the aforementioned objective, according to one aspect of the present invention, a map construction method is provided, comprising:

[0007] In response to receiving a map building request, the system acquires the building elements and determines the conversion method between the two-dimensional and three-dimensional scenes of the map.

[0008] When the conversion method is synchronous conversion, the operation events of the two-dimensional scene and the three-dimensional scene are bound together; according to the scene to which the construction element belongs, the construction element is synchronously converted into a corresponding scene conversion element that has a corresponding relationship with the scene, the corresponding relationship being the mutual correspondence between the two-dimensional scene and the three-dimensional scene; based on the operation events, the construction element, and the conversion element, the constructed map is obtained.

[0009] Optionally, before synchronously converting the building elements into conversion elements of a corresponding scene that corresponds to the scene, the method further includes: establishing a correspondence between the two-dimensional scene and the three-dimensional scene, the correspondence including the coordinate correspondence between the two-dimensional scene and the three-dimensional scene, and the correspondence between the two-dimensional scale of the two-dimensional scene and the three-dimensional viewpoint height of the three-dimensional scene; synchronously converting the building elements into conversion elements of a corresponding scene that corresponds to the scene includes: obtaining conversion information of the building elements in the corresponding scene according to the correspondence, and obtaining the conversion elements of the building elements in the corresponding scene according to the conversion information.

[0010] Optionally, when the scene is a two-dimensional scene, the construction element is synchronously converted into a corresponding scene element with a corresponding relationship to the scene according to the scene to which the construction element belongs. This includes: determining the positioning information of the construction element in the corresponding three-dimensional scene according to the correspondence between the two-dimensional scene and the three-dimensional scene; performing fitting rendering of the constituent elements of the construction element in the corresponding three-dimensional scene according to the positioning information; and, if the construction element includes an image, loading the image into corresponding grids according to the grid splitting result of the three-dimensional scene to obtain the conversion element.

[0011] Optionally, when the scene is a three-dimensional scene, the construction element is synchronously converted into a corresponding scene conversion element according to the scene to which it belongs. This includes: converting the point, line, and surface elements in the construction element into points, lines, and surfaces in the corresponding two-dimensional scene according to the correspondence between the two-dimensional scene and the three-dimensional scene; establishing a binary tree of the coverage area of ​​the construction element and the number of tiles corresponding to the construction element, and attaching the tiles to the corresponding leaf nodes in the binary tree; starting from the bottom leaf node of the binary tree, using a polygon merging algorithm to traverse and merge the segmented regions corresponding to the leaf nodes layer by layer, loading the corresponding tiles according to the merging result, determining the outer boundary of the construction element in the corresponding two-dimensional scene, and thus obtaining the conversion element.

[0012] Optionally, after obtaining the outer boundary of the building element in the corresponding two-dimensional scene, the method further includes: using a polygon simplification algorithm to trim and optimize the outer boundary to obtain a smooth outer boundary.

[0013] Optionally, when the conversion method is asynchronous, the method further includes: determining that the operation events of the two-dimensional scene and the three-dimensional scene are in a non-binding state; in response to receiving an asynchronous conversion request, converting the construction element into a corresponding scene conversion element that has a corresponding relationship with the scene according to the scene to which the construction element belongs; and obtaining the constructed map according to the operation event, the construction element, and the conversion element.

[0014] Optionally, after synchronously converting the building element into a corresponding scene transformation element that has a relationship with the scene, the method further includes: binding the attribute information of the building element to the building element and the transformation element according to the element identifier of the building element.

[0015] Optionally, the method further includes: in response to receiving an edit request for the building element, finding the element to be edited and the associated elements of the transformation elements in the corresponding scenario based on the element identifier of the building element, and editing and transforming the element to be edited and the associated elements.

[0016] According to a second aspect of the present invention, a map construction apparatus is provided, comprising:

[0017] The information acquisition module is used to respond to a received map construction request, acquire construction elements, and determine the conversion method between the two-dimensional and three-dimensional scenes of the map;

[0018] The element conversion module is used to bind operation events of the two-dimensional scene and the three-dimensional scene when the conversion method is synchronous conversion; according to the scene to which the construction element belongs, synchronously convert the construction element into a corresponding scene conversion element with a corresponding relationship with the scene, the corresponding relationship being the mutual correspondence between the two-dimensional scene and the three-dimensional scene; and obtain the constructed map based on the operation events, the construction element, and the conversion element.

[0019] According to a third aspect of the present invention, an electronic map-building device is provided, comprising:

[0020] One or more processors;

[0021] Storage device for storing one or more programs.

[0022] When the one or more programs are executed by the one or more processors, the one or more processors implement the method provided in the first aspect of the embodiments of the present invention.

[0023] According to a fourth aspect of the present invention, a computer-readable medium is provided having a computer program stored thereon, which, when executed by a processor, implements the method provided in the first aspect of the present invention.

[0024] One embodiment of the invention has the following advantages or beneficial effects: by responding to a received map building request, acquiring building elements, and determining the conversion method between the two-dimensional and three-dimensional scenes of the map; when the conversion method is synchronous conversion, binding the operation events of the two-dimensional and three-dimensional scenes; according to the scene to which the building elements belong, synchronously converting the building elements into conversion elements of the corresponding scene with a corresponding relationship, the corresponding relationship being the mutual correspondence between the two-dimensional and three-dimensional scenes; and obtaining the technical solution of the constructed map based on the operation events, building elements, and conversion elements, a map building method that is editable and allows for synchronous conversion between two-dimensional and three-dimensional scenes is realized, providing maps with strong usability and good user experience for various business domains, and better meeting actual needs. Attached Figure Description

[0025] The accompanying drawings are provided to better understand the invention and are not intended to unduly limit the scope of the invention. Wherein:

[0026] Figure 1 This is a schematic diagram of the main flow of a map construction method according to an embodiment of the present invention;

[0027] Figure 2 This is a schematic diagram illustrating the implementation principle of the map construction method according to an embodiment of the present invention;

[0028] Figure 3 This is a schematic diagram of the main modules of a map construction apparatus according to an embodiment of the present invention;

[0029] Figure 4 This is an exemplary system architecture diagram in which embodiments of the present invention can be applied;

[0030] Figure 5 This is a schematic diagram of the structure of a computer system suitable for implementing terminal devices or servers of the present invention. Detailed Implementation

[0031] It should be noted that the collection, updating, analysis, use, transmission, and storage of user personal information involved in the technical solution of this invention all comply with relevant laws and regulations, are used for legitimate and reasonable purposes, and are not shared, disclosed, or sold outside of these legitimate uses, and are subject to supervision and management by national regulatory authorities. Necessary measures should be taken to selectively block the use or access to personal information data to prevent unauthorized access to such personal information data, ensure that personnel authorized to access personal information data comply with relevant laws and regulations, and ensure the security of user personal information. Furthermore, once this user personal information data is no longer needed, the risk should be minimized by restricting or even prohibiting data collection and / or deleting the data.

[0032] The following description, in conjunction with the accompanying drawings, illustrates exemplary embodiments of the present invention, including various details to aid understanding. These details should be considered merely exemplary. Therefore, those skilled in the art will recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the invention. Similarly, for clarity and brevity, descriptions of well-known functions and structures are omitted in the following description.

[0033] Existing map applications can only view two-dimensional or three-dimensional scenes, do not support editing maps to meet individual needs, and cannot achieve synchronous conversion between two-dimensional and three-dimensional scenes, thus failing to meet the needs of practical applications.

[0034] To address the aforementioned problems in existing technologies, this invention proposes a map construction method. By binding two-dimensional and three-dimensional operation events and synchronously converting construction elements into corresponding scene conversion elements, an editable map construction method with synchronous conversion between two-dimensional and three-dimensional scenes is achieved. This provides highly usable and user-friendly maps for various business domains, better meeting practical needs.

[0035] In the description of the embodiments of the present invention, the terms involved and their meanings are as follows:

[0036] WGS84 coordinate system: The full name is World Geodetic System, which is a geodetic system standard used in cartography, geodesy and navigation (including the Global Positioning System);

[0037] Douglas-Peucker algorithm: The Douglas-Peucker algorithm is an algorithm that approximates a curve as a series of points and reduces the number of points.

[0038] D-TIN Algorithm: Delaunay triangulation is a set of connected but non-overlapping triangles whose circumcircles do not contain any other points in the region.

[0039] Figure 1 This is a schematic diagram of the main flow of a map construction method according to an embodiment of the present invention, such as... Figure 1 As shown, the map construction method of this embodiment includes the following steps S101 to S103.

[0040] Step S101: In response to receiving a map construction request, obtain construction elements and determine the conversion method between the two-dimensional scene and the three-dimensional scene of the map.

[0041] Specifically, users access the editable area through the map application page, determine the conversion method between the 2D and 3D scenes, and send a build request to the system. Upon receiving the map build request, the system parses it to determine the conversion method between the 2D and 3D scenes of the map to be built. Simultaneously, it begins monitoring editing operations in the editable area, acquiring build elements in real time. Understandably, considering system resource factors and modifications during the editing process, it is also possible to acquire build elements only after receiving the user's submission confirmation; the specific method is not limited.

[0042] Step S102: When the conversion method is synchronous conversion, the operation events of the two-dimensional scene and the three-dimensional scene are bound together; according to the scene to which the construction element belongs, the construction element is synchronously converted into a corresponding scene conversion element that has a corresponding relationship with the scene, the corresponding relationship being the mutual correspondence between the two-dimensional scene and the three-dimensional scene; based on the operation events, the construction element, and the conversion element, the constructed map is obtained.

[0043] Specifically, the conversion methods for 2D and 3D scenes in this embodiment of the invention include synchronous conversion and asynchronous conversion. In the case of synchronous conversion, operation events of the 2D and 3D scenes, such as rotation, scaling, and translation, are bound together. This ensures that the operation events are triggered simultaneously; operation events in the 2D scene are synchronized in the 3D scene, and vice versa. Furthermore, the map constructed in this embodiment primarily targets both 2D and 3D scenes. When the acquired building elements originate from the 2D scene, these elements are synchronously converted to 3D scene conversion elements; similarly, when the acquired building elements originate from the 3D scene, they are synchronously converted to 2D scene conversion elements. Finally, based on the bound operation events, the acquired building elements, and the converted elements, a map meeting the required specifications is generated.

[0044] According to an embodiment of the present invention, before synchronously converting the building elements into conversion elements of a corresponding scene that corresponds to the scene, the method further includes: establishing a correspondence between the two-dimensional scene and the three-dimensional scene, the correspondence including a coordinate correspondence between the two-dimensional scene and the three-dimensional scene, and a correspondence between a two-dimensional scale of the two-dimensional scene and a three-dimensional viewpoint height of the three-dimensional scene; synchronously converting the building elements into conversion elements of a corresponding scene that corresponds to the scene includes: obtaining conversion information of the building elements in the corresponding scene according to the correspondence, and obtaining the conversion elements of the building elements in the corresponding scene according to the conversion information.

[0045] Specifically, considering the different coordinate relationships and spatial relationships such as scale between 2D and 3D scenes, before synchronously converting the building elements into corresponding scene elements, it is necessary to establish the correspondence between the 2D and 3D scenes, unify the coordinate systems and spatial relationships, and clarify the correspondence between the various coordinate systems of the 2D and 3D scenes, as well as the correspondence between the 2D scene space and the 3D scene space. Regarding coordinate systems, if the 2D and 3D coordinate systems use different coordinates, a conversion relationship between the 2D and 3D coordinate systems should be established to achieve unification. Specifically, if the 2D and 3D coordinate systems share the WGS84 coordinate system, no unified conversion is required. Regarding spatial relationships, this mainly involves the conversion between the 2D scale and the 3D viewpoint height. The 3D viewpoint height is converted by multiplying the 2D scale by the size of the 3D tile by a scaling factor, thus unifying the 2D and 3D spatial relationships.

[0046] Furthermore, based on the aforementioned correspondence, the location transformation information, spatial transformation information, and other auxiliary transformation information of the construction elements in the corresponding scene are calculated. These transformation information are then processed and combined, and synchronously transformed into the corresponding scene to obtain the transformed elements.

[0047] According to another embodiment of the present invention, when the scene is a two-dimensional scene, the construction element is synchronously converted into a corresponding scene conversion element that has a corresponding relationship with the scene to which the construction element belongs, including: determining the positioning information of the construction element in the corresponding three-dimensional scene according to the correspondence between the two-dimensional scene and the three-dimensional scene; performing fitting rendering of the constituent elements of the construction element in the corresponding three-dimensional scene according to the positioning information; and when the construction element includes an image, loading the image into corresponding grids in blocks according to the grid splitting result of the three-dimensional scene to obtain the conversion element.

[0048] Specifically, based on the established correspondence between 2D and 3D scenes, when converting 2D scene elements into 3D scene elements, the first step is to determine the coordinate position of the 2D scene elements in the 3D scene. Considering that the main components of 2D scene elements include points, lines, and surfaces, different bonding rendering processes are applied based on the characteristics of these elements. For point elements, it is only necessary to determine the terrain height at the given 3D coordinate position and set this height as the corresponding point height in the 3D scene for bonding rendering. For line elements, it is necessary to read the terrain and vector data of the line's range, calculate the actual bonding length of the line on the ground, construct a mapping relationship along the line direction for segmentation, and accumulate the segments to obtain the length of the entire line segment. Furthermore, after adding lines to the 3D scene, there may be visual deviations and a floating effect. Therefore, the lines are widened, processed into surface regions, and then bonded for rendering to ensure visual quality. Specifically, a buffer zone can be generated for line segments to widen them for easier segmentation. Parallel lines are then generated on both sides of the segmented line. Where the parallel lines do not intersect, they are extended until the segments intersect. Excess line segments are removed, and intersections and turns are smoothed. In essence, the number of segments can be reduced based on the straightness or curvature of the line segments; straight lines can be segmented less or not at all, thus reducing the computational cost of pixel-level analysis.

[0049] Understandably, surface elements are essentially composed of lines. The difference lies in the rendering process of converting them into color brightness and shading in a 3D scene. Projection calculations are used to determine which screen pixels in the 3D scene should be rendered as vector colors. Each pixel on the display device can calculate the 3D spatial coordinates of its four corner points on the terrain surface based on the current camera parameters and depth cache. Then, the pixel's coverage area in the 2D vector space is obtained through orthographic projection, which is usually presented as an irregular quadrilateral. Next, based on the 2D positional relationship between this irregular quadrilateral and the vector surface region, pixels are classified and different rendering strategies are formulated. Here, the vector surface region refers to the orthographic projection of a 2D vector onto the terrain surface of the 3D scene. Specifically, by establishing a coordinate system within a vector region, the known periodic pattern within which the projection range of a pixel lies is determined, thereby determining the pixel shading. The steps are as follows: For a pixel, its projection range P1 in the two-dimensional vector plane is obtained through projection transformation; (1) the distance from the center line of the vector region is obtained; (2) the actual length L from the projection point to the starting point of the line is calculated; (3) assuming the length of a single period of the vector line to be rendered is T, the remainder obtained by dividing L by T is used to determine which segment of the period the pixel P1 belongs to; (4) the color cache value of P1 is changed to the color value that should be rendered in that period segment to obtain the pixel shading value. Finally, the 3D rendering engine is used to perform bonding rendering according to the specific rendering strategy.

[0050] Additionally, when the construction elements include images, terrain data within the corresponding coordinate range of the 3D scene is acquired and divided into regular grids or irregular triangular meshes. If the requirement for ground alignment is not high or the images are not clearly distinguishable, a regular grid is used; if the requirement for ground alignment is high, an irregular grid is used, resulting in a grid splitting result. Based on the grid splitting result, the image is segmented. According to the correspondence between the grid and the segmented image, the image blocks are loaded onto the corresponding grids to obtain the transformation elements of the 3D scene.

[0051] According to another embodiment of the present invention, when the scene is a three-dimensional scene, the construction element is synchronously converted into a corresponding scene conversion element with a corresponding relationship to the scene according to the scene to which the construction element belongs. This includes: converting the point, line, and surface elements in the construction element into points, lines, and surfaces in the corresponding two-dimensional scene according to the correspondence between the two-dimensional scene and the three-dimensional scene; establishing a binary tree of the coverage area of ​​the construction element and the number of tiles corresponding to the construction element, and attaching the tiles to the corresponding leaf nodes in the binary tree; starting from the bottom leaf node of the binary tree, traversing and merging the segmented regions corresponding to the leaf nodes layer by layer using a polygon merging algorithm, loading the corresponding tiles according to the merging result, determining the outer boundary of the construction element in the corresponding two-dimensional scene, and thus obtaining the conversion element.

[0052] Specifically, based on the established correspondence between 2D and 3D scenes, when converting the building elements of a 3D scene into the conversion elements of a 2D scene, the building elements of the 3D scene mainly involve two categories: vector elements such as points, lines, and surfaces, and 3D models. For point, line, and surface elements in the building elements, the coordinates of the points can be directly obtained and 3D coordinate transformation can be performed. For line and surface elements, the line width needs to be recorded first, and then scaled equally to the corresponding position in the 2D scene.

[0053] For the conversion of 3D models, the outer boundary information of the 3D model is first extracted, and then the inclusion relationship between the model tiles and the outer boundaries of the 3D scene building elements is determined, and the tiles are selectively requested for loading.

[0054] Implementation details: First, based on the minimum bounding rectangle of the entire model coverage area and the number of model tiles, a log2(m)-level binary tree is constructed by uniformly bisecting the coverage area, where m is the number of tiles. Then, each tile is attached to a leaf node of the binary tree. Finally, starting from the bottom-level leaf node, a polygon merging algorithm is used to traverse upwards layer by layer to obtain the merged polygons. The corresponding tiles are loaded according to the merging results, achieving selective loading of tiles and ultimately obtaining the outer boundary of the constructed elements in the corresponding 2D scene. For polygon merging, the specific merging method is as follows: two polygons are stored in two queues according to their polygon node order. A point in one queue that does not fall within the other's spatial range is selected as the starting point for merging the polygon. Find the intersection of the two queues. If an intersection exists, find the first intersection and store it in the merged polygon. Start searching from the edge of the polygon closest to the first intersection and store the second intersection in the merged polygon. Repeat this process until the first intersection of the loop is found, thus completing the merging of the two polygons. In other words, by traversing and finding the intersection of the two polygons, and using the intersection as the vertex of the merged polygon, the union of the two polygons is obtained.

[0055] By using the method described above to synchronously convert the building elements of a 3D scene into corresponding conversion elements of a 2D scene, and merging the polygonal regions of the outer boundaries of the conversion elements through a binary tree, an efficient, accurate, logically clear, and resource-saving conversion method is achieved, which is more suitable for the construction of personalized maps within a specified range.

[0056] According to another embodiment of the present invention, after obtaining the outer boundary of the building element in the corresponding two-dimensional scene, the method further includes: using a polygon simplification algorithm to trim and optimize the outer boundary to obtain a smooth outer boundary.

[0057] Specifically, considering that the merged polygons would have noticeable jagged edges, affecting the overall quality, polygon simplification algorithms are used to trim and optimize the outer boundaries of the merged maps. Specific polygon simplification algorithms include the Douglas-Peucker algorithm, distance method, curve method, and constrained D-TIN algorithm. Optimization further enhances the aesthetics and readability of the constructed map.

[0058] According to another embodiment of the present invention, when the conversion method is asynchronous, the method further includes: determining that the operation events of the two-dimensional scene and the three-dimensional scene are in a non-binding state; in response to receiving an asynchronous conversion request, converting the construction element into a corresponding scene conversion element that has a corresponding relationship with the scene according to the scene to which the construction element belongs; and obtaining a constructed map according to the operation event, the construction element, and the conversion element.

[0059] Specifically, this embodiment of the invention also supports asynchronous conversion, meaning that the 2D and 3D scenes are no longer converted synchronously, but rather based on the received conversion request. Before conversion, it's necessary to check if the operation events of the 2D and 3D scenes are bound. If they are bound, they must be unbound, with 2D scene operation events corresponding to 2D scene operation events, and 3D scene operation events corresponding to 3D scene operation events; the operation events between the two scenes are no longer synchronized. Furthermore, after receiving the asynchronous conversion request, the aforementioned conversion method is used: when the construction element belongs to the 2D scene, the 2D construction element is converted to a 3D scene conversion element; when the construction element belongs to the 3D scene, the 3D construction element is converted to a 2D scene conversion element. Finally, a map is generated based on the operation events, construction elements, and conversion elements.

[0060] According to another embodiment of the present invention, after the construction element is synchronously converted into a corresponding scene conversion element that has a corresponding relationship with the scene, the method further includes: binding the attribute information of the construction element to the construction element and the conversion element according to the element identifier of the construction element.

[0061] Specifically, considering that the map needs to provide necessary attribute information for construction elements in addition to identifying them, a corresponding element identifier is assigned to each construction element and its corresponding transformation element. Understandably, construction elements and their corresponding transformation elements can share this element identifier, or a different element identifier can be created. The correspondence between the element identifiers of construction elements and their corresponding transformation elements is stored. After completing the above transformation, the location of the construction element is located on the map based on its element identifier. The pre-configured attribute information of the construction element is then bound to the locations of the construction element and its corresponding transformation element, further improving the constructed map, providing richer map information, and enhancing the user experience.

[0062] According to another embodiment of the present invention, the method further includes: in response to receiving an editing request for the building element, searching for the element to be edited and the associated elements of the corresponding scene transformation elements according to the element identifier of the building element, and editing and transforming the element to be edited and the associated elements.

[0063] Specifically, to facilitate secondary editing of the constructed map by users, users can send construction element editing requests through the interface. Upon receiving such a request, the system parses the request to obtain the element identifier and editing type, such as deletion or modification. If it's a deletion request, the system directly deletes the construction element corresponding to the current scene based on the element identifier and finds and deletes the corresponding transformation element. If it's a modification request, the system finds the element to be modified and its associated elements among the transformation elements of the corresponding scene based on the parsed element identifier, and then edits and transforms the element to be modified and its associated elements. For example, to modify a point on a line in a 2D scene, the system determines the corresponding point in the 3D scene and the associated lines, and re-renders the map based on the modifications. This achieves the goal of quickly and user-friendly editing of the constructed map, enabling flexible and personalized map construction and management.

[0064] Figure 2 This is a schematic diagram illustrating the implementation principle of the map construction method according to an embodiment of the present invention. The specific construction of the map is mainly achieved through the conversion of the correspondence between the two-dimensional scene and the three-dimensional scene, the binding processing of operation events corresponding to the conversion method, and the conversion of construction elements. The conversion of the correspondence includes the conversion of the coordinate correspondence between the two-dimensional scene and the three-dimensional scene, and the conversion of the correspondence between the two-dimensional scale of the two-dimensional scene and the three-dimensional viewpoint height of the three-dimensional scene. The binding processing of operation events corresponding to the conversion method mainly involves: during synchronous conversion, binding the operation events of the two-dimensional scene and the three-dimensional scene, triggering the operation events simultaneously; during asynchronous conversion, unbinding the operation events of the two-dimensional scene and the three-dimensional scene, triggering the two-dimensional and three-dimensional operation events separately.

[0065] For the conversion of building elements, if it's a 2D building element to a 3D conversion element, it mainly involves the rendering conversion of point elements, line elements, and polygon elements within the 2D building element in the 3D scene. If it's a 3D building element to a 2D conversion element, it mainly involves the conversion of vector elements such as points, lines, and polygons, as well as determining the outer boundary corresponding to the 3D model in the 2D scene. Finally, based on the building element's element identifier, the attribute information of the building element is bound to both the building element and the conversion element. Upon receiving an edit request to modify or delete a building element, the system modifies or deletes the elements to be edited and associated elements in the conversion element based on the building element's element identifier.

[0066] Figure 3 This is a schematic diagram of the main modules of a map construction apparatus according to an embodiment of the present invention. Figure 3 As shown, the map construction device 300 mainly includes an information acquisition module 301 and an element conversion module 302.

[0067] The information acquisition module 301 is used to, in response to receiving a map construction request, acquire construction elements and determine the conversion method between the two-dimensional scene and the three-dimensional scene of the map;

[0068] The element conversion module 302 is used to bind the operation events of the two-dimensional scene and the three-dimensional scene when the conversion mode is synchronous conversion; according to the scene to which the construction element belongs, synchronously convert the construction element into a corresponding scene conversion element that has a corresponding relationship with the scene, the corresponding relationship being the mutual correspondence between the two-dimensional scene and the three-dimensional scene; and obtain the constructed map based on the operation events, the construction element, and the conversion element.

[0069] According to an embodiment of the present invention, the map construction device 300 further includes a scene correspondence establishment module (not shown in the figure), configured to: establish a correspondence between the two-dimensional scene and the three-dimensional scene before synchronously converting the construction elements into conversion elements of the corresponding scene that have a correspondence with the scene, the correspondence including the coordinate correspondence between the two-dimensional scene and the three-dimensional scene, and the correspondence between the two-dimensional scale of the two-dimensional scene and the three-dimensional viewpoint height of the three-dimensional scene; the element conversion module 302 is further configured to: obtain the conversion information of the construction elements in the corresponding scene according to the correspondence, and obtain the conversion elements of the construction elements in the corresponding scene according to the conversion information.

[0070] According to another embodiment of the present invention, when the scene is a two-dimensional scene, the element conversion module 302 is further configured to: determine the positioning information of the construction element in the corresponding three-dimensional scene according to the correspondence between the two-dimensional scene and the three-dimensional scene; perform fitting rendering of the constituent elements of the construction element in the corresponding three-dimensional scene according to the positioning information; and when the construction element includes an image, load the image into corresponding grids according to the grid splitting result of the three-dimensional scene to obtain the converted element.

[0071] According to another embodiment of the present invention, when the scene is a three-dimensional scene, the element conversion module 302 is further configured to: convert the point, line, and surface elements in the construction element into points, lines, and surfaces in the corresponding two-dimensional scene according to the correspondence between the two-dimensional scene and the three-dimensional scene; establish a binary tree of the coverage area of ​​the construction element and the number of tiles corresponding to the construction element, and attach the tiles to the corresponding leaf nodes in the binary tree; starting from the bottom leaf node of the binary tree, traverse and merge the segmented areas corresponding to the leaf nodes layer by layer using a polygon merging algorithm, load the corresponding tiles according to the merging result, determine the outer boundary of the construction element in the corresponding two-dimensional scene, and thus obtain the converted element.

[0072] According to another embodiment of the present invention, the map construction device 300 further includes a boundary processing module (not shown in the figure), which is used to: after obtaining the outer boundary of the construction element in the corresponding two-dimensional scene, use a polygon simplification algorithm to trim and optimize the outer boundary to obtain a smooth outer boundary.

[0073] According to another embodiment of the present invention, when the conversion method is asynchronous conversion, the map building apparatus 300 further includes an asynchronous conversion module (not shown in the figure), configured to: determine that the operation events of the two-dimensional scene and the three-dimensional scene are in a non-binding state; in response to receiving an asynchronous conversion request, convert the construction element into a corresponding scene conversion element that has a corresponding relationship with the scene according to the scene to which the construction element belongs; and obtain the constructed map according to the operation event, the construction element, and the conversion element.

[0074] According to another embodiment of the present invention, the map construction device 300 further includes an attribute information binding module (not shown in the figure), which is used to: after synchronously converting the construction element into a corresponding scene conversion element that has a corresponding relationship with the scene, bind the attribute information of the construction element to the construction element and the conversion element according to the element identifier of the construction element.

[0075] According to another embodiment of the present invention, the map building apparatus 300 further includes an editing module (not shown in the figure), configured to: in response to receiving an editing request for the building element, locate the element to be edited and the associated elements of the corresponding scene transformation elements according to the element identifier of the building element, and edit and transform the element to be edited and the associated elements.

[0076] Figure 4 This is an exemplary system architecture diagram in which embodiments of the present invention can be applied.

[0077] like Figure 4 As shown, system architecture 400 may include terminal devices 401, 402, and 403, a network 404, and a server 405. Network 404 serves as the medium for providing communication links between terminal devices 401, 402, and 403 and server 405. Network 404 may include various connection types, such as wired or wireless communication links, or fiber optic cables, etc.

[0078] Users can use terminal devices 401, 402, and 403 to interact with server 405 via network 404 to receive or send messages, etc. Various communication client applications, such as map building applications, can be installed on terminal devices 401, 402, and 403 (for example only).

[0079] Terminal devices 401, 402, and 403 can be various electronic devices with displays that support web browsing, including but not limited to smartphones, tablets, laptops, and desktop computers.

[0080] Server 405 can be a server providing various services, such as a backend management server supporting maps created by users using terminal devices 401, 402, and 403 (for example only). The backend management server can, in response to receiving a map building request, obtain building elements and determine the conversion method between the 2D and 3D scenes of the map; if the conversion method is synchronous conversion, bind the operation events of the 2D and 3D scenes; based on the scene to which the building elements belong, synchronously convert the building elements into conversion elements of a corresponding scene with a corresponding relationship, where the correspondence is a mutual correspondence between the 2D and 3D scenes; based on the operation events, the building elements, and the conversion elements, obtain the constructed map and other processing, and feed back the processing results (e.g., a map – for example only) to the terminal device.

[0081] It should be noted that the map construction method provided in the embodiments of the present invention is generally executed by server 405, and correspondingly, the map construction device is generally set in server 405.

[0082] It should be understood that Figure 4 The number of terminal devices, networks, and servers shown is merely illustrative. Depending on implementation needs, any number of terminal devices, networks, and servers can be included.

[0083] The following is for reference. Figure 5 It shows a schematic diagram of the structure of a computer system suitable for implementing terminal devices or servers of the present invention. Figure 5 The terminal device or server shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments of the present invention.

[0084] like Figure 5 As shown, the computer system 500 includes a central processing unit (CPU) 501, which can perform various appropriate actions and processes based on programs stored in read-only memory (ROM) 502 or programs loaded from storage section 508 into random access memory (RAM) 503. The RAM 503 also stores various programs and data required for the operation of the system 500. The CPU 501, ROM 502, and RAM 503 are interconnected via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0085] The following components are connected to I / O interface 505: an input section 506 including a keyboard, mouse, etc.; an output section 507 including a cathode ray tube (CRT), liquid crystal display (LCD), etc., and speakers, etc.; a storage section 508 including a hard disk, etc.; and a communication section 509 including a network interface card such as a LAN card, modem, etc. The communication section 509 performs communication processing via a network such as the Internet. A drive 510 is also connected to I / O interface 505 as needed. A removable medium 511, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., is installed on drive 510 as needed so that computer programs read from it can be installed into storage section 508 as needed.

[0086] In particular, according to the embodiments disclosed in this invention, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments disclosed in this invention include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication section 509, and / or installed from removable medium 511. When the computer program is executed by central processing unit (CPU) 501, it performs the functions defined above in the system of this invention.

[0087] It should be noted that the computer-readable medium shown in this invention can be a computer-readable signal medium or a computer-readable storage medium, or any combination of the two. A computer-readable storage medium can be, for example,—but not limited to—an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In this invention, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In this invention, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable signal media can also be any computer-readable medium other than computer-readable storage media, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wireless, wire, optical fiber, RF, etc., or any suitable combination thereof.

[0088] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in a block diagram or flowchart, and combinations of blocks in a block diagram or flowchart, may be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0089] The units described in the embodiments of the present invention can be implemented in software or hardware. The described units can also be housed in a processor; for example, a processor can be described as including an information acquisition module and an element conversion module.

[0090] In some cases, the names of these modules do not constitute a limitation on the module itself. For example, the information acquisition module can also be described as "a module for acquiring construction elements and determining the conversion method of the two-dimensional and three-dimensional scenes of the map in response to receiving a map construction request".

[0091] On the other hand, the present invention also provides a computer-readable medium, which may be included in the device described in the embodiments or may exist independently without being assembled into the device. The computer-readable medium carries one or more programs that, when executed by the device, cause the device to: in response to receiving a map building request, acquire building elements and determine a conversion method for the two-dimensional and three-dimensional scenes of the map; if the conversion method is synchronous conversion, bind operation events of the two-dimensional and three-dimensional scenes; synchronously convert the building elements into conversion elements of a corresponding scene that has a corresponding relationship with the scene to which the building elements belong, wherein the corresponding relationship is a mutual correspondence between the two-dimensional and three-dimensional scenes; and obtain a constructed map based on the operation events, the building elements, and the conversion elements.

[0092] According to the technical solution of the present invention, the following advantages or beneficial effects are achieved: by responding to a received map building request, obtaining building elements, and determining the conversion method of the two-dimensional and three-dimensional scenes of the map; when the conversion method is synchronous conversion, binding the operation events of the two-dimensional and three-dimensional scenes; according to the scene to which the building elements belong, synchronously converting the building elements into conversion elements of the corresponding scene with a corresponding relationship, the corresponding relationship being the mutual correspondence between the two-dimensional and three-dimensional scenes; and obtaining the constructed map based on the operation events, building elements, and conversion elements, the technical solution realizes an editable map building method with synchronous conversion between two-dimensional and three-dimensional scenes, providing maps with strong usability and good user experience for various business fields, and better meeting actual needs.

[0093] The specific embodiments described herein do not constitute a limitation on the scope of protection of this invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can occur depending on design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this invention should be included within the scope of protection of this invention.

Claims

1. A method for constructing a map, characterized in that, include: In response to receiving a map building request, the system acquires the building elements and determines the conversion method between the two-dimensional and three-dimensional scenes of the map. When the conversion method is synchronous conversion, the operation events of the two-dimensional scene and the three-dimensional scene are bound together; Based on the scene to which the construction element belongs, the construction element is synchronously converted into a corresponding scene conversion element that has a corresponding relationship with the scene. The corresponding relationship is the mutual correspondence between two-dimensional scenes and three-dimensional scenes. Based on the operation event, the construction element, and the conversion element, a constructed map is obtained.

2. The method according to claim 1, characterized in that, Before synchronously converting the construction elements into conversion elements corresponding to the scene, the method further includes: Establish a correspondence between the two-dimensional scene and the three-dimensional scene. The correspondence includes the coordinate correspondence between the two-dimensional scene and the three-dimensional scene, as well as the correspondence between the two-dimensional scale of the two-dimensional scene and the three-dimensional viewpoint height of the three-dimensional scene. The construction elements are synchronously converted into corresponding scene transformation elements that have a relationship with the scene, including: Based on the correspondence, the transformation information of the building element in the corresponding scenario is obtained, and based on the transformation information, the transformation element of the building element in the corresponding scenario is obtained.

3. The method according to claim 2, characterized in that, When the scene is a two-dimensional scene, the construction element is synchronously converted into a corresponding scene transformation element that has a relationship with the scene, according to the scene to which the construction element belongs, including: Based on the correspondence between the two-dimensional scene and the three-dimensional scene, determine the positioning information of the building element in the corresponding three-dimensional scene; Based on the positioning information, the constituent elements of the construction element are rendered in the corresponding 3D scene; and if the construction element includes an image, the image is divided into blocks and loaded onto the corresponding grid according to the grid splitting result of the 3D scene to obtain the transformation element.

4. The method according to claim 2, characterized in that, When the scene is a three-dimensional scene, the construction element is synchronously converted into a corresponding scene element with a relationship to the scene, according to the scene to which the construction element belongs, including: Based on the correspondence between the two-dimensional scene and the three-dimensional scene, the point, line, and surface elements in the construction elements are converted into the corresponding points, lines, and surfaces in the two-dimensional scene; Based on the coverage area of ​​the building element and the number of tiles corresponding to the building element, a binary tree of the coverage area is established, and the tiles are attached to the corresponding leaf nodes in the binary tree; Starting from the leaf node at the bottom of the binary tree, the polygon merging algorithm is used to traverse and merge the segmented regions corresponding to the leaf nodes layer by layer. Based on the merging result, the corresponding tiles are loaded to determine the outer boundary of the building element in the corresponding two-dimensional scene, thereby obtaining the transformed element.

5. The method according to claim 4, characterized in that, After obtaining the outer boundary of the construction element in the corresponding two-dimensional scene, the method further includes: The outer boundary is trimmed and optimized using a polygon simplification algorithm to obtain a smooth outer boundary.

6. The method according to claim 1, characterized in that, When the conversion method is asynchronous, the method further includes: The operation events of the two-dimensional scene and the three-dimensional scene are determined to be in a non-binding state; In response to receiving an asynchronous conversion request, the building element is converted into a corresponding scene conversion element that has a corresponding relationship with the scene, based on the scene to which the building element belongs; The constructed map is obtained based on the operation event, the construction elements, and the transformation elements.

7. The method according to claim 1, characterized in that, After synchronously converting the construction elements into corresponding scene transformation elements that have a relationship with the scene, the method further includes: Based on the element identifier of the building element, the attribute information of the building element is bound to the building element and the transformation element.

8. The method according to claim 1, characterized in that, The method further includes: In response to receiving an edit request for the building element, based on the element identifier of the building element, the element to be edited and the associated elements of the corresponding scene transformation elements are located, and the element to be edited and the associated elements are edited and transformed.

9. A map-building apparatus, characterized in that, include: The information acquisition module is used to respond to a received map construction request, acquire construction elements, and determine the conversion method between the two-dimensional and three-dimensional scenes of the map; The element conversion module is used to bind the operation events of the two-dimensional scene and the three-dimensional scene when the conversion method is synchronous conversion; Based on the scene to which the construction element belongs, the construction element is synchronously converted into a corresponding scene conversion element that has a corresponding relationship with the scene. The corresponding relationship is the mutual correspondence between two-dimensional scenes and three-dimensional scenes. Based on the operation event, the construction element, and the conversion element, a constructed map is obtained.

10. A mobile electronic device terminal, characterized in that, include: One or more processors; Storage device for storing one or more programs. When the one or more programs are executed by the one or more processors, the one or more processors implement the method as described in any one of claims 1-8.

11. A computer-readable medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements the method as described in any one of claims 1-8.

Images