Method, System and Computer Program for Automatically Detecting Traffic Circles on Digital Maps
AssigneeBayerische Motoren Werke Aktiengesellschaft
InventorsAndreas HACKELOEER, Klaas KLASING
Life of this patent
Estimating the term…
Abstract
A computer-implemented method for detecting a traffic circle on a digital map, the method comprising: detecting a cycle within a road graphic of the digital map; calculating a similarity of an internal angle of a corner of a polygon, which represents the geometry of the cycle, to an internal angle of a corresponding corner of a reference polygon; calculating a similarity indicator on the basis of the calculated similarity of the internal angle of all the corners of the polygon of the detected cycle; and, if the similarity indicator exceeds a predefined threshold value, defining the detected cycle as a traffic circle on the digital map.
Claims13
A computer-implemented method for detecting a traffic circle in a digital map, the method comprising the steps of:
- detecting a cycle within a street graph of the digital map;
- calculating a similarity of an interior angle of a corner of a polygon which represents the geometry of the cycle to an interior angle of a corresponding corner of a reference polygon;
- calculating a similarity indicator on the basis of the calculated similarity of the internal angles of all corners of the polygon of the detected cycle;
- and
- setting the detected cycle as a traffic circle in the digital map if the similarity indicator exceeds a predefined threshold.
A system for detecting a traffic circle in a digital map, wherein the system comprises a computer executing a computer program to perform the steps of:
- detecting a cycle within a street graph of the digital map;
- calculating a similarity of an interior angle of a corner of a polygon which represents the geometry of the cycle to an interior angle of a corresponding corner of a reference polygon;
- calculating a similarity indicator on the basis of the calculated similarity of the internal angles of all corners of the polygon of the detected cycle;
- and
- setting the detected cycle as a traffic circle in the digital map if the similarity indicator exceeds a predefined threshold.
A computer product comprising a non-transitory computer readable medium containing instructions which, when said instructions are executed on a computer, carry out the steps of:
- detecting a cycle within a street graph of the digital map;
- calculating a similarity of an interior angle of a corner of a polygon which represents the geometry of the cycle to an interior angle of a corresponding corner of a reference polygon;
- calculating a similarity indicator on the basis of the calculated similarity of the internal angles of all corners of the polygon of the detected cycle;
- and
- setting the detected cycle as a traffic circle in the digital map if the similarity indicator exceeds a predefined threshold.
Dependencies are inferred from the claim text.