Search International and National Patent Collections

1. (WO2018184952) METHOD AND DEVICE FOR REDUCING INTERMEDIATE POINTS IN A POLYGON

Pub. No.:    WO/2018/184952    International Application No.:    PCT/EP2018/057975
Publication Date: Fri Oct 12 01:59:59 CEST 2018 International Filing Date: Thu Mar 29 01:59:59 CEST 2018
IPC: G01C 21/32
Applicants: CONTINENTAL AUTOMOTIVE GMBH
Inventors: FLUG, Christian
CHIOREAN, Rares
BREABAN, Mihaela
SCHOTT, Paul
Title: METHOD AND DEVICE FOR REDUCING INTERMEDIATE POINTS IN A POLYGON
Abstract:
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.