CN110597930B - Method, device, equipment and medium for detecting building block gland road in electronic map - Google Patents
Method, device, equipment and medium for detecting building block gland road in electronic map Download PDFInfo
- Publication number
- CN110597930B CN110597930B CN201810596423.2A CN201810596423A CN110597930B CN 110597930 B CN110597930 B CN 110597930B CN 201810596423 A CN201810596423 A CN 201810596423A CN 110597930 B CN110597930 B CN 110597930B
- Authority
- CN
- China
- Prior art keywords
- road
- block
- main
- building
- floor
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
Abstract
The application provides a method, a device, equipment and a medium for detecting a floor capping road in an electronic map. The method comprises the following steps: and acquiring data of each building block and data of each main road in the electronic map. And establishing the minimum circumscribed rectangle of each building block and the minimum circumscribed rectangle of each main road according to the data of each building block and the data of each main road. And detecting whether the building blocks of the main trunk channel of the gland exist or not according to the minimum external rectangle of each building block and the minimum external rectangle of each main trunk channel. And if the building blocks of the main capping channel exist, acquiring the information of the building blocks of the main capping channel. Compared with the prior art, the detection method is higher in reliability.
Description
Technical Field
The application relates to the technical field of computers, in particular to a method, a device, equipment and a medium for detecting a floor capping road in an electronic map.
Background
The data acquisition process of the electronic map comprises an offline process and an online process, wherein the offline process comprises the following steps: pulling data from a variety of different sources. The on-line process comprises the following steps: rendering the offline data into pictures, and delivering the pictures to the front end for display, wherein the data mainly comprises points, lines and planes, and the Point data comprises points of Interest (POI) and icons Icon, subway station, bus station, traffic lights, toll station, etc. The line data includes road lines, subway lines, ferry lines, tunnels. The surface data includes rivers, greenbelts, building blocks, scenic spots, and the like.
Due to the fact that the position relation of the point-line-surface data is abnormal, the problem that the building blocks cover the road easily occurs at present, and therefore the problem that the accuracy of the electronic map is low is caused. In the prior art, a user feedback mode is usually adopted to detect the problem of building block road capping, however, the user feedback mode has a long period, and the user feedback mode cannot solve the problem of all building block road capping, and in short, the user feedback mode has the problem of low reliability.
Disclosure of Invention
In order to solve the technical problem, the application provides a method, a device, equipment and a medium for detecting a floor capping road in an electronic map. Compared with the prior art, the method provided by the application has higher reliability.
In a first aspect, the present application provides a method for detecting a capping road of a building block in an electronic map, including: and acquiring data of each building block and data of each main road in the electronic map. And establishing the minimum circumscribed rectangle of each building block and the minimum circumscribed rectangle of each main road according to the data of each building block and the data of each main road. And detecting whether the building blocks of the main trunk channel of the gland exist or not according to the minimum external rectangle of each building block and the minimum external rectangle of each main trunk channel. And if the building blocks of the main capping channel exist, acquiring the information of the building blocks of the main capping channel.
Building blocks of the main trunk pressing channel can be displayed based on the electronic map, so that the precision of the building blocks is improved.
Optionally, detecting whether there are building blocks of the main trunk road of the gland according to the minimum circumscribed rectangle of each building block and the minimum circumscribed rectangle of each main trunk road, including: and judging whether the first floor block covers the first trunk road or not according to the first floor block, the first trunk road, the first minimum external rectangle of the first floor block and the second minimum external rectangle of the first trunk road. The first floor block is any one of the floor blocks, and the first trunk is any one of the trunks.
Optionally, judging whether the first floor block covers the first trunk road according to the first floor block, the first trunk road, the first minimum circumscribed rectangle of the first floor block and the second minimum circumscribed rectangle of the first trunk road, includes: and judging whether the first minimum circumscribed rectangle and the second minimum circumscribed rectangle are separated from each other. And if the first minimum circumscribed rectangle is separated from the second minimum circumscribed rectangle, determining that the first main trunk is not covered by the first floor block. And if the first minimum external rectangle and the second minimum external rectangle are not separated, judging whether the first floor block covers the first main road or not according to the first main road, the second minimum external rectangle and the first floor block.
Optionally, judging whether the first floor block covers the first trunk road according to the first trunk road, the second minimum circumscribed rectangle and the first floor block, includes: and judging whether the second minimum circumscribed rectangle is positioned in the first floor block. And if the second minimum circumscribed rectangle is positioned in the first floor block, determining that the first floor block covers the first trunk road. And if the second minimum external rectangle is not positioned in the first floor block, judging whether the first floor block covers the first trunk road or not according to the first floor block and the first trunk road.
Optionally, judging whether the first block covers the first trunk road according to the first block and the first trunk road includes: and traversing each line segment forming the first main road, and judging whether each line segment is intersected with the first floor block. And if the fact that all line segments of the first main road are not intersected with the first floor block is determined, determining that the first floor block does not cover the first main road. And if at least one line segment in the line segments is intersected with the first floor block, determining that the first floor block covers the first trunk road.
Optionally, if there is a building block of the capping main road, after acquiring the information of the building block of the capping main road, the method further includes: and judging whether the building blocks of the main trunk pressing channel comprise toll stations or not. And if the toll station is included in the building blocks of the main capping road, deleting the building block where the toll station is located from the building blocks of the main capping road. And acquiring the information of the deleted building blocks of the main channel of the gland.
In a second aspect, the present application provides a device for detecting a capping road of a building block in an electronic map, including:
the first acquisition module is used for acquiring data of each building block and data of each main road in the electronic map.
And the establishing module is used for establishing the minimum external rectangle of each building block and the minimum external rectangle of each main road according to the data of each building block and the data of each main road.
And the detection module is used for detecting whether the building blocks of the main trunk channel are pressed or not according to the minimum external rectangle of each building block and the minimum external rectangle of each main trunk channel.
And the second acquisition module is used for acquiring the information of the building blocks of the main capping channel if the building blocks of the main capping channel exist.
Optionally, the detection module is specifically configured to: and judging whether the first floor block covers the first trunk road or not according to the first floor block, the first trunk road, the first minimum external rectangle of the first floor block and the second minimum external rectangle of the first trunk road. The first floor block is any one of the floor blocks, and the first trunk is any one of the trunks.
Optionally, the detection module is specifically configured to: and judging whether the first minimum circumscribed rectangle and the second minimum circumscribed rectangle are separated from each other. And if the first minimum circumscribed rectangle is separated from the second minimum circumscribed rectangle, determining that the first main trunk is not covered by the first floor block. And if the first minimum external rectangle and the second minimum external rectangle are not separated, judging whether the first floor block covers the first main road or not according to the first main road, the second minimum external rectangle and the first floor block.
Optionally, the detection module is specifically configured to: and judging whether the second minimum circumscribed rectangle is positioned in the first floor block. And if the second minimum circumscribed rectangle is positioned in the first floor block, determining that the first floor block covers the first trunk road. And if the second minimum external rectangle is not positioned in the first floor block, judging whether the first floor block covers the first trunk road or not according to the first floor block and the first trunk road.
Optionally, the detection module is specifically configured to: and traversing each line segment forming the first main road, and judging whether each line segment is intersected with the first floor block. And if the fact that all line segments of the first main road are not intersected with the first floor block is determined, determining that the first floor block does not cover the first main road. And if at least one line segment in the line segments is intersected with the first floor block, determining that the first floor block covers the first trunk road.
Optionally, the apparatus further comprises:
and the judging module is used for judging whether the building blocks of the main trunk capping channel comprise toll stations or not.
And the deleting module is used for deleting the building block where the toll station is located from the building block of the main channel of the gland if the building block of the main channel of the gland comprises the toll station.
And the third acquisition module is used for acquiring the information of the deleted building blocks of the main pressing cover channel.
In a third aspect, the present application provides a device for detecting a capping road of a building block in an electronic map, including:
a memory and a processor.
The memory is for storing instructions for execution by the processor to cause the processor to perform the detection method as described in the first aspect or the alternatives to the first aspect.
In a fourth aspect, the present application provides a storage medium comprising: computer-executable instructions for implementing the detection method as described in the first aspect or an alternative form of the first aspect.
In a fifth aspect, the present application provides a computer program product comprising: computer-executable instructions for implementing the detection method as described in the first aspect or an alternative form of the first aspect.
The application provides a method, a device, equipment and a medium for detecting a floor capping road in an electronic map. The method comprises the following steps: and acquiring data of each building block and data of each main road in the electronic map. And establishing the minimum circumscribed rectangle of each building block and the minimum circumscribed rectangle of each main road according to the data of each building block and the data of each main road. And detecting whether the building blocks of the main trunk channel of the gland exist or not according to the minimum external rectangle of each building block and the minimum external rectangle of each main trunk channel. And if the building blocks of the main capping channel exist, acquiring the information of the building blocks of the main capping channel. Building blocks of the main trunk pressing channel can be displayed based on the electronic map, so that the precision of the building blocks is improved.
Drawings
Fig. 1 is a flowchart of a method for detecting a capping road of a building block in an electronic map according to an embodiment of the present application;
fig. 2 is a schematic diagram of a trunk road 21 and a building block 22 according to an embodiment of the present disclosure;
fig. 3 is a flowchart of a method for detecting a covered road of a building block in an electronic map according to another embodiment of the present application;
fig. 4 is a flowchart of a method for detecting a covered road of a building block in an electronic map according to yet another embodiment of the present application;
fig. 5 is a flowchart of a method for detecting a covered road of a building block in an electronic map according to yet another embodiment of the present application;
fig. 6 is a flowchart of a method for detecting a covered road of a building block in an electronic map according to yet another embodiment of the present application;
fig. 7 is a flowchart of a method for detecting a covered road of a building block in an electronic map according to yet another embodiment of the present application;
fig. 8 is a schematic diagram of a device 800 for detecting a block covered road in an electronic map according to an embodiment of the present disclosure;
fig. 9 is a schematic diagram of a device 900 for detecting a covered road of a building block in an electronic map according to an embodiment of the present application.
Concrete field implementation mode
As described above, the data acquisition process of the electronic map includes two parts, namely, an offline process and an online process, and the offline process includes: pulling data from a variety of different sources. The on-line process comprises the following steps: rendering offline data into pictures, and delivering the pictures to the front end for display, wherein the data mainly comprises points, lines and planes, and the point data comprises POI, Icon, subway station, bus station, traffic lights, toll station and the like. The line data includes road lines, subway lines, ferry lines, tunnels. The surface data includes rivers, greenbelts, building blocks, scenic spots, and the like.
Due to the fact that the position relation of the point-line-surface data is abnormal, the problem that the building blocks cover the road easily occurs at present, and therefore the problem that the accuracy of the electronic map is low is caused. In the prior art, a user feedback mode is usually adopted to detect the problem of building block road capping, however, the user feedback mode has a long period, and the user feedback mode cannot solve the problem of all building block road capping, and in short, the user feedback mode has the problem of low reliability.
In order to solve the technical problem, the application provides a method, a device, equipment and a medium for detecting a floor capping road in an electronic map. Specifically, fig. 1 is a flowchart of a method for detecting a covered road in a building block in an electronic map according to an embodiment of the present application, where an execution subject of the method is a part or all of an intelligent device such as a computer, a mobile phone, and a tablet computer. The following describes a method with a computer as an execution subject, and the method includes the following procedures:
step S101: and acquiring data of each building block and data of each main road in the electronic map.
Step S102: and establishing the minimum circumscribed rectangle of each building block and the minimum circumscribed rectangle of each main road according to the data of each building block and the data of each main road.
Step S103: and detecting whether the building blocks of the main trunk channel of the gland exist or not according to the minimum external rectangle of each building block and the minimum external rectangle of each main trunk channel.
Step S104: and if the building blocks of the main capping channel exist, acquiring the information of the building blocks of the main capping channel.
Step S101 is explained as follows:
data of each building block and data of each main road are generally stored in a computer in the form of layer files in mid format and mif format, and for convenience, the layer files in mid format are referred to as mid files and the layer files in mif format are referred to as mif files. Wherein the mif file comprises: each attribute field and coordinate information of a building block, road, POI, or the like. The mid file includes: and attribute information corresponding to each attribute field. The computer can analyze the mid file and the mif file to establish the corresponding relation between each coordinate information and the attribute information and the like.
The mid file and the mif file can be acquired from a subway office server and a highway office server, and the specific acquisition mode can be as follows:
the computer transmits a retrieval request message for retrieving the mid file and the mif file within a preset time period to the server. After receiving the acquisition request message, the server sends an acquisition response message to the computer, wherein the acquisition response message comprises: mid files and mif files within the preset time period. The preset time period may be set according to an actual situation, and the present application is not limited thereto.
Alternatively, the first and second electrodes may be,
the server periodically and actively sends the mid file and the mif file in the preset time period to the computer. The sending period of the server may be set according to actual conditions, which is not limited in this application.
Note that, when the server transmits the mid file and the mif file to the computer, it does not distinguish whether these files are dot data, line data, or plane data. Therefore, the computer receives the mid file and the mif file, and will filter the data according to the attribute information and/or the coordinate information in the mid file and the mif file to obtain the data of each building block and the data of each main road. For example: assume that the attribute information includes a style type (catalog), a catalog of 010a0201 denotes a bus stop, a catalog of 010a0401 denotes a passenger station, a catalog of 010a0101 denotes an airport, and a catalog of 010604 denotes a movie theater. Usually, if the road in the district, the road in the school and the road in the country have the building block capping condition, the influence on the user experience is small, but the influence on the user experience is large for the main roads such as the expressway, the national road and the ascending road, and on the basis, the data of the main roads can be screened out by the computer according to catalog.
Further, usually the building blocks cannot be distinguished by catalog, in this application, the data of the POI may be determined first, and the building block including the POI may be determined second by ray method. Based on this, the computer can also screen out the data of the building blocks.
Step S102 is explained as follows:
the computer can judge whether each block covers each trunk road or not in a polling mode. Specifically, usually, the building blocks are polygon data, the trunk roads are line data, fig. 2 is a schematic diagram of the trunk roads 21 and the building blocks 22 provided in this application, and it can be known from fig. 2 that the problem of determining whether a building block covers a trunk road can be converted into determining whether a curve intersects with a polygon.
Firstly, constructing the minimum circumscribed rectangle of each building block and the minimum circumscribed matrix of each trunk road. The method comprises the following specific steps:
let us say that the trunk link is denoted as line, line (x) represents the abscissa of each point included in the trunk link, and line (y) represents the ordinate of each point included in the trunk link. The coordinates (lmin _ x, lmin _ y) of the lower left corner and the coordinates (lmax _ x, lmax _ y) of the upper right corner of the minimum bounding rectangle of the backbone road satisfy the following formula:
lmin_x＝min(line(x))；
lmin_y＝min(line(y))；
lmax_x＝max(line(x))；
lmax_y＝max(line(y))。
let's assume that a building block is denoted as polygon, (x) represents the abscissa of each point included in the building block, and polygon (y) represents the ordinate of each point included in the building block. The coordinates (pmin _ x, pmin _ y) of the lower left corner and the coordinates (pmax _ x, pmax _ y) of the upper right corner of the minimum bounding rectangle of the building block satisfy the following equations:
pmin_x＝min(polygon(x))；
pmin_y＝min(polygon(y))；
pmax_x＝max(polygon(x))；
pmax_y＝max(polygon(y))。
the above-mentioned min (×) indicates a minimum function, and max (×) indicates a maximum function.
It should be noted that, the present application does not limit how to determine the minimum bounding rectangle of the trunk road and the minimum bounding matrix of the building block.
Step S103 is explained as follows:
one alternative is to: fig. 3 is a flowchart of a method for detecting a covered road in a building block in an electronic map according to another embodiment of the present application, and as shown in fig. 3, the method includes the following steps:
step S301: judging whether the first minimum circumscribed rectangle and the second minimum circumscribed rectangle are separated from each other or not; if the first minimum bounding rectangle and the second minimum bounding rectangle are separated from each other, step S302 is executed, otherwise, step S303 is executed.
Step S302: and determining that the first trunk channel is not covered by the first floor block.
Step S303: and determining a first trunk channel of a first floor block gland.
Specifically, in the present application, the first floor block is any one of the floor blocks, and the minimum circumscribed rectangle of the first floor block is referred to as a first circumscribed rectangle. The first main road is any one of the main roads, and the minimum external rectangle of the first main road is called a second external rectangle.
By the first minimum bounding rectangle and the second minimum bounding rectangle being separated, it is meant that the first minimum bounding rectangle and the second minimum bounding rectangle do not intersect. Wherein the first minimum bounding rectangle and the second minimum bounding rectangle are determined to be apart if either of the following two conditions is met:
lmax _ x < pmin _ x, and lmax _ y < pmin _ y
pmax _ x < lmin _ x, and pmax _ y < lmin _ y
It should be noted that, the present application is not limited to determining whether the two minimum bounding matrices are separated from each other.
Another alternative to step S103: establishing the minimum circumscribed rectangle of each building block and the minimum circumscribed rectangle of each main road according to the data of each building block and the data of each main road, comprising the following steps: and judging whether the first floor block covers the first trunk road or not according to the first floor block, the first trunk road, the first minimum external rectangle of the first floor block and the second minimum external rectangle of the first trunk road.
Wherein, according to the first building piece, first trunk, the first minimum external rectangle of first building piece and the second minimum external rectangle of first trunk, judge whether first building piece gland first trunk, include two kinds of optional modes as follows at least:
the first optional mode is to judge whether the first minimum circumscribed rectangle and the second minimum circumscribed rectangle are separated from each other; if the first minimum external rectangle is separated from the second minimum external rectangle, determining that the first floor block does not cover the first main trunk, otherwise, judging whether the second minimum external rectangle is positioned in the first floor block; if the second minimum external rectangle is located in the first floor block, determining that the first floor block covers the first trunk road; otherwise, judging the length of the first main road in the first floor block, and if the length is greater than a preset value, determining that the first floor block covers the first main road. Otherwise, determining that the first trunk road is not covered by the first floor block. The preset value may be set according to actual conditions, which is not limited in this application.
Alternatively, fig. 4 is a flowchart of a method for detecting a covered road of a building block in an electronic map according to yet another embodiment of the present application, as shown in fig. 4, the method includes the following steps:
step S401: judging whether the first minimum circumscribed rectangle and the second minimum circumscribed rectangle are separated from each other or not; if the first minimum bounding rectangle and the second minimum bounding rectangle are separated, step S402 is executed, otherwise, step S403 is executed.
Step S402: and determining that the first trunk channel is not covered by the first floor block.
Step S403: and judging whether the first floor block covers the first trunk road or not according to the first trunk road, the second minimum external rectangle and the first floor block.
Step S401 is the same as step S301, and step S402 is the same as step S302, and the contents of step S301 and step S302 may be referred to specifically, and the contents of step S401 and step S402 are not described in this embodiment.
Step S403 is explained as follows:
fig. 5 is a flowchart of a method for detecting a covered road in a building block in an electronic map according to another embodiment of the present application, and as shown in fig. 5, the method includes the following steps:
step S501: judging whether the second minimum circumscribed rectangle is positioned in the first floor block; if the second minimum bounding rectangle is located in the first building block, step S502 is executed, otherwise, step S503 is executed.
Step S502: and determining a first trunk channel of a first floor block gland.
Step S503: and judging whether the first floor block covers the first trunk road or not according to the first floor block and the first trunk road.
Wherein the second minimum bounding rectangle is determined to be located within the first floor if either of the following two conditions is met:
(1) (lmin _ x, lmin _ y) is located within the polygon
(2) (lmax _ x, lmax _ y) is located within the polygon
Whether the point is located in the polygon can be determined by a ray method, which is not described herein again.
Step S503 will be described: fig. 6 is a flowchart of a method for detecting a covered road in a building block in an electronic map according to yet another embodiment of the present application, as shown in fig. 6, the method includes the following steps:
step S601: traversing each line segment forming the first main road, and judging whether each line segment is intersected with the first floor block; if it is determined that each line segment of the first main road does not intersect with the first floor block, step S602 is performed, otherwise, step S603 is performed.
Step S602: determining that a first trunk channel is not covered by a first floor block;
step S603: and determining a first trunk channel of a first floor block gland.
Specifically, it is assumed that the main road line is composed of n line segments, i.e., line ═ p0p1+p1p2+…+pn-1pnJudging the line segment pipi+1Whether (i ═ 0, 1 … n-1) intersects the first floor block can be achieved by:
if p isiAnd pi+1Are all in the first building block, then represent pipi+1Intersecting the first block. Otherwise, assume that the first block polygon is composed of k line segments, i.e. polygon is t0t1+t1t2+…+tk-1tkSequentially traversing the line segments t in polygonjtj+1(j is 0, 1 … k-1), and judging the line segment p by a classical outer product methodipi+1And line segment tjtj+1And if the line segments are intersected, determining that the first main road is covered by the first floor block, otherwise, determining that the first main road is not covered by the first floor block.
Step S104 is explained as follows:
the information of the building block of the main capping road may include coordinate information, attribute information, and the like of the building block, which is not limited in the present application.
Further, it is common that the gateway main road of the toll station belongs to a normal phenomenon, and therefore, such block data needs to be removed from the block of the gateway main road obtained in the above step S104. Specifically, fig. 7 is a flowchart of a method for detecting a covered road in a building block in an electronic map according to still another embodiment of the present application, as shown in fig. 7, after step S104, the method further includes:
step S105: judging whether a toll station is included in the building blocks of the main trunk pressing channel;
step S106: if the toll station is included in the building blocks for capping the main trunk road, deleting the building block where the toll station is located from the building blocks for capping the main trunk road;
step S107: and acquiring the information of the deleted building blocks of the main channel of the gland.
Specifically, the toll station is determined through catalog firstly, whether the toll station is in the blocks for covering the main road is judged through a ray method secondly, if the toll station is included in the blocks for covering the main road, the block where the toll station is located is deleted from the blocks for covering the main road, and further, the computer can record the block where the toll station is located.
Furthermore, the information of the building block of the gland main road after being deleted may include coordinate information, attribute information, and the like of the building block, which is not limited in this application.
Optionally, the computer may also display information of the floor blocks of the gland main road after deletion.
In summary, the present application provides a method for detecting a capping road of a building block in an electronic map, including: and acquiring data of each building block and data of each main road in the electronic map. And establishing the minimum circumscribed rectangle of each building block and the minimum circumscribed rectangle of each main road according to the data of each building block and the data of each main road. And detecting whether the building blocks of the main trunk channel of the gland exist or not according to the minimum external rectangle of each building block and the minimum external rectangle of each main trunk channel. If the floor blocks of the main capping channel exist, the information of the floor blocks of the main capping channel is obtained, and the floor blocks of the main capping channel can be displayed based on the electronic map, so that the precision of the floor blocks is improved.
Fig. 8 is a schematic diagram of an apparatus 800 for detecting a covered road in a building block in an electronic map according to an embodiment of the present application, where the apparatus may be a part or all of a computer, a tablet computer, or a mobile phone, such as a computer or a processor, and the apparatus includes:
the first obtaining module 801 is configured to obtain data of each building block and data of each main road in the electronic map.
The establishing module 802 is configured to establish a minimum circumscribed rectangle of each building block and a minimum circumscribed rectangle of each main road according to the data of each building block and the data of each main road acquired by the first acquiring module 801.
A detecting module 803, configured to detect whether there are building blocks that cover the main road according to the minimum circumscribed rectangle of each building block and the minimum circumscribed rectangle of each main road established by the establishing module 802.
A second obtaining module 804, configured to obtain information of the building blocks of the capping main road if the building blocks of the capping main road exist.
Optionally, the detection module 803 is specifically configured to: and judging whether the first floor block covers the first trunk road or not according to the first floor block, the first trunk road, the first minimum external rectangle of the first floor block and the second minimum external rectangle of the first trunk road. The first floor block is any one of the floor blocks, and the first trunk is any one of the trunks.
Optionally, the detection module 803 is specifically configured to: and judging whether the first minimum circumscribed rectangle and the second minimum circumscribed rectangle are separated from each other. And if the first minimum circumscribed rectangle is separated from the second minimum circumscribed rectangle, determining that the first main trunk is not covered by the first floor block. And if the first minimum external rectangle and the second minimum external rectangle are not separated, judging whether the first floor block covers the first main road or not according to the first main road, the second minimum external rectangle and the first floor block.
Optionally, the detection module 803 is specifically configured to: and judging whether the second minimum circumscribed rectangle is positioned in the first floor block. And if the second minimum circumscribed rectangle is positioned in the first floor block, determining that the first floor block covers the first trunk road. And if the second minimum external rectangle is not positioned in the first floor block, judging whether the first floor block covers the first trunk road or not according to the first floor block and the first trunk road.
Optionally, the detection module 803 is specifically configured to: and traversing each line segment forming the first main road, and judging whether each line segment is intersected with the first floor block. And if the fact that all line segments of the first main road are not intersected with the first floor block is determined, determining that the first floor block does not cover the first main road. And if at least one line segment in the line segments is intersected with the first floor block, determining that the first floor block covers the first trunk road.
Optionally, the apparatus 800 further comprises:
and a judging module 805, configured to judge whether a toll station is included in the building block that covers the trunk road.
And a deleting module 806, configured to delete the building block where the toll station is located from the building blocks that cover the main road if the toll station is included in the building blocks that cover the main road.
A third obtaining module 807, configured to obtain information of the deleted building blocks of the main capping road.
The application provides a detection device for a floor capping road in an electronic map, which can be used for the detection method for the floor capping road in the electronic map, and the content and the effect of the detection device can be referred to the embodiment part of the method, which is not repeated herein.
Fig. 9 is a schematic diagram of a device 900 for detecting a covered road in a building block in an electronic map, where the device may be an intelligent device such as a computer, a tablet computer, or a mobile phone, as shown in fig. 5, the device includes:
a memory 901 and a processor 902. The memory 901 is used for storing the execution instructions of the processor 902, so that the processor 902 performs the above-mentioned method for detecting the covered road of the building block in the electronic map.
Optionally, the apparatus further comprises: a transceiver 903, the transceiver 903 being used to enable communication between the device 900 and other devices.
The Memory 901 may be implemented by any type of volatile or non-volatile Memory device or combination thereof, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic Memory, flash Memory, magnetic disk or optical disk.
The Processor 902 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components.
In particular, the processor 902 is configured to implement the following method: acquiring data of each building block and data of each main road in an electronic map; establishing a minimum circumscribed rectangle of each building block and a minimum circumscribed rectangle of each main road according to the data of each building block and the data of each main road; detecting whether the building blocks of the main channel of the gland exist or not according to the minimum external rectangle of each building block and the minimum external rectangle of each main channel; and if the building blocks of the main capping channel exist, acquiring the information of the building blocks of the main capping channel.
Optionally, detecting whether there are building blocks of the main trunk road of the gland according to the minimum circumscribed rectangle of each building block and the minimum circumscribed rectangle of each main trunk road, including: judging whether the first floor block covers the first trunk road or not according to the first floor block, the first trunk road, the first minimum external rectangle of the first floor block and the second minimum external rectangle of the first trunk road; the first floor block is any one of the floor blocks, and the first trunk is any one of the trunks.
Optionally, judging whether the first floor block covers the first trunk road according to the first floor block, the first trunk road, the first minimum circumscribed rectangle of the first floor block and the second minimum circumscribed rectangle of the first trunk road, includes: judging whether the first minimum circumscribed rectangle and the second minimum circumscribed rectangle are separated from each other or not; if the first minimum external rectangle is separated from the second minimum external rectangle, determining that the first main trunk is not covered by the first floor block; and if the first minimum external rectangle and the second minimum external rectangle are not separated, judging whether the first floor block covers the first main road or not according to the first main road, the second minimum external rectangle and the first floor block.
Optionally, judging whether the first floor block covers the first trunk road according to the first trunk road, the second minimum circumscribed rectangle and the first floor block, includes: judging whether the second minimum circumscribed rectangle is positioned in the first floor block; if the second minimum external rectangle is located in the first floor block, determining that the first floor block covers the first trunk road; and if the second minimum external rectangle is not positioned in the first floor block, judging whether the first floor block covers the first trunk road or not according to the first floor block and the first trunk road.
Optionally, judging whether the first block covers the first trunk road according to the first block and the first trunk road includes: traversing each line segment forming the first main road, and judging whether each line segment is intersected with the first floor block; if it is determined that each line segment of the first trunk road does not intersect with the first floor block, determining that the first floor block does not cover the first trunk road; and if at least one line segment in the line segments is intersected with the first floor block, determining that the first floor block covers the first trunk road.
Optionally, if there is a building block of the capping main road, after acquiring the information of the building block of the capping main road, the method further includes: judging whether a toll station is included in the building blocks of the main trunk pressing channel; if the building blocks of the main channel of the gland comprise toll stations, deleting the building blocks where the toll stations are located from the building blocks of the main channel of the gland; and acquiring the information of the deleted building blocks of the main channel of the gland.
The application provides a detection device for a floor capping road in an electronic map, which can be used in the detection method for the floor capping road in the electronic map, and the content and the effect of the detection device can refer to the embodiment part of the method, which is not repeated herein.
The present application also provides a storage medium comprising: computer-executable instructions for implementing a method for detecting that a floor in an electronic map covers a road, as described above. The content and effect of the method can be referred to the section of the method embodiment, and the details are not repeated herein.
The present application further provides a computer program product comprising: computer-executable instructions for implementing a method for detecting that a floor in an electronic map covers a road, as described above. The content and effect of the method can be referred to the section of the method embodiment, and the details are not repeated herein.
Those of ordinary skill in the art will understand that: all or a portion of the steps of implementing the above-described method embodiments may be performed by hardware associated with program instructions. The program may be stored in a computer readable medium. When executed, the program performs steps comprising the method embodiments described above; and the aforementioned media include: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.
Claims (12)
1. A method for detecting a block capping road in an electronic map is characterized by comprising the following steps:
acquiring data of each building block and data of each main road in an electronic map;
establishing a minimum circumscribed rectangle of each building block and a minimum circumscribed rectangle of each main road according to the data of each building block and the data of each main road;
detecting whether the building blocks of the main channel of the gland exist or not according to the minimum external rectangle of each building block and the minimum external rectangle of each main channel;
if the building blocks of the main capping channel exist, acquiring the information of the building blocks of the main capping channel;
the building block that whether detects to have gland main road according to the minimum circumscribed rectangle of each building block with the minimum circumscribed rectangle of each main road includes:
judging whether a first minimum circumscribed rectangle of the first floor block and a second minimum circumscribed rectangle of the first main road are separated from each other or not; the first building block is any one of the building blocks, and the first trunk is any one of the trunks;
and if the first minimum external rectangle and the second minimum external rectangle are not separated, judging whether the first floor block covers the first main road or not according to the first main road, the second minimum external rectangle and the first floor block.
2. The method of claim 1, further comprising:
and if the first minimum external rectangle is separated from the second minimum external rectangle, determining that the first main trunk is not covered by the first floor block.
3. The method of claim 2, wherein said determining whether the first block covers the first arterial road based on the first arterial road, the second minimum bounding rectangle, and the first block comprises:
judging whether the second minimum circumscribed rectangle is located in the first building block;
if the second minimum circumscribed rectangle is located in the first floor block, determining that the first floor block covers the first main road;
and if the second minimum circumscribed rectangle is not located in the first floor block, judging whether the first floor block covers the first trunk road or not according to the first floor block and the first trunk road.
4. The method of claim 3, wherein said determining whether the first block covers the first trunk based on the first block and the first trunk comprises:
traversing each line segment forming the first main road, and judging whether each line segment is intersected with the first floor block;
if it is determined that each line segment of the first main road does not intersect with the first floor block, determining that the first main road is not covered by the first floor block;
and if at least one line segment in the line segments is intersected with the first floor block, determining that the first floor block covers the first trunk road.
5. The method according to any one of claims 1 to 4, wherein after acquiring information of the floor blocks of the capping main road if the floor blocks of the capping main road exist, the method further comprises:
judging whether the building blocks of the main pressing cover channel comprise toll stations or not;
if the toll station is included in the building blocks of the main capping road, deleting the building block where the toll station is located from the building blocks of the main capping road;
and acquiring the information of the deleted building blocks of the main channel of the gland.
6. The utility model provides a detection apparatus of building block gland road in electronic map which characterized in that includes:
the first acquisition module is used for acquiring data of each building block and data of each main road in the electronic map;
the building module is used for building the minimum external rectangle of each building block and the minimum external rectangle of each main road according to the data of each building block and the data of each main road;
the detection module is used for detecting whether the building blocks pressing the trunk roads exist or not according to the minimum external rectangle of each building block and the minimum external rectangle of each trunk road;
the second acquisition module is used for acquiring the information of the building blocks of the main capping channel if the building blocks of the main capping channel exist;
the detection module is specifically configured to:
judging whether a first minimum circumscribed rectangle of the first floor block and a second minimum circumscribed rectangle of the first main road are separated from each other or not; the first building block is any one of the building blocks, and the first trunk is any one of the trunks;
and if the first minimum external rectangle and the second minimum external rectangle are not separated, judging whether the first floor block covers the first main road or not according to the first main road, the second minimum external rectangle and the first floor block.
7. The apparatus of claim 6, wherein:
and if the first minimum external rectangle is separated from the second minimum external rectangle, determining that the first main trunk is not covered by the first floor block.
8. The apparatus of claim 7, wherein the detection module is specifically configured to:
judging whether the second minimum circumscribed rectangle is located in the first building block;
if the second minimum circumscribed rectangle is located in the first floor block, determining that the first floor block covers the first main road;
and if the second minimum circumscribed rectangle is not located in the first floor block, judging whether the first floor block covers the first trunk road or not according to the first floor block and the first trunk road.
9. The apparatus of claim 8, wherein the detection module is specifically configured to:
traversing each line segment forming the first main road, and judging whether each line segment is intersected with the first floor block;
if it is determined that each line segment of the first main road does not intersect with the first floor block, determining that the first main road is not covered by the first floor block;
and if at least one line segment in the line segments is intersected with the first floor block, determining that the first floor block covers the first trunk road.
10. The apparatus of any one of claims 6-9, further comprising:
the judging module is used for judging whether the building blocks of the main pressing cover channel comprise toll stations or not;
the deleting module is used for deleting the building block where the toll station is located from the building block of the main capping road if the building block of the main capping road comprises the toll station;
and the third acquisition module is used for acquiring the information of the deleted building blocks of the main pressing cover channel.
11. The utility model provides a check out test set of building block gland road in electronic map which characterized in that includes:
a memory and a processor;
the memory is used for storing instructions for execution by the processor to cause the processor to perform the detection method of any one of claims 1-5.
12. A storage medium, comprising: computer-executable instructions for implementing the detection method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810596423.2A CN110597930B (en) | 2018-06-11 | 2018-06-11 | Method, device, equipment and medium for detecting building block gland road in electronic map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810596423.2A CN110597930B (en) | 2018-06-11 | 2018-06-11 | Method, device, equipment and medium for detecting building block gland road in electronic map |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110597930A CN110597930A (en) | 2019-12-20 |
| CN110597930B true CN110597930B (en) | 2022-04-26 |
Family
ID=68848999
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810596423.2A Active CN110597930B (en) | 2018-06-11 | 2018-06-11 | Method, device, equipment and medium for detecting building block gland road in electronic map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110597930B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011131417A1 (en) * | 2010-04-21 | 2011-10-27 | Tomtom International B.V. | System and method of generating a route across an electronic map |
| CN103165016A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method and display device for interest point names and navigation system |
| CN103165017A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method of interest point name and device and navigation system |
| CN103165015A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method and device for road names and guided system |
| CN103258007A (en) * | 2013-04-16 | 2013-08-21 | 中国科学院地理科学与资源研究所 | Map annotation method and device by means of conflict detection mechanism |
| CN104075719A (en) * | 2013-03-26 | 2014-10-01 | 高德信息技术有限公司 | Three-dimensional navigation method and three-dimensional navigation device |
| CN106021282A (en) * | 2016-04-29 | 2016-10-12 | 百度在线网络技术（北京）有限公司 | Method and device for recognizing relations between main roads and side road |
| CN106557504A (en) * | 2015-09-28 | 2017-04-05 | 高德软件有限公司 | A kind of composition method and device of road in electronic map lteral data |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7660441B2 (en) * | 2004-07-09 | 2010-02-09 | Southern California, University | System and method for fusing geospatial data |
| US10108693B2 (en) * | 2013-03-14 | 2018-10-23 | Xdyne, Inc. | System and method for interacting with virtual maps |
| CN105975913B (en) * | 2016-04-28 | 2020-03-10 | 武汉大学 | Road network extraction method based on adaptive cluster learning |
-
2018
- 2018-06-11 CN CN201810596423.2A patent/CN110597930B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011131417A1 (en) * | 2010-04-21 | 2011-10-27 | Tomtom International B.V. | System and method of generating a route across an electronic map |
| CN103165016A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method and display device for interest point names and navigation system |
| CN103165017A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method of interest point name and device and navigation system |
| CN103165015A (en) * | 2011-12-16 | 2013-06-19 | 上海博泰悦臻电子设备制造有限公司 | Display method and device for road names and guided system |
| CN104075719A (en) * | 2013-03-26 | 2014-10-01 | 高德信息技术有限公司 | Three-dimensional navigation method and three-dimensional navigation device |
| CN103258007A (en) * | 2013-04-16 | 2013-08-21 | 中国科学院地理科学与资源研究所 | Map annotation method and device by means of conflict detection mechanism |
| CN106557504A (en) * | 2015-09-28 | 2017-04-05 | 高德软件有限公司 | A kind of composition method and device of road in electronic map lteral data |
| CN106021282A (en) * | 2016-04-29 | 2016-10-12 | 百度在线网络技术（北京）有限公司 | Method and device for recognizing relations between main roads and side road |
Non-Patent Citations (1)
| Title |
|---|
| "道路与建筑物空间冲突的几何相似性移位算法";李振毫等;《测绘学报》;20160630;第747-748,752-753页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110597930A (en) | 2019-12-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109300190A (en) | Processing method, device, equipment and the storage medium of three-dimensional data | |
| WO2022089018A1 (en) | Method and apparatus for slicing three-dimensional vector data of three-dimensional vector map, and electronic device | |
| US9684947B2 (en) | Indicating availability of indoor content on a digital map | |
| CN112019820B (en) | Interface generation method and device | |
| US11100797B2 (en) | Traffic notifications during navigation | |
| CN109657172A (en) | Preview picture method, apparatus, equipment and storage medium | |
| CN112307408A (en) | Method and device for determining element information in page, electronic equipment and storage medium | |
| CN109710298A (en) | Interface managerial method, interface management apparatus, interface management equipment and storage medium | |
| CN109446199B (en) | Cell data processing method and device | |
| US10845199B2 (en) | In-venue transit navigation | |
| CN111401228A (en) | Video target labeling method and device and electronic equipment | |
| CN106294804A (en) | The examination & verification of a kind of nature reserve area and inspection system and application process | |
| CN111813875A (en) | Map point location information processing method and device and server | |
| CN117036576B (en) | Map rendering method and device, electronic equipment and storage medium | |
| CN110597930B (en) | Method, device, equipment and medium for detecting building block gland road in electronic map | |
| CN110865747A (en) | Project management method, device, medium and electronic equipment | |
| CN110188152B (en) | Electronic map road information processing method and device, electronic equipment and readable medium | |
| CN115470767A (en) | Document processing method and device, electronic equipment and computer readable medium | |
| CN104869531A (en) | Group member update method and device | |
| CN111552705B (en) | Data processing method and device based on chart, electronic equipment and medium | |
| US20110078180A1 (en) | Information acquiring terminal apparatus, and method and recording medium storing an information acquisition | |
| CN113127584A (en) | Map annotation method, device, electronic equipment and storage medium | |
| EP3757622A1 (en) | Picture processing method and related equipment | |
| CN112396081A (en) | Data fusion method and device | |
| CN104572450A (en) | Method and device for detecting resource allocation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |