Recherche dans les collections de brevets nationales et internationales

1. (WO2018184952) PROCÉDÉ ET DISPOSITIF DE RÉDUCTION DE POINTS INTERMÉDIAIRES DANS UN POLYGONE

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: PROCÉDÉ ET DISPOSITIF DE RÉDUCTION DE POINTS INTERMÉDIAIRES DANS UN POLYGONE
Abstract:
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.