摘要 |
Die Erfindung betrifft ein Verfahren zum Ermitteln von Kartendaten, insbesondere für eine Anzeige eines Fahrzeug-Informationssystems. DOLLAR A Um mit relativ geringem Aufwand, insbesondere hinreichend schnell die Ermittlung von Kartendaten, zu ermöglichen, wird ein Verfahren mit mindestens folgenden Schritten vorgeschlagen: DOLLAR A a) Ermitteln, ob ein durch eine Folge von mehr als drei Eckpunkten beschriebener zweidimensionaler Kartenbereich (1) mindestens einen Konkav-Eckpunkt (P1, 2, 5, 8, 11) einer konkaven Ecke aufweist, DOLLAR A b) Falls ein Konkav-Eckpunkt (P1, 2, 5, 8, 11) ermittelt wird, Bilden einer Teilungslinie (L2-5; L5-8; L8-11; L11-1) zwischen dem Konkav-Eckpunkt (P1, 2, 5, 8, 11) und einem nicht benachbarten weiteren Eckpunkt (P1, 2, 5, 8, 11) und DOLLAR A c) Teilen des Kartenbereichs (1) durch die mindestens eine Teilungslinie in mindestens zwei Teilbereiche (T1, 2, 3, 4, 5), die jeweils durch eine Unterfolge der Folge von Eckpunkten beschrieben werden.
|