CN113838202A - Method, device and equipment for processing three-dimensional model in map and storage medium - Google Patents
Method, device and equipment for processing three-dimensional model in map and storage medium Download PDFInfo
- Publication number
- CN113838202A CN113838202A CN202111137022.9A CN202111137022A CN113838202A CN 113838202 A CN113838202 A CN 113838202A CN 202111137022 A CN202111137022 A CN 202111137022A CN 113838202 A CN113838202 A CN 113838202A
- Authority
- CN
- China
- Prior art keywords
- map
- model
- dimensional model
- dimensional
- grids
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000011218 segmentation Effects 0.000 claims abstract description 64
- 238000005192 partition Methods 0.000 claims abstract description 15
- 238000003780 insertion Methods 0.000 claims description 19
- 230000037431 insertion Effects 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims description 17
- 238000003672 processing method Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 abstract description 26
- 230000008569 process Effects 0.000 abstract description 9
- 230000000694 effects Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Processing Or Creating Images (AREA)
Abstract
The disclosure provides a method, a device, equipment and a storage medium for processing a three-dimensional model in a map, and relates to the technical field of map and vector diagram processing in data processing. The specific implementation scheme is as follows: determining a first three-dimensional model to be processed in a map, wherein the first three-dimensional model is positioned in N map grids of the map; inserting a partition point into the first three-dimensional model, wherein the projection point of the partition point on the map is positioned on the intersection line of two map grids in the N map grids; according to the map coordinates of the segmentation points, the map coordinates of model vertexes in the first three-dimensional model and the coordinate ranges of the N map grids, carrying out segmentation processing on the first three-dimensional model to obtain model data of N sub three-dimensional models, wherein each sub three-dimensional model is positioned in one map grid; and respectively storing the model data of the N sub three-dimensional models into storage units corresponding to the map grids where the model data are located. Through the process, the storage of the three-dimensional model spanning multiple map grids is realized.
Description
Technical Field
The present disclosure relates to the field of map and vector diagram processing technologies in data processing, and in particular, to a method, an apparatus, a device, and a storage medium for processing a three-dimensional model in a map.
Background
In a map, some buildings, landscapes and the like can be displayed by adopting a three-dimensional (3-dimensional, 3D) model, so that the map is more intuitive.
Due to the huge amount of data of the map, the map is usually stored in data according to a grid. Specifically, the map is divided into a plurality of meshes, map element data in each mesh is stored in one storage unit, and map element data in different meshes is stored in different storage units.
In practical application scenarios, the positions of three-dimensional models such as buildings and landscapes may span multiple grids, and how to store the three-dimensional models is a technical problem to be solved urgently.
Disclosure of Invention
The disclosure provides a method, a device, equipment and a storage medium for processing a three-dimensional model in a map.
According to a first aspect of the present disclosure, there is provided a method for processing a three-dimensional model in a map, including:
determining a first three-dimensional model to be processed in a map, wherein the first three-dimensional model is positioned in N map grids of the map, and N is an integer greater than 1;
inserting a partition point in the first three-dimensional model, wherein the projection point of the partition point on the map is positioned on an intersection line of two map grids in the N map grids;
according to the map coordinates of the segmentation points, the map coordinates of model vertexes in the first three-dimensional model and the coordinate ranges of the N map grids, carrying out segmentation processing on the first three-dimensional model to obtain model data of N sub three-dimensional models, wherein each sub three-dimensional model is positioned in one map grid;
and respectively storing the model data of the N sub three-dimensional models into storage units corresponding to the map grids where the model data are located.
According to a second aspect of the present disclosure, there is provided an apparatus for processing a three-dimensional model in a map, including:
the map processing device comprises a determining module, a processing module and a processing module, wherein the determining module is used for determining a first three-dimensional model to be processed in a map, the first three-dimensional model is positioned in N map grids of the map, and N is an integer greater than 1;
an inserting module, configured to insert a dividing point in the first three-dimensional model, where a projection point of the dividing point on the map is located on an intersection line of two of the N map grids;
the segmentation module is used for segmenting the first three-dimensional model according to the map coordinates of the segmentation points, the map coordinates of model vertexes in the first three-dimensional model and the coordinate ranges of the N map grids to obtain model data of N sub three-dimensional models, and each sub three-dimensional model is located in one map grid;
and the storage module is used for respectively storing the model data of the N sub three-dimensional models into the storage units corresponding to the map grids where the model data are located.
According to a third aspect of the present disclosure, there is provided an electronic device comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of the first aspects.
According to a fourth aspect of the present disclosure, there is provided a non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method according to any one of the first aspect.
According to a fifth aspect of the present disclosure, there is provided a computer program product comprising: a computer program, stored in a readable storage medium, from which at least one processor of an electronic device can read the computer program, execution of the computer program by the at least one processor causing the electronic device to perform the method of the first aspect.
It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.
Drawings
The drawings are included to provide a better understanding of the present solution and are not to be construed as limiting the present disclosure. Wherein:
fig. 1 is a schematic diagram of an application scenario provided in an embodiment of the present disclosure;
fig. 2 is a schematic diagram of a map grid division manner provided in the embodiment of the present disclosure;
fig. 3A to 3D are schematic diagrams of a positional relationship between a three-dimensional model and a map mesh according to an embodiment of the present disclosure;
fig. 4 is a schematic flowchart of a processing method for a three-dimensional model in a map according to an embodiment of the present disclosure;
FIG. 5 is a schematic diagram of a three-dimensional model provided by an embodiment of the present disclosure;
FIG. 6 is a schematic diagram of a segmented three-dimensional model provided by an embodiment of the present disclosure;
fig. 7 is a schematic flowchart of another processing method for a three-dimensional model in a map according to an embodiment of the present disclosure;
FIG. 8 is a schematic diagram of a model segmentation effect provided by an embodiment of the present disclosure;
FIG. 9 is a schematic diagram of another model segmentation effect provided by the embodiments of the present disclosure;
FIG. 10 is a schematic diagram of a map display interface provided by an embodiment of the present disclosure;
fig. 11 is a schematic flowchart of a processing method for a three-dimensional model in a map according to another embodiment of the present disclosure;
FIG. 12 is a schematic diagram of an organization structure of three-dimensional model data provided by an embodiment of the disclosure;
fig. 13 is a schematic structural diagram of a device for processing a three-dimensional model in a map according to an embodiment of the present disclosure;
fig. 14 is a schematic structural diagram of an electronic device according to an embodiment of the present disclosure.
Detailed Description
Exemplary embodiments of the present disclosure are described below with reference to the accompanying drawings, in which various details of the embodiments of the disclosure are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
In order to facilitate understanding of the technical solution of the present disclosure, an application scenario of the present disclosure is first described with reference to fig. 1.
Fig. 1 is a schematic diagram of an application scenario provided in the embodiment of the present disclosure. As shown in fig. 1, the application scenario illustrates two phases, a map generation phase and a map use phase.
Referring to fig. 1, during a map generation phase, a map generation device obtains map material data from a variety of data sources, including but not limited to: three-dimensional model data, road data, river data, etc. The map generation device processes the map material data to generate a map. The map generated by the map generation device is stored in the cloud server. The map generation device may be a device in the cloud server, for example, the map generation device may be a processor, a chip module, a module, or a unit in the cloud server. The map generating device may also be a device independent of the cloud server, for example, the map generating device may be a computer, a server, or the like with certain computing power.
Referring to fig. 1, in the map use phase, it is assumed that the user inputs a target address "XXX" in the map search interface of the terminal device. The terminal equipment generates a search request according to a target address input by a user and sends the search request to the cloud server. And the cloud server determines a partial map to be displayed by the terminal equipment from the map according to the search request and returns related data of the partial map to the terminal equipment. The terminal device displays the partial map.
As can be seen from the application scenario shown in fig. 1, in the map, some buildings, landscapes, and the like can be displayed by using the 3D model, so that the map is more intuitive, and the user experience can be improved.
Due to the huge data volume of the map, the cloud server usually stores data according to the map grid when storing the map. Specifically, the map is divided into a plurality of map meshes, the map element data in each map mesh is stored in one storage unit, and the map element data in different map meshes is stored in different storage units.
In the embodiments of the present disclosure, the map grid may also be referred to as a map sheet.
Fig. 2 is a schematic diagram of a map grid division manner provided in the embodiment of the present disclosure. As shown in fig. 2, a dividing line may be drawn in the longitudinal direction at every first predetermined distance and a dividing line may be drawn in the latitudinal direction at every second predetermined distance. These partition lines divide the map into a plurality of map meshes. In this embodiment, values of the first preset distance and the second preset distance are not limited, and may be the same or different. The map grid obtained by adopting the map grid division mode shown in fig. 2 is a rectangular grid. In practical application, other map mesh division modes may also be adopted, and the map mesh obtained by division may be in other shapes, which is not limited in this embodiment.
When the embodiments of the present disclosure subsequently relate to examples, for convenience of examples, a map grid division manner as shown in fig. 2 is used as an example for illustration.
Continuing to refer to fig. 2, each map grid obtained by division corresponds to a storage unit, and the map element data in each map grid is stored in the corresponding storage unit. For example, map element data in map mesh k is stored in storage unit k, map element data in map mesh k +1 is stored in storage unit k +1, map element data in map mesh k +2 is stored in storage unit k +2, map element data in map mesh s is stored in storage unit s, map element data in map mesh s +1 is stored in storage unit s +1, and map element data in map mesh s +2 is stored in storage unit s + 2.
The location of a three-dimensional model may be within a map grid or across multiple map grids. This is illustrated below with reference to fig. 3A to 3D.
Fig. 3A to 3D are schematic diagrams of a positional relationship between a three-dimensional model and a map mesh according to an embodiment of the present disclosure. A three-dimensional model is represented by hexagons.
In one example, as shown in FIG. 3A, the three-dimensional model may be located within a map grid (e.g., map grid 2).
In another example, as shown in FIG. 3B, the three-dimensional model may span two map meshes. For example, a portion of the three-dimensional model exists in both map grid 2 and map grid 3.
In yet another example, as shown in FIG. 3C, the three-dimensional model may span three map meshes. For example, a portion of the three-dimensional model exists in each of map grid 2, map grid 3, and map grid 4.
In yet another example, as shown in FIG. 3D, the three-dimensional model may span four map meshes. For example, a part of the three-dimensional model exists in each of the map grid 1, the map grid 2, the map grid 3, and the map grid 4.
In practice, a three-dimensional model can usually span up to four map grids, since the size of a three-dimensional model usually does not exceed the size of one map grid.
In the case shown in fig. 3A, since the three-dimensional model is located in one map mesh, when the map is generated, the model data of the three-dimensional model may be directly stored in the storage unit corresponding to the map mesh. For the situations shown in fig. 3B, fig. 3C, and fig. 3D, since the three-dimensional model is located in a plurality of map meshes, how to store the three-dimensional model is an urgent technical problem to be solved.
In order to solve the above technical problems, embodiments of the present disclosure provide a method, an apparatus, a device, and a storage medium for processing a three-dimensional model in a map, which are applied to the technical field of map and vector diagram processing in data processing, and are used to provide a scheme for storing a three-dimensional model spanning multiple map grids.
According to the method and the device, the three-dimensional model is divided into the plurality of sub three-dimensional models by inserting the dividing points into the three-dimensional model, each sub three-dimensional model is located in one map grid, and then the model data of each sub three-dimensional model is stored in the storage unit corresponding to the map grid where the sub three-dimensional model is located, so that the three-dimensional model spanning the map grids is stored. The processing method of the three-dimensional model in the map provided by the embodiment of the disclosure can be automatically executed by the map generation device, and the processing efficiency of the three-dimensional model is improved.
The technical solution of the present disclosure is explained in detail below with specific examples. The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments.
Fig. 4 is a schematic flowchart of a processing method of a three-dimensional model in a map according to an embodiment of the present disclosure. The method of the present embodiment may be performed by a map generation apparatus. As shown in fig. 4, the method of the present embodiment includes:
s401: determining a first three-dimensional model to be processed in a map, wherein the first three-dimensional model is positioned in N map grids of the map, and N is an integer greater than 1.
The three-dimensional model in this embodiment is a model obtained by three-dimensionally modeling anything that exists in the physical nature. For example, a three-dimensional model corresponding to a building (e.g., a building, a tower, etc.), and a three-dimensional model corresponding to a landscape (e.g., a ferris wheel, a sculpture, etc.). Fig. 5 is a schematic diagram of a three-dimensional model provided in an embodiment of the present disclosure, taking a tower as an example, where the three-dimensional model corresponding to the tower is shown in fig. 5. The three-dimensional model is composed of a plurality of triangular surfaces, the vertex of each triangular surface is the model vertex of the three-dimensional model, and the edge of each triangular surface is the model line of the three-dimensional model. The model data of the three-dimensional model includes coordinate information of each model vertex in the three-dimensional model. The three-dimensional model can only represent model structure information under the condition of no texture, and the three-dimensional model can show a color effect by adding the texture to the three-dimensional model, so that buildings, landscapes and the like can be more truly depicted. FIG. 5 illustrates the three-dimensional model after the texture has been added.
The embodiment of the disclosure is applied to the map generation phase in the application scenario shown in fig. 1. That is, the map generation device acquires three-dimensional model data including model data of a plurality of three-dimensional models from a data source. The map generation device processes the three-dimensional model data to store the model data of each three-dimensional model in the storage unit corresponding to the corresponding map grid.
Specifically, the map generation device needs to determine a first three-dimensional model to be processed from the plurality of three-dimensional models, where the first three-dimensional model is a three-dimensional model spanning a plurality of map meshes. For the first three-dimensional model, the subsequent steps of this embodiment are employed to store the first three-dimensional model.
In a possible implementation manner, map coordinates of model vertexes in a plurality of three-dimensional models in a map are obtained; acquiring the coordinate range of each map grid in the map; and determining a first three-dimensional model in the plurality of three-dimensional models according to the map coordinates of the model vertexes in the plurality of three-dimensional models and the coordinate ranges of the map grids in the map.
For example, for each three-dimensional model, if the map coordinates of each model vertex in the three-dimensional model are located in the same map grid, it is indicated that the three-dimensional model does not span multiple map grids, and the model data of the three-dimensional model is directly stored in the storage unit corresponding to the map grid where the three-dimensional model is located. And if part of model vertexes exist in all model vertexes in the three-dimensional model and are positioned in the first map mesh, and part of model vertexes are positioned in other map meshes, determining the three-dimensional model as the first three-dimensional model to be processed.
S402: inserting a partition point in the first three-dimensional model, wherein the projection point of the map is positioned on an intersection line of two of the N map grids.
S403: and carrying out segmentation processing on the first three-dimensional model according to the map coordinates of the segmentation points, the map coordinates of model vertexes in the first three-dimensional model and the coordinate ranges of the N map grids to obtain model data of N sub three-dimensional models, wherein each sub three-dimensional model is positioned in one map grid.
In the embodiment of the present disclosure, the map coordinates refer to coordinates expressed by a map coordinate system. The coordinate range of each map grid is used to identify whether a point is located in the map grid. The coordinate range of the map grid can have various representation modes, which is not limited in this embodiment. For example, taking the map mesh division manner shown in fig. 2 as an example, the coordinate range of each map mesh may be represented by using the map coordinates of four vertices of the map mesh.
In the embodiment of the present disclosure, when the first three-dimensional model is located in N map meshes, the first three-dimensional model is divided into N sub three-dimensional models, and each sub three-dimensional model is a part of the first three-dimensional model. Each sub-three-dimensional model is located in a map grid. Wherein the dividing points are inserted into the first three-dimensional model to determine boundary points of different sub three-dimensional models.
For ease of understanding, the following is illustrated in connection with FIG. 6.
Fig. 6 is a schematic diagram of a segmented three-dimensional model according to an embodiment of the present disclosure. As shown in fig. 6, the three-dimensional model to be segmented is represented by a rectangular pyramid, which includes model vertices A, B, C, D, E. The three-dimensional model spans two map grids, namely a map grid 1 and a map grid 2.
As shown in fig. 6, a segmentation point G, F, H, K is inserted in the three-dimensional model. For example, a division point H is inserted on model line AD, a division point K is inserted on model line AE, a division point G is inserted on model line CD, and a division point F is inserted on model line BE. The four division points are located on the intersection line of map mesh 1 and map mesh 2 at the projection point of the map.
In this way, the three-dimensional model is divided based on the newly inserted division point (i.e., G, F, H, K), the original model vertex (i.e., A, B, C, D, E) in the three-dimensional model, and the map coordinates of the map mesh 1 and the map coordinates of the map mesh 2, and the sub three-dimensional model 1 and the sub three-dimensional model 2 are obtained. The sub three-dimensional model 1 includes an original model vertex A, B, C and a newly inserted segmentation point G, F, H, K, and the sub three-dimensional model 1 is located in the map grid 1. The sub three-dimensional model 2 comprises an original model vertex D, E and a newly inserted segmentation point G, F, H, K, and the sub three-dimensional model 2 is located in the map grid 2.
S404: and respectively storing the model data of the N sub three-dimensional models into storage units corresponding to the map grids where the model data are located.
In the embodiment of the disclosure, for each sub three-dimensional model, the original model vertex and the newly inserted segmentation point in the sub three-dimensional model are both used as the model vertex of the sub three-dimensional model. That is, the model vertices in the sub three-dimensional model 1 include: A. b, C, G, F, K, H are provided. The model vertices in the sub-three-dimensional model 2 include: D. e, F, G are provided.
The model data of each sub-three-dimensional model includes map coordinates of model vertices in the sub-three-dimensional model. And storing the model data of the sub three-dimensional model 1 into a corresponding storage unit of the map grid 1. And storing the model data of the sub three-dimensional model 2 into a storage unit corresponding to the map grid 2. Thus, the storage of the three-dimensional model is completed.
In practical applications, the three-dimensional model obtained by modeling with the modeling software is composed of a plurality of triangular surfaces. In the example shown in fig. 6, the rectangular pyramid is used to represent the three-dimensional model for convenience of representation, and does not represent the true three-dimensional model.
In this embodiment, the first three-dimensional model is divided into N sub three-dimensional models by inserting the dividing points into the first three-dimensional model, and each sub three-dimensional model is located in one map grid, so that the model data of each sub three-dimensional model is stored in the storage unit corresponding to the map grid where the sub three-dimensional model is located, thereby realizing the storage of the first three-dimensional model spanning multiple map grids. In addition, the processing method of the three-dimensional model in the map provided by the embodiment can be automatically executed by the map generation device, and does not need to be manually divided by a modeling worker, so that the processing efficiency of the three-dimensional model is improved.
On the basis of the above embodiments, the technical solutions provided by the present disclosure are described in more detail below with reference to a more specific embodiment.
Fig. 7 is a schematic flowchart of another processing method for a three-dimensional model in a map according to an embodiment of the present disclosure. As shown in fig. 7, the method of the present embodiment includes:
s701: determining a first three-dimensional model to be processed in a map, wherein the first three-dimensional model is positioned in N map grids of the map, and N is an integer greater than 1.
The implementation of S701 is similar to S401 in fig. 4, and is not described herein again.
S702: determining a model line in the first three-dimensional model, wherein the model line is a line formed by two model vertexes with a connection relation in the first three-dimensional model.
In one possible implementation, a plurality of triangular faces are determined in the first three-dimensional model, and each edge of each triangular face is determined as the model line.
Illustratively, the first three-dimensional model includes a plurality of triangular faces, each triangular face being defined by three model vertices. Each triangular surface can be traversed, each edge of the triangular surface is respectively used as a model line, and a segmentation point is inserted into the model line according to the map coordinates of two model vertexes corresponding to the model line and the coordinate ranges of the N map grids. The specific manner of inserting the segmentation points in the model line can be seen in the detailed description of S703 and S704.
In the embodiment, each side of each triangular surface is used as a model line to execute subsequent operation of inserting the segmentation points by traversing the triangular surfaces of the three-dimensional model, so that the accuracy and the comprehensiveness of inserting the segmentation points are ensured.
S703: and determining whether the two model vertexes corresponding to the model line are positioned in different map grids according to the map coordinates of the two model vertexes corresponding to the model line and the coordinate ranges of the N map grids.
S704: and if so, inserting the segmentation point into the model line according to the coordinate ranges of two map grids, wherein the two map grids are the map grids in which two model vertexes corresponding to the model line are respectively positioned.
In one possible implementation, an insertion position is determined in the model line according to the coordinate ranges of two map grids, and the insertion position is located on the intersection line of the two map grids at the projection point of the map; further, the division point is inserted at the insertion position of the model line. In this way, the newly inserted segmentation point is located on the intersection line of the two map meshes at the projection point of the map.
For example, in combination with the example shown in fig. 6, taking each map mesh as a rectangular mesh as an example, a cubic box may be pulled out along the height direction of the three-dimensional model with a rectangle composed of 4 vertices of each map mesh as a base. In this way, each triangular surface of the three-dimensional model is traversed, and whether two model vertices corresponding to each edge (i.e., a model line) of the triangular surface are respectively located inside and outside the cubic box is determined. If yes, inserting a dividing point at the intersection point of the strip of mould line and the cubic box. And repeating the process of inserting the segmentation points until all the triangular surfaces are traversed.
Then, for the triangular surface with the newly inserted division points, the original triangular surface is divided into a plurality of triangular surfaces according to all the newly inserted division points in the triangular surface. In this way, a sub-three-dimensional model located inside each map mesh is obtained.
Further, for each newly inserted segmentation point, texture coordinates of the segmentation point may also be generated such that the newly generated triangular face has texture information.
S705: determining a model vertex and a segmentation point corresponding to the map grid according to the map coordinate of the segmentation point, the map coordinate of a model vertex in the first three-dimensional model and the coordinate range of the map grid aiming at any one map grid in the N map grids; and the model vertex corresponding to the map grid is positioned in the map grid at the projection point of the map, and the partition point corresponding to the map grid is positioned on the edge line of the map grid at the projection point of the map.
For example, after the step of inserting the partition points in S704, for each map mesh, the model vertices located in the cubic box corresponding to the map mesh and the partition points whose projection points are located on the edge line of the map mesh (or the partition points located on the side of the cubic box of the map mesh) constitute the model vertices of the sub three-dimensional model corresponding to the map mesh.
S706: and generating model data of the sub three-dimensional model positioned in the map grid according to the map coordinates of the model vertex corresponding to the map grid and the map coordinates of the segmentation points.
The model data of each sub three-dimensional model comprises map coordinates of model vertexes and map coordinates of the segmentation points corresponding to the map meshes.
Fig. 8 is a schematic diagram of a model segmentation effect according to an embodiment of the present disclosure. Taking the three-dimensional model shown in fig. 5 as an example, assume that the position of the three-dimensional model shown in fig. 5 spans two map meshes (i.e., the case shown in fig. 3B). The method of the above embodiment is adopted to perform segmentation processing on the three-dimensional model, and one of the sub three-dimensional models is obtained as shown in fig. 8.
Fig. 9 is a schematic diagram of another model segmentation effect provided in the embodiment of the present disclosure. Still taking the three-dimensional model shown in fig. 5 as an example, assume that the position of the three-dimensional model shown in fig. 5 spans four map meshes (i.e., the case shown in fig. 3D). The three-dimensional model is segmented by the method of the above embodiment, and the obtained segmentation effect is shown in fig. 9. Fig. 9 is a top view.
S707: and respectively storing the model data of the N sub three-dimensional models into storage units corresponding to the map grids where the model data are located.
In one possible implementation, the sub-three-dimensional model may be stored in the following feasible manner: aiming at any one of the N sub three-dimensional models, determining whether a storage unit corresponding to a map grid where the sub three-dimensional model is located has first floor data, wherein the position of the first floor data is overlapped with the position of the sub three-dimensional model; and if so, deleting the first floor data in a storage unit corresponding to the map grid, and storing the model data of the sub three-dimensional model into the storage unit corresponding to the map grid.
The building block data refers to data related to a building represented by a non-three-dimensional model in a map. For example, a building may be illustrated in a map using cube blocks, which may be referred to as floor block data. Fig. 10 is a schematic diagram of a map display interface provided in an embodiment of the present disclosure. The cube blocks within the circle in interface (a) in fig. 10 are floor block data.
In some scenarios, for a certain building, before storing the sub-three-dimensional model of the building into the storage unit corresponding to the map grid, the data of the building block of the building may be stored in the storage unit corresponding to the map grid. If the building block data corresponding to the building is not deleted, the building block data and the three-dimensional model of the building may exist in the map display interface at the same time, as shown in interface (b) in fig. 10. Thus, the map display effect is affected.
In the embodiment of the present disclosure, before storing the sub three-dimensional model of the building in the storage unit corresponding to the map grid, it may be determined whether the building block data of the building is stored in the storage unit corresponding to the map grid, and if yes, the building block data of the building may be deleted, and the model data of the sub three-dimensional model of the building may be added. In this way, the display effect of the map display interface is as shown in the interface (c) in fig. 10, the situation that the building block data and the three-dimensional model of the building are displayed simultaneously does not occur in the map display interface, and the map display effect is improved.
Fig. 11 is a schematic flowchart of a processing method for a three-dimensional model in a map according to another embodiment of the present disclosure. As shown in fig. 11, the method of the present embodiment includes:
s1101: the method comprises the steps of obtaining three-dimensional model data to be processed, wherein the three-dimensional model data comprise model data of a plurality of three-dimensional models and position information of each three-dimensional model in a map, and the model data of each three-dimensional model comprise local coordinates of each model vertex in the three-dimensional model.
And the position information of each three-dimensional model in the map can be represented by map coordinates of preset points of the three-dimensional model in the map. For example, the preset point may be a center point of the three-dimensional model, or a certain model vertex in the three-dimensional model.
Illustratively, each three-dimensional model is modeled by a modeling tool. The coordinate system used in the modeling process is a local coordinate system carried by the modeling tool, and therefore, the local coordinates of each model vertex in the three-dimensional model are included in the model data of each three-dimensional model.
Illustratively, the three-dimensional model data may be organized by country, city dimensions. For example, fig. 12 is a schematic diagram of an organization structure of three-dimensional model data according to an embodiment of the present disclosure. As shown in fig. 12, each city corresponds to a folder, and model data of all three-dimensional models in the city and an index file are stored in the folder. The index file comprises the identification of each three-dimensional model and the position information of the three-dimensional model in the map.
In this embodiment, each city folder may be traversed, and for each city folder, all three-dimensional models in the city folder are traversed according to the index file, and a processing process of the three-dimensional model is executed, so that all three-dimensional models of all cities are automatically processed, and the processing efficiency of the three-dimensional model is improved.
S1102: and updating the model data of each three-dimensional model according to the position information of the three-dimensional model in the map, wherein the updated model data comprises the map coordinates of each model vertex in the three-dimensional model.
For example, according to the position information of the three-dimensional model in the map, the local coordinates of each model vertex in the three-dimensional model are subjected to offset processing, so as to obtain the map coordinates of each model vertex in the three-dimensional model. That is, the map coordinates of each model vertex are obtained by mapping the local coordinate system into the map coordinate system.
S1103: and determining that the three-dimensional model is positioned in one map grid or N map grids according to the map coordinates of the vertexes of each model in the three-dimensional model and the coordinate range of each map grid in the map, wherein N is an integer greater than 1.
Exemplarily, if projection points of all model vertexes in the three-dimensional model on the map fall into the same map grid, determining that the three-dimensional model is located in the same map model; and if the projection points of all model vertexes in the three-dimensional model on the map fall into N map grids, determining that the three-dimensional model is positioned in the N map grids.
S1104: and if the three-dimensional model is positioned in one map grid, storing the model data of the three-dimensional model into a storage unit corresponding to the map grid where the three-dimensional model is positioned.
S1105: and if the three-dimensional model is positioned in N map grids, carrying out segmentation processing on the three-dimensional model to obtain model data of N sub three-dimensional models, wherein each sub three-dimensional model is positioned in one map grid, and respectively storing the model data of the N sub three-dimensional models into storage units corresponding to the map grids in which the sub three-dimensional model is positioned.
The process of segmenting the three-dimensional model in S1105 is similar to that in the foregoing embodiment, and is not described here again.
In this embodiment, S1102 to S1104 or S1102 to S1105 describe a processing procedure of a three-dimensional model. When there are a plurality of three-dimensional models, S1102 to S1104 or S1102 to S1105 described above may be repeatedly performed a plurality of times. Therefore, all three-dimensional models are automatically processed, and the processing efficiency of the three-dimensional models is improved.
Fig. 13 is a schematic structural diagram of a device for processing a three-dimensional model in a map according to an embodiment of the present disclosure. The apparatus of the present embodiment may be in the form of software and/or hardware. The apparatus of the present embodiment may be used as the map generating apparatus in fig. 1, or integrated into the map generating apparatus.
As shown in fig. 13, the apparatus 1300 for processing a three-dimensional model in a map according to this embodiment includes: a determination module 1301, an insertion module 1302, a segmentation module 1303 and a storage module 1304. Wherein,
a determining module 1301, configured to determine a first three-dimensional model to be processed in a map, where the first three-dimensional model is located in N map grids of the map, and N is an integer greater than 1;
an inserting module 1302, configured to insert a dividing point in the first three-dimensional model, where a projection point of the map is located on an intersection line of two of the N map grids;
a segmentation module 1303, configured to perform segmentation processing on the first three-dimensional model according to the map coordinates of the segmentation points, the map coordinates of model vertices in the first three-dimensional model, and the coordinate ranges of the N map meshes, to obtain model data of N sub three-dimensional models, where each sub three-dimensional model is located in one map mesh;
the storage module 1304 is configured to store the model data of the N sub three-dimensional models into storage units corresponding to the map grids where the model data are located respectively.
In one possible implementation, the insertion module 1302 includes:
a first determination unit configured to determine a model line in the first three-dimensional model, the model line being a line formed by two model vertices having a connection relationship in the first three-dimensional model;
and the inserting unit is used for inserting the segmentation points into the model line according to the map coordinates of two model vertexes corresponding to the model line and the coordinate ranges of the N map grids.
In one possible implementation, the insertion unit includes:
a first determining subunit, configured to determine, according to the map coordinates of the two model vertices corresponding to the model line and the coordinate ranges of the N map meshes, whether the two model vertices corresponding to the model line are located in different map meshes;
and the inserting subunit is configured to insert the segmentation point into the model line according to the coordinate ranges of the two map grids if the two model vertices corresponding to the model line are located in different map grids, where the two map grids are the map grids in which the two model vertices corresponding to the model line are located.
In a possible implementation manner, the insertion subunit is specifically configured to:
determining an insertion position in the model line according to the coordinate ranges of the two map grids, wherein the insertion position is positioned on the intersection line of the two map grids at the projection point of the map;
inserting the segmentation point at the insertion position of the model line.
In a possible implementation manner, the first determining unit includes:
a second determining subunit for determining a plurality of triangular faces in the first three-dimensional model;
and a third determining subunit, configured to determine each edge of each triangular surface as the model line.
In a possible implementation manner, the segmentation module 1303 includes:
a second determining unit, configured to determine, for any one of the N map meshes, a model vertex and a segmentation point corresponding to the map mesh according to a map coordinate of the segmentation point, a map coordinate of a model vertex in the first three-dimensional model, and a coordinate range of the map mesh; the model vertex corresponding to the map grid is positioned in the map grid at the projection point of the map, and the partition point corresponding to the map grid is positioned on the edge line of the map grid at the projection point of the map;
and the generating unit is used for generating the model data of the sub three-dimensional model positioned in the map grid according to the map coordinates of the model vertex corresponding to the map grid and the map coordinates of the segmentation points.
In a possible implementation manner, the storage module 1304 includes:
a third determining unit, configured to determine, for any one of the N sub three-dimensional models, whether a storage unit corresponding to a map grid where the sub three-dimensional model is located has first block data, where a position of the first block data overlaps with a position of the sub three-dimensional model;
a deleting unit, configured to delete the first floor data in the storage unit corresponding to the map grid if the first floor data exists;
and the storage unit is used for storing the model data of the sub three-dimensional model into the storage unit corresponding to the map grid.
In a possible implementation manner, the determining module 1301 includes:
a first acquisition unit configured to acquire map coordinates of model vertices in a plurality of three-dimensional models in the map;
the second acquisition unit is used for acquiring the coordinate range of each map grid in the map;
a fourth determining unit configured to determine the first three-dimensional model from the plurality of three-dimensional models according to the map coordinates of vertices of each model in the plurality of three-dimensional models and the coordinate ranges of each map mesh in the map.
The processing apparatus for a three-dimensional model in a map provided in this embodiment may execute the processing method for a three-dimensional model in a map provided in any of the above method embodiments, and the implementation principle and the technical effect are similar, which are not described herein again.
In the technical scheme of the disclosure, the collection, storage, use, processing, transmission, provision, disclosure and other processing of the personal information of the related user are all in accordance with the regulations of related laws and regulations and do not violate the good customs of the public order.
The present disclosure also provides an electronic device, a readable storage medium, and a computer program product according to embodiments of the present disclosure.
According to an embodiment of the present disclosure, the present disclosure also provides a computer program product comprising: a computer program, stored in a readable storage medium, from which at least one processor of the electronic device can read the computer program, the at least one processor executing the computer program causing the electronic device to perform the solution provided by any of the embodiments described above.
FIG. 14 shows a schematic block diagram of an example electronic device 1400 that can be used to implement embodiments of the present disclosure. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the disclosure described and/or claimed herein.
As shown in fig. 14, the device 1400 includes a computing unit 1401 that can perform various appropriate actions and processes in accordance with a computer program stored in a Read Only Memory (ROM)1402 or a computer program loaded from a storage unit 1408 into a Random Access Memory (RAM) 1403. In the RAM1403, various programs and data required for the operation of the device 1400 can also be stored. The calculation unit 1401, the ROM 1402, and the RAM1403 are connected to each other via a bus 1404. An input/output (I/O) interface 1405 is also connected to bus 1404.
Various components in device 1400 connect to I/O interface 1405, including: an input unit 1406 such as a keyboard, a mouse, or the like; an output unit 1407 such as various types of displays, speakers, and the like; a storage unit 1408 such as a magnetic disk, optical disk, or the like; and a communication unit 1409 such as a network card, a modem, a wireless communication transceiver, and the like. The communication unit 1409 allows the device 1400 to exchange information/data with other devices via a computer network such as the internet and/or various telecommunication networks.
The computing unit 1401 may be a variety of general purpose and/or special purpose processing components having processing and computing capabilities. Some examples of the computing unit 1401 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various specialized Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, and the like. The calculation unit 1401 executes the respective methods and processes described above, such as the processing method of the three-dimensional model in the map. For example, in some embodiments, the processing of the three-dimensional models in the map may be implemented as a computer software program tangibly embodied in a machine-readable medium, such as storage unit 1408. In some embodiments, part or all of the computer program may be loaded and/or installed onto device 1400 via ROM 1402 and/or communication unit 1409. When the computer program is loaded into the RAM1403 and executed by the computing unit 1401, one or more steps of the processing method of the three-dimensional model in the map described above may be performed. Alternatively, in other embodiments, the computing unit 1401 may be configured by any other suitable means (e.g. by means of firmware) to perform the processing method of the three-dimensional model in the map.
Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuitry, Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), system on a chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.
Program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the program codes, when executed by the processor or controller, cause the functions/operations specified in the flowchart and/or block diagram to be performed. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.
In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic, speech, or tactile input.
The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), and the Internet.
The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The Server can be a cloud Server, also called a cloud computing Server or a cloud host, and is a host product in a cloud computing service system, so as to solve the defects of high management difficulty and weak service expansibility in the traditional physical host and VPS service ("Virtual Private Server", or simply "VPS"). The server may also be a server of a distributed system, or a server incorporating a blockchain.
It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present disclosure may be executed in parallel, sequentially, or in different orders, as long as the desired results of the technical solutions disclosed in the present disclosure can be achieved, and the present disclosure is not limited herein.
The above detailed description should not be construed as limiting the scope of the disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present disclosure should be included in the scope of protection of the present disclosure.
Claims (19)
1. A processing method of a three-dimensional model in a map comprises the following steps:
determining a first three-dimensional model to be processed in a map, wherein the first three-dimensional model is positioned in N map grids of the map, and N is an integer greater than 1;
inserting a partition point in the first three-dimensional model, wherein the projection point of the partition point on the map is positioned on an intersection line of two map grids in the N map grids;
according to the map coordinates of the segmentation points, the map coordinates of model vertexes in the first three-dimensional model and the coordinate ranges of the N map grids, carrying out segmentation processing on the first three-dimensional model to obtain model data of N sub three-dimensional models, wherein each sub three-dimensional model is positioned in one map grid;
and respectively storing the model data of the N sub three-dimensional models into storage units corresponding to the map grids where the model data are located.
2. The method of claim 1, wherein inserting segmentation points in the first three-dimensional model comprises:
determining a model line in the first three-dimensional model, wherein the model line is a line formed by two model vertexes with a connection relation in the first three-dimensional model;
and inserting the segmentation points into the model line according to the map coordinates of the two model vertexes corresponding to the model line and the coordinate ranges of the N map grids.
3. The method of claim 2, wherein the inserting the segmentation points in the model line according to the map coordinates of two model vertices corresponding to the model line and the coordinate ranges of the N map meshes comprises:
determining whether the two model vertexes corresponding to the model line are positioned in different map grids according to the map coordinates of the two model vertexes corresponding to the model line and the coordinate ranges of the N map grids;
and if so, inserting the segmentation point into the model line according to the coordinate ranges of two map grids, wherein the two map grids are the map grids in which two model vertexes corresponding to the model line are respectively positioned.
4. The method of claim 3, wherein inserting the segmentation points in the model line according to coordinate ranges of two map meshes comprises:
determining an insertion position in the model line according to the coordinate ranges of the two map grids, wherein the insertion position is positioned on the intersection line of the two map grids at the projection point of the map;
inserting the segmentation point at the insertion position of the model line.
5. The method of any of claims 2 to 4, wherein said determining a model line in said first three-dimensional model comprises:
determining a plurality of triangular faces in the first three-dimensional model;
and determining each edge of each triangular surface as the model line.
6. The method according to any one of claims 1 to 5, wherein the step of segmenting the first three-dimensional model according to the map coordinates of the segmentation points, the map coordinates of model vertices in the first three-dimensional model and the coordinate ranges of the N map meshes to obtain N sub three-dimensional models comprises:
determining a model vertex and a segmentation point corresponding to the map grid according to the map coordinate of the segmentation point, the map coordinate of a model vertex in the first three-dimensional model and the coordinate range of the map grid aiming at any one map grid in the N map grids; the model vertex corresponding to the map grid is positioned in the map grid at the projection point of the map, and the partition point corresponding to the map grid is positioned on the edge line of the map grid at the projection point of the map;
and generating model data of the sub three-dimensional model positioned in the map grid according to the map coordinates of the model vertex corresponding to the map grid and the map coordinates of the segmentation points.
7. The method according to any one of claims 1 to 6, wherein storing model data of any one of the N sub three-dimensional models into a storage unit corresponding to a map grid in which the sub three-dimensional model is located comprises:
determining whether a storage unit corresponding to a map grid where the sub three-dimensional model is located has first floor data, wherein the position of the first floor data is overlapped with the position of the sub three-dimensional model;
if so, deleting the first floor data in a storage unit corresponding to the map grid;
and storing the model data of the sub three-dimensional model into a storage unit corresponding to the map grid.
8. The method of any of claims 1 to 7, wherein the determining a first three-dimensional model to be processed in the map comprises:
obtaining map coordinates of model vertexes in a plurality of three-dimensional models in the map;
acquiring the coordinate range of each map grid in the map;
and determining the first three-dimensional model in the plurality of three-dimensional models according to the map coordinates of the model vertexes in the plurality of three-dimensional models and the coordinate ranges of the map grids in the map.
9. An apparatus for processing a three-dimensional model in a map, comprising:
the map processing device comprises a determining module, a processing module and a processing module, wherein the determining module is used for determining a first three-dimensional model to be processed in a map, the first three-dimensional model is positioned in N map grids of the map, and N is an integer greater than 1;
an inserting module, configured to insert a dividing point in the first three-dimensional model, where a projection point of the dividing point on the map is located on an intersection line of two of the N map grids;
the segmentation module is used for segmenting the first three-dimensional model according to the map coordinates of the segmentation points, the map coordinates of model vertexes in the first three-dimensional model and the coordinate ranges of the N map grids to obtain model data of N sub three-dimensional models, and each sub three-dimensional model is located in one map grid;
and the storage module is used for respectively storing the model data of the N sub three-dimensional models into the storage units corresponding to the map grids where the model data are located.
10. The apparatus of claim 9, wherein the insertion module comprises:
a first determination unit configured to determine a model line in the first three-dimensional model, the model line being a line formed by two model vertices having a connection relationship in the first three-dimensional model;
and the inserting unit is used for inserting the segmentation points into the model line according to the map coordinates of two model vertexes corresponding to the model line and the coordinate ranges of the N map grids.
11. The apparatus of claim 10, wherein the insertion unit comprises:
a first determining subunit, configured to determine, according to the map coordinates of the two model vertices corresponding to the model line and the coordinate ranges of the N map meshes, whether the two model vertices corresponding to the model line are located in different map meshes;
and the inserting subunit is configured to insert the segmentation point into the model line according to the coordinate ranges of the two map grids if the two model vertices corresponding to the model line are located in different map grids, where the two map grids are the map grids in which the two model vertices corresponding to the model line are located.
12. The apparatus according to claim 11, wherein the insertion subunit is specifically configured to:
determining an insertion position in the model line according to the coordinate ranges of the two map grids, wherein the insertion position is positioned on the intersection line of the two map grids at the projection point of the map;
inserting the segmentation point at the insertion position of the model line.
13. The apparatus according to any one of claims 10 to 12, wherein the first determining unit comprises:
a second determining subunit for determining a plurality of triangular faces in the first three-dimensional model;
and a third determining subunit, configured to determine each edge of each triangular surface as the model line.
14. The apparatus of any of claims 9 to 13, wherein the segmentation module comprises:
a second determining unit, configured to determine, for any one of the N map meshes, a model vertex and a segmentation point corresponding to the map mesh according to a map coordinate of the segmentation point, a map coordinate of a model vertex in the first three-dimensional model, and a coordinate range of the map mesh; the model vertex corresponding to the map grid is positioned in the map grid at the projection point of the map, and the partition point corresponding to the map grid is positioned on the edge line of the map grid at the projection point of the map;
and the generating unit is used for generating the model data of the sub three-dimensional model positioned in the map grid according to the map coordinates of the model vertex corresponding to the map grid and the map coordinates of the segmentation points.
15. The apparatus of claim 14, wherein the storage module comprises:
a third determining unit, configured to determine, for any one of the N sub three-dimensional models, whether a storage unit corresponding to a map grid where the sub three-dimensional model is located has first block data, where a position of the first block data overlaps with a position of the sub three-dimensional model;
a deleting unit, configured to delete the first floor data in the storage unit corresponding to the map grid if the first floor data exists;
and the storage unit is used for storing the model data of the sub three-dimensional model into the storage unit corresponding to the map grid.
16. The apparatus of any of claims 9 to 15, wherein the means for determining comprises:
a first acquisition unit configured to acquire map coordinates of model vertices in a plurality of three-dimensional models in the map;
the second acquisition unit is used for acquiring the coordinate range of each map grid in the map;
a fourth determining unit configured to determine the first three-dimensional model from the plurality of three-dimensional models according to the map coordinates of vertices of each model in the plurality of three-dimensional models and the coordinate ranges of each map mesh in the map.
17. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1 to 8.
18. A non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method of any one of claims 1 to 8.
19. A computer program product comprising a computer program which, when executed by a processor, carries out the steps of the method of any one of claims 1 to 8.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111137022.9A CN113838202B (en) | 2021-09-27 | 2021-09-27 | Method, device, equipment and storage medium for processing three-dimensional model in map |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111137022.9A CN113838202B (en) | 2021-09-27 | 2021-09-27 | Method, device, equipment and storage medium for processing three-dimensional model in map |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113838202A true CN113838202A (en) | 2021-12-24 |
CN113838202B CN113838202B (en) | 2023-09-26 |
Family
ID=78970949
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111137022.9A Active CN113838202B (en) | 2021-09-27 | 2021-09-27 | Method, device, equipment and storage medium for processing three-dimensional model in map |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113838202B (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05197790A (en) * | 1992-01-21 | 1993-08-06 | Nippon Telegr & Teleph Corp <Ntt> | Map graphic data managing system |
JP2005056083A (en) * | 2003-08-01 | 2005-03-03 | Ricoh Co Ltd | N-dimensional geometric model, n-dimensional geometric model storage device and method, n-dimensional geometric model display device and method, n-dimensional geometric model data structure, and n-dimensional geometric model processing system, program, and storage medium therefor |
CN106153030A (en) * | 2015-03-25 | 2016-11-23 | 高德软件有限公司 | A kind of data in navigation electronic map storage method and device |
CN112489213A (en) * | 2021-01-12 | 2021-03-12 | 江西博微新技术有限公司 | Three-dimensional terrain model generation method and device, electronic equipment and storage medium |
CN112883130A (en) * | 2021-01-05 | 2021-06-01 | 中国人民解放军国防科技大学 | Method, device and medium for outputting map elevation data based on spatial database |
CN112927363A (en) * | 2021-04-07 | 2021-06-08 | Oppo广东移动通信有限公司 | Voxel map construction method and device, computer readable medium and electronic equipment |
-
2021
- 2021-09-27 CN CN202111137022.9A patent/CN113838202B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05197790A (en) * | 1992-01-21 | 1993-08-06 | Nippon Telegr & Teleph Corp <Ntt> | Map graphic data managing system |
JP2005056083A (en) * | 2003-08-01 | 2005-03-03 | Ricoh Co Ltd | N-dimensional geometric model, n-dimensional geometric model storage device and method, n-dimensional geometric model display device and method, n-dimensional geometric model data structure, and n-dimensional geometric model processing system, program, and storage medium therefor |
CN106153030A (en) * | 2015-03-25 | 2016-11-23 | 高德软件有限公司 | A kind of data in navigation electronic map storage method and device |
CN112883130A (en) * | 2021-01-05 | 2021-06-01 | 中国人民解放军国防科技大学 | Method, device and medium for outputting map elevation data based on spatial database |
CN112489213A (en) * | 2021-01-12 | 2021-03-12 | 江西博微新技术有限公司 | Three-dimensional terrain model generation method and device, electronic equipment and storage medium |
CN112927363A (en) * | 2021-04-07 | 2021-06-08 | Oppo广东移动通信有限公司 | Voxel map construction method and device, computer readable medium and electronic equipment |
Non-Patent Citations (1)
Title |
---|
王文霞;: "基于动态三角网格和启发式搜索算法路径规划研究", 现代电子技术, no. 11, pages 111 - 114 * |
Also Published As
Publication number | Publication date |
---|---|
CN113838202B (en) | 2023-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10504284B2 (en) | Method for automatic modeling of complex buildings with high accuracy | |
US11875513B2 (en) | Self-adaptive point cloud stripe division method | |
EP3828720A2 (en) | Method and apparatus for merging data of building blocks, device and storage medium | |
KR101546703B1 (en) | System for processing massive bim data of building | |
EP4116935B1 (en) | High-definition map creation method and device, and electronic device | |
CN106980633A (en) | The generation method and device of indoor map data | |
CN107622530B (en) | Efficient and robust triangulation network cutting method | |
CN113112603A (en) | Method and device for optimizing three-dimensional model | |
CN109388843B (en) | Visualization system and method of truss antenna based on VTK (virtual terminal K), and terminal | |
CN110675323B (en) | Three-dimensional map semantic processing method, system, equipment and computer medium | |
CN110349262B (en) | BIM-based three-dimensional modeling method and system for advanced geological prediction of tunnel | |
CN114299242A (en) | Method, device and equipment for processing images in high-precision map and storage medium | |
CN113838202B (en) | Method, device, equipment and storage medium for processing three-dimensional model in map | |
CN112215864A (en) | Contour processing method and device of electronic map and electronic equipment | |
CN114663612B (en) | High-precision map construction method and device and electronic equipment | |
CN111583268A (en) | Point cloud virtual selection and cutting method, device and equipment | |
CN115861558A (en) | Multistage simplification method for space data model slice | |
CN112988932B (en) | High-precision map labeling method, device, equipment, readable storage medium and product | |
CN115511701A (en) | Method and device for converting geographic information | |
CN115527028A (en) | Map data processing method and device | |
CN114528305A (en) | Vector data updating range determining method and device, electronic equipment and storage medium | |
CN114138925A (en) | Location point belonging area retrieval method, device, electronic equipment, medium and product | |
CN113470145A (en) | Map data processing method, map data processing device, map data processing equipment and storage medium | |
CN115774896B (en) | Data simulation method, device, equipment and storage medium | |
EP4174781A2 (en) | Method and apparatus for processing three dimensional graphic data, device, storage medium and product |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |