Method, device, equipment and storage medium for constructing three-dimensional base map based on vector stretching

By obtaining administrative division vector data and calculating the target split threshold, the vector stretching method is used to divide the administrative region into multiple triangles, which solves the problem of low efficiency in the construction of three-dimensional base maps in the existing technology, and achieves the effect of quickly building three-dimensional base maps .

CN114494587BActive Publication Date: 2024-11-26BEIJING GEOWAY INFORMATION TECH +1
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202210029364.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-01-11
Publication Date
2024-11-26
Estimated Expiration
2042-01-11

AI Technical Summary

Technical Problem

The existing technology is difficult to quickly build a three-dimensional base map, which leads to a large and time-consuming workload and cannot meet the fast response and low-cost needs in project applications.

Method used

By obtaining administrative division vector data, the shared boundaries between administrative regions and adjacent administrative regions are determined, the target split threshold is calculated, and a three-dimensional base map is constructed based on these data. The vector stretching method is used to divide the administrative regions into multiple edge lengths smaller than the threshold value. triangle.

Benefits of technology

The efficiency of building a three-dimensional base map is improved, and the ability to quickly build a three-dimensional base map is realized, meeting the needs of rapid response and low-cost in the project.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114494587B_ABST
    Figure CN114494587B_ABST
Patent Text Reader

Abstract

The present invention belongs to the technical field of three-dimensional modeling, and discloses a method, device, equipment and storage medium for constructing a three-dimensional base map based on vector stretching. The method includes: obtaining administrative division vector data; determining an administrative region according to the administrative division vector data; determining adjacent administrative regions according to the administrative regions; judging whether the adjacent administrative regions have a shared boundary; when the adjacent administrative regions do not have a shared boundary, calculating and obtaining a target splitting threshold; dividing the administrative region into a plurality of triangles with side lengths less than the target splitting threshold based on the target splitting threshold, and finally obtaining a three-dimensional base map, further improving the construction efficiency of the three-dimensional base map.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of three-dimensional modeling, and in particular to a method, device, equipment and storage medium for constructing a three-dimensional base map based on vector stretching. Background Art

[0002] In 3D display scenes, it is often necessary to construct a 3D administrative region as the base map of the entire scene. To achieve this effect through manual 3D modeling is undoubtedly a huge and time-consuming task, and cannot meet the requirements of fast response and low cost in project applications.

[0003] The above contents are only used to assist in understanding the technical solution of the present invention and do not constitute an admission that the above contents are prior art. Summary of the invention

[0004] The main purpose of the present invention is to provide a method, device, equipment and storage medium for constructing a three-dimensional base map based on vector stretching, aiming to solve the technical problem of how to quickly construct a three-dimensional base map in the prior art.

[0005] To achieve the above object, the present invention provides a method for constructing a three-dimensional base map based on vector stretching, the method comprising the following steps:

[0006] Get administrative division vector data;

[0007] Determine the administrative region according to the administrative division vector data;

[0008] Determine the adjacent administrative region based on the administrative region;

[0009] Calculating a shared boundary of the adjacent administrative regions;

[0010] Get the target splitting threshold;

[0011] A three-dimensional base map is constructed according to the administrative regions, the shared boundaries, and the target splitting threshold.

[0012] Optionally, the calculating the shared boundary of the adjacent administrative regions includes:

[0013] When the adjacent administrative regions do not have a shared boundary, determining adjacent boundaries of the adjacent administrative regions;

[0014] Determine the vertices of the adjacent administrative regions on the adjacent boundaries;

[0015] A shared boundary on the adjacent boundaries is determined according to the vertices.

[0016] Optionally, obtaining a target splitting threshold includes:

[0017] Obtaining the terrain resolution of the terrain data corresponding to the administrative division vector data;

[0018] Obtaining the administrative division geographic scope corresponding to the administrative division vector data;

[0019] Get the target display level, the earth's equatorial radius, and the number of vertices of a single tile terrain;

[0020] The target splitting threshold is determined according to the terrain resolution, the geographical scope of the administrative division, the target display level, the earth's equatorial radius, and the number of single-tile terrain vertices.

[0021] Optionally, determining the target splitting threshold according to the terrain resolution, the geographical range of the administrative division, the target display level, the earth's equatorial radius, and the number of single-tile terrain vertices includes:

[0022] Determining a first splitting threshold according to the target display level, the geographical range of the administrative division, and the number of vertices of the single-tile terrain;

[0023] Determine a second splitting threshold according to the earth's equatorial radius, the geographical scope of the administrative division, and the terrain resolution;

[0024] A target splitting threshold is determined according to the first splitting threshold and the second splitting threshold.

[0025] Optionally, constructing a three-dimensional base map according to the administrative area, the shared boundary and the target splitting threshold includes:

[0026] determining a target vertex according to the administrative region and the shared boundary;

[0027] Generate a triangle according to the target vertex;

[0028] determining a first boundary of the triangle;

[0029] comparing the side length of the first boundary with the target splitting threshold;

[0030] When the side length of the first boundary is less than the target splitting threshold, a three-dimensional base map is constructed according to the vertices of the triangle.

[0031] Optionally, after determining the first boundary of the triangle, the method further includes:

[0032] When the side length of the first boundary is greater than or equal to the target splitting threshold, determining a bisection point of the first boundary;

[0033] Generating a sub-triangle according to the bisection point;

[0034] Determining a second boundary of the sub-triangle;

[0035] comparing the side length of the second boundary with the target splitting threshold;

[0036] When the side length of the second boundary is less than the target splitting threshold, a three-dimensional base map is constructed according to the vertices of the sub-triangles.

[0037] Optionally, after constructing the three-dimensional base map according to the administrative area and the target splitting threshold, the method further includes:

[0038] Determine the triangle vertices on the three-dimensional base map;

[0039] A terrain model is constructed according to the triangle vertices and the terrain data.

[0040] In addition, to achieve the above-mentioned purpose, the present invention also proposes a device for constructing a three-dimensional base map based on vector stretching, and the device for constructing a three-dimensional base map based on vector stretching includes:

[0041] A data acquisition module is used to acquire administrative division vector data;

[0042] A division determination module, used for determining an administrative region according to the administrative division vector data;

[0043] The district determination module is further used to determine adjacent administrative regions based on the administrative region;

[0044] A boundary calculation module, used for calculating the shared boundary of the adjacent administrative regions;

[0045] A threshold acquisition module is used to obtain a target splitting threshold;

[0046] A base map construction module is used to construct a three-dimensional base map according to the administrative area, the shared boundary and the target splitting threshold.

[0047] In addition, to achieve the above-mentioned purpose, the present invention also proposes a device for constructing a three-dimensional base map based on vector stretching, and the device for constructing a three-dimensional base map based on vector stretching includes: a memory, a processor, and a program for constructing a three-dimensional base map based on vector stretching stored in the memory and executable on the processor, and the program for constructing a three-dimensional base map based on vector stretching is configured to implement the steps of the method for constructing a three-dimensional base map based on vector stretching as described above.

[0048] In addition, to achieve the above-mentioned purpose, the present invention also proposes a storage medium, on which a program for constructing a three-dimensional base map based on vector stretching is stored. When the program for constructing a three-dimensional base map based on vector stretching is executed by a processor, the steps of the method for constructing a three-dimensional base map based on vector stretching are implemented as described above.

[0049] The present invention obtains administrative division vector data; determines administrative regions according to the administrative division vector data; determines adjacent administrative regions according to the administrative regions; calculates shared boundaries of the adjacent administrative regions; obtains a target splitting threshold; and constructs a three-dimensional base map according to the administrative regions, the shared boundaries, and the target splitting threshold. In the above manner, adjacent administrative regions are determined according to administrative division vector data, and it is determined whether adjacent administrative regions have shared boundaries. When there are shared boundaries, the target splitting threshold is obtained, and the administrative regions are divided into multiple triangles with side lengths less than the target splitting threshold based on the target splitting threshold, and finally a three-dimensional base map is obtained, which further improves the construction efficiency of the three-dimensional base map. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] Figure 1 It is a structural schematic diagram of a device for constructing a three-dimensional base map based on vector stretching in a hardware operating environment involved in an embodiment of the present invention;

[0051] Figure 2 It is a schematic diagram of the process of the first embodiment of the method for constructing a three-dimensional base map based on vector stretching of the present invention;

[0052] Figure 3 A schematic diagram of a shared boundary of an embodiment of a method for constructing a three-dimensional base map based on vector stretching according to the present invention;

[0053] Figure 4 A schematic diagram of non-shared boundaries of an embodiment of a method for constructing a three-dimensional base map based on vector stretching according to the present invention;

[0054] Figure 5 A flowchart of triangle splitting according to an embodiment of a method for constructing a three-dimensional base map based on vector stretching according to the present invention;

[0055] Figure 6 This is a structural block diagram of the first embodiment of the device for constructing a three-dimensional base map based on vector stretching according to the present invention.

[0056] The realization of the purpose, functional features and advantages of the present invention will be further explained in conjunction with embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0057] It should be understood that the specific embodiments described herein are only used to explain the present invention, and are not used to limit the present invention.

[0058] Reference Figure 1 , Figure 1 The present invention is a schematic diagram of a device structure for constructing a three-dimensional base map based on vector stretching in the hardware operating environment involved in the embodiment of the present invention.

[0059] like Figure 1As shown, the device for constructing a three-dimensional base map based on vector stretching 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. Among them, the communication bus 1002 is used to realize the connection and 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 and a wireless interface. The network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a wireless fidelity (Wireless-Fidelity, Wi-Fi) interface). The memory 1005 may be a high-speed random access memory (Random Access Memory, RAM) memory, or a stable non-volatile memory (Non-Volatile Memory, NVM), such as a disk memory. The memory 1005 may also be a storage device independent of the aforementioned processor 1001.

[0060] Those skilled in the art will understand that Figure 1 The structure shown in the figure does not constitute a limitation on the device for constructing a three-dimensional base map based on vector stretching, and may include more or less components than those shown in the figure, or a combination of certain components, or a different arrangement of components.

[0061] like Figure 1 As shown, the memory 1005 as a storage medium may include an operating system, a network communication module, a user interface module, and a vector-based three-dimensional base map construction program.

[0062] exist Figure 1 In the device for constructing a three-dimensional base map based on vector stretching shown, 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 in the device for constructing a three-dimensional base map based on vector stretching of the present invention can be set in the device for constructing a three-dimensional base map based on vector stretching, and the device for constructing a three-dimensional base map based on vector stretching calls the program for constructing a three-dimensional base map based on vector stretching stored in the memory 1005 through the processor 1001, and executes the method for constructing a three-dimensional base map based on vector stretching provided in an embodiment of the present invention.

[0063] The embodiment of the present invention provides a method for constructing a three-dimensional base map based on vector stretching, referring to Figure 2 , Figure 2 It is a flow chart of a first embodiment of a method for constructing a three-dimensional base map based on vector stretching according to the present invention.

[0064] In this embodiment, the method for constructing a three-dimensional base map based on vector stretching includes the following steps:

[0065] Step S10: Obtain administrative division vector data.

[0066] It should be noted that the execution subject of this embodiment may be a terminal device, which includes a computer capable of data processing. The terminal device is connected to a database storing data, so that the administrative division vector data can be read from the database, and the administrative division vector data can also be stored in the non-volatile memory of the terminal device itself.

[0067] It can be understood that administrative divisions include: (i) the country is divided into provinces, autonomous regions, and municipalities directly under the central government; (ii) provinces and autonomous regions are divided into autonomous prefectures, counties, autonomous counties, and cities; (iii) counties and autonomous counties are divided into townships, ethnic townships, and towns. Municipalities directly under the central government and larger cities are divided into districts and counties. Autonomous prefectures are divided into counties, autonomous counties, and cities. Administrative division vector data includes the geographic coordinates of each administrative region, so that each administrative region can be divided.

[0068] Step S20: Determine the administrative area according to the administrative division vector data.

[0069] In a specific implementation, since the administrative division vector data includes the geographic coordinates of each administrative region, the scope of each administrative region can be determined based on the geographic coordinates. The scope of an administrative region is usually a polygon.

[0070] Step S30: Determine adjacent administrative regions based on the administrative region.

[0071] It is understandable that an administrative region is usually adjacent to multiple administrative regions, and administrative regions with intersecting borders are adjacent administrative regions. However, due to the different scopes and sizes of different administrative regions, the borders of adjacent administrative regions usually do not share the same border. However, some adjacent administrative regions are of similar size, so they may share the same border, such as Figure 3 As shown, the boundary CD of administrative region 1 and the boundary EF of administrative region 2 are actually the same line segment, indicating that administrative region 1 and administrative region 2 share the same boundary CD (EF).

[0072] Step S40: Calculate the shared boundary of the adjacent administrative regions.

[0073] In the specific implementation, when adjacent administrative regions share a boundary, modifying the shared boundary can affect the adjacent administrative regions at the same time, always ensuring the consistency of the deformation edges. A shared boundary means that adjacent administrative regions use the same line segment as the boundary. Figure 4As shown, administrative region 3 is adjacent to administrative region 4, the boundary between administrative region 3 is KL, and the boundary between administrative region 4 is MN, but the length and endpoints of KL and MN are not the same, therefore, administrative region 3 and administrative region 4 do not share a border.

[0074] Furthermore, the calculation of the shared boundary of the adjacent administrative regions includes: when no shared boundary exists between the adjacent administrative regions, determining the adjacent boundary of the adjacent administrative regions; determining the vertices of the adjacent administrative regions on the adjacent boundary; and determining the shared boundary on the adjacent boundary based on the vertices.

[0075] It can be understood that, as shown in the figure, although administrative area 3 and administrative area 4 are adjacent, they do not share the same border, but KL and MN of administrative area 3 and administrative area 4 are adjacent. This requires generating a shared border based on the adjacent border. First, determine the vertices of the administrative areas on the adjacent border. The vertices on the adjacent border between administrative area 3 and administrative area 4 are K, L, M, and N. Select the common part MN of KL and MN, and divide KL into MK, KL, and MN. At this time, KL is divided into three segments by vertices M and N, and the quadrilateral of administrative area 4 is changed to a hexagon. The shared boundary between administrative area 3 and administrative area 4 is MN.

[0076] Step S50: Obtain a target splitting threshold.

[0077] It should be noted that when the adjacent boundaries of all adjacent administrative regions are shared boundaries, there is no need to process the adjacent boundaries, and the target splitting threshold can be directly determined. When constructing a three-dimensional base map, the polygons of the administrative region need to be divided into multiple triangles, and the triangles are constructed according to the vertices of the polygons. However, there are no vertices added inside the constructed triangles, and the terrain resolution of the constructed model is too low. This effect cannot meet the needs, and these triangles need to be further recursively subdivided. The subdivision of the triangle needs to follow certain rules to control the level of subdivision. The deeper the subdivision level, the more complex the model and the larger the amount of data; if the subdivision level is too small, it is impossible to reflect the terrain details and the display effect is not increased. Therefore, it is necessary to use the target splitting threshold to determine whether the subdivided triangle base map is fine enough.

[0078] Further, in order to determine the target splitting threshold, step S50 includes: obtaining the terrain resolution of the terrain data corresponding to the administrative division vector data; obtaining the administrative division geographical scope corresponding to the administrative division vector data; obtaining the target display level, the earth's equatorial radius and the number of single-tile terrain vertices; determining the target splitting threshold based on the terrain resolution, the administrative division geographical scope, the target display level, the earth's equatorial radius and the number of single-tile terrain vertices.

[0079] It should be noted that the Digital Elevation Model (DEM) is a digital simulation of the ground terrain (i.e., a digital expression of the terrain surface morphology) through limited terrain elevation data. It is a physical ground model that represents the ground elevation in the form of a set of ordered numerical arrays. It is an important indicator of the accuracy of DEM in depicting terrain, and it is also a major factor affecting its scope of use. The resolution of DEM refers to the length of the smallest cell of DEM. Because DEM is discrete data, the (X, Y) coordinates are actually small squares, and the elevation is marked on each small square. The length of this small square is the resolution of DEM. The smaller the resolution value, the higher the resolution, and the more accurate the degree of terrain depiction. According to the above method, the terrain resolution of the terrain data corresponding to the administrative division vector data can be obtained.

[0080] It can be understood that the pyramid model is a multi-resolution hierarchical model. From the bottom to the top of the tile pyramid, the resolution is getting lower and lower, but the represented geographical range remains unchanged. The target display level refers to the maximum display level in the pyramid model. The earth's equatorial radius is usually 6378.2 kilometers. The number of vertices of a single tile terrain refers to the number of vertices on a single tile.

[0081] Furthermore, the target splitting threshold is determined according to the terrain resolution, the administrative division geographical scope, the target display level, the earth's equatorial radius and the number of single-tile terrain vertices, including: determining a first splitting threshold according to the target display level, the administrative division geographical scope and the number of single-tile terrain vertices; determining a second splitting threshold according to the earth's equatorial radius, the administrative division geographical scope and the terrain resolution; and determining a target splitting threshold according to the first splitting threshold and the second splitting threshold.

[0082] The target splitting threshold calculation formula is as follows:

[0083]

[0084] In Formula 1, T1 is the first splitting threshold, Z is the target display level, (Lng0, Lat0, Lng1, Lat1) is the administrative geographical range, P is the number of single-tile terrain vertices, T2 is the second splitting threshold, R is the equatorial radius of the earth, E is the terrain resolution, and T is the target splitting threshold.

[0085] Step S60: constructing a three-dimensional base map according to the administrative regions, the shared boundaries and the target splitting threshold.

[0086] Further, step S60 includes: determining the target vertex based on the administrative area and the shared boundary; generating a triangle based on the target vertex; determining the first boundary of the triangle; comparing the side length of the first boundary with the target splitting threshold; when the side length of the first boundary is less than the target splitting threshold, constructing a three-dimensional base map based on the vertices of the triangle.

[0087] It should be noted that the vertices of the shared boundaries and the original vertices of the administrative regions are all target vertices.

[0088] In the specific implementation, Figure 3 As shown, by connecting the target vertices A and D of administrative area 1, the administrative area can be constructed into two triangles. Similarly, all administrative areas can be divided into a triangular network in the above manner. After the initial division, all triangles are traversed to determine the length of the longest side (i.e., the first boundary) of each triangle, and the side length is compared with the target splitting threshold. If the longest sides of all triangles are less than the target splitting threshold, the triangular network generated according to the triangle vertices is used as the three-dimensional base map.

[0089] Furthermore, after determining the first boundary of the triangle, it also includes: when the side length of the first boundary is greater than or equal to the target splitting threshold, determining the bisection point of the first boundary; generating a sub-triangle based on the bisection point; determining the second boundary of the sub-triangle; comparing the side length of the second boundary with the target splitting threshold; when the side length of the second boundary is less than the target splitting threshold, constructing a three-dimensional base map based on the vertices of the sub-triangle.

[0090] It should be noted that when the length of the longest side of a triangle is greater than or equal to the target splitting threshold, it indicates that the base map accuracy constructed by the triangle is insufficient and needs to be further subdivided. At this time, the midpoint of the longest side (i.e., the bisection point) is determined, and the bisection point is connected to the vertices in the triangle that are not on the same straight line to obtain a sub-triangle. The bisection point is also used as one of the vertices of the sub-triangle, and the length of the longest side of the sub-triangle (i.e., the second boundary) is further determined and compared with the target splitting threshold. If the length of the second boundary is less than the target splitting threshold, it indicates that this triangle meets the base map accuracy. If the length of the second boundary is greater than or equal to the target splitting threshold, the sub-triangle is continued to be subdivided to obtain triangles with shorter sides until the lengths of all triangles are less than the target splitting threshold. At this time, the triangle network generated based on all triangle vertices is used as the three-dimensional base map.

[0091] In the specific implementation, Figure 5As shown in the figure, each sub-triangle formed after the polygon is triangulated is recursively split. First, the existing triangles are traversed, and the longest side is calculated. The target split threshold is used for fine judgment. If it is greater than the threshold, the triangle needs to be split. The longest side is selected for bisection and the bisection point is recorded. After traversing all triangles, the existing vertices are reconstructed into triangles, and the index of the triangle is generated to form a new model. This iteration is repeated until the side lengths of all triangles meet the threshold.

[0092] Furthermore, after step S60, the method further includes: determining triangle vertices on the three-dimensional base map; and constructing a terrain model according to the triangle vertices and the terrain data.

[0093] It is understandable that the top of the model uses terrain data to construct an undulating effect. First, it is necessary to replicate the elevation sampling of the terrain data through the vertices on the triangulated network to achieve the undulating effect and realize the simulation of the real three-dimensional scene.

[0094] This embodiment obtains administrative division vector data; determines administrative regions based on the administrative division vector data; determines adjacent administrative regions based on the administrative regions; calculates shared boundaries of adjacent administrative regions; obtains a target splitting threshold; and constructs a three-dimensional base map based on the administrative regions and the target splitting threshold.

[0095] In addition, an embodiment of the present invention also proposes a storage medium, on which a program for constructing a three-dimensional base map based on vector stretching is stored. When the program for constructing a three-dimensional base map based on vector stretching is executed by a processor, the steps of the method for constructing a three-dimensional base map based on vector stretching as described above are implemented.

[0096] Since the storage medium adopts all the technical solutions of all the above embodiments, it has at least all the beneficial effects brought by the technical solutions of the above embodiments, which will not be described one by one here.

[0097] Reference Figure 6 , Figure 6 This is a structural block diagram of the first embodiment of the device for constructing a three-dimensional base map based on vector stretching according to the present invention.

[0098] like Figure 6 As shown, the device for constructing a three-dimensional base map based on vector stretching proposed in an embodiment of the present invention includes:

[0099] The data acquisition module 10 is used to acquire administrative division vector data.

[0100] The district determination module 20 is used to determine the administrative area according to the administrative district vector data.

[0101] The district determination module 20 is further used to determine adjacent administrative regions based on the administrative region.

[0102] The boundary calculation module 30 is used to calculate the shared boundary of the adjacent administrative regions.

[0103] The threshold acquisition module 40 is used to acquire a target splitting threshold.

[0104] The base map construction module 50 is used to construct a three-dimensional base map according to the administrative area, the shared boundary and the target splitting threshold.

[0105] In one embodiment, the boundary judgment module 30 is also used to determine the adjacent boundaries of the adjacent administrative regions when there is no shared boundary between the adjacent administrative regions; determine the vertices of the adjacent administrative regions on the adjacent boundaries; and determine the shared boundary on the adjacent boundaries based on the vertices.

[0106] In one embodiment, the threshold acquisition module 40 is also used to obtain the terrain resolution of the terrain data corresponding to the administrative division vector data; obtain the administrative division geographical scope corresponding to the administrative division vector data; obtain the target display level, the earth's equatorial radius and the number of single-tile terrain vertices; determine the target splitting threshold based on the terrain resolution, the administrative division geographical scope, the target display level, the earth's equatorial radius and the number of single-tile terrain vertices.

[0107] In one embodiment, the threshold acquisition module 40 is also used to determine a first splitting threshold based on the target display level, the administrative division geographical scope, and the number of single-tile terrain vertices; determine a second splitting threshold based on the earth's equatorial radius, the administrative division geographical scope, and the terrain resolution; and determine a target splitting threshold based on the first splitting threshold and the second splitting threshold.

[0108] In one embodiment, the base map construction module 50 is also used to determine the target vertex based on the administrative area and the shared boundary; generate a triangle based on the target vertex; determine the first boundary of the triangle; compare the side length of the first boundary with the target splitting threshold; when the side length of the first boundary is less than the target splitting threshold, construct a three-dimensional base map based on the vertices of the triangle.

[0109] In one embodiment, the base map construction module 50 is also used to determine the bisection point of the first boundary when the side length of the first boundary is greater than or equal to the target splitting threshold; generate a sub-triangle based on the bisection point; determine the second boundary of the sub-triangle; compare the side length of the second boundary with the target splitting threshold; when the side length of the second boundary is less than the target splitting threshold, construct a three-dimensional base map based on the vertices of the sub-triangle.

[0110] In one embodiment, the base map construction module 50 is further used to determine triangle vertices on the three-dimensional base map; and construct a terrain model according to the triangle vertices and the terrain data.

[0111] It should be understood that the above is only an example and does not constitute any limitation on the technical solution of the present invention. In specific applications, technicians in this field can make settings as needed, and the present invention does not limit this.

[0112] This embodiment obtains administrative division vector data; determines administrative regions based on the administrative division vector data; determines adjacent administrative regions based on the administrative regions; calculates shared boundaries of adjacent administrative regions; obtains a target splitting threshold; and constructs a three-dimensional base map based on the administrative regions and the target splitting threshold.

[0113] It should be noted that the workflow described above is merely illustrative and does not limit the scope of protection of the present invention. In practical applications, technicians in this field can select part or all of them according to actual needs to achieve the purpose of the present embodiment, and no limitation is made here.

[0114] In addition, for technical details that are not described in detail in this embodiment, reference can be made to the method for constructing a three-dimensional base map based on vector stretching provided in any embodiment of the present invention, and will not be repeated here.

[0115] In addition, it should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or system including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or system. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or system including the element.

[0116] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

[0117] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as a read-only memory (ROM) / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present invention.

[0118] The above are only preferred embodiments of the present invention, and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.

Claims

1. A method for constructing a three-dimensional base map based on vector stretching, characterized in that: The method for constructing a three-dimensional base map based on vector stretching includes: Get administrative division vector data; Determine the administrative region according to the administrative division vector data; Determine the adjacent administrative region based on the administrative region; Calculating a shared boundary of the adjacent administrative regions; Get the target splitting threshold; Constructing a three-dimensional base map according to the administrative area, the shared boundary and the target splitting threshold; The calculating the shared boundary of the adjacent administrative regions includes: When the adjacent administrative regions do not have a shared boundary, determining adjacent boundaries of the adjacent administrative regions; Determine the vertices of the adjacent administrative regions on the adjacent boundaries; Determine a shared boundary on the adjacent boundaries according to the vertices; The constructing of a three-dimensional base map according to the administrative area, the shared boundary and the target splitting threshold comprises: determining a target vertex according to the administrative region and the shared boundary; Generate a triangle according to the target vertex; determining a first boundary of the triangle; comparing the side length of the first boundary with the target splitting threshold; When the side length of the first boundary is less than the target splitting threshold, a three-dimensional base map is constructed according to the vertices of the triangle.

2. The method according to claim 1, characterized in that The obtaining of the target splitting threshold comprises: Obtaining the terrain resolution of the terrain data corresponding to the administrative division vector data; Obtaining the administrative division geographic scope corresponding to the administrative division vector data; Get the target display level, the earth's equatorial radius, and the number of vertices of a single tile terrain; The target splitting threshold is determined according to the terrain resolution, the geographical scope of the administrative division, the target display level, the earth's equatorial radius, and the number of single-tile terrain vertices.

3. The method according to claim 2, characterized in that The step of determining the target splitting threshold according to the terrain resolution, the administrative division geographical range, the target display level, the earth's equatorial radius, and the number of single-tile terrain vertices includes: Determining a first splitting threshold according to the target display level, the geographical range of the administrative division, and the number of vertices of the single-tile terrain; Determine a second splitting threshold according to the earth's equatorial radius, the geographical scope of the administrative division, and the terrain resolution; A target splitting threshold is determined according to the first splitting threshold and the second splitting threshold.

4. The method according to claim 1, characterized in that After determining the first boundary of the triangle, the method further includes: When the side length of the first boundary is greater than or equal to the target splitting threshold, determining a bisection point of the first boundary; Generating a sub-triangle according to the bisection point; Determining a second boundary of the sub-triangle; comparing the side length of the second boundary with the target splitting threshold; When the side length of the second boundary is less than the target splitting threshold, a three-dimensional base map is constructed according to the vertices of the sub-triangles.

5. The method according to any one of claims 1 to 4, characterized in that: After constructing the three-dimensional base map according to the administrative area and the target splitting threshold, the method further includes: Determine the triangle vertices on the three-dimensional base map; A terrain model is constructed according to the triangle vertices and the terrain data.

6. A device for constructing a three-dimensional base map based on vector stretching, characterized in that: The device for constructing a three-dimensional base map based on vector stretching comprises: A data acquisition module is used to acquire administrative division vector data; A division determination module, used for determining an administrative region according to the administrative division vector data; The district determination module is further used to determine adjacent administrative regions based on the administrative region; A boundary calculation module, used for calculating the shared boundary of the adjacent administrative regions; The boundary calculation module is further used to determine the adjacent boundaries of the adjacent administrative regions when there is no shared boundary between the adjacent administrative regions; determine the vertices of the adjacent administrative regions on the adjacent boundaries; and determine the shared boundary on the adjacent boundaries according to the vertices; A threshold acquisition module is used to obtain a target splitting threshold; A base map construction module, used to construct a three-dimensional base map according to the administrative area, the shared boundary and the target splitting threshold; The base map construction module is also used to determine the target vertex based on the administrative area and the shared boundary; generate a triangle based on the target vertex; determine the first boundary of the triangle; compare the side length of the first boundary with the target splitting threshold; when the side length of the first boundary is less than the target splitting threshold, construct a three-dimensional base map based on the vertices of the triangle.

7. A device for constructing a three-dimensional base map based on vector stretching, characterized in that: The device includes: a memory, a processor, and a three-dimensional base map construction program based on vector stretching stored in the memory and executable on the processor, wherein the three-dimensional base map construction program based on vector stretching is configured to implement the three-dimensional base map construction method based on vector stretching as described in any one of claims 1 to 5.

8. A storage medium, characterized in that: The storage medium stores a three-dimensional base map construction program based on vector stretching, and when the three-dimensional base map construction program based on vector stretching is executed by the processor, the three-dimensional base map construction method based on vector stretching as described in any one of claims 1 to 5 is implemented.

Citation Information

Patent Citations

  • Method and system for drawing three-dimensional earth administrative regions

    CN102750736A

  • Three-dimensional vector tile data generation method and system

    CN112435335A

  • Hybrid 3D modeling method based on physics and data driving

    CN113436328A

  • Digital elevation model generating system and method of generating a digital elevation model

    WO2013057760A1