DE102012206517A1

DE102012206517A1 - Verfahren und Vorrichtung zur überdeckungsfreien Darstellung in einer elektronischen geografischen Karte

Info

Publication number: DE102012206517A1
Application number: DE201210206517
Authority: DE
Inventors: Simon Mießler; Andreas Christiansen
Original assignee: Rohde and Schwarz GmbH and Co KG
Current assignee: Rohde and Schwarz GmbH and Co KG
Priority date: 2012-02-15
Filing date: 2012-04-20
Publication date: 2013-08-22
Anticipated expiration: 2032-04-21
Also published as: DE102012206517B4

Abstract

Ein Verfahren zur überdeckungsfreien Anordnung von mehreren Symbolen mit jeweils einer zugehörigen Textinformation (Text) in einer auf einer Anzeigeeinrichtung dargestellten elektronischen geografischen Karte positioniert einzelne Symbole (•) und zugehörige Textinformationen (Text) in der elektronischen geografischen Karte, teilt die dargestellte elektronische geografische Karte in einzelne Zellen eines Gitters auf und ermittelt die in jede Zelle jeweils fallenden Textinformationen (Text) und Symbole (•). Abschließend werden die Textinformationen (Text) in einer alternativen Position relativ zum zugehörigen Symbol (•) lokalisiert, die mit mindestens einer Textinformation oder mindestens einem Symbol (•) der Zelle überdeckt angeordnet sind, um eine überdeckungsfreie Anordnung der Textinformation (Text) zu den Textinformationen (Text) und den Symbolen (•) in der Zelle und den jeweils benachbarten Zellen zu realisieren.

Description

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur überdeckungsfreien Darstellung von Symbolen und Textinformationen in einer elektronischen geografischen Karte.
In einem Geografischen-Informations-System (GIS) können zu einzelnen geografischen Orten einer elektronischen geografischen Karte, die in einer Datenverarbeitungseinheit abgespeichert sind, jeweils zusätzliche Informationen hinterlegt werden. Diese zusätzlichen Informationen können als Symbole und/oder als alphanumerische Textinformationen im Bereich der geografischen Orte auf der in einer Anzeigeeinrichtung dargestellten elektronischen geografischen Karte dargestellt werden. Die einzelnen geografischen Orte, denen jeweils ein Symbol und/oder eine Textinformation zugeordnet werden, können aufgrund einer vergleichsweise grob gewählten geografischen Auflösung sehr eng benachbart auf der die elektronische geografische Karte darstellenden Anzeigeeinrichtung positioniert sein. Somit kommt es zu unerwünschten Überdeckungen der einzelnen Symbole und Textinformationen, durch die der Betrachter der elektronischen geografischen Karte leicht den Überblick über die auf der Anzeigeeinrichtung dargestellten einzelnen Informationen des geografischen Informationssystems verliert. Dies ist in 1 veranschaulicht.
Aus der US 2008/0036788 A1 geht ein Verfahren zur optimalen – d.h. überdeckungsfreien – Platzierung von Textinformationen in einer geographischen Karte hervor.
Hierzu wird allen Textinformationen jeweils eine unterschiedliche Priorität zugewiesen und sukzessive werden alle Textinformationen mit jeweils allen Textinformationen, denen jeweils eine niedrigere Priorität zugewiesen wurde, auf Überdeckung verglichen. Im Fall einer Überdeckung wird die jeweilige Textinformation mit der niedrigeren Priorität soweit in den beiden Dimensionen der geografischen Karte verschoben, bis keine Überdeckung zwischen den beiden jeweils verglichen Textinformationen mehr besteht. Diese Vorgehensweise wird iterativ sooft wiederholt, bis eine optimale bzw. quasi optimale überdeckungsfreie Anordnung der Textinformationen auf der geografischen Karte erzielt ist.
Der datenverarbeitungstechnische Aufwand ist aufgrund der Vielzahl von Vergleichen und der Vielzahl von interaktiven Wiederholungen vergleichsweise aufwändig. Bei insgesamt S Symbolen und T Textinformationen ergeben sich im schlechtesten Fall insgesamt T·(T – 1) + T·S ≈ T² + T·S Vergleiche. Für eine Anwendung, bei der in einem häufigen zeitlichen Wechsel einzelne Bereiche der elektronischen geografischen Karte vom Benutzer für eine Darstellung auf einer Anzeigeeinrichtung selektiert werden und eine überdeckungsfreie Neupositionierung der einzelnen Textinformationen in jeweils selektierten Bereichen der elektronischen geografischen Karte immer wieder von neuem durchgeführt wird, ist eine derartige Vorgehensweise nicht geeignet.
Aufgabe der Erfindung ist es deshalb, ein Verfahren zur überdeckungsfreien Darstellung von Symbolen und zugehörigen Textinformationen in einem selektierten und auf einer Anzeigeeinrichtung darstellbaren Bereich der gesamten elektronischen geografischen Karte zu schaffen, das in einer für den Benutzer vertretbaren Zeit durchführbar ist und eine entsprechende Vorrichtung zu schaffen.
Die Aufgabe wird durch ein erfindungsgemäßes Verfahren zur überdeckungsfreien Darstellung von Symbolen und Textinformationen auf einer elektronischen geografischen Karte gemäß den Merkmalen des Patentanspruchs 1 und durch eine erfindungsgemäße Vorrichtung zur überdeckungsfreien Darstellung von Symbolen und Textinformationen auf einer elektronischen geografischen Karte gemäß den Merkmalen des Patentanspruchs 14 gelöst. Vorteilhaft technische Erweiterungen der Erfindung sind in den jeweils abhängigen Patentansprüchen aufgeführt. Patentanspruch 17 bzw. 18 betrifft ein entsprechendes Computerprogramm bzw. Computerprogramm-Produkt.
Erfindungsgemäß werden in einem ersten Schritt alle Symbole und alle Textinformationen relativ zum zugehörigen Symbol in einer typischerweise noch nicht überdeckungsfreien Anordnung auf der elektronischen geografischen Karte positioniert. Im nächsten Schritt wird die dargestellte elektronische geografische Karte in ein Gitter aus einzelnen Zellen aufgeteilt und die in jede einzelne Zelle fallenden Symbole und Textinformationen werden ermittelt. Im abschließenden Schritt wird jede in eine Zelle fallende Textinformation, die mit mindestens einer weiteren in dieselbe Zelle fallenden Textinformation und/oder mit einem in dieselbe Zelle fallenden Symbol überdeckt angeordnet ist, in eine alternative neue Position verschoben, in der die Textinformation mit allen Textinformationen und allen Symbolen, die in die betrachtete Zelle bzw. in die jeweils benachbarten Zellen fallen, überdeckungsfrei angeordnet ist. Das Verfahren wird mit einer elektronischen Recheneinrichtung automatisch durchgeführt.
Mit dieser erfindungsgemäßen technischen Maßnahme wird die Anzahl der Vergleiche – einzig Vergleiche einer Textinformationen mit in einer Zelle und in seinen benachbarten Zellen jeweils fallenden Textinformationen und Symbolen – deutlich verkleinert und damit der datenverarbeitungstechnische Aufwand deutlich reduziert.
Zusätzlich ist die Anzahl von Positionen, die für eine alternative neue Positionierung einer Textinformation relativ zum zugehörigen Symbol vorgesehen ist, vorzugsweise z.B. auf 4 beschränkt. Auf diese Weise reduziert sich die Anzahl der Vergleiche einer neu positionierten Textinformation deutlich gegenüber dem Stand der Technik, bei dem die Textinformation in einem feinen Raster in den beiden Dimensionen der geografischen Karte verschoben wird und in jedem neuen Rasterpunkt ein Vergleich stattfindet.
Wird für eine Textinformation, die nicht überdeckungsfrei auf der elektronischen geografischen Karte angeordnet ist, keine alternative überdeckungsfreie Positionierung innerhalb der beschränkten Anzahl von möglichen alternativen Positionierungen gefunden, so wird sie im Bereich der elektronischen geografischen Karte, die vom Benutzer für die Darstellung auf einer Anzeigeeinrichtung selektiert wurde, bevorzugt nicht dargestellt. Diese Option, die eine deutliche Vereinfachung gegenüber dem sehr aufwändigen iterativen Optimierungsprozess des Standes der Technik darstellt, stellt keinen technischen Nachteil dar, da in diesem Fall der Benutzer interaktiv den Bereich der nicht überdeckungsfrei darstellbaren Textinformation vergrößert und somit eine überdeckungsfreie Darstellung der Textinformation im vergrößerten Bereich auf der Anzeigeeinrichtung realisieren kann.
Eine weitere datenverarbeitungstechnische Vereinfachung wird erzielt, indem anstelle einer Suche nach einer alternativen Positionierung für jede nicht überdeckungsfrei angeordnete Textinformation in u.U. mehreren Iterationsschleifen vorzugsweise eine Zuweisung einer unterschiedlichen Priorität für jede in eine Zelle fallende Textinformation durchgeführt wird und in der Reihenfolge der zugewiesenen Prioritäten zuerst für die Textinformationen mit der jeweils höheren Priorität eine alternative Position identifiziert wird. Diese alternative Position ist für die jeweilige Textinformation im restlichen Suchprozess des jeweils selektierten Bereichs der elektronischen geografischen Karte fixiert.
Um den Prozess des erstmaligen Positionierens der in einem selektierten Bereich der elektronischen geografischen Karte darzustellenden Symbole und Textinformationen zu beschleunigen, werden bevorzugt nur zueinander überdeckungsfrei angeordnete Symbole dargestellt und die zu den einzelnen dargestellten Symbole gehörigen Textinformationen in jeweils einer identischen Position relativ zum Symbol dargestellt.
Wird die identische Breite jeder Zelle in der Größenordnung der Breiten der einzelnen Textinformationen und wird die identische Höhe jeder Zelle in der Größenordnung der Höhen der einzelnen Textinformationen ausgelegt, wie es bevorzugt ist, so ist die Verwirklichung einer überdeckungsfreien Anordnung aller Symbole und ihrer jeweils zugeordneten Textinformation zueinander mittels eventuell durchzuführender alternativer Positionierung einzelner Textinformationen sehr wahrscheinlich.
Der Vergleich einer Textinformation bzw. eines Symbols mit einer weiteren Textinformationen bzw. einem weiteren Symbol auf überdeckungsfreie Anordnung erfolgt vorzugsweise datenverarbeitungstechnisch optimiert durch Koordinatenvergleich der Koordinate des oberen, unteren, rechten und linken Randes der jeweils einen Textinformation mit der Koordinate des oberen, unteren, rechten und linken Randes der jeweils anderen Textinformationen bzw. des jeweiligen Symbols. Die den oberen, unteren, linken und rechten Rand jeweils charakterisierende Koordinate der jeweiligen Textinformationen ergibt sich aus der Höhe bzw. Breite der jeweiligen Textinformation und der Koordinate eines in einem Eckpunkt der jeweiligen Textinformation befindlichen Bezugspunktes relativ zu einem Bezugspunkt des zugehörigen Symbols.
Während Symbole und Textinformationen, die im ersten Schritt der Positionierung vorzugsweise nicht vollständig im jeweils selektierten und auf der Anzeigeeinrichtung dargestellten Bereich darstellbar sind, aus rein visuellen Kriterien nicht dargestellt werden, werden bevorzugt Textinformationen, die nach einer alternativen Positionierung nur teilweise in selektierten Bereich darstellbar sind, sehr wohl – wenn auch nur teilweise – dargestellt. Die nur teilweise Darstellung einer zu einem Symbol gehörigen Textinformation gibt dem Benutzer in diesem Fall die wichtige Information, den Bereich des Symbols mit der zugehörigen und nur teilweise dargestellten Textinformation zu vergrößern, um eine vollständig und überdeckungsfrei dargestellte Textinformation zu realisieren.
Ausführungsbeispiele des erfindungsgemäßen Verfahrens und der erfindungsgemäßen Vorrichtung zur überdeckungsfreien Darstellung von Symbolen und Textinformationen in einer elektronischen geografischen Karte werden im Folgenden anhand der Zeichnung im Detail beispielhaft erläutert. Die Figuren der Zeichnung zeigen:
1 eine beispielhafte Darstellung einer elektronischen geografischen Karte mit Symbolen und zugehörigen Textinformationen,
2A eine Darstellung einer erfindungsgemäßen Aufteilung einer elektronischen geografischen Karte in ein Gitter aus einzelnen Zellen,
2B eine Darstellung einer überdeckungsfreien Anordnung von Symbolen und Textinformationen in benachbarten Zellen,
2C eine Darstellung von alternativen Positionen einer Textinformation relativ zu einem Symbol,
3 eine Darstellung einer erfindungsgemäßen überdeckungsfreien Anordnung von Symbolen und Textinformationen in einer elektronischen geografischen Karte,
4 ein Blockdiagramm eines Ausführungsbeispiels einer erfindungsgemäßen Vorrichtung zur überdeckungsfreien Anordnung von Symbolen und Textinformationen in einer elektronischen geografischen Karte,
5 ein Flussdiagramm eines Ausführungsbeispiels des erfindungsgemäßen Verfahrens zur überdeckungsfreien Anordnung von Symbolen und Textinformationen in einer elektronischen geografischen Karte und
6 ein Diagramm einer Datenstruktur zur erfindungsgemäßen Darstellung von Symbolen und Textinformationen in einer elektronischen geografischen Karte.
Im Folgenden wird ein Ausführungsbeispiel des erfindungsgemäßen Verfahrens zur überdeckungsfreien Anordnung von Symbolen und Textinformationen in einer elektronischen geografischen Karte anhand des Flussdiagramms der 5 in Kombination mit der erfindungsgemäßen Vorrichtung zur überdeckungsfreien Anordnung von Symbolen und Textinformationen in einer elektronischen geografischen Karte anhand des Blockdiagramms in 4 erläutert.
Im ersten Verfahrensschritt S10 des erfindungsgemäßen Verfahrens werden in einer Einheit 5 zum Positionieren von Symbolen und Textinformationen in einer elektronischen geografischen Karte die geografischen Koordinaten der einzelnen darzustellenden Symbole und deren Textinformationen für eine Darstellung in der elektronischen geografischen Karte ermittelt.
Als Symbol kann eine beliebige zweidimensionale Figur, bevorzugt eine einfach darstellbare zweidimensionale Figur, verwendet werden. Für den Anwendungsfall der Vermessung von Mobilfunknetzen wird gemäß 3 als Symbol jeweils eine Funkzelle mit den ausgerichteten Ausstrahlungssegmenten der in der Funkzelle jeweils verwendeten Sendeantennen benutzt. Die Positionierung des Symbols in der elektronischen geographischen Karte erfolgt durch die geographischen Koordinaten eines zum jeweiligen Symbol gehörigen Bezugspunkts. Dieser Bezugspunkt ist im Beispiel der Mobilfunk-Basisstation der Mittelpunkt des durch die einzelnen Ausstrahlungssegmente gebildeten Kreises, der auch die Position der Basisstation darstellt.
Als Textinformation wird ein in der Darstellung transparentes Rechteck verwendet, das den Textinhalt der Textinformation enthält. Die Höhe und Breite der Textinformation richtet sich nach dem Textinhalt der Textinformation. Der Bezugspunkt einer Textinformation ist in einem Eckpunkt des Rechtecks platziert, beispielsweise im linken oberen Eckpunkt des Rechtecks. Die Positionierung der Textinformation relativ zum zugehörigen Symbol erfolgt durch Positionieren des Bezugspunkts der Textinformation zum Bezugspunkt des zugehörigen Symbols. Beim erstmaligen Positionieren der einzelnen Symbole und zugehörigen Textinformationen in der elektronischen geografischen Karte besitzen alle Textinformationen eine identische relative Position zum zugehörigen Symbol. Gemäß 2A sind alle Textinformationen beim erstmaligen Positionieren in einem selektierten Bereich der elektronischen geografischen Karte rechts unterhalb des zugehörigen Symbols angeordnet.
In einer geeigneten in 6 dargestellten Datenstruktur 10 ₁, die in einem Speicher 1 abgelegt ist, werden für jedes Symbol jeweils die geographischen Koordinaten des zugehörigen Bezugspunktes, der darzustellende Symboltyp, die Höhe und die Breite des Symboltyps und für jede Textinformation jeweils der Textinhalt, die geographischen Koordinaten des zugehörigen Bezugspunktes und die Höhe und die Breite des darzustellenden Rechtecks abgelegt.
Im nächsten Schritt S20 werden in einer Einheit 3 zur Bereichsselektion für einen vom Benutzer des geografischen Informationssystems interaktiv zur Darstellung auf einer Anzeigeeinrichtung 2 selektierten Ausschnitt der elektronischen geografischen Karte sämtliche in den selektierten Bereich fallenden geografischen Daten sowie Symbole und Textinformationen ermittelt. Mit der Selektion eines Bereichs der elektronischen geografischen Karte ist dem Benutzer auch die Möglichkeit gegeben, eine bestimmten Ausschnitt der elektronischen geografischen Karte entweder vergrößert oder verkleinert auf der Anzeigeeinrichtung 2 darzustellen.
Zur Ermittlung der in den selektierten Bereich fallenden Symbole und Textinformationen werden die im Speicher 1 hinterlegten geografischen Positionen der zu den Symbolen bzw. Textinformationen jeweils gehörigen Bezugspunkte mit den geografischen Bereichsgrenzen des vom Benutzer selektierten Bereichs verglichen.
Aufgrund der begrenzten und üblicherweise geringeren Bildschirmauflösung der Anzeigeeinrichtung 2 in horizontaler und vertikaler Richtung gegenüber der Auflösung der elektronischen geografischen Karte kann es in einem geographisch weitläufig selektierten Bereich zu einer überdeckten Anordnung zwischen mehreren Symbolen und Textinformationen kommen.
Im selben Verfahrensschritt S20 werden deshalb die geografischen Positionen der im selektierten Bereich der elektronischen geografischen Karte befindlichen Bezugspunkte der Symbole und der Textinformationen in einer Einheit 4 zur Transformation in die Bildschirmauflösung in die zugehörigen Koordinaten des Bildschirms gewandelt und in der Datenstruktur 10 ₁ im Speicher 1 hinterlegt.
Zusätzlich werden in der Einheit 4 zur Transformation in die Bildschirmauflösung die Bildschirm-Koordinaten des oberen, unteren, linken und rechten Rechteckrandes einer im selektierten Bereich der elektronischen geografischen Karte befindlichen Textinformation aus der in der Datenstruktur 10 ₁ in Anzahl von Bildschirmpunkten hinterlegten Höhe und der Breite der jeweiligen Textinformation und den Bildschirm-Koordinaten des zur jeweiligen Textinformation gehörigen Bezugspunktes ermittelt und in der Datenstruktur 10 ₁ im Speicher 1 hinterlegt.
Schließlich werden in der Einheit 4 zur Transformation in die Bildschirmauflösung die Bildschirm-Koordinaten des obersten, untersten, am weitesten rechts und am weitesten links liegenden Symbolpunktes der einzelnen im selektierten Bereich befindlichen Symbole anhand der zuvor ermittelten Bildschirmkoordinaten des jeweiligen Bezugspunkts, der typischerweise im Zentrum des Symbols liegt, und der in der Datenstruktur 10 ₁ im Speicher 1 für das jeweilige Symbol hinterlegten Anzahl von Bildschirmpunkten für die zugehörige Höhe und Breite des Symbolelements ermittelt und in der Datenstruktur 10 ₁ im Speicher 1 hinterlegt.
Mit den auf diese Weise ermittelten Bildschirmkoordinaten des oberen, unteren, rechten und linken Rechteckrands der im selektierten Bereich der elektronischen geografischen Karte befindlichen Textinformationen und den auf diese Weise ermittelten Bildschirmkoordinaten des obersten, untersten, am weitesten rechts und am weitesten links liegenden Symbolpunkts der im selektierten Bereich der elektronischen geografischen Karte befindlichen Symbole werden all diejenigen Symbole und Textinformationen bestimmt, die vollständig nach der Transformation in die Auflösung des Bildschirms im selektierten Bereich der elektronischen geografischen Karte zu liegen kommen und somit letztendlich auf dem Bildschirm der Anzeigeeinrichtung 2 dargestellt werden.
Im nächsten Verfahrensschritt S30 wird in einer Einheit 6 zum Ermitteln der in jede Zelle fallenden Symbole und Textinformationen der für die Darstellung auf dem Bildschirm der Anzeigeeinrichtung 2 vom Benutzer selektierte Bereich der elektronischen geografischen Karte in der Bildschirmauflösung in ein Gitter aus einzelnen Zellen aufgeteilt. Hierbei sind die identische Breite jeder Zelle in der Größenordnung der Breiten der einzelnen Textinformationen und die identische Höhe jeder Zelle in der Größenordnung der Höhen der einzelnen Textinformationen auszulegen, um eine geringe Überdeckung zwischen den einzelnen Symbolen und Textinformationen zu gewinnen.
Im darauf folgenden Verfahrensschritt S40 werden in der Einheit 6 zum Ermitteln der in jede Zelle fallenden Symbole und Textinformationen für jede Zelle des Gitters mit jeweils einer horizontalen Koordinate x und einer vertikalen Koordinaten y die in die jeweilige Zelle x.y jeweils fallenden Symbole und Textinformationen ermittelt. Diese Zuordnungsinformationen werden ebenfalls von der Einheit 6 zum Ermitteln der in jede Zelle fallenden Symbole und Textinformationen in einer im Speicher 1 ebenfalls abgelegten Datenstruktur 10 ₂ gemäß 6 gespeichert.
Anschließend werden im nächsten Verfahrensschritt S50 alle in den einzelnen Zellen des jeweils selektierten Bereichs der elektronischen geografischen Karte in der Bildschirmauflösung der Anzeigeeinrichtung 2 jeweils verdeckt angeordneten und weiterverfolgten Textinformationen und Symbole ermittelt.
Im Fall einer überdeckten Anordnung von zwei oder mehreren Symbolen werden entweder alle überdeckt angeordneten Symbole nicht zur Darstellung gebracht oder lediglich ein einziges Symbol dargestellt. Die Auswahl des im letzteren Fall dargestellten Symbols erfolgt beispielsweise anhand von den einzelnen Symbolen jeweils vorab zugewiesenen Prioritäten.
Die Ermittlung einer verdeckten Anordnung zwischen Textinformationen und Symbolen in der Bildschirmauflösung der Anzeigeeinrichtung 2 erfolgt recheneffizient durch Koordinatenvergleich der Koordinate des oberen bzw. unteren Rechteckrandes einer Textinformation mit der Koordinate des oberen bzw. unteren Rechteckrandes einer weiteren in dieselbe Zelle fallenden Textinformation oder mit der Koordinate des obersten oder untersten Symbolpunktes eines in dieselbe Zelle fallenden Symbols sowie durch Koordinatenvergleich der Koordinate des rechten bzw. linken Rechteckrandes einer Textinformation mit der Koordinate des rechten bzw. linken Rechteckrandes einer weiteren in dieselbe Zelle fallenden Textinformation oder mit der Koordinate des rechten bzw. linken Symbolpunktes eines in dieselbe Zelle fallenden Symbols.
Im darauf folgenden Verfahrensschritt S60 werden in einer Einheit 7 zum alternativen Positionieren, d.h. einem Neu-Positionieren an einer anderen neuen unterschiedlichen Position, von überdeckt angeordneten Symbolen und Textinformationen für alle im vorherigen Verfahrensschritt S50 als überdeckt angeordnete Textinformationen jeweils identifizierten Textinformationen einer Zelle jeweils eine alternative Position ermittelt. Hierzu werden zuerst für eine überdeckt angeordnete Textinformation alternative Positionen identifiziert, bevor für die übrigen überdeckt angeordneten Textinformationen einer Zelle alternative Positionen ermittelt werden. Die Reihenfolge, in der für die einzelnen überdeckt angeordneten Textinformationen einer Zelle jeweils alternative neue Positionen ermittelt werden, kann beispielsweise anhand der Reihenfolge erfolgen, in der die einzelnen Textinformationen für jeweils eine Zelle in der in Verfahrensschritt S40 generierten Datenstruktur 10 ₂ angeordnet sind.
Für eine Textinformation relativ zum zugehörigen Symbol gibt es neben der bei der erstmaligen Positionierung für alle Textinformationen jeweils identisch festgelegten Position nur eine begrenzte Anzahl von zusätzlichen alternativen Positionen. Für eine zu Symbol 11 gehörige Textinformation 12 gibt es, wie beispielhaft gemäß 2C dargestellt ist, neben der für die erstmalige Positionierung der Textinformation 12 festgelegten und durch eine durchgezogene Linie dargestellte Position 13 ₁ noch drei weitere gestrichelte dargestellte Positionen 13 ₂, 12 ₃ und 13 ₄ für die Textinformation 12 relativ zum Symbol 11. Daneben können natürlich weitere Positionen für die Textinformation 12 relativ zum zugehörigen Symbol 11 festgelegt werden und sind von der Erfindung mit abgedeckt. Eine alternative Position, die für eine Textinformation gefunden wurde, wird fixiert und bleibt bei der Suche von alternativen Positionen für die jeweils anderen Textinformationen unverändert. Wurde für eine Textinformation eine alternative Position ermittelt, wird diese Textinformation auch dann im selektierten und auf der Anzeigeeinrichtung 2 dargestellten Bereich der elektronischen geografischen Karte dargestellt, wenn diese Textinformation nur teilweise im selektierten Bereich darstellbar ist.
Eine alternative Position ist für eine Textinformation identifiziert, sobald die Textinformation mit keiner weiteren Textinformation und keinem Symbol in der jeweils betrachteten Zelle und in allen zu dieser betrachteten Zelle jeweils benachbarten Zellen mehr überdeckt angeordnet ist. Das Ergebnis einer derartigen Ermittlung von alternativen Positionen für alle gemäß 2A überdeckt angeordneten Textinformationen und Symbolen in Zelle 5.3 der elektronischen geografischen Karte ist in 2B dargestellt. Aus 2B ist zu erkennen, dass in Zelle 5.3 und in allen jeweils benachbarten Zellen keine überdeckt angeordnete Symbole und Textinformationen mehr vorhanden sind. Alternative Positionen einer Textinformation werden von der Einheit 7 zum alternativen Positionieren von überdeckt angeordneten Textinformationen in den Datenstrukturen 10 ₁ und 10 ₂ im Speicher 1 hinterlegt.
Im abschließenden Verfahrensschritt S60 wird der vom Benutzer selektierte Bereich der elektronischen geografischen Karte auf der Anzeigeeinrichtung 2 mit den zum selektierten Bereich gehörigen geografischen Daten, den im selektierten Bereich befindlichen und vollständig darstellbaren Symbolen und den im selektierten Bereich in ihren ursprünglichen oder alternativen Positionen jeweils positionierten Textinformationen dargestellt.
Hierzu werden für den selektierten Bereich die geographischen Daten der elektronischen geografischen Karte in der Bildschirmauflösung der Anzeigeeinrichtung 2, die Bildschirmkoordinaten der zu den Symbolen und zu den Textinformationen jeweils gehörigen Bezugspunkte und der Symboltyp der einzelnen Symbole sowie der Textinhalt der einzelnen Textinformationen in der Bildschirmauflösung der Anzeigeeinrichtung 2 aus dem Speicher 1 ausgelesen.
In 3 ist noch einmal für den Anwendungsfall eines Mobilfunknetzes das Ergebnis einer erfindungsgemäßen überdeckungsfreien Anordnung der einzelnen Funkzellen und der zugehörigen Textinformationen (Ort der Funkzelle und zugehörige Identifizierungsnummer oder zugehöriges Messergebnis) dargestellt.
Gegenüber insgesamt T² + T·S Vergleichen im schlechtesten Fall beim Stand der Technik sind durch das erfindungsgemäße Verfahren bzw. durch die erfindungsgemäße Vorrichtung bei einer Anzahl Z von Zellen im verwendeten Gitter mit im Durchschnitt S + T / Z Vergleichen deutlich weniger Vergleiche erforderlich.
Das Verfahren bezieht sich auf eine automatische Durchführung mittels einer elektrischen Recheneinrichtung bestehend aus dem Speicher 1 und den vorstehend beschriebenen Einheiten 3–7 zur Darstellung auf einer elektrischen Anzeigeeinrichtung 2. Das erfindungsgemäße Verfahren und die erfindungsgemäße Vorrichtung sind nicht auf die dargestellte Ausführungsform beschränkt. Von der Erfindung sind insbesondere alle Kombinationen der in den einzelnen Patentansprüchen beanspruchten Merkmale, der in der Beschreibung offenbarte Merkmale und der in allen Figuren der Zeichnung dargestellten Merkmale mit abgedeckt.
ZITATE ENTHALTEN IN DER BESCHREIBUNG
Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.
Zitierte Patentliteratur

US 2008/0036788 A1 [0003]

Claims

Verfahren zur automatischen überdeckungsfreien Anordnung von mehreren Symbolen (11) mit jeweils einer zugehörigen Textinformation (12) in einer auf einer elektrischen Anzeigeeinrichtung (2) dargestellten elektronischen geografischen Karte mittels einer elektronischen Recheneinrichtung (1, 3–7) mit folgenden Verfahrensschritten: • Positionieren (S10) der einzelnen Symbole (11) und der zugehörigen Textinformationen (12) auf der elektronischen geografischen Karte der elektrischen Anzeigeeinrichtung (2), • Aufteilen (S20) der dargestellten elektronischen geografischen Karte in einzelne Zellen eines Gitters, • Ermitteln (S30) von in jede Zelle jeweils fallenden Textinformationen (12) und Symbole (11) und • alternatives (S50) Positionieren der Textinformationen (12), wenn sie mit mindestens einer Textinformation (12) oder mindestens einem Symbol (11) der Zelle überdeckt angeordnet sind, relativ zum zugehörigen Symbol (11), um eine überdeckungsfreie Anordnung der Textinformation (12) zu den Textinformationen und den Symbolen in der Zelle und den jeweils benachbarten Zellen zu realisieren.
Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass für eine überdeckt angeordnete Textinformation (12) der Zelle alle für eine alternative Position (13 ₂, 13 ₃, 13 ₄) möglichen Positionen untersucht werden und die gefundene alternative Position (13 ₂, 13 ₃, 13 ₄) fixiert wird, bevor für eine weitere überdeckt angeordnete Textinformation (12) der Zelle eine alternative Position (13 ₂, 13 ₃, 13 ₄) ermittelt wird.
Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Anzahl der für eine alternative Position (13 ₂, 13 ₃, 13 ₄) möglichen Positionen jeder Textinformation (12) relativ zum zugehörigen Symbol (11) beschränkt ist.
Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass jeder in eine jeweilige Zelle fallenden Textinformation (12) jeweils eine unterschiedliche Priorität zugewiesen wird und die Reihenfolge, in der eine in die jeweilige Zelle fallende Textinformation (12) hinsichtlich einer überdeckungsfreien Anordnung untersucht wird, von der zugewiesenen Priorität abhängt.
Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass für zwei in eine Zelle oder in benachbarte Zellen jeweils fallende Textinformationen (12) und/oder jeweils fallende Symbole (11) eine zueinander überdeckte Anordnung durch Koordinatenvergleich des oberen, unteren, rechten oder linken Rands der jeweils einen Textinformation (12) bzw. des jeweils einen Symbols (11) mit dem oberen, unteren, rechten und linken Rand der jeweils anderen Textinformation (12) bzw. des jeweils anderen Symbols (11) ermittelt wird.
Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass die den oberen, unteren, rechten und linken Rand einer Textinformation (12) kennzeichnende Koordinate in der dargestellten elektronischen geografischen Karte in Abhängigkeit der Höhe oder der Breite der jeweiligen Textinformation (12) und der Koordinaten eines in einem Eckpunkt der jeweiligen Textinformation (12) befindlichen Bezugspunkts relativ zu einem Bezugspunkt des zugehörigen Symbol (11) ermittelt wird.
Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass das Positionieren jeder Textinformation (12) relativ zum zugehörigen Symbol (11) beim Positionieren der Symbole (11) auf der elektronischen geografischen Karte identisch ist.
Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, dass die Symbole (11) jeweils an einer vorab festgelegten Position auf der elektronischen geografischen Karte positioniert werden und nur in einer überdeckungsfreien Anordnung zu den übrigen Symbolen (11) auf der Anzeigeeinrichtung (2) dargestellt werden.
Verfahren nach einem der Ansprüche 1 bis 8, dadurch gekennzeichnet, dass die Positionierung von Symbolen (11) und von zugehörigen Textinformationen (12) und die alternative Positionierung des mindestens einer Textinformation (12) auf den selektierten und auf der Anzeigeeinrichtung (2) dargestellten Bereich der elektronischen geografischen Karte beschränkt sind.
Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass im Fall der Positionierung eines Symbole (11) oder einer Textinformationen (12) nur ein vollständig im selektierten Bereich darstellbares Symbol (11) und nur eine vollständig im selektierten Bereich darstellbare Textinformation (12) dargestellt werden und im Fall der alternativen Positionierung auch eine teilweise im selektierten Bereich darstellbare Textinformation (12) teilweise dargestellt wird.
Verfahren nach einem der Ansprüche 1 bis 10, dadurch gekennzeichnet, dass die Textinformation (12), für die durch alternatives Positionieren keine überdeckungsfreie Anordnung zu den Textinformationen (12) und Symbolen (11) der Zelle und den jeweils benachbarten Zellen ermittelbar ist, auf der den selektierten Bereich der elektronischen geografischen Karte darstellenden Anzeigeeinrichtung (2) nicht dargestellt wird.
Verfahren nach Anspruch 11, dadurch gekennzeichnet, dass im Fall einer nicht überdeckungsfrei darstellbaren Textinformation (12) durch Vergrößern des selektierten Bereichs in der Umgebung der nicht überdeckungsfrei darstellbaren Textinformation (12) ein Bereich zur Darstellung auf der Anzeigeeinrichtung (2) selektierbar ist, in der die Textinformation (12) überdeckungsfrei darstellbar ist.
Verfahren nach einem der Ansprüche 1 bis 12, dadurch gekennzeichnet, dass die identische Breite jeder Zelle in der gleichen Größenordnung wie die Breiten der Textinformationen (12) und die identische Höhe jeder Zelle in der gleichen Größenordnung wie die Höhen der Textinformationen (12) sind.
Vorrichtung zur überdeckungsfreien Anordnung von mehreren Symbolen (11) mit jeweils einer zugehörigen Textinformation (12) in einer elektronischen geografischen Karte mit einer Einheit (5) zum Positionieren von Symbolen und Textinformationen in der elektronischen geografischen Karte, einer Einheit (6) zum Ermitteln von in jede mehrerer Zellen fallender Textinformationen und Symbole, einer Einheit (7) zum alternativen Positionieren von in jeder Zelle jeweils überdeckt angeordneten Textinformationen und einer Anzeigeeinrichtung (2) zur Darstellung der elektronischen geografischen Karte mit den positionierten Symbolen und Textinformationen.
Vorrichtung nach Anspruch 14, dadurch gekennzeichnet, dass zusätzlich ein Speicher (1) zur Speicherung der elektronischen geografischen Karte, der Symbole und Textinformationen und deren Koordinaten und/oder eine Einheit (3) zur Bereichsselektion vorgesehen sind.
Vorrichtung nach Anspruch 15, dadurch gekennzeichnet, dass zusätzlich eine Einheit (4) zur Transformation in die Bildschirmauflösung vorgesehen ist.
Computerprogramm mit Programmcode-Mitteln, um alle Schritte gemäß einem der Ansprüche 1 bis 13 durchführen zu können, wenn das Programm auf einem Computer oder einem digitalen Signalprozessor ausgeführt wird.
Computerprogramm-Produkt mit insbesondere auf einem maschinenlesbaren Träger gespeicherten Programmcode-Mitteln, um alle Schritte gemäß einem der Ansprüche 1 bis 13 durchführen zu können, wenn das Programm auf einem Computer oder einem digitalen Signalprozessor ausgeführt wird.