摘要 |
Verfahren zur automatischen Ermittlung einer Begrenzung (13) einer Teilfläche (12), insbesondere einer die Restreichweite eines Kraftfahrzeugs (1) anzeigenden Teilfläche (12), einer Gesamtfläche, insbesondere einer Karte (10), wobei die Gesamtfläche in eine Matrix von rechteckigen Flächensegmenten (11, 15, 17, 20, 23, 25, 27) aufgeteilt ist, von denen eine zusammenhängende Teilmenge der Teilfläche (12) zugehörig ist, wobei zunächst ausgehend von einem nicht zur Teilfläche (12) gehörenden Bereich der Gesamtfläche ein Randflächensegment (15, 20, 23) der Teilfläche (12) aufgefunden wird und ein die Lage des Randflächensegments (15, 20, 23) beschreibender erster Punkt in eine Liste von Punkten eingetragen wird, wonach am Rand der Teilfläche (12) entlang geschritten wird und für jedes weitere aufgefundene Randflächensegment (15, 20, 23) ein die Lage des Randflächensegments (15, 20, 23) beschreibender Punkt in die Liste eingetragen wird, bis wieder das dem ersten Punkt entsprechende Randflächensegment (15, 20, 23) erreicht ist, wobei die Begrenzung aus der Liste von Punkten ermittelt wird. |