DE202012013506U1

DE202012013506U1 - Verwaltung von Kartenelementen Mithilfe von Aggregierten Merkmalskennungen

Info

Publication number: DE202012013506U1
Application number: DE202012013506.6U
Authority: DE
Original assignee: Google LLC
Current assignee: Google LLC
Priority date: 2011-09-26
Filing date: 2012-09-25
Publication date: 2017-04-27
Anticipated expiration: 2022-09-26
Also published as: JP2014535065A; US8560600B2; AU2012316226A1; AU2018200087A1; KR102056882B1; CA2849992A1; JP6184961B2; EP2761497A1; AU2019204746B2; CN103946837A; US8903900B2; US20130080504A1; WO2013049053A1; AU2012316226B2; EP2761497A4; US20140035948A1; CA2849992C; AU2019204746A1; CN110084877B; KR20140075760A

Abstract

Auf einem Kommunikationsnetzwerk betriebenes Rechengerät, wobei das Rechengerät Folgendes umfasst: einen Kartendatengenerator, der Kartendaten zum Rendern eines Rasterkartenbildes einer geografischen Fläche auf einem Client-Gerät erzeugt, worin die Kartendaten eine Vielzahl von geometrischen Formen gemäß einem nicht gerasterten Format vorgeben und worin das Rasterkartenbild eine Vielzahl der physischen Entitäten in der geografischen Fläche abbildet sowie ein Kartenmerkmal-Steuergerät, das eine Beschreibung des Kartenmerkmals erzeugt, das einer Gruppe von zwei oder mehr aus der Vielzahl von physischen Entitäten ausgewählten physischen Entitäten oder zwei oder mehr aus der Vielzahl von Teilen physischer Entitäten ausgewählten Teile physischer Entitäten entspricht, worin das Kartenmerkmal mindestens einer aus der Vielzahl von physischen Entitäten nicht entspricht und worin das Kartenmerkmal-Steuergerät zum Erzeugen der Beschreibung des Kartenmerkmals (i) eine Angabe eines Teils der Kartendaten bereitstellt, die dem Kartenmerkmal entsprechen und (ii) eine Kartenmerkmalkennung bereitstellt, die das Kartenmerkmal eindeutig identifiziert; worin das Rechengerät veranlasst, dass die Kartendaten und die Beschreibung des Kartenmerkmals über das Kommunikationsnetzwerk an das Client-Gerät gesendet werden.

Description

Gebiet der Offenbarung
Die vorliegende Offenlegung bezieht sich auf Karten-Renderingsysteme wie z. B. elektronische Karten-Displaysysteme und insbesondere auf ein Karten-Renderingsystem, in dem Kartenbilder unter Verwendung von Kartendaten, die diskrete Kartenelemente einschließen, gerendert werden. Unter Schutz gestellt werden und Gegenstand des Gebrauchsmusters sind dabei, entsprechend den Vorschriften des Gebrauchsmustergesetzes, lediglich Vorrichtungen wie in den beigefügten Schutzansprüchen definiert, jedoch keine Verfahren. Soweit nachfolgend in der Beschreibung gegebenenfalls auf Verfahren Bezug genommen wird, dienen diese Bezugnahmen lediglich der beispielhaften Erläuterung der in den beigefügten Schutzansprüchen unter Schutz gestellten Vorrichtung oder Vorrichtungen.
Hintergrund
Die hierin angegebene Hintergrundbeschreibung soll den Kontext der Offenbarung allgemein darstellen. Die Arbeit der vorliegend genannten Erfinder, in dem Umfang, wie sie in diesem Hintergrundabschnitt beschrieben ist, sowie Aspekte der Beschreibung, die zum Zeitpunkt der Anmeldung sonst möglicherweise nicht als Stand der Technik qualifiziert sind, werden weder ausdrücklich noch stillschweigend als Stand der Technik gegenüber der vorliegenden Offenbarung anerkannt.
Heute können Karten von geografischen Regionen durch Software-Apps angezeigt werden, die auf vielen verschiedenen Geräten laufen, einschl. Mobiltelefonen, Kfz-Navigationssystemen, tragbaren Satellitennavigations-Geräten (GPS) sowie Rechengeräten. Karten können abhängig von der Anwendung und/oder der Benutzerpräferenz topografische Daten, Straßendaten, städtische Transitinformationen, Verkehrsdaten, usw. anzeigen. Außerdem können einige Anwendungen Karten in einem interaktiven Modus anzeigen, sodass ein Benutzer verschiedene Regler bedienen kann (Auswahlschalter, Bildlaufleiste usw.) wie beispielsweise zum Wechseln der Zoomstufen oder der Schwenkrichtung der „Kamera” an einem neuen Standort. Ein Benutzer kann in einigen Fällen auch bestimmte Informationen auf der Anzeige auswählen oder abwählen. So kann beispielsweise der Benutzer den geeigneten Regler zum Einschalten der Anzeige auf den Radwegen bedienen.
Zum Rendern eines Kartenbildes erhält ein Client-Gerät normalerweise Rasterbilder von einem dedizierten Server. So kann beispielsweise ein Kartenserver auf dem Internet in Betrieb sein und Bilder in einem PNG-Dateiformat (Portable Network Graphics PNG) an verschiedene Geräte für die spezifischen geografischen Gebiete bereitstellen. Obwohl Rasterbilder relativ leicht an ein Client-Gerät wiedergegeben werden können erfordern Daten mit Wiedergabe von Rasterbildern für eine umfassende Karte normalerweise eine große Menge an Speicherplatz. Es ist auch schwierig, Rasterbilder an einem Client-Gerät auf effiziente Weise zu manipulieren. So wird beispielsweise beim Zoomen auf ein ausgewähltes Gebiet entweder ein neues Rasterbild vom Server abgerufen, oder die erhältlichen Daten mit Rasterbildern werden mit deutlichem Qualitätsverlust vergrößert. Weiterhin muss das Client-Gerät zum Ändern der visuellen Eigenschaften eines Kartenbildes neue Rasterbilddaten vom Kartenserver anfordern.
Zusammenfassung
In einer Ausführungsform schließt ein von Rechnern umgesetztes Verfahren zur Bereitstellung von Kartendaten für ein Client-Gerät über ein Kommunikationsnetzwerk das Erzeugen von Kartendaten ein, die einem nicht-gerasterten Format entsprechen und zum Rendern eines Rasterkartenbildes von einer geografischen Fläche auf dem Client-Gerät bestimmt sind. Das Rasterkartenbild schließt mehrere Kartenelemente ein, von denen jedes einer bestimmten physischen Entität oder einem Teil einer bestimmten physischen Entität in der geografischen Fläche entspricht. Das Verfahren schließt außerdem das Erzeugen einer Beschreibung eines Kartenmerkmals ein, das zwei oder mehr von den mehreren Kartenelementen beinhaltet und mindestens eines von den mehreren Kartenelementen nicht beinhaltet, wobei die im Kartenmerkmal eingeschlossenen Kartenelemente dazu gehörigen physischen Entitäten oder Teilen derselben physischen Entität entsprechen. Das Erzeugen einer Beschreibung des Kartenmerkmals schließt das Bereitstellen einer Angabe eines Teiles der Kartendaten ein, die dem Kartenmerkmal entsprechen sowie das Bereitstellen einer Kartenmerkmal-Kennung, durch die das Kartenmerkmal eindeutig identifiziert wird. Das Verfahren schließt weiterhin die Veranlassung des Übermittelns der Kartendaten und der Beschreibung des Kartenmerkmals an das Client-Gerät über ein Kommunikationsnetzwerk ein.
In einer weiteren Ausführungsform schließt ein auf einem Kommunikationsnetzwerk betriebenes Rechengerät einen Kartendatengenerator und ein Kartenmerkmal-Steuergerät ein. Der Kartendatengenerator erzeugt Kartendaten zum Rendern einer Rasterkarte einer geografischen Fläche auf einem Client-Gerät, wo diese Kartendaten mehrfache geometrische Formen gemäß einem nicht gerasterten Format vorgeben, und wo das Rasterkartenbild mehrere physische Entitäten in der geografischen Fläche abbildet. Das Kartenmerkmal-Steuergerät erzeugt eine Beschreibung eines Kartenmerkmals, das einer Gruppe von zwei oder mehr aus mehreren physischen Entitäten ausgewählten physischen Entitäten oder zwei oder mehr Teilen von einer der physischen Entitäten entspricht, wobei das Kartenmerkmal mindestens einer der mehreren physischen Entitäten nicht entspricht und wo das Kartenmerkmal-Steuergerät zum Erzeugen der Beschreibung des Kartenmerkmals eine Angabe eines Teiles der Kartendaten bereitstellt, die dem Kartenmerkmal entsprechen sowie eine Kartenmerkmal-Kennung bereitstellt, durch die das Kartenmerkmal eindeutig identifiziert wird. Das Rechengerät veranlasst, dass die Kartendaten und die Beschreibung des Kartenmerkmals über ein Kommunikationsnetzwerk an das Client-Gerät gesendet werden.
In einer weiteren Ausführungsform schließt ein Verfahren in einem Rechengerät zum Bereitstellen interaktiver Karteninhalte das Empfangen von Kartendaten, die einem nicht gerasterten Format entsprechen, für eine geografische Fläche über ein Kommunikationsnetzwerk ein. Das Empfangen der Kartendaten schließt das Empfangen mehrerer Deskriptoren ein, von denen jeder eine geografische Form von einem jeweils einen von mehreren Kartenelementen festlegt, wobei jeder Deskriptor zum Rendern eines entsprechenden Kartenelements unabhängig interpretierbar ist. Das Verfahren schließt außerdem das Empfangen einer Beschreibung eines Kartenmerkmals ein, das zwei oder mehr von den mehreren Kartenelementen beinhaltet und mindestens eines von den mehreren Kartenelementen nicht beinhaltet, sodass die im Kartenmerkmal eingeschlossenen Kartenelemente den dazu gehörigen physischen Entitäten in der geografischen Fläche oder Teilen einer einheitlichen physischen Entität entsprechen. Weiterhin schließt das Empfangen einer Beschreibung des Kartenmerkmals das Empfangen einer Angabe dazu ein, welche der mehreren Kartenelemente mit dem Kartenmerkmal assoziiert sind. Das Verfahren schließt außerdem das Interpretieren der Kartendaten zum Erzeugen eines über eine Benutzerschnittstelle anzuzeigenden Rasterkartenbildes ein, einschließlich des Renderns der Vielzahl von Kartenelementen sowie das Bereitstellen einer Angabe zur Benutzerschnittstelle, dass die zwei oder mehr von der Vielzahl der Kartenelemente mit dem Kartenmerkmal assoziiert sind.
Kurzbeschreibung der Zeichnungen
1 ist ein Blockdiagramm eines Systems, in dem ein mit einem Karten-Steuergerät ausgerüsteter Kartenserver einem Client-Gerät Kartendaten zum Rendern eines Kartenbildes und eine Beschreibung eines Kartenmerkmals bereitstellt, das mehrere Kartenelemente aggregiert, die als Teile des Kartenbildes gerendert sind, gemäß einer Ausführungsform;
2 ist ein Blockdiagramm eines exemplarischen Karten-Steuergeräts, der in dem System von 1 betrieben werden kann;
3A ist eine exemplarische Karte mit einem Kartenmerkmal, das mehrere Gebäude, ein Feld und Fußwege beinhaltet, das auf einem Client-Gerät angezeigt werden kann, das im System von 1 betrieben wird;
3B ist die Karte von 3A, die als aus Rasterkartenteilen bestehendes Rasterkartenbild gerendert werden kann, wobei das Kartenmerkmal in verschiedenen Kartenteilen gerenderte Kartenelemente beinhaltet;
3C ist die Karte von 3A, in der mehrere Kartenelemente automatisch als Komponenten eines Kartenmerkmals ausgewählt werden;
4 ist ein Interaktionsdiagramm, das einen exemplarischen Informationsaustausch zur Bereitstellung von Kartendaten und einer Kartenmerkmalbeschreibung an ein Client-Gerät, das im System von 1 betrieben werden kann, illustriert;
5 ist ein Flussdiagramm eines exemplarischen Verfahrens zur Erzeugung von Kartendaten und einer Kartenmerkmalbeschreibung bei einem Kartenserver, der im System von 1 betrieben werden kann;
6 ist ein Flussdiagramm eines exemplarischen Verfahrens zur Erzeugung einer Kartenmerkmalbeschreibung auf einem Kartenserver, der im System von 1 betrieben werden kann; und
7 ist ein Flussdiagramm eines exemplarischen Verfahrens zur Verarbeitung von Kartendaten und einer Kartenmerkmalbeschreibung auf einem Client-Gerät, das im System von 1 betrieben werden kann.
Detaillierte Beschreibung
Generell stellt ein Kartenserver einem Client-Gerät Kartendaten in einem nicht-gerasterten Format zum Rendern eines Rasterkartenbildes zur Verfügung, das verschiedene Kartenelemente wie z. B. Gebäude, Parks, Felder, Gewässer, Straßenabschnitte, Radwege und Fußwege zeigt, sowie weiterhin eine Beschreibung von mindestens einem aggregierten Kartenmerkmal bereitstellt, das mehrere separate Kartenelemente besitzt, die einer gemeinsamen Verwaltungseinheit entsprechen oder anderweitig logisch miteinander verbunden sind. Das nicht-gerasterte Format kann beispielsweise ein Vektorgrafikformat sein. Der Kartenserver kann eine Angabe dazu bereitstellen, welcher Teil der Kartendaten dem aggregierten Kartenmerkmal entspricht, damit Benutzer des Client-Geräts mehrfache, mit dem aggregierten Kartenmerkmal assoziierte Kartenelemente effizient auswählen und manipulieren können. Auf diese Weise kann der Benutzer sich auf das aggregierte Kartenmerkmal beziehen, um visuelle Eigenschaften der verschiedenen Kartenelemente, aus denen das aggregierte Kartenmerkmal besteht, hervorzuheben, zu entfernen, hinzuzufügen und zu aktualisieren. Der Kartenserver kann außerdem eine eindeutige Kartenmerkmalkennung bereitstellen, die der Kartenserver und das Client-Gerät dazu verwenden können, um sich in darauf folgenden Kommunikationsphasen auf das aggregierte Kartenmerkmal zu beziehen. Insbesondere kann das Client-Gerät unter Verwendung der Kartenmerkmalkennung zusätzliche Informationen bezüglich des aggregierten Kartenmerkmals anfordern, wie z. B. Kartendaten zum Rendern zusätzlicher Kartenelemente, die auf einer neuen Zoomstufe oder bei Auswahl einer neuen Kartenart sichtbar werden. Weiterhin kann der Kartenserver die Kartenmerkmalkennung verwenden, wenn er dem Client-Gerät Daten zum visuellen Stil bereitstellt; d. h. Informationen bezüglich visueller Eigenschaften von Kartenelementen wie Strichstärke, -farbe, Füllfarbe usw.
Ein aggregiertes Kartenmerkmal kann einer akademischen Institution wie einer Universität, einer kommerziellen Entität wie einem Einkaufszentrum, einer Geschäftsentität wie einem Konzern, einer Fabrik oder einer Anlage, einem Krankenhauskomplex, einer Wohnsiedlung oder sonstigem bestehen, das zueinander gehörige physische Entitäten in einer geografischen Region beinhaltet. In einigen Fällen kann ein aggregiertes Kartenmerkmal mehreren Teilen derselben physischen Entität entsprechen, wenn die physische Entität beispielsweise durch mehrfache in verschiedenen Kartenteilen bereitgestellte Kartenelemente dargestellt wird (wie im Folgenden detaillierter beschrieben). Generell kann ein Kartenmerkmal aggregiert (mit mehreren Kartenelementen) oder nicht aggregiert (mit nur einem Kartenelement) sein. Ein Kartenserver kann beispielsweise eine vektorbasierte Beschreibung eines Gebäudes als bestimmtes Kartenmerkmal bereitstellen, das auf einem Client-Gerät individuell interpretiert und gerendert, beim Aktualisieren der Zoomstufe oder Kartenart unabhängig von anderen Kartenelementen hinzugefügt oder entfernt oder mit einem individuellen Etikett versehen usw. werden kann. Andererseits kann ein aggregiertes Kartenmerkmal mehrere Kartenelemente derselben Art (z. B. einen Komplex mit mehreren Gebäuden) oder verschiedener Art (z. B. ein Gebäude, einen Park und einen Fußweg) einschließen. Weiterhin hat ein aggregiertes Kartenmerkmal in einigen Szenarien eine „geschachtelte” Struktur und schließt ein oder mehrere Kartenmerkmal(e) ein, da/die mehrere Kartenelemente hat/haben. In einigen Ausführungsformen definiert jedes Kartenelement beispielsweise ein entsprechendes Kartenmerkmal, gewisse Kartenmerkmalgruppen sind in größere aggregierte Kartenmerkmale aggregiert und einige der größeren Kartenmerkmale sind in noch größere aggregierte Kartenmerkmale aggregiert. Überdies kann ein aggregiertes Kartenmerkmal Kartenmerkmale, die in separaten Kartenteilen gerendert sind, oder Teile eines Kartenbildes einer bestimmten Größe einschließen.
Es sei klargestellt, dass nur ein Kartenelement enthaltende Kartenmerkmale hierin als Kartenelemente bezeichnet werden können. Weiterhin – da die folgende Diskussion in erster Linie aggregierte Kartenmerkmale mit mehreren Kartenelementen betrifft – können solche Kartenmerkmale im Folgenden manchmal einfach als Kartenmerkmale bezeichnet werden.
Mit Bezug auf 1 können Techniken zur Bereitstellung von Karten- und Kartenmerkmaldaten an ein Client-Gerät sowie die Verwendung der bereitgestellten Daten zur effizienten Manipulierung der Daten auf dem Client-Gerät in einem System 10 umgesetzt werden. In einer Ausführungsform beinhaltet das System 10 einen Kartenserver 12, ein Client-Gerät 14, das kommunikativ über ein Netzwerk 16 an den Kartenserver 12 gekoppelt ist, und eine Kartendatenbank 18, die kommunikativ an den Kartenserver 12 gekoppelt ist. Das Netzwerk 16 kann ein Weitverkehrsnetz (wide area network WAN), wie beispielsweise ein Internet, ein Lokalnetz (local area network LAN), oder jede andere geeignete Art von Netzwerk sein. Zur Bereitstellung von Karten- und Merkmaldaten für Client-Gerät 15 kann der Kartenserver 12 elektronische Mitteilungen erzeugen und diese Mitteilungen über Netzwerk 16 übertragen. Die Kartendatenbank 18 kann abhängig von der Ausführungsform an den Kartenserver 12 über das Netzwerk 16 oder eine andere Kommunikationsverbindung gekoppelt sein wie in 1 veranschaulicht. Zur Vereinfachung wird nur ein Beispiel des Kartenservers 12, des Client-Geräts 14, und der Kartendatenbank 18 in 1 angezeigt. In anderen Ausführungsformen kann das System 10 jedoch mehr als einen Kartenserver 12, mehr als ein Client-Gerät 14, und/oder mehr als eine Kartendatenbank 18 beinhalten. In einigen Ausführungsformen liefert Kartenserver 12 beispielsweise Kartendaten an verschiedene Client-Geräte 14, darunter Desktop-Computer, tragbare Computer, Tablet-Computer, Smartphones usw.
Kartenserver 12 kann einen Prozessor 20 und einen rechnerlesbaren Speicher 22 einschließen, der ein Karten-Steuergerät 30 z. B. in Form von Rechneranweisungen speichert, die auf Prozessor 20 direkt (z. B. als kompilierter Code) oder indirekt (z. B. als ein durch eine andere auf Prozessor 20 ausgeführte App interpretiertes Script) ausführbar sein können. Der computerlesbare Arbeitsspeicher 22 kann flüchtige Speicherkraft zum Speichern von Computeranweisungen und Daten beinhalten, auf dem Computeranweisungen im Laufzeitbetrieb sind (z. B. ein Direktzugriffsspeicher (Random Access Memory oder RAM)) und in einer Ausführungsform beispielsweise persistente Speicher, wie eine Festplatte, beinhalten. In einigen Ausführungsformen schließt Kartenserver 12 mehrere Prozessoren 20 ein. In einigen Ausführungsformen kann Karten-Steuergerät 30 überdies unter Verwendung von Hardwarekomponenten, Firmwarekomponenten oder einer beliebigen Kombination aus diesen umgesetzt sein.
In einer Ausführungsform erzeugt Karten-Steuergerät 30 eine Beschreibung verschiedener Kartenelemente für eine ausgewählte geografische Region in einem nicht gerasterten Format, wie z. B. als Vektorgrafikformat, die an Client-Gerät 14 als Kartendaten bereitgestellt werden sollen. Generell können vektorbasierte Kartendaten verschiedene geometrische Formen (z. B. unter Verwendung mathematischer Beschreibungen von Punkten und die Punkte verbindenden Strecken) beschreiben und angeben, wie diese Formen zum Rendern verschiedener Kartenelemente wie Straßen, Gebäude, Parks, Gewässer usw. zu positionieren sind. So kann beispielsweise eine vektorbasierte Beschreibung eines Linienabschnittes – anstelle jedes Pixel zu beschreiben, aus dem ein Rasterbild dieser Linie besteht – die beiden Endpunkte des Linienabschnitts angeben und anzeigen, dass die beiden Endpunkte durch eine gerade Linie zu verbinden sind. Vektor basierende Beschreibungen der Kartenelemente können hierin als Vektordeskriptoren oder einfache Vektoren bezeichnet werden, und eine Reihe von einem oder mehreren Vektordeskriptor können als Vektordaten bezeichnet werden. Generell kann ein Kartenelement unter Verwendung eines bestimmten Vektordeskriptors beschrieben werden. Wie detaillierter mit Bezug auf 2 beschrieben, kann das Karten-Steuergerät 30 eine vektorbasierte Beschreibung einer geografischen Region in der Ansicht einer Zoomstufe, in der eine Karte der geografischen Region auf dem Client-Gerät gerendert werden soll, eine Kartenart (z. B. Gelände, Verkehr, Nahverkehr usw.) gemäß der die Karte auf dem Client-Gerät gerendert wird, zuvor bereitgestellte Kartendaten usw erzeugen. In einigen Ausführungsformen kann der Kartenserver auch Vektordaten bereitstellen, die Karteninhalte separat von Stildaten beschreiben, die angeben, wie die Vektordaten gerendert werden sollten.
Karten-Steuergerät 30 kann ein Kartenmerkmal-Steuergerät 32 einschließen, das Beschreibungen von Kartenmerkmalen mit einem oder mehreren Kartenelementen erzeugt. In einer Ausführungsform erzeugt Kartenmerkmal-Steuergerät 32 Angaben dazu, welche Vektordeskriptoren (und dementsprechend, welche Kartenelemente) einem bestimmten Kartenmerkmal entsprechen. Kartenmerkmal-Steuergerät 32 kann beispielsweise eine Mitteilung erzeugen, die ein Feld beinhaltet, das eine aggregierte Merkmalkennung eines aggregierten Kartenmerkmals vorgibt, gefolgt von einer Auflistung der Kartenmerkmale, auf die sich aggregierte Merkmalkennung erstreckt. Die Auflistung der Kartenmerkmale kann Vektordeskriptoren und/oder Etikettendaten einschließen. Alternativ kann die Auflistung der Kartenmerkmale entsprechende Merkmalkennungen einschließen. In jedem Falle kann Client-Gerät 14 beim Parsen der Mitteilung bestimmen, dass die in der Liste eingeschlossenen Merkmale mit derselben aggregierten Merkmalkennung assoziiert sind. Zur Bestimmung welcher Teil der Kartendaten (z. B. welcher Satz Vektordeskriptoren) mit einem bestimmten Kartenmerkmal assoziiert sind, kann Kartenmerkmal-Steuergerät 32 eine in der Kartendatenbank 18 gespeicherte Karteninhalttabelle 34 für die entsprechende geografische Region verwenden.
Weiterhin unter Bezug auf 1 kann Karteninhalttabelle 34 Datensätze für bestimmte Kartenelemente wie Gebäude, Straßen, Parks usw. einschließen. Für jedes Kartenelement kann Karteninhalttabelle 34 einen Vektordeskriptor bereitstellen, der die geometrische Form des Kartenelements vorgibt. In einer Ausführungsform stellt Karteninhalttabelle 34 außerdem zusätzliche Informationen wie z. B. Stildaten (die wiederum mehrere visuelle Stile zum Rendern des Kartenelements entsprechend unterschiedlichen Kartenarten vorgeben können), Tiefenangaben zur Angabe dazu, ob ein Kartenelement über oder unter einem überlappenden Kartenelement gerendert wird, Etikettinformationen, Zoomdaten zur Angabe auf welchen Zoomstufen das Kartenelement (un)sichtbar wird usw. bereit. Die Karteninhalttabelle 34 kann auch angeben, mit welchen Kartenmerkmalen ein Kartenelement assoziiert ist, falls zutreffend. Beispielsweise werden im Fragment der in 1 abgebildeten Karteninhalttabelle 34 ein Kartenelement der Art Gebäude, ein Kartenelement der Art Straße und ein Kartenelement der Art Park durch verschiedene Vektordeskriptoren beschrieben, sind aber mit demselben Kartenmerkmal F₁ assoziiert.
Karten-Kontrollgerät 30 kann dem Client-Gerät 14 Kartendaten für eine bestimmte geografische Region (sowie eine bestimmte Zoomstufe und/oder eine bestimmte Kartenart, je nach Ausführungsform) in einer einzigen elektronischen Mitteilung oder einer Serie von elektronischen Mitteilungen, je nach Ausführungsform, bereitstellen. Ferner erzeugt der Kartenregler 30 Kartendaten als eine Reihe von Deskriptoren für Kartenkacheln, sodass jeder Deskriptor für Kartenkacheln eine Kartenkachel, d. h. einen Teil einer Kartenabbildung in einer bestimmten Größe, beschreibt, (z. B., 256 mal 256 Pixel). Die Größe der durch ein einziges Kartenteil dargestellten geografischen Region kann von der Zoomstufe abhängen, mit der der Kartenteil assoziiert ist. Generell entspricht die Zoomstufe der scheinbaren Entfernung von einem Kartenbild oder einem Teil des Kartenbildes (z. B. als Ergebnis der Änderung der Höhe des Standpunktes). In einer Ausführungsform zeigt ein einziges Kartenteil in einer niedrigeren Zoomstufe eine größere geografische Fläche als ein einziger Kartenteil in einer höheren Zoomstufe, Karten-Kontrollgerät 30 kann jeden Kartenteil-Deskriptor gemäß einem Vektorgrafikformat erzeugen, und ein Client-Gerät wie z. B. das Client-Gerät 14 aus 1 kann örtlich ein Rasterbild erzeugen, das ein oder mehrere Teile beinhaltet. In einigen Szenarien können Kartenelemente eines Kartenmerkmals in verschiedenen Kartenteilen bereitgestellt werden. So kann beispielsweise Karten-Kontrollgerät 30 mehrere Kartenelemente erzeugen, die entsprechenden Teilen einer einzigen physischen Entität wie z. B. einem Gebäude entsprechen, wenn die Kartenelemente in separaten Kartenelementen bereitgestellt werden.
Weiterhin mit Bezug auf 1 kann Client-Gerät 14 einen Prozessor 50 zur Ausführung von Anweisungen sowie einen Speicher 52 zum Speichern von Anweisungen und Daten einschließen. Das Client-Gerät 14 kann auch ein Eingabegerät 54 und ein Ausgabegerät 56 zum Erhalten und von Eingaben von einem Benutzer und zum Bereitstellen von Ausgaben an einen jeweiligen Benutzer beinhalten. Eingabegerät 54 kann eines oder mehrere von Folgendem einschließen: eine Tastatur, eine Maus und einen Touchscreen, und das Ausgabegerät 56 kann z. B. einen Touchscreen oder eine andere Art Monitor einschließen. Das Client-Gerät 14 kann verschiedene Softwarekomponenten wie beispielsweise Treibergeräte, Betriebssystem (Operating System OS) Event-Handler usw. zum Steuern des Eingabegeräts 54 und des Ausgabegeräts 56 beinhalten, um eine interaktive Benutzerschnittstelle zu implementieren. Ferner können Softwareanwendungen, die auf dem Prozessor 50 ausgeführt werden diese Softwarekomponenten benutzen, um eine anwendungsspezifische Benutzerschnittstelle bereitzustellen.
Je nach Ausführungsform kann Client-Gerät 14 ein PC wie ein Desktopcomputer, ein Laptopcomputer oder ein Tablet-PC, eine Workstation, ein tragbares Kommunikationsgerät wie ein Smartphone oder jedes andere geeignete Rechengerät sein. In einer Ausführungsform ist das Client-Gerät 14 ein sogenanntes Thin Client, das von einem anderen Computergerät für bestimmte Rechner- oder Speicherfunktionen abhängig ist. In einer solchen Ausführungsform beinhaltet der Arbeitsspeicher 52 beispielsweise nur flüchtige Speicherkraft wie RAM, und ein Programm und/oder eine Speichereinheit mit persistenter Speicherkraft ist außerhalb des Client-Geräts 14. In einer anderen Ausführungsform beinhaltet der Arbeitsspeicher 52 flüchtige und persistente Speicherkomponenten.
Eine Browser-Anwendung 60 kann eine Anzahl von der Recheneinheit lesbaren Anweisungen beinhalten, die auf dem Prozessor 50 ausgeführt werden. Im Allgemeinen greift die Browseranwendung 60 auf Webseiten zu, die Inhalte, wie Textbilder, eingebettete Videos usw., und Anweisungen in einer Auszeichnungssprache, wie beispielsweise Hypertext Auszeichnungssprache (Hypertext Markup Language HTML), beinhalten, und gibt Inhalte auf dem Ausgabegerät 56 entsprechend den Anweisungen in der Auszeichnungssprache wieder. Dementsprechend kann die Browseranwendung 60 Funktionen zum Erzeugen und Verarbeiten von Datenpaketen implementieren, die mit einem Hypertext-Übertragungsprotokoll (Hypertext Transfer Protokoll HTTP), dem Analysieren von HTML Inhalten, einer Datenverschlüsselung entsprechend dem Protokoll für Secure Socket Layer (SSL), dem Anfordern und Überprüfen einers digitalen Zertifikats, usw. sowie Funktionen für Benutzerschnittstellen zum Erhalten verschiedener Benutzerkommandos in Bezug auf Navigation, Wiedergabe und Datenmanagement von Webseiten übereinstimmen. In manchen Ausführungsformen ist die Browseranwendung 60 dazu konfiguriert, um Anweisungen in einer Skriptsprache (z. B. Javascript) zu interpretieren, die auf einer Webseite bereitgestellt werden.
Eine Karten-Renderingmaschine 62 kann als Komponente der Browser-App 60 die Ausführung übernehmen. In anderen Ausführungsformen kann ein Softwaremodul jedoch ähnlich zu der Maschine zur Kartenwiedergabe 62 als eine einzelne Anwendung oder als eine Komponente einer anderen Anwendung ausgeführt werden. Je nach Ausführungsform kann Karten-Renderingmaschine 62 ein Plugin (d. h. ein Satz von kompilierten Anweisungen zur Erweiterung der Funktionalität von Browser-App 60 mit Ausführung auf Prozessor 50), ein Script (z. B. ein Satz Anweisungen in einer von Browser-App 60 zur Laufzeit ausgeführten Scriptsprache) oder eine andere geeignete Softwarekomponente sein. Gemäß einem exemplarischen Szenario wird Karten-Renderingmaschine 62 heruntergeladen, wenn ein das Client-Gerät 14 betreibender Benutzer eine Webpage besucht, die eine eingebettete interaktive Karte besitzt. Insbesondere kann die Webpage einen ersten Hyperlink zu einem Online-Kartenserver und einem bestimmten geografischen Ort sowie einen zweiten Hyperlink zu einer Kopie der Karten-Renderingmaschine 62 einschließen, die zum Rendern von Kartendaten notwendig ist, die vom Online-Kartenserver gemäß dem ersten Hyperlink empfangen werden. Karten-Renderingmaschine 62 kann Vektordaten (und in einigen Fällen Stildaten) von Kartenserver 12 empfangen, das entsprechende Kartenbild mithilfe der empfangenen Vektordaten rendern und veranlassen, dass das Kartenbild innerhalb einer bestimmten, von Browser-App 60 zugeteilten Region angezeigt wird. Die Browseranwendung 60 kann beispielsweise ein HTML5 Canvas Element zur Anzeige von Kartenabbildungen erschaffen.
Überdies kann Karten-Renderingmaschine 62 interaktive Bedienung z. B. über die Benutzerschnittstelle von Browser-App 60 bereitstellen. Die interaktive Bedienung kann es dem Benutzer ermöglichen, eine geografische Region oder Fläche, eine Kartenart (z. B. einfach, Verkehr, Nahverkehr), eine Zoomstufe usw. auszuwählen. Weiterhin schließt Karten-Renderingmaschine 62 in einer Ausführungsform einen Merkmalsmanipulator 64, der interaktive Bedienungskontrollen zur Auswahl von aggregierten Kartenmerkmalen zusätzlich zu individuellen Kartenelementen (oder nicht aggregierten Kartenmerkmalen) bereitstellt. So kann beispielsweise Kartenmerkmalsmanipulator 64 zusätzliche Knöpfe bereitstellen und/oder zusätzliche Tastatureingaben zum Manipulieren von Merkmalen erkennen, die mehrere Kartenelemente haben. Merkmalsmanipulator 64 kann von Kartenserver 12 erhaltene Kartenmerkmalsbeschreibungen verarbeiten und als Reaktion auf die Wahrnehmung, dass ein Benutzer ein bestimmtes Kartenmerkmal ausgewählt hat, automatisch Kartenelemente identifizieren und auswählen, die mit dem Kartenmerkmal assoziiert sind. Als spezifischeres Beispiel kann ein Benutzer auf ein auf einer Karte abgebildetes individuelles Kartenelement klicken, und Merkmalsmanipulator 64 kann erkennen, dass das Kartenelement mit einem aggregierten Kartenmerkmal assoziiert ist, das mehrere Kartenelemente hat, und das gesamte Kartenmerkmal hervorheben; d. h., das angeklickte Kartenelement sowie ein oder mehrere weitere Kartenelemente, auf die der Benutzer nicht geklickt hat. Als weiteres Beispiel kann Merkmalsmanipulator 64 erkennen, dass ein Mauszeiger über einem Kartenelement „schwebt”, das mit einem aggregierten Kartenmerkmal assoziiert ist und – ähnlich dem zuvor beschriebenen Szenario – automatisch das gesamte Kartenmerkmal hervorheben, welches das Kartenelement beinhaltet. Allgemeiner gesagt kann Merkmalsmanipulator 64 Mausereignisse oder Ereignisse von anderen geeigneten Geräten verarbeiten, um Schweben, Berühren und sonstige Arten von Benutzerinteraktion zu unterstützen.
Der Einfachheit halber ist das Client-Gerät 14 mit einem einzigen Prozessor 50 dargestellt. Das Client-Gerät 14 kann jedoch in anderen Ausführungsformen zusätzliche Prozessoreinheiten (nicht angezeigt), wie die GPU Grafik Prozessoreinheit (graphics processing unit GPU) beinhalten, die beispielsweise dazu konfiguriert sind, die Bilderwiedergabe auf dem Ausgabegerät 56 zu erleichtern. Ferner kann die Browseranwendung 60 in einer Ausführungsform eine Ansammlung von Grafikfunktionen zum effizienten Erzeugen einer Kartenabbildung benutzen. So kann beispielsweise Browser-App 60 eine Softwarebibliothek benutzen, die 3D-Grafik unterstützt, wie z. B. WebGL. Als weiteres Beispiel kann Speicher 52 ein Plugin wie z. B. OpenGL^® oder Direct3D^® Bibliothek speichern, die Funktionen zum Rendern von Grafik haben, auf welche verschiedene Apps, die auf Client 14 ausgeführt werden, einschließlich Browser-App 60, über ein Application Programming Interface (API) zugreifen können. In einer anderen Ausführungsform speichert der Arbeitsspeicher 52 auch zusätzliche Softwarekomponenten, die eine effiziente Wiedergabe von Bildern über das Ausgabegerät 56 erleichtern. So kann beispielsweise Speicher 52 ein Adobe^® Flash^® Plugin oder ein 03D Plugin speichern.
Es sei angemerkt, dass Karten-Renderingmaschine 62 zusätzlich oder als Alternative zu Browser-App 60 in jeder geeigneten App wie z. B. einer Mapping-App betrieben werden kann. Ähnlich wie Browser-App 60 kann die Mapping-App einen Satz Anweisungen einschließen, der in einem Speicher 52 gespeichert und auf einem oder mehreren Prozessoren des Client-Geräts 14 oder eines ähnlichen Geräts ausführbar ist. In einigen Umsetzungen verwendet die Mapping-App von der Browser-App 60 bereitgestellte Netzwerkfunktionen (z. B. über ein entsprechendes Browser-API). In einer weiteren Umsetzung schließt die Mapping-App zumindest teilweise Browserfunktionalität ein, wie z. B. den Kommunikationsstack, der TCP, IP, HTTP usw. unterstützt, um auf Kartenserver 12 zuzugreifen.
Mit Bezug auf 2 kann Karten-Steuergerät 80 z. B. im Kartenserver 12 von 1 als Karten-Steuergerät 30 oder in einem anderen Gerät betrieben werden, das dazu konfiguriert ist, für ein oder mehrere Client-Geräte Kartendaten bereitzustellen. Karten-Steuergerät 80 kann mehrere als Softwaremodule umgesetzte Komponenten (z. B. auf einem rechnerlesbaren Medium gespeicherte und von einem oder mehreren Prozessoren interpretierbare Rechneranweisungen), Hardwaremodule, Firmwaremodule oder jede geeignete Kombination aus diesen einschließen. Generell kann Karten-Steuergerät 80 zum Verarbeiten von Anforderungen von Client-Geräten wie Client-Gerät 14 für Kartendaten, die einer bestimmten geografischen Region entsprechen, konfiguriert werden. So kann beispielsweise Karten-Steuergerät 80 eine Anforderung für Kartendaten empfangen, die einer zwei Meilen breiten Region mit einem Mittelpunkt auf 41° 52' 43'' Breite und –87° 38' 11'' Länge entsprechen. Die Anforderung kann auch eine Zoomstufe angeben, für welche die Karte angefordert wird. Die Anforderung kann auch die Kartenart angeben, wie einfach, Verkehr, Nahverkehr usw.
In einer Ausführungsform schließt Karten-Steuergerät 80 einen Karten-Datengenerator 82, einen Stilgenerator 84, einen Kartenmerkmal-Steuergerät 86 und ein Datenbank-Schnittstellenmodul 88 ein, um Kommunikation zwischen einem Kartendatenspeicher, wie z. B. der Kartendatenbank 18 von 1 und Komponenten 82, 84 und 86, bereitzustellen. Beim Betrieb erzeugt Karten-Datengenerator 82 vektorbasierte Kartendaten für verschiedene Kartenelemente, die z. B. dem Client-Gerät 14 als Karteninhalt bereitgestellt werden. Zu diesem Zweck kann Karten-Datengenerator 82 über Datenbank-Schnittstellenmodul 88 mit einem Kartenserver kommunizieren. Karten-Datengenerator 82 kann Vektordeskriptoren erzeugen, welche die Geometrie von Kartenelementen vorgeben und kann in einigen Fällen auch Etikettdaten, Tiefenangaben und sonstige Parameter als Teil von (oder zusätzlich zu) den Kartendaten bereitstellen. In einigen Ausführungsformen erzeugt Karten-Datengenerator 82 Kartendaten als Satz von Kartenteildeskriptoren auf eine Weise, dass jeder Kartenteildeskriptor einen Kartenteil beschreibt, gemäß einer Ausführungsform. Die Größe eines geografischen Gebiets, das durch eine individuelle Kartenkachel dargestellt wird, hängt von der Zoomstufe ab, mit der die Kartenkachel assoziiert ist, sodass eine einzelne Kartenkachel bei einer unteren Zoomstufe ein größeres geografisches Gebiet darstellt als eine einzelne Kartenkachel bei einer höheren Zoomstufe. Karten-Datengenerator 82 kann jeden Kartenteildeskriptor gemäß einem Vektorgrafikformat erzeugen, und ein Client-Gerät kann lokal ein Rasterbild für die einem oder mehreren Teilen entsprechende geografische Region erzeugen. Obwohl jeder Teil separat und unabhängig von anderen gerendert werden kann, rendert Karten-Datengenerator 82 in einigen Ausführungsformen mehrere Teile zusammen, um ein einziges Rasterbild zu erzeugen.
Weiterhin kann Karten-Stilgenerator 84 Stildaten zur Anwendung auf Karteninhalt auf einem Client-Gerät erzeugen. Stile können generell durch jeweilige eindeutige Stilkennungen identifiziert werden, und jeder Stil kann einem oder mehreren visuellen Stilen zum Rendern von Kartenelementen entsprechen. Die visuellen Stile können wiederum die beim Rendern vektorbasierter Kartendaten zu verwendenden visuellen Eigenschaften vorgeben. Karten-Stilgenerator 84 kann Stildaten jeweils für eine Merkmalsart bereitstellen. So kann beispielsweise Karten-Datengenerator 82 Vektordaten für jedes Gebäude als Kartenmerkmal von der Art Gebäude bereitstellen, und Karten-Stilgenerator 84 kann Stildaten bereitstellen, die ein Client-Gerät auf alle Vektordeskriptoren anwendet, die Kartenmerkmalen dieser Art entsprechen.
Kartenmerkmal-Steuergerät 86 kann Deskriptoren von Kartenmerkmalen generieren, die einem Client-Gerät zusammen mit den entsprechenden Kartendaten bereitgestellt werden müssen. Ähnlich wie das oben diskutierte Kartenmerkmal-Steuergerät 32 ist Kartenmerkmal-Steuergerät 86 zur Erzeugung einer Angabe dazu konfigurierbar, welcher Teil von nicht gerasterten Kartendaten einem bestimmten Kartenmerkmal entspricht. Kartenmerkmal-Steuergerät 86 kann auch zur Erzeugung eindeutiger Kartenmerkmalkennungen zur Verwendung auf dem Client-Gerät und/oder dem Gerät, auf dem Karten-Steuergerät 80 implementiert ist, erzeugen. In einigen Ausführungsformen stellt Kartenmerkmal-Steuergerät 86 Flaggen oder anderen Zeichen für jeden mit dem Kartenmerkmal assoziierten Vektordeskriptor bereit. Ein Vektordeskriptor kann z. B. eine Datenstruktur mit einem Feld feature_identifier sein, der vorgibt, zu welchem Kartenmerkmal das vom Vektordeskriptor angegebene Kartenelement gehört, falls zutreffend. Da ein aggregiertes Kartenmerkmal mehrere Kartenmerkmale einschließen kann, von denen jedes eine jeweilige Merkmalkennung hat, kann Kartenmerkmal-Steuergerät 86 auch zusätzliche Daten bereitstellen, um anzugeben, wie individuelle Kartenmerkmale zu einem aggregierten Kartenmerkmal gruppiert sind. So kann beispielsweise Kartenmerkmal-Steuergerät 86 ein Feld feature_identifier mit der Kennung des nicht aggregierten Kartenmerkmals ausfüllen und auch ein Feld aggregate_feature_identifier mit der Kennung des entsprechenden aggregierten Kartenmerkmals ausfüllen.
In anderen Ausführungsformen gibt Kartenmerkmal-Steuergerät 86 die Grenze einer Kartenmerkmalregion vor, die alle mit dem Kartenmerkmal assoziierten Kartenelemente umfasst. Die Grenze kann auf jede geeignete Art vorgegeben werden, wie durch einen Satz geografische Breiten-/Längentupel, ein Polygon in einem Vektorgrafikformat usw. Die Grenze der Kartenmerkmalregion stimmt in vielen Fällen nicht mit den Grenzen der Kartenteile überein. Des weiteren kann die Kartenmerkmalregion Kartenelemente in mehreren Kartenteilen umfassen.
Weiterhin erzeugt Kartenmerkmal-Steuergerät 86 in einigen Szenarien ein gemeinsames Textetikett (z. B. eine alphanumerische Kette), die auf einem Client-Gerät mit dem Kartenmerkmal angezeigt wird. Es soll angemerkt werden, dass in einigen Fällen Kartenelemente, welche die Kartenmerkmale ausmachen, auch mit individuellen Etiketten assoziiert sind. Und überdies kann Kartenmerkmal-Steuergerät 86 einem Client-Gerät Stilinformationen bereitstellen, die einige oder alle mit einem aggregierten Kartenmerkmal assoziierten Kartenelemente oder -merkmale miteinander gemein haben. So kann beispielsweise Kartenmerkmal-Steuergerät 86 eine Angabe erzeugen, dass für ein bestimmtes aggregiertes Kartenmerkmal MF₁, das als Teil der Nahverkehrskarte gerendert ist, alle assoziierten Kartenelemente auf einem Client-Gerät unter Verwendung von Stil S₁ angezeigt werden, der einem visuellen Stil VS₁ für die Art Nahverkehrskarte entspricht, und diese Angabe dem Client-Gerät bereitstellen. Auf diese Weise können Kartenelemente verschiedener Arten (z. B. Gebäude, Straßen, Parks usw.) unter Verwendung ähnlicher Strichstärken, Farbe usw. angezeigt werden. In einer weiteren Ausführungsform gibt das Kartenmerkmal-Steuergerät 86 einen gemeinsamen Stil für ein aggregiertes Kartenmerkmal vor, der nur verwendet wird, wenn das Kartenmerkmal auf dem Client-Gerät hervorgehoben wird. Wenn einige der Kartenmerkmale, die ein aggregiertes Kartenmerkmal ausmachen, mit bestimmten Arten von Kartenmerkmalen assoziiert werden, kann das Client-Gerät den Stil auf einen Vektordeskriptor gemäß der entsprechenden Art Kartenmerkmal anwenden, wenn das aggregierte Kartenmerkmal nicht hervorgehoben ist, und den für das aggregierte Kartenmerkmal vorgegebenen Stil anwenden, wenn das Kartenmerkmal hervorgehoben wird.
Gemäß einigen Ausführungsformen stellt der Kartenserver – nachdem das Karten-Steuergerät 80 für das Client-Gerät Kartendaten zum Rendern eines ersten Kartenbildes (z. B. ein einfaches Kartenbild), das einer bestimmten Fläche oder geografischen Region entspricht, bereitgestellt hat – dem Client-Gerät Modifizierungsdaten zum Rendern eines zweiten, anderen Kartenbildes (z. B. eines Verkehrskartenbildes), das derselben Fläche entspricht, bereit. Das Client-Gerät kann dann die zweite Kartenabbildung wiedergeben, indem die vorher bereitgestellten Kartendaten zur Wiedergabe der ersten Kartenabbildung und Änderungsdaten benutzt werden, und der Kartenserver nicht unbedingt Kartendaten bei mehrmalige Wiedergabe der zugleich ersten Kartenabbildung und der zweiten Kartenabbildung an das Client-Gerät bereitzustellen braucht. Je nach Szenario können die Modifizierungsdaten eine oder mehrere Hinzufügungen zu den zuvor bereitgestellten Kartendaten in Form neuer Vektordeskriptoren, Löschungen von einem oder mehreren Teilen der zuvor bereitgestellten Kartendaten (die mithilfe von Merkmalkennungen identifiziert sein können) oder Modifizierungen von einem oder mehreren Teilen der zuvor bereitgestellten Kartendaten (die ebenfalls mithilfe von Merkmalkennungen identifiziert sein können) einschließen. In einigen dieser Fälle können die hinzugefügten Vektordeskriptoren Kennungen aggregierter Kartenmerkmale einschließen. Weiterhin können die Merkmalskennungen für die zu löschenden Kartenmerkmale aggregierte Kartenmerkmale zum effizienten Entfernen mehrfacher Kartenelemente unter Verwendung von nur einer einzigen Merkmalkennung identifizieren.
Als Nächstes werden mehrere Beispiele einer Karte, die ein aggregiertes Kartenmerkmal abbildet, das einer Gruppe dazu gehöriger physischer Entitäten in einer geografischen Fläche entspricht, unter Bezug auf 3A–3C diskutiert. Insbesondere wird eine exemplarische Karte, die mehrere Gebäude, ein Feld und Fußwege einer Universität beinhaltet, unter Bezug auf 3A diskutiert, eine exemplarische Aufteilung eines Rasterkartenbildes in mehrere Kartenteile wird in 3B illustriert und eine exemplarische Auswahl mehrerer Komponenten eines Kartenmerkmals wird in 3C illustriert. Wieder mit Bezug auf 1 kann die Karten-Renderingmaschine 62 das Kartenbild aus 3A–3C unter Verwendung von z. B. durch Karten-Steuergerät 30 bereitgestellten Kartendaten erzeugen.
Unter Bezug auf 3A bildet ein Kartenbild 100 mehrere Straßenblocks in Seattle, Washington, ab, von denen einige zu Seattle University gehören. Insbesondere bildet Kartenbild 100 mehrere Kartenelemente wie Universitätsgebäude 102, 104, 106, 108 und 110 ab, die durch Fußwege 120 verbunden sind. Die Universität schließt auch mehrere Sport- und/oder Freizeitanlagen 112, 130 und 132 ein, die von den Gebäuden 102–110 durch städtische Straßen getrennt sind. In einer Ausführungsform werden Kartenelemente 102–132 durch separate Vektordeskriptoren beschrieben, sodass jedes der Kartenelemente 102–132 einzeln und unabhängig von allen anderen Kartenelementen gerendert werden kann. Weiterhin können die Vektordeskriptoren jeweilige nicht aggregierte Kartenmerkmale definieren, von denen wenigstens einige mit individuellen Etiketten (z. B. „Student Center”) assoziiert sein können. Blöcke 140 und 142 sind ebenfalls mit Seattle University assoziiert und werden unter Verwendung einer Farbe oder Schattierung gerendert, die sich von der Farbe oder Schattierung unterscheidet, die auf andere Straßenblöcke angewendet wird, die nicht mit Seattle University assoziiert sind. Blöcke 140 und 142 schließen jedoch keine individuell illustrierten Bauwerke, Parks oder sonstige physische Entitäten ein – zumindest auf der Zoomstufe, der Kartenbild 100 entspricht. In einer Ausführungsform werden verschiedene Straßenblöcke, darunter die Blöcke 140 und 142, in Form von Vektordeskriptoren bereitgestellt, die Polygone vorgeben, die die entsprechenden Flächen umschließen.
Zusätzlich zu den Kartendaten, welche die in Kartenbild 100 abgebildeten geometrischen Formen beschreiben, kann ein Client-Gerät eine Angabe empfangen, dass Kartenelemente 102–142 mit einem aggregierten Kartenmerkmal assoziiert sind. Zu diesem Zweck kann eine gemeinsame Merkmalskennung für jeden, den Kartenelementen 102–142 entsprechenden Vektordeskriptor bereitgestellt werden. In einer weiteren Ausführungsform werden den Kartenelementen 102–142 entsprechende Vektordeskriptoren in einem Datenblock bereitgestellt, der einen Einleitungs- und Schlussteil mit der Angabe beinhaltet, dass die Vektordeskriptoren einem gemeinsamen Kartenmerkmal entsprechen. Generell kann jede geeignete Methode zur Angabe dessen verwendet werden, dass Kartenelemente 102–142 mit einem aggregierten Kartenmerkmal assoziiert sind.
Gemäß einem exemplarischen Szenario hat das Seattle University entsprechende aggregierte Kartenmerkmal Kartenelemente in verschiedenen Kartenteilen. So kann beispielsweise, wie in 3B gezeigt, das Kartenbild 100 aus Kartenteilen 150, 152, 154 und 156 gebildet werden. Jeder der Kartenteile 150–156 kann ein Teil eines unter Verwendung der Kartendaten erzeugten Rasterbildes sein. In einer exemplarischen Umsetzung sind Kartendaten, wenn sie an das Client-Gerät gesendet werden, nach Kartenteilen gruppiert. Das Client-Gerät kann dazu konfiguriert werden, jedes Kartenteil unabhängig von anderen Kartenteilen zu rendern. Alternativ empfangt das Client-Gerät Kartendaten, die mehreren Teilen entsprechen und, anstatt jedes Kartenteil separat als entsprechendes Rasterbild zu rendern, kann das Client-Gerät ein einziges Rasterbild erzeugen, das mehreren Kartenteilen entspricht. Im Beispiel aus 3B werden die Kartenelemente 102–110, 120, 140 und 142 in Kartenteil 152 bereitgestellt, die Kartenelemente 130 und 132 werden in Kartenteil 156 bereitgestellt und Kartenelement 112 wird in Kartenteil 154 bereitgestellt. Beim Erzeugen eines mehreren Kartenteilen entsprechenden Rasterbildes kann das Client-Gerät die Assoziation zwischen in den Kartenteilen bereitgestellten Kartenelementen und aggregierten Merkmalen beibehalten, sodass der Benutzer ein aggregiertes Kartenmerkmal auswählen und manipulieren kann, das für mehrere Kartenteile gilt.
Weiterhin kann ein aggregiertes Kartenmerkmal in einigen Fällen Kartenelemente einschließen, die Teilen derselben einheitlichen physischen Entität wie z. B. einem Gebäude, einem Park, einem See usw. entsprechen. So können beispielsweise zwei Drittel der Darstellung eines bestimmten Gebäudes als erstes Kartenelement in einem Kartenteil bereitgestellt werden, und das restliche Drittel der Darstellung des Gebäudes als zweites Kartenelement in einem weiteren Kartenteil bereitgestellt werden. Ein Kartenserver kann in diesem Szenario separate Beschreibungen der beiden Kartenteile erzeugen, wobei jeder Kartenteil das entsprechende Kartenelement beinhaltet, und diese Beschreibungen an das Client-Gerät senden. Damit das Client-Gerät aber das erste Kartenelement und das zweite Kartenelement als ein einziges Kartenelement über die Benutzerschnittstelle am Client-Gerät darstellen kann, kann der Kartenserver auch eine Beschreibung eines aggregierten Kartenmerkmals erzeugen, welches das erste Kartenelement und das zweite Kartenelement beinhaltet.
Weiterhin kann in einer Ausführungsform ein Gruppieren von Kartenelementen oder -merkmalen in aggregierte Kartenmerkmale auf mehreren Ebenen umgesetzt werden. So können beispielsweise, wie in 3C illustriert, mehrere, aber nicht alle mit Seattle University assoziierten Kartenelemente einem Kartenmerkmal 180 entsprechen. Im in 3A abgebildeten Beispiel gibt die Beschreibung von Kartenmerkmal 180 die Grenzen einer geografischen Region vor, die die entsprechenden Kartenelemente (bei denen es sich um die zuvor mit Bezug auf 3A und 3B diskutierten Elemente 102–119 und 120 handeln kann), enthält. In einem exemplarischen Szenario klickt ein Benutzer eine neben dem Gebäude befindliche Karte mit dem Etikett Student Center an, und die durch die Grenzen von Kartenmerkmal 180 eingeschlossene Fläche wird ausgewählt.
Als Nächstes wird unter Bezug auf 4 ein exemplarischer Informationsaustausch zum Rendern eines Kartenbildes diskutiert, das ein oder mehrere aggregierte(s) Kartenmerkmal(e) beinhaltet. Mitteilungsaustausch 200 involviert eine Benutzerschnittstelle 202, die in einem Client-Gerät (wie z. B. Client 14 von 1) eingeschlossen oder anderweitig damit assoziiert ist, eine im Client-Gerät betriebene Karten-Renderingmaschine 204 sowie einen Server 206 (wie z. B. den Kartenserver 12 von 1). Mit Bezug auf 1 kann die Benutzerschnittstelle durch Browser 60 bereitgestellt werden, während die dynamische Karten-Renderingmaschine 204 und der Server 206 jeweils in den Komponenten 62 und 12 implementiert sein können.
Als Reaktion auf einen Benutzerbefehl kann die Benutzerschnittstelle 202 eine Anforderung 210 von Kartendaten für eine bestimmte Region R erzeugen und die Anforderung für die Karten-Renderingmaschine 204 bereitstellen. Anforderung 210 kann übertragen werden als eine elektronische Mitteilung im Inneren des Client-Geräts, in dem beispielsweise Komponenten 202 und 204 implementiert sind. In einer Ausführungsform gibt die Anforderung 210 eine Zoomstufe und eine Kartenart (z. B. die einfache) vor. Karten-Renderingmaschine 204 wiederum kann eine über ein Kommunikationsnetzwerk an Server 206 zu sendende Anforderung 212 auf Kartendaten erzeugen. Anforderung 212 kann die Region R unter Verwendung von geografischer Länge und Breite (die z. B. mithilfe eines GPS-Geräts beschafft werden können) oder auf jede sonstige geignete Weise vorgeben.
Als Reaktion auf Anforderung 212 kann der Server 206 eine Antwort 214 erzeugen, die Kartendaten zum Rendern eines Kartenbildes in nicht-gerastertem Format wie z. B. in einem Vektorgrafikformat beinhaltet. Die Antwort 114 kann Kartendaten beinhalten, die in jeder geeigneten Weise organisiert sind, wie in einem oder mehreren Kacheldeskriptoren T₁, T₂, ... T_N. Im Allgemeinen können Kartendaten für jede Anzahl von Kacheln, einschließlich einer einzelnen Kachel, bereitgestellt werden. Für jeden Teil kann Antwort 214 verschiedene Kartenelemente oder nicht aggregierte Kartenmerkmale F₁, F₂, ... F_M beschreiben, von denen jedes mithilfe eines Vektordeskriptors gemäß einem geeigneten Vektorgrafikformat vorgeben werden kann. Zusätzlich zu den nicht aggregierten Kartenmerkmalen F₁, F₂, ... F_M kann Antwort 214 ein aggregiertes Kartenmerkmal F_A beschreiben, das zwei oder mehr von den nicht aggregierten Kartenmerkmalen F₁, F₂, ... F_M beinhaltet. Wie oben diskutiert, kann die Beschreibung des aggregierten Kartenmerkmals F_A eine Angabe einschließen, welche der nicht aggregierten Kartenmerkmale F₁, F₂, ... F_M mit dem Kartenmerkmal F_A assoziiert sind, eine eindutige Merkmalkennung zum Identifizieren des Kartenmerkmals F_A in darauf folgenden Kommunikationsphasen, ein Etikett, das mit dem Kartenmerkmal F_A unter bestimmten Bedingungen angezeigt werden muss usw. Die dynamische Karten-Renderingmaschine 204 kann das Kartenbild rendern, das Kartenbild der Benutzerschnittstelle 202 bereitstellen, und ein entsprechendes Ereignis 216 erzeugen. In einigen Ausführungsformen kann die dynamische Karten-Renderingmaschine 204 die empfangenen Kartendaten (und, wenn verfügbar, Stildaten) in einem Speicher zur zukünftigen Verwendung ablegen.
Zu einem späteren Zeitpunkt kann der Benutzer ein aggregiertes Kartenmerkmal mithilfe eines interaktiven Bedienungselements auswählen, das über Benutzerschnittstelle 202 bereitgestellt wird. Als Reaktion darauf kann Benutzerschnittstelle 202 ein Ereignis 218 erzeugen, um anzuzeigen, dass ein Kartenmerkmal ausgewählt wurde. In einer Ausführungsform gibt das Ereignis 218 nur den Ort auf dem Kartenbild vor, das der Benutzer ausgewählt hat und zeigt an, dass der Benutzer ein aggregiertes Kartenmerkmal auswählen möchte. Karten-Renderingmaschine 204 kann bestimmen, welches Kartenelement der Benutzer ausgewählt hat, automatisch alle anderen mit demselben aggregierten Kartenmerkmal assoziierten Kartenelemente identifizieren und das Kartenbild aktualisieren, um anzuzeigen, dass das Kartenmerkmal ausgewählt wurde (Ereignis 220). So kann beispielsweise in Bezug auf 3C das Ereignis 220 veranlassen, dass die Kartenelemente in der umschlossenen Fläche hervorgehoben werden.
Als Nächstes werden unter Bezug auf 5–7 mehrere exemplarische Verfahren diskutiert, die in Rechnergeräten implementiert werden können, die im System von 1 oder einer ähnlichen Umgebung betrieben werden. Diese Verfahren können als Rechnerprogramme implementiert werden, die in einer geeigneten Programmiersprache entwickelt und auf einem tatsächlichen, nicht flüchtigen, rechnerlesbaren Speichermedium (wie einem oder mehreren Festplattenlaufwerk(en)) gespeichert und auf einem oder mehreren Prozessor(en) ausführbar sind. So können beispielsweise die Verfahren aus 5 und 6 im Kartenserver 12 implementiert werden, und das Verfahren aus 7 kann im Client-Gerät 14 implementiert werden. Obwohl die Verfahren aus 5–7 auf Einzelrechnern ausführbar sind, wie z. B. auf Servern oder PCs, ist es auch möglich, wenigstens einige dieser Verfahren auf verteilte Weise unter Verwendung mehrerer Rechner umzusetzen, wie z. B. in einer Cloud-Computing-Umgebung.
Zunächst kann mit Bezug auf 5 ein exemplarisches Verfahren 300 zum Erzeugen von Kartendaten zusammen mit einer Beschreibung eines aggregierten Kartenmerkmals z. B. im Karten-Steuergerät 30 oder 80 implementiert werden. Gemäß einer Ausführungsform werden am Block 302 Kartendaten in einem nicht gerasterten Format zum Rendern eines ersten, einer bestimmten geografischen Region entsprechenden Kartenbildes erzeugt. Die Kartendaten können z. B. Vektordeskriptoren einschließen, die einem Vektorgrafikformat entsprechen und jeweilige Kartenelemente beschreiben. In einer Ausführungsform definiert jeder Vektordeskriptor ein jeweiliges Kartenelement. Die Kartendaten können als Datenstruktur zur Übermittlung in einer elektronischen Mitteilung, die einem bestimmten, vom Server und einem Client-Gerät erkannten Format entspricht, bereitgestellt werden,
Als Nächstes wird am Block 304 ein Teil der Kartendaten, der einem aggregierten Kartenmerkmal entspricht, vorgegeben. Das aggregierte Kartenmerkmal kann z. B. mehrere nicht-aggregierte Kartenmerkmale sowie zusätzliche Informationen wie z. B. ein gemeinsames Etikett, eine Tiefenangabe usw. einschließen. Eine Angabe des dem Kartenmerkmal entsprechenden Teils der Karte kann in einem Deskriptor des Kartenmerkmals eingeschlossen sein. Am Block 306 wird eine eindeutige Merkmalkennung für das Kartenmerkmal bereitgestellt. In einigen Fällen kann die eindeutige Merkmalkennung von einer Kartendatenbank wie der Datenbank 18 aus 1 geholt werden. In anderen Fällen wird die eindeutige Merkmalkennung während der Ausführung von Verfahren 300 erzeugt. Auf jeden Fall kann die eindeutige Merkmalkennung im Deskriptor des Kartenmerkmals zusammen mit der an Block 304 erzeugten Angabe eingeschlossen sein.
An Block 308 werden dem Client-Gerät die Kartendaten und die Beschreibung des Kartenmerkmals zur Verfügung gestellt. So können beispielsweise an das Client-Gerät über das Kommunikationsnetzwerk eine oder mehrere elektronische Mitteilung(en) gesendet werden.
Unter Bezug auf 6 kann ein exemplarisches Verfahren 350 zur Erzeugung einer Kartenmerkmalbeschreibung z. B. im Kartenmerkmal-Steuergerät 86 oder einem ähnlichen Modul implementiert werden. In einer Ausführungsform werden mindestens einige der Schritte von Verfahren 350 an Block 304–306 des zuvor diskutierten Verfahrens 300 ausgeführt.
An Block 352 werden Kartenelemente identifiziert, die in einem Kartenbild für eine ausgewählte geografische Fläche, Zoomstufe und Kartenart einzuschließen sind. Dann wird ein aggregiertes, zwei oder mehr Kartenelemente enthaltendes Kartenmerkmal am Block 354 identifiziert, und eine Vektorbeschreibung jedes Kartenelements wird am Block 356 bereitgestellt. Am Block 358 wird eine Angabe dazu erzeugt, welche der am Block 352 identifizierten Kartenelemente mit dem Kartenmerkmal assoziiert sind. In einer Ausführungsform wird jedes Kartenelement als nicht-aggregiertes Kartenmerkmal mit einer jeweiligen Merkmalkennung bereitgestellt, und die am Block 358 erzeugte Angabe schließt eine Liste von Merkmalkennungen ein. Die Liste der Merkmalkennungen kann zusammen mit den Deskriptoren individueller Kartenmerkmale oder separat bereitgestellt werden. In einer weiteren Ausführungsform schließt die an Block 358 erzeugte Angabe eine oder mehrere Flagge(n) ein, die einen Teil einer Liste von Vektordeskriptoren begrenzt, um anzuzeigen, welche Vektordeskriptoren mit einem aggregierten Kartenmerkmal assoziiert sind.
7 ist ein Flussdiagramm eines exemplarischen Verfahrens 400 zum Verarbeiten von Kartendaten und einer Kartenmerkmalbeschreibung auf einem Client-Gerät. Gemäß einer Ausführungsform wird Verfahren 400 im in 1 abgebildeten Client-Gerät 14 implementiert.
Am Block 402 werden Kartendaten in einem nicht gerasterten Format von einem Kartenserver empfangen. In einer Ausführungsform geben die Kartendaten an, welcher Teil der Kartendaten einem aggregierten Kartenmerkmal entspricht. Am Block 404 werden die Kartendaten zum Rendern verschiedener Kartenelemente interpretiert. Als Nächstes wird an Block 406 ein bestimmtes Kartenelement über die Benutzerschnittstelle ausgewählt. Ein Benutzer kann z. B. ein bestimmtes auf der Karte abgebildetes Gebäude anklicken oder berühren. Eine Anforderung zur Auswahl eines mit dem ausgewählten Kartenelement assoziierten Kartenmerkmals wird dann an Block 408 empfangen. Als Reaktion identifiziert Verfahren 400 ein Kartenmerkmal, mit dem das ausgewählte Kartenelement assoziiert ist (Block 410). An Block 412 werden ein oder mehrere zusätzliche(s) Kartenelement(e) identifiziert, das/die auch mit dem Kartenmerkmal assoziiert ist/sind. Dann wird das Kartenbild an Block 414 aktualisiert, um die automatische Auswahl mehrfacher, mit dem aggregierten Kartenmerkmal assoziierter Kartenelemente wiederzugeben. So kann beispielsweise das Kartenbild aktualisiert werden, um alle sichtbaren Kartenelemente hervorzuheben, die zum Kartenmerkmal gehören.
In dieser gesamten Spezifikation können mehrere Instanzen Komponenten, Vorgänge oder Strukturen implementieren, die als einzelner Fall beschrieben werden. Auch wenn einzelne Operationen von einem oder mehreren Verfahren als getrennte Operationen veranschaulicht und beschrieben sind, können eine oder mehrere der einzelnen Operationen gleichzeitig durchgeführt werden, und nichts erfordert, dass die Operationen in der veranschaulichten Reihenfolge durchgeführt werden. Strukturen und Funktionen, die in beispielhaften Konfigurationen als getrennte Komponenten dargestellt werden, können als kombinierte Struktur oder Komponente implementiert werden. In ähnlicher Weise können Strukturen und Funktionen, die als einzelne Komponenten dargestellt werden, als getrennte Komponenten implementiert werden. Diese und andere Variationen, Modifikationen, Ergänzungen und Verbesserungen fallen in den Anwendungsbereich des hierin beschriebenen Gegenstands. Das Netzwerk 16 kann beispielsweise u. a. eine beliebige Kombination aus einem LAN, einem MAN, einem WAN, einem mobilen, einem verdrahteten oder drahtlosen Netzwerk, einem privaten Netzwerk oder einem virtuellen privaten Netzwerk einschließen.
Außerdem sind bestimmte Ausführungsformen hierin als Logik oder eine Reihe von Komponenten, Modulen oder Mechanismen umfassend beschrieben. Module können entweder Softwaremodule (z. B. Code, der auf einem maschinenlesbaren Medium oder in einem Sendesignal verkörpert ist) oder Hardwaremodule darstellen. Ein Hardwaremodul ist ein greifbares Gerät, das bestimmte Operationen durchführen kann, und es kann in einer bestimmten Weise konfiguriert oder angeordnet sein. In exemplarischen Ausführungsformen können eines oder mehrere Computersysteme (z. B. ein eigenständiges, Client- oder Server-Computersystem) oder eines oder mehrere Hardwaremodule eines Computersystems (z. B. ein Prozessor oder eine Gruppe von Prozessoren) von der Software (z. B. einer Anwendung oder einem Anwendungsteil) als Hardwaremodul konfiguriert sein, um bestimmte, hierin beschriebene Operationen durchzuführen.
In verschiedenen Ausführungsformen kann ein Hardwaremodul dedizierte Verschaltung oder Logik umfassen, die dauerhaft konfiguriert ist (z. B. als ein Sonderprozessor wie ein Field Programmable Gate Array (FPGA) oder ein anwendungsspezifischer integrierter Schaltkreis (ASIC), um bestimmte Operationen durchzuführen. Ein Hardwaremodul kann außerdem programmierbare Logik oder Schaltkreise umfassen (z. B. wie in einem Allzweck-Prozessor oder einem anderen programmierbaren Prozessor eingeschlossen), der von der Software temporär für die Durchführung bestimmter Operationen konfiguriert ist. Demgemäß sollte der Begriff Hardware so verstanden werden, dass er eine greifbare Entität umfasst, sei es eine Entität, die physisch konstruiert, permanent konfiguriert (z. B. hartverdrahtet) oder temporär konfiguriert (z. B. programmiert) ist, auf bestimmte Weise zu arbeiten oder bestimmte, hierin beschriebene Operationen durchzuführen. Bei Berücksichtigung von Ausführungsformen, in denen Hardwaremodule temporär konfiguriert (z. B. programmiert) sind, müssen die jeweiligen Hardwaremodule nicht zu jeder einzelnen zeitlichen Instanz konfiguriert oder instanziiert sein. Wenn die Hardwaremodule zum Beispiel einen Allzweck-Prozessor umfassen, der für die Verwendung von Software konfiguriert ist, kann der Allzweck-Prozessor als entsprechend unterschiedliche Hardwaremodule zu verschiedenen Zeiten konfiguriert sein. Software kann demgemäß einen Prozessor zum Beispiel so konfigurieren, dass er zu einer zeitlichen Instanz ein bestimmtes Hardwaremodul und zu einer anderen zeitlichen Instanz ein anderes Hardwaremodul darstellt.
Hardware- und Softwaremodule können Informationen anderen Hardware- und/oder Softwaremodulen bereitstellen und Informationen von diesen empfangen. Demgemäß können die beschriebenen Hardwaremodule als kommunikativ gekoppelt betrachtet werden. Wenn mehrere solcher Hardware- oder Softwaremodule gleichzeitig vorhanden sind, kann die Kommunikation über Signalübertragung (z. B. über entsprechende Schaltkreise und Busse) erreicht werden, die mit den Hardware- oder Softwaremodulen verbunden sind. In Ausführungsformen, in denen mehrere Hardware- und Softwaremodule zu verschiedenen Zeiten konfiguriert oder instanziiert sind, kann die Kommunikation zwischen solchen Hardware- und Softwaremodulen zum Beispiel durch die Speicherung und das Abrufen von Informationen in Speicherstrukturen erreicht werden, zu denen die mehreren Hardware- und Softwaremodule Zugriff haben. Zum Beispiel kann ein Hardware- oder Softwaremodul eine Operation durchführen und den Ausgang dieser Operation in einem Speichergerät speichern, mit dem es kommunikativ gekoppelt ist. Ein weiteres Hardware- oder Softwaremodul kann dann, zu einem späteren Zeitpunkt, auf das Speichergerät zugreifen, um die gespeicherte Ausgabe abzurufen und zu verarbeiten. Hardware- und Softwaremodule können außerdem die Kommunikation mit Eingabe- und Ausgabegeräten initiieren, und sie können auf einer Ressource (z. B. einer Informationssammlung) betrieben werden.
Die verschiedenen Operationen hierin beschriebener exemplarischer Verfahren können, zumindest teilweise, von einem oder mehreren Prozessoren durchgeführt werden, die temporär (z. B. durch Software) oder permanent für die Durchführung der relevanten Operationen konfiguriert sind. Ganz gleich, ob sie temporär oder permanent konfiguriert sind, stellen solche Prozessoren von Prozessoren implementierte Module dar, die betrieben werden, um eine oder mehrere Operationen oder Funktionen durchzuführen. Module, auf die hierin verwiesen wird, umfassen in einigen exemplarischen Ausführungsformen von Prozessoren implementierte Module.
In ähnlicher Weise können hierin beschriebene Verfahren oder Routinen zumindest teilweise von Prozessoren implementiert sein. Zum Beispiel können zumindest einige der Operationen eines Verfahrens von einem oder mehreren Prozessoren oder von durch Prozessoren implementierten Hardwaremodulen durchgeführt werden. Die Durchführung bestimmter Operationen kann unter den ein oder mehreren Prozessoren verteilt sein, die sich nicht in einer einzigen Maschine befinden, sondern über eine Reihe von Maschinen bereitgestellt werden. In einigen exemplarischen Ausführungsformen können sich der Prozessor oder die Prozessoren an einem einzigen Ort (z. B. in einer Wohnungsumgebung, in einer Büroumgebung oder als eine Serverfarm) befinden, während in anderen Ausführungsformen die Prozessoren über eine Reihe von Orten verteilt sein können.
Der eine oder die mehreren Prozessor(en) können auch arbeiten, um die Durchführung der entsprechenden Operationen in einem „Cloud Computin”-Umfeld zu unterstützen. Zum Beispiel können einige der Operationen durch eine Gruppe von Computer (z. B. von Maschinen einschließlich Prozessoren) durchgeführt werden, wobei dieses Operationen über ein Netzwerk (z. B. das Internet) und über eine oder mehrere geeignete Schnittstellen (z. B. Anwendungsprogrammschnittstellen, APIs) zugänglich sind.
Die Durchführung bestimmter Operationen kann unter den ein oder mehreren Prozessoren verteilt sein, die sich nicht in einer einzigen Maschine befinden, sondern über eine Reihe von Maschinen bereitgestellt werden. In einigen exemplarischen Ausführungsformen können sich der eine oder die mehreren Prozessoren oder durch Prozessoren implementierte Module an einem einzigen geografischen Standort (z. B. einer Wohnumgebung, einer Büroumgebung oder einer Serverfarm) befinden. In anderen exemplarischen Ausführungsformen können der eine oder die mehreren Prozessoren oder durch Prozessoren implementierten Module über eine Reihe geografischer Standorte verteilt sein.
Einige Teile dieser Spezifikation werden in Bezug auf Algorithmen oder symbolische Darstellungen von Operationen bei Daten dargestellt, die als Bits oder binäre digitale Signale in einem Maschinenspeicher (z. B. einem Computerspeicher) gespeichert sind. Diese Algorithmen oder symbolischen Darstellungen sind Beispiele von Techniken, die von Fachleuten der Datenverarbeitungstechnik verwendet werden, um anderen Fachleuten die wesentlichen Inhalte ihrer Arbeit zu vermitteln. Wie hierin verwendet, ist ein „Algorithmus” oder eine „Routine” eine eigenkonsistente Sequenz von Operationen oder ähnliche Verarbeitung, die zu einem gewünschten Ergebnis führt. In diesem Kontext beinhalten Algorithmen, Routinen und Operationen die physische Manipulation physischer Mengen. Normalerweise, aber nicht notwendigerweise, können solche Mengen die Form elektrischer, magnetischer oder optischer Signale annehmen, die von einer Maschine gespeichert, aufgerufen, übertragen, kombiniert, verglichen oder sonst manipuliert werden können. Hauptsächlich aus Gründen der allgemeinen Verwendung ist es manchmal praktisch, solche Signale mithilfe von Wörtern wie Daten”, „Inhalt”, „Bits”, „Werte”, „Elemente”, „Symbole”, „Zeichen”, „Begriffe”, „Zahlen”, „Ziffern” oder dergleichen zu bezeichnen. Diese Wörter sind jedoch lediglich praktische Bezeichnungen und dürfen nicht mit entsprechenden physischen Mengen verbunden werden.
Sofern nicht speziell anders angegeben, können sich Erörterungen hierin, die Wörter wie „Verarbeitung”, „Berechnung”, „Bestimmung”, „Darstellung”, „Anzeige” o. ä. verwenden, auf Aktionen oder Prozesse einer Maschine (z. B. eines Computers) beziehen, die Daten bearbeiten oder umwandeln, die als physische (z. B. elektronische, magnetische oder optische) Mengen in einem oder mehreren Speichern (z. B. flüchtiger Speicher, nichtflüchtiger Speicher oder eine Kombination davon), Register oder andere Maschinenkomponenten dargestellt sind, die Informationen empfangen, speichern, übertragen oder anzeigen.
Wie hierin verwendet, bedeuten Verweise auf „eine Ausführungsform” oder „Ausführungsformen”, dass ein bestimmtes Element, Merkmal, eine Struktur oder eine Eigenschaft, das/die in Verbindung mit der Ausführungsform beschrieben wird, zumindest in einer Ausführungsform enthalten ist. Das Erscheinen der Formulierung „in einer Ausführungsform” an verschiedenen Orten in der Spezifikation bezieht sich nicht notwendigerweise immer auf dieselbe Ausführungsform.
Einige Ausführungsformen können mithilfe des Ausdrucks „gekoppelt” und „verbunden” zusammen mit deren Ableitungen beschrieben werden. Zum Beispiel können einige Ausführungsformen mithilfe des Begriffs „gekoppelt” beschrieben werden, um anzugeben, dass eines oder mehrere Elemente im direkten physischen oder elektrischen Kontakt sind. Der Begriff „verbunden” kann jedoch auch bedeuten, dass eines oder mehrere Elemente nicht im direkten Kontakt miteinander sind, aber trotzdem noch miteinander zusammenarbeiten oder interagieren. Die Ausführungsformen sind in diesem Kontext nicht beschränkt.
Wie hierin verwendet, sollen die Begriffe „umfasst”, „umfassend”, „beinhaltet”, „enthält”, „hat”, „haben” und andere Varianten davon eine nicht ausschließliche Einbeziehung abdecken. Zum Beispiel ist ein Prozess, ein Verfahren, ein Artikel oder eine Vorrichtung, der/die eine Liste von Elementen umfasst, nicht notwendigerweise nur auf diese Elemente beschränkt, sondern kann andere Elemente beinhalten, die nicht ausdrücklich aufgelistet oder bei einem solchen Prozess, einem solchen Verfahren, einem solchen Artikel oder einer solchen Vorrichtung inhärent sind. Des Weiteren bezieht sich, sofern nichts Gegenteiliges angegeben ist, „oder” auf ein einschließendes und nicht auf ein ausschließendes Oder. Zum Beispiel ist eine Bedingung A oder B durch eines der folgenden erfüllt: A ist wahr (oder vorhanden) und B ist falsch (oder nicht vorhanden), A ist falsch (oder nicht vorhanden) und B ist wahr (oder vorhanden) und sowohl A als auch B sind wahr (oder vorhanden).
Außerdem wird „eine”, „einer” oder „eines” verwendet, um Elemente und Komponenten der Ausführungsformen hierin zu beschreiben. Dies erfolgt lediglich aus praktischen Gründen und um eine allgemeine Vorstellung der Beschreibung zu vermitteln. Die Beschreibung sollte so gelesen werden, dass sie eines oder mindestens eines enthält, und der Singular umfasst auch den Plural, außer es ist offensichtlich anders gedacht.
Weiterhin stellen die Figuren bevorzugte Ausführungsformen eines Kartenwiedergabesystems nur zu Veranschaulichungszwecken dar. Fachleute auf diesem Gebiet werden anhand der nachfolgenden Abhandlung leicht erkennen, dass alternative Ausführungsformen der hierin veranschaulichten Strukturen und Verfahren verwendet werden können, ohne von den hierin beschriebenen Prinzipien abzuweichen.
Beim Lesen dieser Offenlegung werden Fachleute noch weitere zusätzliche alternative strukturelle und funktionelle Gestaltungen für ein System und ein Verfahren zum Bereitstellen von Karten und Kartenmerkmaldaten durch die hier offengelegten Prinzipien würdigen. Somit sollte, während bestimmte Ausführungsformen und Anwendungen veranschaulicht und beschrieben wurden, es selbstverständlich sein, dass die offenbarten Ausführungsformen nicht auf die genaue Konstruktion und Komponenten beschränkt sind, die hierin offenbart wurden. Verschiedene Modifikationen, Änderungen und Variationen, die für Fachleute auf dem Gebiet ersichtlich werden, können in der Anordnung, dem Betrieb und in den Einzelheiten der Verfahren und der Vorrichtung, die hierin offenbart werden, ohne Abweichung von der Idee und dem Umfang der angehängten Ansprüche erfolgen.

Claims

Auf einem Kommunikationsnetzwerk betriebenes Rechengerät, wobei das Rechengerät Folgendes umfasst: einen Kartendatengenerator, der Kartendaten zum Rendern eines Rasterkartenbildes einer geografischen Fläche auf einem Client-Gerät erzeugt, worin die Kartendaten eine Vielzahl von geometrischen Formen gemäß einem nicht gerasterten Format vorgeben und worin das Rasterkartenbild eine Vielzahl der physischen Entitäten in der geografischen Fläche abbildet sowie ein Kartenmerkmal-Steuergerät, das eine Beschreibung des Kartenmerkmals erzeugt, das einer Gruppe von zwei oder mehr aus der Vielzahl von physischen Entitäten ausgewählten physischen Entitäten oder zwei oder mehr aus der Vielzahl von Teilen physischer Entitäten ausgewählten Teile physischer Entitäten entspricht, worin das Kartenmerkmal mindestens einer aus der Vielzahl von physischen Entitäten nicht entspricht und worin das Kartenmerkmal-Steuergerät zum Erzeugen der Beschreibung des Kartenmerkmals (i) eine Angabe eines Teils der Kartendaten bereitstellt, die dem Kartenmerkmal entsprechen und (ii) eine Kartenmerkmalkennung bereitstellt, die das Kartenmerkmal eindeutig identifiziert; worin das Rechengerät veranlasst, dass die Kartendaten und die Beschreibung des Kartenmerkmals über das Kommunikationsnetzwerk an das Client-Gerät gesendet werden.
Rechengerät nach Anspruch 1, worin der Kartendatengenerator für jede der Vielzahl von physischen Entitäten wenigstens eine Vektorbeschreibung eines jeweiligen Kartenelements gemäß einem Vektorgrafikformat erzeugt, worin jede Vektorbeschreibung auf dem Client-Gerät zum Rendern einer entsprechenden geometrischen Form unabhängig interpretierbar ist.
Rechengerät nach Anspruch 2, worin der Kartendatengenerator des Weiteren eine jeweilige Tiefenangabe für jedes Kartenelement bereitstellt, worin die Tiefenangabe eine Reihenfolge angibt, in der das Kartenelement bezüglich wenigstens eines überlappenden Kartenelements gerendert wird.
Rechengerät nach Anspruch 2, worin die Vielzahl der physischen Entitäten eine physikalische Entität beinhaltet, für die der Kartendatengenerator eine erste Vektorbeschreibung eines dem ersten Teil der physischen Entität entsprechenden ersten Kartenelements sowie eine zweite Vektorbeschreibung eines zweiten dem zweiten Teil der physischen Entität entsprechenden Kartenelements erzeugt.
Rechengerät nach Anspruch 1, worin jede der Vielzahl von physischen Entitäten eines der Folgenden ist: ein Gebäude, ein Straßenabschnitt, ein Park oder ein Gewässer.
Rechengerät nach Anspruch 5, worin das Kartenmerkmal einer Gruppe entspricht, die ein Gebäude und einen Straßenabschnitt beinhaltet, die administrativ zueinander gehören.
Rechengerät nach Anspruch 2, worin der Kartendatengenerator weiterhin (i) ein mit dem Kartenmerkmal anzuzeigendes gemeinsames Textetikett und (ii) ein jeweiliges individuelles mit jedem Kartenelement, das mit dem Kartenmerkmal assoziiert ist, anzuzeigendes Textetikett erzeugt.
Rechengerät nach Anspruch 2, des Weiteren umfassend ein Datenbankschnittstellenmodul zum Empfangen des Folgenden umfasst: eine Beschreibung einer Vielzahl von Kartenelementen, die der Vielzahl jeweiliger physikalischer Entitäten in der geografischen Fläche entspricht, und eine Beschreibung einer Vielzahl von Kartenmerkmalen, von denen jede mit zwei oder mehr aus der Vielzahl von Kartenelementen assoziiert ist, worin der Kartendatengenerator zum Erzeugen von Kartendaten eine Teilmenge der Beschreibung der Vielzahl von Kartenelementen auf der Basis einer am Client-Gerät ausgewählten Zoomstufe und Kartenart auswählt.
Rechengerät nach Anspruch 8, worin wenigstens eines aus der Vielzahl von Kartenelementen mit zwei oder mehr aus der Vielzahl von Kartenmerkmalen assoziiert ist.