CN114494587A - Vector stretching-based three-dimensional base map construction method, device, equipment and storage medium - Google Patents
Vector stretching-based three-dimensional base map construction method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN114494587A CN114494587A CN202210029364.7A CN202210029364A CN114494587A CN 114494587 A CN114494587 A CN 114494587A CN 202210029364 A CN202210029364 A CN 202210029364A CN 114494587 A CN114494587 A CN 114494587A
- Authority
- CN
- China
- Prior art keywords
- administrative
- determining
- boundary
- base map
- target
- 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.)
- Pending
Links
- 238000010276 construction Methods 0.000 title claims abstract description 31
- 238000000034 method Methods 0.000 claims abstract description 28
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000004088 simulation Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 101150044140 Slc7a5 gene Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000005070 sampling Methods 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention belongs to the technical field of three-dimensional modeling, and discloses a vector stretching-based three-dimensional base map construction method, device, equipment and storage medium. The method comprises the following steps: acquiring administrative division vector data; determining an administrative region according to the administrative division vector data; determining adjacent administrative areas according to the administrative areas; judging whether a sharing boundary exists in the adjacent administrative areas; when the adjacent administrative regions do not have shared boundaries, calculating and acquiring a target splitting threshold; and dividing the administrative region into a plurality of triangles with the side length smaller than the target splitting threshold value based on the target splitting threshold value, and finally obtaining the three-dimensional base map, thereby further improving the construction efficiency of the three-dimensional base map.
Description
Technical Field
The invention relates to the technical field of three-dimensional modeling, in particular to a vector stretching-based three-dimensional base map construction method, device, equipment and storage medium.
Background
In a three-dimensional display scene, a three-dimensional solid administrative region is often required to be constructed as a base map of the whole scene. Achieving this effect through manual three-dimensional modeling is undoubtedly a huge and time-consuming effort, and cannot meet the requirements of fast response and low cost in project applications.
The above is only for the purpose of assisting understanding of the technical aspects of the present invention, and does not represent an admission that the above is prior art.
Disclosure of Invention
The invention mainly aims to provide a vector stretching-based three-dimensional base map construction method, a vector stretching-based three-dimensional base map construction device, vector stretching-based three-dimensional base map construction equipment and a storage medium, and aims to solve the technical problem of how to quickly construct a three-dimensional base map in the prior art.
In order to achieve the above object, the present invention provides a vector stretching-based three-dimensional base map construction method, which comprises the following steps:
acquiring administrative division vector data;
determining an administrative region according to the administrative division vector data;
determining adjacent administrative areas according to the administrative areas;
calculating a shared boundary of the adjacent administrative regions;
acquiring a target splitting threshold;
and constructing a three-dimensional base map according to the administrative region, the shared boundary and the target splitting threshold.
Optionally, the calculating the shared boundary of the adjacent administrative regions includes:
determining an adjacent boundary of the adjacent administrative regions when the shared boundary does not exist in the adjacent administrative regions;
determining vertices of the adjacent administrative regions on the adjacent boundaries;
determining a shared boundary on the adjacent boundary from the vertices.
Optionally, the obtaining the target splitting threshold includes:
acquiring terrain resolution of terrain data corresponding to the administrative division vector data;
acquiring an administrative division geographical range corresponding to the administrative division vector data;
acquiring a target display level, the equator radius of the earth and the number of single tile landform vertices;
and determining a target splitting threshold according to the terrain resolution, the administrative division geographical range, the target display level, the earth equator radius and the number of single-tile terrain vertices.
Optionally, the determining a target splitting threshold according to the terrain resolution, the administrative division geographical range, the target display level, the earth equator radius, and the number of single-tile terrain vertices includes:
determining a first splitting threshold according to the target display level, the administrative division geographical range and the number of single-tile terrain vertices;
determining a second split threshold according to the earth equator radius, the administrative division geographical range and the terrain resolution;
and determining a target splitting threshold according to the first splitting threshold and the second splitting threshold.
Optionally, the constructing a three-dimensional base map according to the administrative region, the shared boundary, and the target splitting threshold includes:
determining a target vertex according to the administrative region and the shared boundary;
generating a triangle according to the target vertex;
determining a first boundary of the triangle;
comparing a side length of the first boundary to the target split threshold;
and when the side length of the first boundary is smaller than the target splitting threshold, constructing a three-dimensional base map according to the vertex of the triangle.
Optionally, after determining the first boundary of the triangle, the method further includes:
when the side length of the first boundary is larger than or equal to the target splitting threshold, determining a bisector of the first boundary;
generating a sub-triangle according to the bisector point;
determining a second boundary of the sub-triangle;
comparing the side length of the second boundary to the target split threshold;
and when the side length of the second boundary is smaller than the target splitting threshold, constructing a three-dimensional base map according to the vertex of the sub-triangle.
Optionally, after the constructing the three-dimensional base map according to the administrative region and the target splitting threshold, the method further includes:
determining triangle vertexes on the three-dimensional base map;
and constructing a terrain model according to the triangle vertexes and the terrain data.
In addition, in order to achieve the above object, the present invention further provides a vector-based stretching three-dimensional base map constructing apparatus, including:
the data acquisition module is used for acquiring administrative division vector data;
the division determining module is used for determining an administrative region according to the administrative division vector data;
the division determining module is further used for determining adjacent administrative areas according to the administrative areas;
the boundary calculation module is used for calculating the shared boundary of the adjacent administrative regions;
the threshold value acquisition module is used for acquiring a target splitting threshold value;
and the base map building module is used for building a three-dimensional base map according to the administrative region, the shared boundary and the target splitting threshold.
In addition, in order to achieve the above object, the present invention further provides a vector stretching-based three-dimensional base map construction apparatus, including: a memory, a processor and a vector stretch based three-dimensional base map construction program stored on the memory and executable on the processor, the vector stretch based three-dimensional base map construction program being configured to implement the steps of the vector stretch based three-dimensional base map construction method as described above.
In addition, to achieve the above object, the present invention further provides a storage medium having a vector-based stretching three-dimensional base map construction program stored thereon, which when executed by a processor implements the steps of the vector-based stretching three-dimensional base map construction method as described above.
The method comprises the steps of acquiring administrative division vector data; determining an administrative region according to the administrative division vector data; determining adjacent administrative areas according to the administrative areas; calculating a shared boundary of the adjacent administrative regions; acquiring a target splitting threshold; and constructing a three-dimensional base map according to the administrative region, the shared boundary and the target splitting threshold. According to the method, the adjacent administrative areas are determined according to the administrative division vector data, whether the adjacent administrative areas have shared boundaries or not is judged, when the shared boundaries exist, the target splitting threshold is obtained, the administrative areas are divided into a plurality of triangles with the side lengths smaller than the target splitting threshold based on the target splitting threshold, the three-dimensional base map is finally obtained, and the construction efficiency of the three-dimensional base map is further improved.
Drawings
FIG. 1 is a schematic structural diagram of a vector stretching-based three-dimensional base map construction device of a hardware operating environment according to an embodiment of the present invention;
FIG. 2 is a schematic flow chart of a first embodiment of a vector stretching-based three-dimensional base map construction method according to the present invention;
FIG. 3 is a schematic diagram of a shared boundary according to an embodiment of the method for constructing a three-dimensional base map based on vector stretching;
FIG. 4 is a schematic diagram of an unshared boundary according to an embodiment of the method for constructing a three-dimensional base map based on vector stretching;
FIG. 5 is a flowchart of a triangle splitting process according to an embodiment of the method for constructing a vector-stretched three-dimensional base map according to the present invention;
FIG. 6 is a block diagram of a first embodiment of the apparatus for constructing a three-dimensional base map based on vector stretching according to the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
Referring to fig. 1, fig. 1 is a schematic structural diagram of a vector stretching-based three-dimensional base map building device of a hardware operating environment according to an embodiment of the present invention.
As shown in fig. 1, the vector stretch based three-dimensional base map construction apparatus may include: a processor 1001, such as a Central Processing Unit (CPU), a communication bus 1002, a user interface 1003, a network interface 1004, and a memory 1005. Wherein a communication bus 1002 is used to enable connective communication between these components. The user interface 1003 may include a Display screen (Display), an input unit such as a Keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface, a wireless interface. The network interface 1004 may optionally include a standard wired interface, a Wireless interface (e.g., a Wireless-Fidelity (Wi-Fi) interface). The Memory 1005 may be a Random Access Memory (RAM) Memory, or may be a Non-Volatile Memory (NVM), such as a disk Memory. The memory 1005 may alternatively be a storage device separate from the processor 1001.
Those skilled in the art will appreciate that the configuration shown in fig. 1 does not constitute a limitation of the vector stretch based three-dimensional base map construction apparatus and may include more or fewer components than those shown, or some components in combination, or a different arrangement of components.
As shown in fig. 1, a memory 1005, which is a storage medium, may include therein an operating system, a network communication module, a user interface module, and a vector stretch-based three-dimensional base map building program.
In the vector stretching-based three-dimensional base map construction device shown in fig. 1, the network interface 1004 is mainly used for data communication with a network server; the user interface 1003 is mainly used for data interaction with a user; the processor 1001 and the memory 1005 of the vector stretching-based three-dimensional base map construction device of the present invention may be provided in the vector stretching-based three-dimensional base map construction device, and the vector stretching-based three-dimensional base map construction device calls the vector stretching-based three-dimensional base map construction program stored in the memory 1005 through the processor 1001 and executes the vector stretching-based three-dimensional base map construction method provided by the embodiment of the present invention.
An embodiment of the present invention provides a vector stretch-based three-dimensional base map construction method, and referring to fig. 2, fig. 2 is a flowchart illustrating a first embodiment of a vector stretch-based three-dimensional base map construction method according to the present invention.
In this embodiment, the vector stretching-based three-dimensional base map construction method includes the following steps:
step S10: and acquiring administrative division vector data.
It should be noted that the execution subject of this embodiment may be a terminal device, and the terminal device includes a computer capable of performing data processing. The terminal device is connected to a database storing data so that administrative division vector data can be read from the database, and the administrative division vector data can also be stored in a nonvolatile memory of the terminal device itself.
As can be appreciated, administrative divisions include: dividing the whole country into provinces, autonomous regions and direct prefectures; (II) the province and the municipality are divided into states, counties and cities; the counties and the autonomous counties are divided into villages, national villages and towns. The direct prefecture city and the larger city are divided into districts and counties. The autonomous states are divided into county, autonomous county and city. The administrative division vector data includes geographical coordinates of each administrative area, so that each administrative area can be divided.
Step S20: and determining an administrative region according to the administrative division vector data.
In a specific implementation, since the administrative division vector data includes the geographic coordinates of each administrative area, the range of each administrative area can be determined according to the geographic coordinates, and the range of one administrative area is usually a polygon.
Step S30: and determining adjacent administrative areas according to the administrative areas.
It is understood that administrative regions are usually adjacent to a plurality of administrative regions, and the administrative regions where the boundaries intersect are adjacent administrative regions, but because the boundaries of different administrative regions are different in scope and size, the boundaries of adjacent administrative regions usually do not share the same boundary, but some adjacent administrative regions are similar in size, and therefore may share the same boundary, as shown in fig. 3, the boundary CD of administrative region 1 and the boundary EF of administrative region 2 are actually the same line segment, which indicates that administrative region 1 and administrative region 2 share the same boundary CD (EF).
Step S40: and calculating the sharing boundary of the adjacent administrative regions.
In a specific implementation, when adjacent administrative regions share a boundary, modifying the shared boundary can affect the adjacent administrative regions at the same time, and the consistency of all deformed edges is always ensured. Shared boundaries refer to adjacent administrative areas using the same line segment as a boundary. As shown in fig. 4, the administrative area 3 is adjacent to the administrative area 4, the adjacent boundary of the administrative area 3 is KL, and the adjacent boundary of the administrative area 4 is MN, but the lengths and the end points of KL and MN are not the same, and therefore, the administrative area 3 and the administrative area 4 do not share the boundary.
Further, the calculating the shared boundary of the adjacent administrative regions comprises: determining an adjacent boundary of the adjacent administrative regions when the shared boundary does not exist in the adjacent administrative regions; determining vertices of the adjacent administrative regions on the adjacent boundaries; determining a shared boundary on the adjacent boundary from the vertices.
It is understood that, as shown in the figure, although administrative regions 3 and 4 are adjacent, but do not share the same boundary, KL of administrative regions 3 and 4 is adjacent to MN, so that a shared boundary needs to be generated according to the adjacent boundary, firstly, the vertex of the administrative region on the adjacent boundary is determined, the vertex on the adjacent boundary of administrative regions 3 and 4 is K, L, M, N, the common part MN of KL and MN is selected, KL is divided into MK, KL, MN, and at this time KL is divided into three segments by vertex M, N, the administrative region 4 has a quadrangle which becomes a hexagon, and the shared boundary of administrative regions 3 and 4 is MN.
Step S50: and acquiring a target splitting threshold.
It should be noted that, when the adjacent boundaries of all adjacent administrative areas are shared boundaries, the target splitting threshold may be directly determined without processing the adjacent boundaries. When constructing a three-dimensional base map, a polygon of an administrative area needs to be divided into a plurality of triangles, and the triangles are constructed according to the vertices of the polygon. However, no vertex is added in the built triangles, the terrain resolution of the built model is too low to meet the requirement, and the triangles need to be further recursively subdivided. Subdividing the triangle needs to control the subdivision level according to a certain rule, wherein the deeper the subdivision level is, the more complex the model is, and the larger the data volume is; if the subdivision levels are too small, the terrain detail is not satisfied, and the display effect is not added. It is therefore necessary to determine whether the subdivided triangle base map is sufficiently fine by means of a target splitting threshold.
Further, to determine the target split threshold, step S50 includes: acquiring terrain resolution of terrain data corresponding to the administrative division vector data; acquiring an administrative division geographical range corresponding to the administrative division vector data; acquiring a target display level, the equator radius of the earth and the number of single tile landform vertices; and determining a target splitting threshold according to the terrain resolution, the administrative division geographical range, the target display level, the earth equator radius and the number of single-tile terrain vertices.
It should be noted that a Digital Elevation Model (DEM), which is a solid ground Model for realizing Digital simulation of ground terrain (i.e. Digital expression of terrain surface morphology) by using limited terrain Elevation data, is an important index for describing the accuracy of terrain by using a set of ordered numerical arrays, and is also a main influence factor for determining the application range of the DEM. The resolution of the DEM refers to the length of the minimum unit cell of the DEM. Since DEM is discrete data, the (X, Y) coordinates are actually individual tiles with the elevation identified on each tile. The length of this small square is the resolution of the DEM. The smaller the resolution value, the higher the resolution and the more accurate the degree of the terrain being depicted. According to the method, the terrain resolution of the terrain data corresponding to the administrative division vector data can be obtained.
It will be appreciated that the pyramid model is a multi-resolution hierarchical model, with progressively lower resolutions from the bottom to the top of the tile pyramid, but with unchanged geographic extent of representation. The target display level refers to the maximum display level in the pyramid model, the equator radius of the earth is usually 6378.2 kilometers, and the number of vertices of the single tile terrain refers to the number of vertices on the single tile.
Further, the determining a target split threshold according to the terrain resolution, the administrative division geographical range, the target display level, the earth equator radius, and the number of single-tile terrain vertices includes: determining a first splitting threshold according to the target display level, the administrative division geographical range and the number of single-tile terrain vertices; determining a second split threshold according to the earth equator radius, the administrative division geographical range and the terrain resolution; and determining a target splitting threshold according to the first splitting threshold and the second splitting threshold.
The target split threshold calculation formula is as follows:
in formula 1, T1 is the first split threshold, Z is the target display level, (Lng0, Lat0, Lng1, Lat1) is the administrative division geographical range, P is the number of single tile terrain vertices, T2 is the second split threshold, R is the earth equator radius, E is the terrain resolution, and T is the target split threshold.
Step S60: and constructing a three-dimensional base map according to the administrative region, the shared boundary and the target splitting threshold.
Further, step S60 includes: determining a target vertex according to the administrative region and the shared boundary; generating a triangle according to the target vertex; determining a first boundary of the triangle; comparing a side length of the first boundary to the target split threshold; and when the side length of the first boundary is smaller than the target splitting threshold, constructing a three-dimensional base map according to the vertex of the triangle.
It should be noted that the vertices of the shared boundary and the original vertices of the administrative area are all target vertices.
In a specific implementation, as shown in fig. 3, connecting the target vertices A, D of the administrative area 1 may construct the administrative area as 2 triangles, and similarly, all the administrative areas may generate a triangle mesh in the manner described above, after the initial division, all the triangles are traversed, the side length of the longest side (i.e., the first boundary) of each triangle is determined, the side length is compared with a target splitting threshold, and if the longest sides of all the triangles are smaller than the target splitting threshold, the triangle mesh generated according to the triangle vertices is used as a three-dimensional base map.
Further, after determining the first boundary of the triangle, the method further includes: when the side length of the first boundary is larger than or equal to the target splitting threshold, determining a bisector of the first boundary; generating a sub-triangle according to the bisector point; determining a second boundary of the sub-triangle; comparing the side length of the second boundary to the target split threshold; and when the side length of the second boundary is smaller than the target splitting threshold, constructing a three-dimensional base map according to the vertex of the sub-triangle.
It should be noted that, when the length of the longest side of the triangle is greater than or equal to the target splitting threshold, it indicates that the accuracy of the base map constructed by the triangle is not sufficient, and further subdivision is needed, at this time, the midpoint of the longest side (i.e. the bisector) is determined, the bisector is connected with the vertex of the triangle which is not on the same straight line, thereby obtaining a sub-triangle, wherein the bisector point is also used as one of the vertexes of the sub-triangle, and further determining the side length of the longest side (i.e. the second boundary) of the sub-triangle, and comparing with the target splitting threshold, if the side length of the second boundary is less than the target splitting threshold, indicating that the triangle satisfies the accuracy of the base map, if the side length of the second boundary is greater than or equal to the target splitting threshold, and continuing subdividing the sub-triangles to obtain triangles with shorter side lengths until the side lengths of all the triangles are smaller than the target splitting threshold, and at the moment, generating a triangle network according to the vertexes of all the triangles to serve as a three-dimensional base map.
In a specific implementation, as shown in fig. 5, each sub-triangle formed after triangularization of a polygon is recursively split, first, an existing triangle is traversed, the longest side is calculated, a fine judgment is made according to a target splitting threshold, and if the longest side is greater than the target splitting threshold, the triangle needs to be split. The longest side is selected for bisection and the bisection point is recorded. After traversing all the triangles, reconstructing the triangles of the existing vertexes, generating the indexes of the triangles and forming a new model. And repeating the iteration until the side lengths of all the triangles meet the threshold value.
Further, after step S60, the method further includes: determining the vertex of a triangle on the three-dimensional base map; and constructing a terrain model according to the triangle vertexes and the terrain data.
It can be understood that the effect of elevation and depression is built at the top of the model by means of the terrain data, and elevation sampling replication of the terrain data is firstly carried out through vertexes on the triangulation network, so that the effect of elevation and depression is realized, and the simulation of a real three-dimensional scene is realized.
The embodiment acquires administrative division vector data; determining an administrative region according to the administrative division vector data; determining adjacent administrative areas according to the administrative areas; calculating a sharing boundary of adjacent administrative regions; acquiring a target splitting threshold; and constructing a three-dimensional base map according to the administrative region and the target splitting threshold.
Furthermore, an embodiment of the present invention further provides a storage medium, where a vector stretching-based three-dimensional base map building program is stored, and when executed by a processor, the vector stretching-based three-dimensional base map building program implements the steps of the vector stretching-based three-dimensional base map building method described above.
Since the storage medium adopts all technical solutions of all the embodiments, at least all the beneficial effects brought by the technical solutions of the embodiments are achieved, and no further description is given here.
Referring to fig. 6, fig. 6 is a block diagram illustrating a first embodiment of a device for constructing a three-dimensional base map based on vector stretching according to the present invention.
As shown in fig. 6, the apparatus for constructing a three-dimensional base map based on vector stretching according to the embodiment of the present invention includes:
and the data acquisition module 10 is used for acquiring administrative division vector data.
And the zone determining module 20 is configured to determine an administrative area according to the administrative zone vector data.
The partition determining module 20 is further configured to determine an adjacent administrative area according to the administrative area.
A boundary calculating module 30, configured to calculate a shared boundary of the adjacent administrative areas.
And a threshold obtaining module 40, configured to obtain a target splitting threshold.
And a base map construction module 50, configured to construct a three-dimensional base map according to the administrative region, the shared boundary, and the target splitting threshold.
In an embodiment, the boundary determining module 30 is further configured to determine an adjacent boundary of the adjacent administrative areas when the adjacent administrative areas do not have a shared boundary; determining vertices of the adjacent administrative regions on the adjacent boundaries; determining a shared boundary on the adjacent boundary from the vertices.
In an embodiment, the threshold obtaining module 40 is further configured to obtain a terrain resolution of terrain data corresponding to the administrative division vector data; acquiring an administrative division geographical range corresponding to the administrative division vector data; acquiring a target display level, the equator radius of the earth and the number of single tile landform vertices; and determining a target splitting threshold according to the terrain resolution, the administrative division geographical range, the target display level, the earth equator radius and the number of single-tile terrain vertices.
In an embodiment, the threshold obtaining module 40 is further configured to determine a first splitting threshold according to the target display level, the administrative division geographic range, and the number of single-tile terrain vertices; determining a second split threshold according to the earth equator radius, the administrative division geographical range and the terrain resolution; and determining a target splitting threshold according to the first splitting threshold and the second splitting threshold.
In an embodiment, the base map building module 50 is further configured to determine a target vertex according to the administrative region and the shared boundary; generating a triangle according to the target vertex; determining a first boundary of the triangle; comparing a side length of the first boundary to the target split threshold; and when the side length of the first boundary is smaller than the target splitting threshold, constructing a three-dimensional base map according to the vertex of the triangle.
In an embodiment, the base map building module 50 is further configured to determine a bisector of the first boundary when the side length of the first boundary is greater than or equal to the target splitting threshold; generating a sub-triangle according to the bisector points; determining a second boundary of the sub-triangle; comparing the side length of the second boundary to the target split threshold; and when the side length of the second boundary is smaller than the target splitting threshold, constructing a three-dimensional base map according to the vertex of the sub-triangle.
In an embodiment, the base map building module 50 is further configured to determine triangle vertices on the three-dimensional base map; and constructing a terrain model according to the triangle vertexes and the terrain data.
It should be understood that the above is only an example, and the technical solution of the present invention is not limited in any way, and in a specific application, a person skilled in the art may set the technical solution as needed, and the present invention is not limited thereto.
The embodiment acquires administrative division vector data; determining an administrative region according to the administrative division vector data; determining adjacent administrative areas according to the administrative areas; calculating a sharing boundary of adjacent administrative regions; acquiring a target splitting threshold; and constructing a three-dimensional base map according to the administrative region and the target splitting threshold.
It should be noted that the above-described work flows are only exemplary, and do not limit the scope of the present invention, and in practical applications, a person skilled in the art may select some or all of them to achieve the purpose of the solution of the embodiment according to actual needs, and the present invention is not limited herein.
In addition, the technical details that are not described in detail in this embodiment may refer to the vector stretching-based three-dimensional base map construction method provided in any embodiment of the present invention, and are not described herein again.
Further, it is to be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or system that comprises the element.
The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solution of the present invention or portions thereof that contribute to the prior art may be embodied in the form of a software product, where the computer software product is stored in a storage medium (e.g. Read Only Memory (ROM)/RAM, magnetic disk, optical disk), and includes several instructions for enabling a terminal device (e.g. a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.
Claims (10)
1. A vector stretching-based three-dimensional base map construction method is characterized by comprising the following steps:
acquiring administrative division vector data;
determining an administrative region according to the administrative division vector data;
determining adjacent administrative areas according to the administrative areas;
calculating a shared boundary of the adjacent administrative regions;
acquiring a target splitting threshold;
and constructing a three-dimensional base map according to the administrative region, the shared boundary and the target splitting threshold.
2. The method of claim 1, wherein said calculating a shared boundary of said adjacent administrative regions comprises:
determining an adjacent boundary of the adjacent administrative regions when the shared boundary does not exist in the adjacent administrative regions;
determining vertices of the adjacent administrative regions on the adjacent boundaries;
determining a shared boundary on the adjacent boundary from the vertices.
3. The method of claim 1, wherein the obtaining a target split threshold comprises:
acquiring terrain resolution of terrain data corresponding to the administrative division vector data;
acquiring an administrative division geographical range corresponding to the administrative division vector data;
acquiring a target display level, the equator radius of the earth and the number of single tile landform vertices;
and determining a target splitting threshold according to the terrain resolution, the administrative division geographical range, the target display level, the earth equator radius and the number of single-tile terrain vertices.
4. The method of claim 3, wherein said determining a target split threshold as a function of said terrain resolution, said administrative region geographic extent, said target display level, said earth equatorial radius, and said single-tile terrain vertex number comprises:
determining a first splitting threshold according to the target display level, the administrative division geographical range and the number of single-tile terrain vertices;
determining a second split threshold according to the earth equator radius, the administrative division geographical range and the terrain resolution;
and determining a target splitting threshold according to the first splitting threshold and the second splitting threshold.
5. The method of claim 1, wherein said constructing a three-dimensional base map from said administrative regions, said shared boundaries, and said target split threshold comprises:
determining a target vertex according to the administrative region and the shared boundary;
generating a triangle according to the target vertex;
determining a first boundary of the triangle;
comparing a side length of the first boundary to the target split threshold;
and when the side length of the first boundary is smaller than the target splitting threshold, constructing a three-dimensional base map according to the vertex of the triangle.
6. The method of claim 5, wherein after determining the first boundary of the triangle, further comprising:
when the side length of the first boundary is larger than or equal to the target splitting threshold, determining a bisector of the first boundary;
generating a sub-triangle according to the bisector point;
determining a second boundary of the sub-triangle;
comparing the side length of the second boundary to the target split threshold;
and when the side length of the second boundary is smaller than the target splitting threshold, constructing a three-dimensional base map according to the vertex of the sub-triangle.
7. The method according to any one of claims 1-6, wherein after constructing the three-dimensional base map according to the administrative region and the target splitting threshold, further comprising:
determining triangle vertexes on the three-dimensional base map;
and constructing a terrain model according to the triangle vertexes and the terrain data.
8. A vector stretching-based three-dimensional base map construction device is characterized by comprising:
the data acquisition module is used for acquiring administrative division vector data;
the division determining module is used for determining an administrative region according to the administrative division vector data;
the division determining module is further used for determining adjacent administrative areas according to the administrative areas;
the boundary calculation module is used for calculating the shared boundary of the adjacent administrative regions;
the threshold value acquisition module is used for acquiring a target splitting threshold value;
and the base map building module is used for building a three-dimensional base map according to the administrative region, the shared boundary and the target splitting threshold.
9. An apparatus for constructing a three-dimensional base map based on vector stretching, the apparatus comprising: a memory, a processor, and a vector stretch based three-dimensional base map construction program stored on the memory and executable on the processor, the vector stretch based three-dimensional base map construction program configured to implement the vector stretch based three-dimensional base map construction method of any one of claims 1 to 7.
10. A storage medium, wherein the storage medium stores thereon a vector stretch based three-dimensional base map construction program, and the vector stretch based three-dimensional base map construction program, when executed by a processor, implements the vector stretch based three-dimensional base map construction method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210029364.7A CN114494587A (en) | 2022-01-11 | 2022-01-11 | Vector stretching-based three-dimensional base map construction method, device, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210029364.7A CN114494587A (en) | 2022-01-11 | 2022-01-11 | Vector stretching-based three-dimensional base map construction method, device, equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114494587A true CN114494587A (en) | 2022-05-13 |
Family
ID=81512706
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210029364.7A Pending CN114494587A (en) | 2022-01-11 | 2022-01-11 | Vector stretching-based three-dimensional base map construction method, device, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114494587A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102750736A (en) * | 2011-08-26 | 2012-10-24 | 新奥特（北京）视频技术有限公司 | Method and system for drawing three-dimensional earth administrative regions |
| WO2013057760A1 (en) * | 2011-10-19 | 2013-04-25 | Hitachi, Ltd. | Digital elevation model generating system and method of generating a digital elevation model |
| CN112435335A (en) * | 2020-11-06 | 2021-03-02 | 北京飞渡科技有限公司 | Three-dimensional vector tile data generation method and system |
| CN113436328A (en) * | 2021-06-11 | 2021-09-24 | 广西电网有限责任公司钦州供电局 | Physical and data driving based hybrid 3D modeling method |
-
2022
- 2022-01-11 CN CN202210029364.7A patent/CN114494587A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102750736A (en) * | 2011-08-26 | 2012-10-24 | 新奥特（北京）视频技术有限公司 | Method and system for drawing three-dimensional earth administrative regions |
| WO2013057760A1 (en) * | 2011-10-19 | 2013-04-25 | Hitachi, Ltd. | Digital elevation model generating system and method of generating a digital elevation model |
| CN112435335A (en) * | 2020-11-06 | 2021-03-02 | 北京飞渡科技有限公司 | Three-dimensional vector tile data generation method and system |
| CN113436328A (en) * | 2021-06-11 | 2021-09-24 | 广西电网有限责任公司钦州供电局 | Physical and data driving based hybrid 3D modeling method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102199940B1 (en) | Method of constructing 3D map of mobile 3D digital twin using 3D engine | |
| CN110059385B (en) | Grid dynamics scenario simulation method and terminal equipment coupled with different-speed growth | |
| US8442805B2 (en) | Efficient computation of Voronoi diagrams of general generators in general spaces and uses thereof | |
| CN112559665A (en) | Air quality mode forecast data visualization method and device | |
| CN111047682A (en) | Three-dimensional lane model generation method and system | |
| CN112598800A (en) | Air quality mode forecast data acquisition method and device based on terrain | |
| Ferreira et al. | Methods to calculate urban surface parameters and their relation to the LCZ classification | |
| CN113704945B (en) | Pipe network road correlation analysis method and device, storage medium and electronic equipment | |
| CN112215864A (en) | Contour processing method and device of electronic map and electronic equipment | |
| CN114494587A (en) | Vector stretching-based three-dimensional base map construction method, device, equipment and storage medium | |
| CN113066176A (en) | Map data processing method, device, equipment and storage medium | |
| CN114387419B (en) | Three-dimensional geographic entity coding method and device based on multi-dimensional space subdivision | |
| CN116070321A (en) | Rural landscape design method, device, equipment and storage medium | |
| US11112264B2 (en) | System and method for rendering an overpass object using map and link data | |
| CN114528305A (en) | Vector data updating range determining method and device, electronic equipment and storage medium | |
| CN114116948A (en) | Geographic vector data space buffer area analysis method, device, equipment and medium | |
| CN114969944A (en) | High-precision road DEM construction method | |
| Gopalan | WRAPHydro data model: finding input parameters for the water rights analysis package | |
| CN113128122A (en) | BIM-based municipal road detection method | |
| Baratin et al. | GIS intelligence for a cutting-edge management of 3D Cities | |
| Moore | The circle tree–a hierarchical structure for efficient storage, access and multi-scale representation of spatial data | |
| CN116383451B (en) | Map segmentation method and device, electronic equipment and storage medium | |
| CN116089076B (en) | Data processing method, device, computer equipment and storage medium | |
| Moreno et al. | A vector-based cellular automata model to allow changes of polygon shape | |
| CN116416390A (en) | Three-dimensional map display method and device |
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 |