In Bearbeitung

Bitte warten ...

Einstellungen

Einstellungen

1. WO2018184952 - VERFAHREN UND EINRICHTUNG ZUR REDUKTION VON ZWISCHENPUNKTEN IN EINEM POLYGON

Veröffentlichungsnummer WO/2018/184952
Veröffentlichungsdatum 11.10.2018
Internationale Veröffentlichungsnummer PCT/EP2018/057975
Internationales Anmeldedatum 28.03.2018
IPC
G Physik
01
Messen; Prüfen
C
Messen von Entfernungen, Höhen, Neigungen oder Richtungen; Geodäsie; Navigation; Kreiselgeräte; Fotogrammmetrie oder Videogrammmetrie
21
Navigation; Navigationsinstrumente, soweit sie nicht in den Gruppen G01C1/-G01C19/107
26
besonders ausgebildet für die Navigation in einem Straßennetz
28
mit Korrelation von Daten von mehreren Navigationsinstrumenten
30
Flächen- oder Konturnavigation [Map- or contour-matching]
32
Kartendarstellung
G01C 21/32 (2006.01)
CPC
Anmelder
  • CONTINENTAL AUTOMOTIVE GMBH [DE/DE]; Vahrenwalder Straße 9 30165 Hannover, DE
Erfinder
  • FLUG, Christian; DE
  • CHIOREAN, Rares; DE
  • BREABAN, Mihaela; RO
  • SCHOTT, Paul; DE
Prioritätsdaten
17465511.807.04.2017EP
Veröffentlichungssprache Deutsch (DE)
Anmeldesprache Deutsch (DE)
Designierte Staaten
Titel
(DE) VERFAHREN UND EINRICHTUNG ZUR REDUKTION VON ZWISCHENPUNKTEN IN EINEM POLYGON
(EN) METHOD AND DEVICE FOR REDUCING INTERMEDIATE POINTS IN A POLYGON
(FR) PROCÉDÉ ET DISPOSITIF DE RÉDUCTION DE POINTS INTERMÉDIAIRES DANS UN POLYGONE
Zusammenfassung
(DE)
Ein Aspekt betrifft ein Verfahren zur Reduktion von Zwischenknoten in einem Streckenzug mit einem oder mehreren Zwischenknoten einer Menge von Zwischenknoten zwischen einem Anfangsknoten und einem Endknoten. Dem Anfangsknoten, dem Endknoten und jedem Zwischenknoten der Menge von Zwischenkoten sind neben den Attributen Längengrad und Breitgrad zumindest ein weiteres Attribut mit einem Attributwert und einer Attributrichtung einer Menge weiterer Attribute zugeordnet. Bei den Attributen kann es sich um eine Steigung, einen Kurvenradius oder eine Höhe handelt. In einem oder mehreren Prozessoren, werden für jeden Zwischenknoten, beginnend ab dem Anfangsknoten, folgende Verfahrensschritte ausgeführt: Vergleichen der Attributrichtung des zumindest einen weiteren Attributs eines Zwischenknoten mit der Attributrichtung des zumindest einen weiteren Attributes des unmittelbaren Vorgängerknotens; Markieren des Zwischenknoten als signifikanten Knoten, wenn sich aus dem Vergleichen ein Richtungswechsel der Attributrichtung ergibt; und Anwenden eines Linienverallgemeinerungsverfahrens bezüglich der Attribute Längengrad und Breitengrad, wobei die als signifikante Knoten markierte Zwischenknoten nicht entfernt werden dürfen. Bei dem Linienverallgemeinerungsverfahren kann es sich insbesondere um den 2D-Douglas-Peucker-Algorithmus handeln.
(EN)
One aspect relates to a method for reducing intermediate nodes in a polygonal chain having one or more intermediate nodes from a set of intermediate nodes between a starting node and an end node. In addition to the attributes of longitude and latitude, at least one further attribute having an attribute value and an attribute direction from a set of further attributes is assigned to the starting node, the end node and each intermediate node from the set of intermediate nodes. The attributes may be a gradient, a curve radius or a height. The following method steps are carried out in one or more processors for each intermediate node, starting with the starting node: comparing the attribute direction of the at least one further attribute of an intermediate node with the attribute direction of the at least one further attribute of the immediate predecessor node; marking the intermediate node as a significant node if the comparison reveals a change in the attribute direction; and applying a line generalization method with respect to the attributes of longitude and latitude, wherein the intermediate nodes marked as significant nodes must not be removed. The line generalization method may be, in particular, the 2D Douglas Peucker algorithm.
(FR)
L'invention concerne un procédé de réduction de nœuds intermédiaires dans un segment comprenant un ou plusieurs nœuds intermédiaires d'une quantité de nœuds intermédiaires entre un nœud de début et un nœud de fin. Sont attribués au nœud de début, au nœud de fin et à chaque nœud intermédiaire de la quantité de nœuds intermédiaires, outre les attributs que sont la longitude et la latitude, au moins un autre attribut présentant une valeur d'attribut et une direction d'attribut parmi une quantité d'autres attributs. Les attributs peuvent être une pente, un rayon de courbe ou une hauteur. Sont exécutées dans un ou plusieurs processeurs, pour chaque nœud intermédiaire, en commençant par le nœud de début, des étapes de procédé suivantes consistant à : comparer la direction d'attribut de l'autre attribut ou des autres attributs d'un nœud intermédiaire à la direction d'attribut de l'autre attribut ou des autres attributs du nœud qui précède directement ; marquer le nœud intermédiaire en tant que nœud important quand un changement de direction de la direction d'attribut ressort de la comparaison ; et utiliser un procédé de généralisation linéaire concernant les attributs que sont la longitude et la latitude, les nœuds intermédiaires marqués en tant que nœuds importants ne devant pas être éliminés. Le procédé de généralisation linéaire peut être en particulier un algorithme de Douglas-Peucker 2D.
Aktuellste beim Internationalen Büro vorliegende bibliographische Daten