CN113066148B - Map data processing method, device, equipment and storage medium - Google Patents
Map data processing method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN113066148B CN113066148B CN202010002142.7A CN202010002142A CN113066148B CN 113066148 B CN113066148 B CN 113066148B CN 202010002142 A CN202010002142 A CN 202010002142A CN 113066148 B CN113066148 B CN 113066148B
- Authority
- CN
- China
- Prior art keywords
- road
- line segment
- vector
- road line
- axis direction
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
The embodiment of the invention discloses a map data processing method, a device, equipment and a storage medium. The method comprises the following steps: in the DTM model, determining the major axis direction, the minor axis direction, the major axis step length and the minor axis step length of the road line segment according to the first endpoint coordinate and the second endpoint coordinate of the road line segment in the 2D vector map; controlling a first endpoint of the road line segment, approaching a second endpoint of the road line segment with a long axis step length in a long axis direction, and approaching the second endpoint with a short axis step length in a short axis direction, so as to obtain a target square intersected with the road line segment; and determining the intersection point of the road line segment and the target square, and integrating the 2D data of the road line segment into the DTM model. The method can solve the problem that the height of the road line segment in the 2D electronic map needs to be determined in the process of integrating the 2D electronic map data and the DTM model data. The method and the device have the advantages of improving the accuracy of the corresponding height of the road line segment and enabling the road line segment to change along the terrain in the DTM model.
Description
Technical Field
Embodiments of the present invention relate to data processing technologies, and in particular, to a map data processing method, device, apparatus, and storage medium.
Background
Core data in the current geographic information system, such as points, lines (roads, rivers, etc.), and surface (greenbelts, water systems, etc.) data on an electronic map, are mainly 2D data.
A digital terrestrial model (Digital Terrain Model, DTM model) models the earth's surface and stores altitude information, but lacks accurate road data, so road data needs to be introduced in the DTM model by integration of a 2D electronic map with the DTM model.
Because of different data collection modes, the track points in the 2D electronic map only have x and y coordinate data, but have no elevation data z, and cannot be directly integrated with DTM model data. Therefore, in the process of integrating the 2D electronic map data and the DTM model data, the height of the geographic element line segment in the 2D electronic map, especially the height of the road line segment in the 2D electronic map, needs to be determined. The more accurate the height of the road segment, the higher the degree of terrain fit between the road segment and the DTM model, so that the road segment can change along the terrain in the DTM model.
Disclosure of Invention
The embodiment of the invention provides a map data processing method, a device, equipment and a storage medium, which are used for improving the accuracy of acquiring the height of a road segment in the process of integrating 2D electronic map data and DTM model data and enabling the road segment to be capable of changing along the terrain in a DTM model.
In a first aspect, an embodiment of the present invention provides a map data processing method, including:
in a DTM model, determining the major axis direction, the minor axis direction, the major axis step length and the minor axis step length of a road segment according to a first endpoint coordinate and a second endpoint coordinate of the road segment in a 2D vector map;
controlling a first endpoint of the road segment, approaching a second endpoint of the road segment with the long axis step length in the long axis direction, and approaching the second endpoint with the short axis step length in the short axis direction, so as to obtain a target square intersected with the road segment;
and determining an intersection point of the road line segment and the target square, and integrating the 2D data of the road line segment into the DTM model.
In a second aspect, an embodiment of the present invention further provides a map data processing apparatus, including:
the road segment determining module is used for determining the long axis direction, the short axis direction, the long axis step length and the short axis step length of the road segment according to the first endpoint coordinate and the second endpoint coordinate of the road segment in the 2D vector map in the DTM model;
the target square grid acquisition module is used for controlling a first endpoint of the road line segment, approaching a second endpoint of the road line segment with the long axis step length in the long axis direction, and approaching the second endpoint with the short axis step length in the short axis direction so as to obtain a target square grid intersected with the road line segment;
and the intersection point determining module is used for determining the intersection point of the road line segment and the target square and integrating the 2D data of the road line segment into the DTM model.
In a third aspect, an embodiment of the present invention further provides an apparatus, including:
one or more processors;
storage means for storing one or more programs,
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the map data processing method as described above.
In a fourth aspect, an embodiment of the present invention also provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the map data processing method as described above.
In the embodiment of the invention, the long axis direction, the short axis direction, the long axis step length and the short axis step length of a road line segment are determined according to the first endpoint coordinate and the second endpoint coordinate of the road line segment in a 2D vector map in a DTM model; controlling a first endpoint of the road segment, approaching a second endpoint of the road segment with the long axis step length in the long axis direction, and approaching the second endpoint with the short axis step length in the short axis direction, so as to obtain a target square intersected with the road segment; and determining an intersection point of the road line segment and the target square, and integrating the 2D data of the road line segment into the DTM model. The method and the device solve the problem that the height of the road line segment in the 2D electronic map needs to be determined in the process of integrating the 2D electronic map data and the DTM model data. The method and the device have the advantages of improving the accuracy of the corresponding height of the road line segment and enabling the road line segment to change along the terrain in the DTM model.
Drawings
Fig. 1 is a flowchart of a map data processing method according to a first embodiment of the present invention;
fig. 2 is a schematic diagram of a relationship between a road segment and a square according to a first embodiment of the present invention;
fig. 3 is a flowchart of a map data processing method according to a second embodiment of the present invention;
fig. 4 is a schematic diagram of determining an auxiliary point of a road end point according to a second embodiment of the present invention;
fig. 5 is a schematic diagram of a map data processing device according to a third embodiment of the present invention;
fig. 6 is a schematic structural diagram of an apparatus according to a fourth embodiment of the present invention.
Detailed Description
The invention is described in further detail below with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting thereof. It should be further noted that, for convenience of description, only some, but not all of the structures related to the present invention are shown in the drawings.
Example 1
Fig. 1 is a flowchart of a map data processing method according to an embodiment of the present invention, where the method may be implemented by a map data processing device according to an embodiment of the present invention, and the device may be implemented by software and/or hardware. Referring to fig. 1, the map data processing method provided in the present embodiment includes:
step 110, in the DTM model, determining a major axis direction, a minor axis direction, a major axis step length and a minor axis step length of the road line segment according to the first endpoint coordinate and the second endpoint coordinate of the road line segment in the 2D vector map.
The first end point and the second end point are end points at two ends of the road line segment, the first end point and the second end point are connected to form the road line segment, and a plurality of road line segments form the whole road. The major axis direction, the minor axis direction, the major axis step size, and the minor axis step size are used to approximate the first endpoint to the second endpoint in the DTM model.
In this embodiment, optionally, determining the major axis direction, the minor axis direction, the major axis step length, and the minor axis step length of the road line segment according to the first endpoint coordinate and the second endpoint coordinate of the road line segment in the 2D vector map includes:
respectively determining the number of square grids spanned by the road line segment in the transverse axis direction and the longitudinal axis direction according to a first end point coordinate and a second end point coordinate of the road line segment in the 2D vector map;
taking the axial direction with a large number of spanned squares as the long axis direction and the other axial direction as the short axis direction, and taking the projection of the road line segment in the long axis direction as the long axis length and the projection of the road line segment in the short axis direction as the short axis length;
taking the size of the square lattice in the DTM model as the long axis step length;
and taking the product of the ratio value between the short axis length and the long axis length and the square size as the short axis step length.
The method comprises the steps of determining the number of square lattices spanned by a road line segment in the transverse axis direction according to the transverse coordinates of a first endpoint and a second endpoint; and determining the number of square checks spanned by the road line segment in the longitudinal axis direction according to the ordinate of the first endpoint and the second endpoint. The axial direction with a large number of straddled squares is taken as a long axis direction, and the other axial direction is taken as a short axis direction, namely if the number of straddled squares in the transverse axis direction is larger than the number of straddled squares in the longitudinal axis direction, the transverse axis is the direction long axis direction, and the longitudinal axis direction is the short axis direction.
The major axis step length is the square size cellize, the minor axis step length is (dminor/dmajor) ×cellize, wherein dminor is the minor axis length, and dmajor is the major axis length.
Fig. 2 is a schematic diagram of a road segment and grid relationship according to an embodiment of the invention.
As shown in fig. 2, taking a line segment NO in the broken line segment NOPQ as an example, N is a first end point, O is a second end point, the number of squares spanned by NO on the horizontal axis is 3, and the number of squares spanned on the vertical axis is 2, the horizontal axis is the major axis, and the vertical axis is the minor axis. At this time, the road line segment is projected in the transverse axis direction as the length of the long axis; the road segment is projected in the longitudinal axis direction as a short axis length.
If the square size in the DTM model is 1, the major axis length is 2, and the minor axis length is 1, then the major axis step is 1, and the minor axis step is (1/2) ×1=0.5. The method has the advantages that the accuracy of acquiring the direction and the step length of the first end point approaching the second end point is improved, so that the target square where the road line segments intersect is determined, and the road line segments can change along the terrain in the DTM in the process of integrating the 2D electronic map data and the DTM data.
In this embodiment, optionally, before determining the major axis direction, the minor axis direction, the major axis step length, and the minor axis step length of the road segment, the method further includes:
in the DTM model, the midpoint of the connecting line of the central points of two adjacent squares is used as a new sampling point, and the height average value of the central points of the two adjacent squares is used as the height value of the new sampling point;
dividing each square into four squares by adopting the new sampling points;
for each square obtained by division, the square is divided into two triangular grids by adopting the diagonal line of the square.
The grids are formed by dividing the coverage area of the DTM model, and the size of each grid is the same. For example, the DTM model data is originally square data of 32 x 32, and the center point coordinates of each square are known; the midpoint of the connecting line of the central points of two adjacent grids is taken as a new sampling point, so that the original central point is added to obtain 64 x 64 sampling points. If the heights corresponding to the center points of two adjacent squares are 10m and 20m, the height corresponding to the new sampling point is 15m.
Every four sampling points form a square, each square is divided into four squares, and square data of 64 x 64 are obtained. And dividing each square obtained by dividing into two triangular grids by adopting the diagonal line of the square. The method has the advantages that the data are divided into the regular triangle grids, so that the subsequent unified processing of the data is facilitated, and the map data processing efficiency is improved.
Step 120, controlling a first end point of the road segment, approaching a second end point of the road segment with the long axis step length in the long axis direction, and approaching the second end point with the short axis step length in the short axis direction, so as to obtain a target square intersected with the road segment.
The method comprises the steps of taking a first end point of a road line segment as a starting point, approaching a second end point of the road line segment by a long-axis step length in the long-axis direction and a short-axis step length in the short-axis direction so as to obtain a target square intersected with the road line segment.
In this embodiment, optionally, controlling the first end point of the road segment, approaching the second end point of the road segment with the long axis step length in the long axis direction, and approaching the second end point with the short axis step length in the short axis direction, so as to obtain a target square that intersects the road segment, includes:
determining the left edge coordinate value Xi of the ith target square as
Determining the right side edge coordinate value Xi' of the ith target square as
Determining the lower side edge coordinate value Yi of the ith target square as
Determining the upper side edge coordinate value Yi' of the ith target square as
Obtaining a target square crossing the road line segment according to the left boundary coordinate, the right boundary coordinate, the lower boundary coordinate and the upper boundary coordinate of the target square;
wherein i is a positive integer; nx and Ny are respectively the horizontal axis coordinate and the vertical axis coordinate of the first endpoint, and cellize is the square size; in the long axis direction, the step length is the long axis step length cellize; in the short axis direction, the step size is the short axis step size cellsize×k, and k is a proportional value between the short axis length and the long axis length.
For example, the first end point has coordinates of (0.5, 2.5), a square lattice size of 1, a short axis length of 1, and a long axis length of 2, and k is 0.5. The x-axis direction is the long axis direction and the y-axis direction is the short axis direction. At this time, the left side edge of the second target squareThe boundary coordinate X2 is rounded down toWherein the step length is a long axis step length cellsize; similarly, the right side edge coordinate X2' of the second target square is +.>The lower side edge coordinate Y2' of the second target square is +.> The step length is a short axis step length cellsizek; similarly, the upper side edge coordinate Y2' of the second target square is +.>
Obtaining a second target square according to the left boundary coordinate, the right boundary coordinate, the lower boundary coordinate and the upper boundary coordinate of the second target square; and all target grids intersected with the road line segment can be obtained by the same method. The advantage of this arrangement is that accuracy of the target square acquisition of intersection of the road line segments is improved, and the road line segments can be changed along the terrain in the DTM in the process of integrating the 2D electronic map data and the DTM data.
And 130, determining an intersection point of the road line segment and the target square, and integrating the 2D data of the road line segment into the DTM model.
After the intersection points of the road line segment and all the target square grids are determined, all the association points of the road line segment in the DTM model are obtained. In the DTM model, all the intersections are sequentially connected to obtain road data with a height, so that the 2D vector data of the road line segment is integrated into the DTM model.
In this embodiment, optionally, determining an intersection point of the road segment and the intersecting target square includes:
determining a first type intersection point between the road line segment and each target square;
and determining a second type intersection point between the road line segment and the diagonal line in the target square.
The first type intersection point of the road line segment and the target square is determined, and a Cohen-Sutherland clipping algorithm may be adopted, which is not limited in this embodiment. Building a nine-square grid by taking a target square grid as a center, wherein each region in the nine-square grid corresponds to one code; judging the position relation between the road line segment and the square grid center according to the codes of the area where the end points of the road line segment are located, and cutting the road line segment by the square grid center when the road line segment is the line segment passing through the square grid center, so as to obtain the intersecting edge of the road line segment and the current target square; and obtaining the intersection point according to the linear equation of the intersection edge and the linear equation of the road line segment. And determining all first-type intersection points of the road line segment and the target square by adopting the same mode for each target square.
The second type intersection point of the diagonal line in the road line segment and the target square can be obtained through calculation through a straight line equation of the road line segment and a straight line equation of the diagonal line; wherein the diagonal in the target square may be the hypotenuse of the triangular mesh. The advantage of setting up like this is that improves the accuracy that road line segment and target square intersect point obtained, makes 2D electronic map data and DTM model data integration in-process, and the road line segment can be along the topography change in the DTM model.
According to the technical scheme provided by the embodiment, the long axis direction, the short axis direction, the long axis step length and the short axis step length of the road line segment are determined according to the first end point coordinates and the second end point coordinates of the road line segment in the 2D vector map in a DTM model; controlling a first endpoint of the road segment, approaching a second endpoint of the road segment with the long axis step length in the long axis direction, and approaching the second endpoint with the short axis step length in the short axis direction, so as to obtain a target square intersected with the road segment; and determining an intersection point of the road line segment and the target square, and integrating the 2D data of the road line segment into the DTM model. The method and the device solve the problem that the height of the road line segment in the 2D electronic map needs to be determined in the process of integrating the 2D electronic map data and the DTM model data. The method and the device have the advantages of improving the accuracy of the corresponding height of the road line segment and enabling the road line segment to change along the terrain in the DTM model.
Example two
Fig. 3 is a flowchart of a map data processing method according to a second embodiment of the present invention. The technical scheme is used for carrying out supplementary explanation on the process of integrating the 2D data of the road line segment into the DTM model. The solution of the embodiment of the present invention may be combined with any of the above embodiments. Compared with the scheme, the method is particularly optimized, and the method further comprises the following steps:
for each end point in the road line segments, if the end point is a break point between two adjacent road line segments, determining two auxiliary points for the end points according to the two adjacent road line segments;
otherwise, determining four auxiliary points for the end point according to the road line segment to which the end point belongs;
and drawing the road surface according to the end points in the road line segments and the determined auxiliary points.
Specifically, a flowchart of the map data processing method is shown in fig. 3:
step 310, determining a major axis direction, a minor axis direction, a major axis step length and a minor axis step length of the road line segment according to the first endpoint coordinate and the second endpoint coordinate of the road line segment in the 2D vector map in the DTM model.
Step 320, controlling a first end point of the road segment, approaching a second end point of the road segment with the long axis step length in the long axis direction, and approaching the second end point with the short axis step length in the short axis direction, so as to obtain a target square intersected with the road segment.
And 330, determining an intersection point of the road line segment and the target square, and integrating the 2D data of the road line segment into the DTM model.
Step 340, for each end point in the road line segment, if the end point is a break point between two adjacent road line segments, determining two auxiliary points for the end point according to the two adjacent road line segments.
When the line segment end points are break points connecting two adjacent line segments, two auxiliary points are determined for the end points according to the two adjacent road line segments.
In this embodiment, optionally, determining two auxiliary points for the endpoint according to the two adjacent road segments includes:
taking the angular bisector vectors of the two adjacent road line segments as first vectors;
taking a vector with the opposite direction to the first vector as a second vector;
two auxiliary points are determined for the endpoint according to the road width, the first vector, the second vector and the endpoint.
Fig. 4 is a schematic diagram of determining an auxiliary point of a road end point according to a second embodiment of the present invention.
As shown in fig. 4, the N point is a break point between two adjacent road line segments MN and NP, and the angular bisector vector w1 of the two adjacent road line segments is used as a first vector, the second vector v1 is a vector opposite to the first vector, and the magnitudes of the first vector and the second vector may be half of the actual road width. The end point is taken as a starting point, and points J and L obtained according to the size and direction of the first vector and the size and direction of the second vector are two auxiliary points of the end point. The advantage of this is that no gap is created at the turn when drawing a road with a width.
And 350, otherwise, determining four auxiliary points for the end point according to the road line segment to which the end point belongs.
When the end point is the starting point or the end point of the road segment, four auxiliary points are determined for the end point according to the road segment to which the end point belongs.
In this embodiment, optionally, determining four auxiliary points for the endpoint according to the road segment to which the endpoint belongs includes:
taking a vector from the end point to the other end point of the road line segment along the direction of the road line segment as a third vector;
determining a fourth vector and a fifth vector perpendicular to the third vector;
taking the sum of the third vector and the fourth vector as a sixth vector;
taking the sum of the third vector and the fifth vector as a seventh vector;
four auxiliary points are determined for the endpoint according to the road width, the fourth vector, the fifth vector, the sixth vector, the seventh vector, and the endpoint.
As shown in fig. 4, the M point is an end point that is not connected to another road segment, the direction of the third vector M1 is the road direction, and the size is the road segment length. The fourth vector u1 and the fifth vector w are perpendicular to the third vector, are in the same straight line and are opposite in direction, and can be half of the road width in size, so that the auxiliary points H and T are obtained. Adding the third vector m1 and the fourth vector u1 as a sixth vector u, thereby obtaining an auxiliary point R; the third vector m1 and the fifth vector w are added as a seventh vector v, thereby obtaining an auxiliary point S.
That is, the end point is taken as a starting point, and four points obtained according to the size and direction of the fourth vector, the size and direction of the fifth vector, the size and direction of the sixth vector and the size and direction of the seventh vector are four auxiliary points of the end point. The advantage of this is that a polygon of the outer contour at the road end point is obtained, from which a road of a width is more accurately drawn in the DTM model.
And 360, drawing the road surface according to the end points in the road line segment and the determined auxiliary points.
And connecting all auxiliary points according to positions after the auxiliary points are determined according to the end points in the road line segment, so as to form the road surface. And connecting all the points through the drawing z to obtain the road surface after triangulation.
According to the technical scheme, on the basis of the embodiment, the auxiliary points of the end points of the road line segments are determined, so that the road surface is drawn according to the end points of the road line segments and the auxiliary points, and the road with the width is drawn in the DTM model more accurately.
Example III
Fig. 5 is a schematic structural diagram of a map data processing device according to a third embodiment of the present invention. The device can be realized by hardware and/or software, and the map data processing method provided by any embodiment of the invention can be executed and has the corresponding functional modules and beneficial effects of the execution method. As shown in fig. 5, the apparatus includes:
the road segment determining module 510 is configured to determine, in the DTM model, a major axis direction, a minor axis direction, a major axis step size, and a minor axis step size of the road segment according to a first endpoint coordinate and a second endpoint coordinate of the road segment in the 2D vector map.
The target square obtaining module 520 is configured to control a first end point of the road segment, approach a second end point of the road segment with the long axis step length in the long axis direction, and approach the second end point with the short axis step length in the short axis direction, so as to obtain a target square intersecting the road segment.
And an intersection determination module 530, configured to determine an intersection of the road segment and the target square, and integrate the 2D data of the road segment into the DTM model.
In the embodiment of the invention, the long axis direction, the short axis direction, the long axis step length and the short axis step length of a road line segment are determined according to the first endpoint coordinate and the second endpoint coordinate of the road line segment in a 2D vector map in a DTM model; controlling a first endpoint of the road segment, approaching a second endpoint of the road segment with the long axis step length in the long axis direction, and approaching the second endpoint with the short axis step length in the short axis direction, so as to obtain a target square intersected with the road segment; and determining an intersection point of the road line segment and the target square, and integrating the 2D data of the road line segment into the DTM model. The method and the device solve the problem that the height of the road line segment in the 2D electronic map needs to be determined in the process of integrating the 2D electronic map data and the DTM model data. The method and the device have the advantages of improving the accuracy of the corresponding height of the road line segment and enabling the road line segment to change along the terrain in the DTM model.
On the basis of the above technical solutions, optionally, the road segment determining module 510 includes:
the grid number determining unit is used for determining the number of the grid spanned by the road line segment in the transverse axis direction and the longitudinal axis direction according to the first end point coordinate and the second end point coordinate of the road line segment in the 2D vector map;
a road line segment determining unit configured to take an axial direction in which the number of squares to be spanned is large as the major axis direction, another axial direction as the minor axis direction, and project the road line segment in the major axis direction as a major axis length, and project the road line segment in the minor axis direction as a minor axis length;
and the long axis step length determining unit is used for taking the square size in the DTM model as the long axis step length.
And a short-axis step length determining unit configured to use a product of the ratio value between the short-axis length and the long-axis length and the square grid size as the short-axis step length.
Based on the above technical solutions, optionally, the target pane obtaining module 520 includes:
a first coordinate value determining unit for determining the left edge coordinate value Xi of the ith target square as
A second coordinate value determining unit for determining the right side edge coordinate value Xi' of the ith target square as
A third coordinate value determining unit for determining the lower side coordinate value Yi of the ith target square as
A fourth coordinate value determining unit for determining the upper side coordinate value Yi' of the ith target square as
And the target square grid acquisition unit is used for acquiring the target square grid intersected with the road line segment according to the left boundary coordinate, the right boundary coordinate, the lower boundary coordinate and the upper boundary coordinate of the target square grid.
Wherein i is a positive integer; nx and Ny are respectively the horizontal axis coordinate and the vertical axis coordinate of the first endpoint, and cellize is the square size; in the long axis direction, the step length is the long axis step length cellize; in the short axis direction, the step size is the short axis step size cellsize×k, and k is a proportional value between the short axis length and the long axis length.
Based on the above technical solutions, optionally, the intersection determining module 530 includes:
and the first type intersection point determining module is used for determining first type intersection points between the road line segments and each target square.
And the second type intersection point determining module is used for determining a second type intersection point between the road line segment and the diagonal line in the target square.
On the basis of the above technical solutions, optionally, the apparatus further includes:
and the first auxiliary point determining module is used for determining two auxiliary points for each end point of the road line segments according to the two adjacent road line segments if the end point is a break point between the two adjacent road line segments.
And the second auxiliary point determining module is used for determining four auxiliary points for each end point in the road line segment according to the road line segment to which the end point belongs if the end point is not a break point between two adjacent road line segments.
And the road surface drawing module is used for drawing the road surface according to the end points in the road line segments and the determined auxiliary points.
On the basis of the above technical solutions, optionally, the first auxiliary point determining module includes:
a first vector obtaining unit, configured to use an angular bisector vector of the two adjacent road line segments as a first vector;
a second vector acquisition unit configured to take a vector opposite to the first vector direction as a second vector;
and the first auxiliary point determining unit is used for determining two auxiliary points for the endpoint according to the road width, the first vector, the second vector and the endpoint.
On the basis of the above technical solutions, optionally, the second auxiliary point determining module includes:
a third vector acquisition unit configured to set, as a third vector, a vector from the end point to another end point of the road segment along the direction of the road segment;
a fourth-fifth vector acquisition unit configured to determine a fourth vector and a fifth vector perpendicular to the third vector;
a sixth vector obtaining unit configured to take a sum of the third vector and the fourth vector as a sixth vector;
a seventh vector obtaining unit configured to take a sum of the third vector and the fifth vector as a seventh vector;
and the second auxiliary point determining unit is used for determining four auxiliary points for the endpoint according to the road width, the fourth vector, the fifth vector, the sixth vector, the seventh vector and the endpoint.
Example IV
Fig. 6 is a schematic structural diagram of an apparatus according to a fourth embodiment of the present invention, and as shown in fig. 6, the apparatus includes a processor 60, a memory 61, an input device 62 and an output device 63; the number of processors 60 in the device may be one or more, one processor 60 being taken as an example in fig. 6; the processor 60, the memory 61, the input means 62 and the output means 63 in the device may be connected by a bus or other means, in fig. 6 by way of example.
The memory 61 is a computer-readable storage medium that can be used to store a software program, a computer-executable program, and modules, such as program instructions/modules corresponding to the map data processing method in the embodiment of the present invention. The processor 60 executes various functional applications of the apparatus and data processing, that is, implements the map data processing method described above, by running software programs, instructions, and modules stored in the memory 61.
The memory 61 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, at least one application program required for functions; the storage data area may store data created according to the use of the terminal, etc. In addition, the memory 61 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid-state storage device. In some examples, memory 61 may further comprise memory remotely located relative to processor 60, which may be connected to the device via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
Example five
A fifth embodiment of the present invention also provides a storage medium containing computer-executable instructions, which when executed by a computer processor, are for performing a map data processing method, the method comprising:
in a DTM model, determining the major axis direction, the minor axis direction, the major axis step length and the minor axis step length of a road segment according to a first endpoint coordinate and a second endpoint coordinate of the road segment in a 2D vector map;
controlling a first endpoint of the road segment, approaching a second endpoint of the road segment with the long axis step length in the long axis direction, and approaching the second endpoint with the short axis step length in the short axis direction, so as to obtain a target square intersected with the road segment;
and determining an intersection point of the road line segment and the target square, and integrating the 2D data of the road line segment into the DTM model.
Of course, the storage medium containing the computer executable instructions provided in the embodiments of the present invention is not limited to the method operations described above, and may also perform the related operations in the map data processing method provided in any embodiment of the present invention.
From the above description of embodiments, it will be clear to a person skilled in the art that the present invention may be implemented by means of software and necessary general purpose hardware, but of course also by means of hardware, although in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, etc., and include several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments of the present invention.
It should be noted that, in the above embodiment of the map data processing apparatus, each unit and module included are only divided according to the functional logic, but are not limited to the above division, as long as the corresponding functions can be implemented; in addition, the specific names of the functional units are also only for distinguishing from each other, and are not used to limit the protection scope of the present invention.
Note that the above is only a preferred embodiment of the present invention and the technical principle applied. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, while the invention has been described in connection with the above embodiments, the invention is not limited to the embodiments, but may be embodied in many other equivalent forms without departing from the spirit or scope of the invention, which is set forth in the following claims.
Claims (9)
1. A map data processing method, characterized by comprising:
in a DTM model, determining the major axis direction, the minor axis direction, the major axis step length and the minor axis step length of a road segment according to a first endpoint coordinate and a second endpoint coordinate of the road segment in a 2D vector map;
determining a major axis direction, a minor axis direction, a major axis step length and a minor axis step length of a road segment according to a first endpoint coordinate and a second endpoint coordinate of the road segment in a 2D vector map, wherein the determining comprises the following steps:
respectively determining the number of square grids spanned by the road line segment in the transverse axis direction and the longitudinal axis direction according to a first end point coordinate and a second end point coordinate of the road line segment in the 2D vector map;
taking the axial direction with a large number of spanned squares as the long axis direction and the other axial direction as the short axis direction, and taking the projection of the road line segment in the long axis direction as the long axis length and the projection of the road line segment in the short axis direction as the short axis length;
taking the size of the square lattice in the DTM model as the long axis step length;
taking the product of the ratio value between the short axis length and the long axis length and the square size as the short axis step length;
controlling a first endpoint of the road segment, approaching a second endpoint of the road segment with the long axis step length in the long axis direction, and approaching the second endpoint with the short axis step length in the short axis direction, so as to obtain a target square intersected with the road segment;
and determining an intersection point of the road line segment and the target square, and integrating the 2D data of the road line segment into the DTM model.
2. The method of claim 1, wherein controlling a first end point of the road segment, approximating a second end point of the road segment with the long axis step in the long axis direction, and approximating the second end point with the short axis step in the short axis direction to obtain a target square intersecting the road segment, comprises:
determining the left edge coordinate value Xi of the ith target square as
Determining the right side edge coordinate value Xi' of the ith target square as
Determining the lower side edge coordinate value Yi of the ith target square as
Determining the upper side edge coordinate value Yi' of the ith target square as
Obtaining a target square crossing the road line segment according to the left boundary coordinate, the right boundary coordinate, the lower boundary coordinate and the upper boundary coordinate of the target square;
wherein i is a positive integer; nx and Ny are respectively the horizontal axis coordinate and the vertical axis coordinate of the first endpoint, and cellize is the square size; in the long axis direction, the step length is the long axis step length cellize; in the short axis direction, the step size is the short axis step size cellsize×k, and k is a proportional value between the short axis length and the long axis length.
3. The method of claim 1, wherein determining the intersection of the road segment with the intersecting target square comprises:
determining a first type intersection point between the road line segment and each target square;
and determining a second type intersection point between the road line segment and the diagonal line in the target square.
4. The method according to claim 1, wherein the method further comprises:
for each end point in the road line segments, if the end point is a break point between two adjacent road line segments, determining two auxiliary points for the end points according to the two adjacent road line segments;
otherwise, determining four auxiliary points for the end point according to the road line segment to which the end point belongs;
and drawing the road surface according to the end points in the road line segments and the determined auxiliary points.
5. The method of claim 4, wherein determining two auxiliary points for the endpoint based on the two adjacent road segments comprises:
taking the angular bisector vectors of the two adjacent road line segments as first vectors;
taking a vector with the opposite direction to the first vector as a second vector;
two auxiliary points are determined for the endpoint according to the road width, the first vector, the second vector and the endpoint.
6. The method of claim 4, wherein determining four auxiliary points for the endpoint based on the road segment to which the endpoint belongs comprises:
taking a vector from the end point to the other end point of the road line segment along the direction of the road line segment as a third vector;
determining a fourth vector and a fifth vector perpendicular to the third vector;
taking the sum of the third vector and the fourth vector as a sixth vector;
taking the sum of the third vector and the fifth vector as a seventh vector;
four auxiliary points are determined for the endpoint according to the road width, the fourth vector, the fifth vector, the sixth vector, the seventh vector, and the endpoint.
7. A map data processing apparatus, characterized by comprising:
the road segment determining module is used for determining the long axis direction, the short axis direction, the long axis step length and the short axis step length of the road segment according to the first endpoint coordinate and the second endpoint coordinate of the road segment in the 2D vector map in the DTM model;
the road segment determining module includes:
the grid number determining unit is used for determining the number of the grid spanned by the road line segment in the transverse axis direction and the longitudinal axis direction according to the first end point coordinate and the second end point coordinate of the road line segment in the 2D vector map;
a road line segment determining unit configured to take an axial direction in which the number of squares to be spanned is large as the major axis direction, another axial direction as the minor axis direction, and project the road line segment in the major axis direction as a major axis length, and project the road line segment in the minor axis direction as a minor axis length;
the long axis step length determining unit is used for taking the size of the square lattice in the DTM model as the long axis step length;
a short-axis step length determining unit configured to determine a product of a ratio value between the short-axis length and the long-axis length and the square size as the short-axis step length;
the target square grid acquisition module is used for controlling a first endpoint of the road line segment, approaching a second endpoint of the road line segment with the long axis step length in the long axis direction, and approaching the second endpoint with the short axis step length in the short axis direction so as to obtain a target square grid intersected with the road line segment;
and the intersection point determining module is used for determining the intersection point of the road line segment and the target square and integrating the 2D data of the road line segment into the DTM model.
8. An apparatus, the apparatus comprising:
one or more processors;
storage means for storing one or more programs,
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the map data processing method of any of claims 1-6.
9. A computer-readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the map data processing method as claimed in any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010002142.7A CN113066148B (en) | 2020-01-02 | 2020-01-02 | Map data processing method, device, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010002142.7A CN113066148B (en) | 2020-01-02 | 2020-01-02 | Map data processing method, device, equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113066148A CN113066148A (en) | 2021-07-02 |
| CN113066148B true CN113066148B (en) | 2023-07-18 |
Family
ID=76558178
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010002142.7A Active CN113066148B (en) | 2020-01-02 | 2020-01-02 | Map data processing method, device, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113066148B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20120042539A (en) * | 2010-10-25 | 2012-05-03 | 현대엠엔소프트 주식회사 | Method and navigation for displaying three-dimension road |
| CN105444735A (en) * | 2014-08-22 | 2016-03-30 | 北京协进科技发展有限公司 | Road grade determining method and device |
| CN108981734A (en) * | 2018-05-17 | 2018-12-11 | 北京三快在线科技有限公司 | Electronic map road expanding method, device, electronic equipment and storage medium |
| CN109360272A (en) * | 2018-09-21 | 2019-02-19 | 浙江理工大学 | A kind of grid surface curve design method based on distance restraint |
| CN110487279A (en) * | 2019-08-27 | 2019-11-22 | 东南大学 | A kind of paths planning method based on improvement A* algorithm |
-
2020
- 2020-01-02 CN CN202010002142.7A patent/CN113066148B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20120042539A (en) * | 2010-10-25 | 2012-05-03 | 현대엠엔소프트 주식회사 | Method and navigation for displaying three-dimension road |
| CN105444735A (en) * | 2014-08-22 | 2016-03-30 | 北京协进科技发展有限公司 | Road grade determining method and device |
| CN108981734A (en) * | 2018-05-17 | 2018-12-11 | 北京三快在线科技有限公司 | Electronic map road expanding method, device, electronic equipment and storage medium |
| CN109360272A (en) * | 2018-09-21 | 2019-02-19 | 浙江理工大学 | A kind of grid surface curve design method based on distance restraint |
| CN110487279A (en) * | 2019-08-27 | 2019-11-22 | 东南大学 | A kind of paths planning method based on improvement A* algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113066148A (en) | 2021-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109541634A (en) | A kind of paths planning method, device and mobile device | |
| CN110633262B (en) | Spark-based map intersection area calculation method and system | |
| CN114332291A (en) | Oblique photography model building outer contour rule extraction method | |
| CN115797592B (en) | Method and device for automatically generating building block based on oblique photography three-dimensional model | |
| CN111986326A (en) | Construction method and device of three-dimensional road model, computer equipment and storage medium | |
| CN105426380B (en) | The region method of cutting out and device of road network | |
| CN111501496B (en) | Method and device for determining road elevation | |
| CN113066148B (en) | Map data processing method, device, equipment and storage medium | |
| CN112269848A (en) | Crowdsourcing trajectory data fusion method and device | |
| CN114240976B (en) | Map iterative segmentation method, device, equipment and storage medium | |
| CN113066151B (en) | Map data processing method, device, equipment and storage medium | |
| CN113536837A (en) | Region division method and device for indoor scene | |
| CN113066176B (en) | Map data processing method, device, equipment and storage medium | |
| CN113358129B (en) | Obstacle avoidance shortest path planning method based on Voronoi diagram | |
| CN111426329B (en) | Road generation method and device, computer equipment and storage medium | |
| CN114168700A (en) | Road network merging and updating method, system, electronic equipment and storage medium | |
| CN114647681A (en) | Intersection matching method, equipment and storage medium | |
| CN113066179B (en) | Map data processing method, device, equipment and storage medium | |
| CN110887503B (en) | Moving track simulation method, device, equipment and medium | |
| CN113066149B (en) | Map data processing method, device, equipment and storage medium | |
| CN113128122A (en) | BIM-based municipal road detection method | |
| CN113064954B (en) | Map data processing method, device, equipment and storage medium | |
| CN113066150A (en) | Map data processing method, device, equipment and storage medium | |
| CN112632208B (en) | Traffic flow trajectory deformation method and device | |
| CN115830255B (en) | Simulation scene generation method and device, electronic equipment and storage medium |
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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province Applicant after: Shenyang Meihang Technology Co.,Ltd. Address before: 110179 12th and 13th floors of Debao building, No.1 Jinhui street, Hunnan New District, Shenyang City, Liaoning Province Applicant before: SHENYANG MXNAVI Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |