DE202013012518U1

DE202013012518U1 - System zur Abbildung eines Innenraums

Info

Publication number: DE202013012518U1
Application number: DE202013012518.7U
Authority: DE
Original assignee: Google LLC
Current assignee: Google LLC
Priority date: 2012-02-24
Filing date: 2013-02-22
Publication date: 2017-04-03
Anticipated expiration: 2023-02-23
Also published as: EP2817659B1; EP3064963B1; US9429434B2; US20160003626A1; US20130226451A1; EP2817659A1; US9170113B2; WO2013126687A1; DE202013012428U1; EP3064963A1; EP2817659A4

Abstract

Nicht-flüchtiges maschinell lesbares Speichermedium, das Anweisungen enthält, die, wenn sie von einem Prozessor ausgeführt werden, den Prozessor veranlassen, das Verfahren für die Kartierung eines Innenraums auszuführen, wobei das Verfahren Folgendes umfasst: das Anzeigen eines Grundrissbildes, das dem Indoor-Standort entspricht; das Empfangen einer ersten Eingabe, um einen ersten Ort im Grundrissbild anzugeben; das Sammeln anfänglicher Ortsinformationen am ersten Ort; und das Erzeugen einer Innenraumkarte mithilfe eines Prozessors, unter Verwendung der anfänglichen Informationen, worin die Innenraumkarte eine Verbindung mit den anfänglichen Ortsinformationen mit dem ersten Ort beinhaltet.

Description

VERWEIS
Unter Schutz gestellt werden und Gegenstand des Gebrauchsmusters sind, 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
Tragbare elektronische Geräte, wie Smartphones, Personal Digital Assistants (PDAs) und Handgeräte für Ortungsdienste, können eine Vielzahl von Funktionen durchführen, z. B. Ortmeldungs-, Kartierungs- und Routensuchvorgänge. Diese tragbaren Geräte beinhalten häufig eine Schnittstelle für den Empfang von Ortsinformationen von Satelliten eines globalen Navigationssatellitensystems (GNSS). Diese GNSS-Systeme können Ortsinformationen mit einem hohen Grad an Genauigkeit angeben, z. B. innerhalb weniger Meter. Diese Satelliten erfordern jedoch eine direkte Sichtlinie mit mehreren Satelliten, um eine genaue Ortsbestimmung zu erreichen. Daher sind diese Systeme, wie GPS, im Allgemeinen nicht geeignet für die Verwendung bei der Navigation in Innenräumen, wo eine solche Sichtlinie nicht verfügbar ist. Es wurden Verfahren für die Identifizierung eines Orts auf Basis anderer Faktoren entwickelt, aber vielen dieser Faktoren fehlt die globale Zugänglichkeit, die ein Satellitennetzwerk bietet.
KURZE ZUSAMMENFASSUNG
Ein System und Verfahren für die Kartierung von Innenräumen wird bereitgestellt. Ein Client-Gerät kann eine Angabe eines Startpunkts auf einem Grundriss empfangen. Das Client-Gerät kann den Benutzer auffordern, in eine bestimmte Richtung zu gehen, und es kann angeben, wann der Benutzer nicht mehr in diese Richtung gehen kann, oder die Gehrichtung kann durch das Client-Gerät als Reaktion darauf, dass der Benutzer einen zweiten Ort angibt, nachdem der Benutzer zum zweiten Ort gegangen ist, bestimmt werden. Wenn der Benutzer vom Startpunkt in die angegebene Richtung geht, kann das Client-Gerät Informationen über den Innenraum sammeln. Zum Beispiel kann das Client-Gerät Daten über die drahtlose Signalstärke, Daten über die Signalstärke des Mobilfunkmasts oder Daten über Videobilder sammeln, während der Benutzer in die angegebene Richtung geht. Das Client-Gerät kann die gesammelten Informationen mit dem Weg verbinden, den der Benutzer vom Startpunkt bis zum Endpunkt gegangen ist. Auch wenn beschrieben wird, dass das Client-Gerät den Verbindungsvorgang durchführt, kann die Verbindung auch durch einen Remote-Server mithilfe der Daten durchgeführt werden, die vom Client-Gerät bereitgestellt werden. Während der Benutzer von Punkt zu Punkt geht, kann den Bereich angeben, für den ein gültiger Ort verfügbar ist, sobald der Kartierungsvorgang abgeschlossen ist. Das Client-Gerät kann den Bereich, für den gültige Ortsinformationen verfügbar sind, auf Basis des Wegs angeben, den der Benutzer gegangen ist, und der Informationen, die der Benutzer gesammelt hat.
Aspekte der Offenbarung können ein computerimplementiertes Verfahren für die Kartierung eines Orts in einem Innenraum bereitstellen. Das Verfahren kann die Anzeige eines Grundrissbildes beinhalten, das einem Ort in einem Innenraum entspricht, den Empfang einer ersten Eingabe, um einen ersten Ort auf dem Grundrissbild anzugeben, die Sammlung anfänglicher Ortsinformationen am ersten Ort und die Erzeugung einer Innenraumkarte mithilfe eines Prozessors unter Verwendung der anfänglichen Ortsinformationen, worin die Innenraumkarte eine Verbindung mit den anfänglichen Ortsinformationen mit dem ersten Ort beinhaltet. Das Verfahren kann des Weiteren das Wiederholen des Vorgangs des Sammelns von Ortsinformationen an einem neuen Ort beinhalten, um die neuen Ortsinformationen mit dem neuen Ort in der Innenraumkarte zu verbinden. Das Verfahren kann das Sammeln zusätzlicher Ortsinformationen beinhalten, während sich der Benutzer vom ersten Ort zu einem Ort bewegt, das Empfangen einer zweiten Eingabe, um den zweiten Ort auf einem Grundrissbild anzugeben, die Bestimmung eines Wegs vom ersten Ort zum zweiten Ort und das Verbinden der zusätzlichen Ortsinformationen mit mindestens einem Ort in der Karte, der dem Weg entspricht. Das Verfahren kann das Auffordern des Benutzers beinhalten, in einer geraden Linie zu gehen, wenn er vom ersten Ort zum zweiten Ort geht. Das Verfahren kann die Bereitstellung von Anweisungen für einen Benutzer beinhalten, in eine bestimmte Richtung zu gehen. Die Ortsinformationen können drahtlose Signaldaten sein, die mit einem oder mehreren drahtlosen Knoten verbunden sind. Die erste Eingabe kann die Durchführung eines Auswahlvorgangs beinhalten, wobei ein Indikator auf dem Grundrissbild platziert wird. Das Verfahren kann außerdem die Bereitstellung einer visuellen Angabe auf dem Grundrissbild des Weges beinhalten. Die visuelle Angabe kann einen Bereich der Innenraumkarte angeben, wo die Ortsinformationen einen bestimmten Ort identifizieren. Der Gebäudegrundriss kann von einem Remote-Server empfangen werden. Das Verfahren kann außerdem die Bestimmung eines ungefähren Orts, die Bereitstellung des ungefähren Orts für den Remote-Server, den Empfang einer Liste von Grundrissen, die mit den Innenräumen verbunden sind, die sich in der Nähe des ungefähren Orts befinden, und die Auswahl des Gebäudegrundrisses aus der Liste beinhalten. Das Verfahren kann die Veranlassung des Benutzers durch mindestens eine Vibration oder die Wiedergabe eines Tons beinhalten, mit einer konstanten Geschwindigkeit zu gehen. Das Verfahren kann ddas Identifizieren der Gehrichtung des Benutzers durch mindestens die Bestimmung einer relativen Ausrichtung mithilfe des ersten Orts und des zweiten Orts oder die Verwendung mindestens eines Akzelerometer, eines Gyroskops oder eines Kompasses beinhalten. Das Verfahren kann das Bestimmen einer Ortspräzision für den Datensammelvorgang und die Verwendung der Ortspräzision für die Bestimmung einer Ortsauflösung für die Innenraumkarte beinhalten. Die Ortsgenauigkeit kann mithilfe einer Reihe verfügbarer drahtloser Zugangspunkte bestimmt werden, für die Signalstärkedaten verfügbar sind. Die Ortspräzision kann mindestens eine Größe eines Indikators für die Angabe des aktuellen Orts oder die Breite eines Streifens für die Angabe eines Bereichs der Innenraumkarte bestimmen, für die Ortsinformationen gesammelt wurden. Das Verfahren kann das Bestimmen eines Abdeckungsgrads der Innenraumkarte im Vergleich zum Grundrissbild und die Identifizierung der Innenraumkarte als vollständig beinhalten, wenn der Abdeckungsgrad größer als ein vorher bestimmter Schwellenwert ist. Das Verfahren kann das Verifizieren der Innenraumkarte durch Sammeln von Daten beim Gehen auf einem oder mehreren Wegen beinhalten, die rechtwinklig zu mindestens einem Weg sind, der zur Erzeugung der Innenraumkarte verwendet wurde.
Aspekte der Offenbarung können außerdem ein nicht flüchtiges, computerlesbares Speichermedium bereitstellen, das Anweisungen enthält, die, wenn sie von einem Prozessor ausgeführt werden, den Prozessor dazu bringen, ein Verfahren durchzuführen. Das Verfahren kann die Anzeige eines Grundrissbildes beinhalten, das einem Ort in einem Innenraum entspricht, den Empfang einer ersten Eingabe, um einen ersten Ort auf dem Grundrissbild anzugeben, die Sammlung anfänglicher Ortsinformationen am ersten Ort und die Erzeugung einer Innenraumkarte mithilfe eines Prozessors unter Verwendung der anfänglichen Ortsinformationen, worin die Innenraumkarte eine Verbindung mit den anfänglichen Ortsinformationen mit dem ersten Ort beinhaltet. Die Anweisungen können des Weiteren das Wiederholen des Vorgangs des Sammelns von Ortsinformationen an einem neuen Ort beinhalten, um die neuen Ortsinformationen mit dem neuen Ort in der Innenraumkarte zu verbinden. Die Anweisungen können des Weiteren das Sammeln zusätzlicher Ortsinformationen beinhalten, während der Benutzer vom ersten Ort zu einem Ort geht, das Empfangen einer zweiten Eingabe, um den zweiten Ort auf einem Grundrissbild anzugeben, die Bestimmung eines Wegs vom ersten Ort zum zweiten Ort und das Verbinden der zusätzlichen Ortsinformationen mit mindestens einem Ort in der Karte, der dem Weg entspricht. Die Ortsinformationen können drahtlose Signaldaten sein, die mit einem oder mehreren drahtlosen Knoten verbunden sind. Die erste Eingabe kann die Durchführung eines Auswahlvorgangs beinhalten, wobei ein Indikator auf dem Grundrissbild platziert wird. Die Anweisungen können des Weiteren die Bereitstellung einer visuellen Angabe des Wegs auf dem Grundrissbild beinhalten, worin die visuelle Angabe ein Bereich der Innenraumkarte angibt, wo Ortsinformationen einen bestimmten Ort identifizieren.
Aspekte der Offenbarung können ein Verarbeitungssystem für die Kartierung eines Innenraums bereitstellen. Das Verarbeitungssystem kann einen mit mindestens einem Prozessor gekoppelten Speicher für die Speicherung von Ortsinformationen und eine Karte eines Innenraums beinhalten, worin die Karte eine Verbindung der Ortsinformationen mit mindestens einem Ort in der Karte und dem mindestens einen Prozessor umfasst. Der mindestens eine Prozessor kann so konfiguriert sein, dass er ein Grundrissbild bereitstellt, das dem Innenraum entspricht, eine erste Eingabe empfängt, um einen ersten Ort auf dem Grundrissbild anzugeben, die Ortsinformationen am ersten Ort sammelt und die Karte durch Verbinden der Ortsinformationen mit dem ersten Ort in der Karte erzeugt. Der Prozessor des Weiteren so konfiguriert sein, dass er den Vorgang des Sammelns von Ortsinformationen an einem neuen Ort wiederholt, um die neuen Ortsinformationen mit dem neuen Ort in der Innenraumkarte zu verbinden. Der Prozessor des Weiteren so konfiguriert sein, dass er zusätzliche Ortsinformationen sammelt, während der Benutzer vom ersten Ort zu einem Ort geht, eine zweiten Eingabe empfängt, um den zweiten Ort auf einem Grundrissbild anzugeben, einen Weg vom ersten Ort zum zweiten Ort bestimmt und die zusätzlichen Ortsinformationen mit mindestens einem Ort in der Innenraumkarte verbindet, der dem Weg entspricht.
Das Verarbeitungssystem kann des Weiteren einen drahtlosen Empfänger beinhalten und die Ortsinformationen können Daten über die drahtlose Signalstärke beinhalten. Der Prozessor kann des Weiteren so konfiguriert sein, dass er Daten über die drahtlose Signalstärke mithilfe des Empfängers sammelt. Das Verarbeitungssystem kann des Weiteren mindestens ein Akzelerometer, einen Kompass oder ein Gyroskop beinhalten, um mindestens eine Gehrichtung oder Gehgeschwindigkeit zu identifizieren. Das Verarbeitungssystem kann des Weiteren ein Display für die Anzeige des Grundrissbildes beinhalten, und der Prozessor kann des Weiteren so konfiguriert sein, dass er einen Indikator auf dem Grundrissbild anzeigt, der mindestens den ersten Ort oder den zweiten Ort angibt. Der Prozessor kann des Weiteren so konfiguriert sein, dass er eine Ortspräzision für die Ortsinformationen bestimmt und die Ortspräzision verwendet, um eine Ortsauflösung für die Innenraumkarte zu bestimmen. Die Ortsgenauigkeit kann mithilfe einer Reihe verfügbarer drahtloser Zugangspunkte bestimmt werden, für die Signalstärkedaten verfügbar sind. Die Ortspräzision kann mindestens eine Größe eines Indikators für die Angabe des aktuellen Orts oder die Breite eines Streifens für die Angabe eines Bereichs der Innenraumkarte bestimmen, für die Ortsinformationen gesammelt wurden.
KURZBESCHREIBUNG DER ZEICHNUNGEN
1 ist ein Systemdiagramm, das ein Beispiel eines Systems für die Kartierung eines Innenraums in Übereinstimmung mit Aspekten der Offenbarung darstellt.
2 ist eine Veranschaulichung eines Beispiels einer Schnittstelle für die Auswahl eines Grundrisses in Übereinstimmung mit Aspekten der Offenbarung.
3 ist eine Veranschaulichung eines Beispiels eines Innenraums in Übereinstimmung mit Aspekten der Offenbarung.
4 ist eine Veranschaulichung eines Beispiels einer Schnittstelle für die Kartierung eines Innenraums in Übereinstimmung mit Aspekten der Offenbarung.
5 ist eine andere Veranschaulichung eines Beispiels eines Innenraumkartierungsvorgangs in Übereinstimmung mit Aspekten der Offenbarung.
6 ist eine weitere Veranschaulichung eines Beispiels eines Innenraumkartierungsvorgangs in Übereinstimmung mit Aspekten der Offenbarung.
7 ist eine andere Veranschaulichung eines Beispiels einer Schnittstelle für die Auswahl eines Benutzerstandorts in Übereinstimmung mit Aspekten der Offenbarung.
8 ist eine andere Veranschaulichung eines Beispiels eines alternativen Innenraumkartierungsvorgangs in Übereinstimmung mit Aspekten der Offenbarung.
9 ist ein Ablaufdiagramm, dass ein Verfahren für die Kartierung eines Innenraums in Übereinstimmung mit Aspekten der Offenbarung darstellt.
AUSFÜHRLICHE BESCHREIBUNG
Die Aspekte, Merkmale und Vorteile der vorliegenden Offenbarung werden offensichtlich, wenn sie unter Bezugnahme auf die folgende Beschreibung der bevorzugten Ausführungsformen und begleitenden Figuren betrachtet wird. Die folgende Beschreibung schränkt die Offenbarung nicht ein, sondern der Umfang wird durch die angehängten Ansprüche und Äquivalente definiert. Während bestimmte Prozesse in Übereinstimmung mit exemplarischen Ausführungsformen in den Figuren als in linearer Weise vorkommend dargestellt sind, ist dies nicht erforderlich, sofern nicht ausdrücklich hierin angegeben. Verschiedene Prozesse können in einer anderen Reihenfolge oder gleichzeitig durchgeführt werden.
Die Offenbarung beschreibt Systeme und Verfahren für die Kartierung eines Innenraums. Aspekte der Offenbarung stellen ein flexibles, tragbares, benutzerfreundliches System für die Sammlung von Ortsdaten in Innenräumen bereit, sodass die Ortsdaten verwendet werden können, um Navigationsvorgänge in Innenräumen zu ermöglichen. Elemente des Systems beziehen sich auf die Sammlung von Ortsinformationen und die Verbindung der gesammelten Ortsinformationen mit bestimmten Punkten im Innenraum.
Ein Client-Gerät kann einen Grundriss von einem Remote-Server empfangen und ein Benutzer kann eine Angabe eines Startpunkts (z. B. den aktuellen Ort des Benutzers) auf dem Grundriss bereitstellen. Das Client-Gerät kann den Benutzer auffordern, in eine bestimmte Richtung zu gehen, und angeben, wenn der Benutzer nicht länger in diese Richtung gehen kann. Wenn der Benutzer vom Startpunkt in die angegebene Richtung geht, kann das Client-Gerät Informationen über den Innenraum sammeln. Zum Beispiel kann das Client-Gerät Daten über die drahtlose Signalstärke, Daten über die Signalstärke des Mobilfunkmasts oder Daten über Videobilder sammeln, während der Benutzer in die angegebene Richtung geht. Wenn der Benutzer nicht weiter in die angegebene Richtung gehen kann, kann er das Client-Gerät anweisen, einen Endpunkt festzulegen. Das Client-Gerät kann dann die gesammelten Informationen mit dem Weg verbinden, den der Benutzer vom Startpunkt bis zum Endpunkt gegangen ist. Das Client-Gerät kann außerdem gesammelte Informationen und einen Ort an einen Remote-Server für die Verbindung mit und Erzeugung einer Innenraumkarte senden. Das Client-Gerät kann den Bereich angeben, für den gültige Ortsinformationen auf Basis des Wegs verfügbar sind, den der Benutzer gegangen ist, und der Informationen, die der Benutzer gesammelt hat, oder der Remote-Server kann dem Client-Gerät Informationen bereitstellen, die einen Bereich angeben, für den gültige Ortsinformationen verfügbar sind. Das Client-Gerät kann den Benutzer weiter auffordern, in eine bestimmte Richtung zu gehen, bis genug Informationen über den Innenraum gesammelt wurden, um Navigationsdienste für den Innenraum bereitzustellen.
Das Client-Gerät und der Remote-Server können verschiedene Merkmale bereitstellen, um das Sammeln von Ortsinformationen zu unterstützen. Zum Beispiel kann das Client-Gerät eine visuelle Darstellung des zu kartierenden Grundrisses darstellen, wobei Bereiche, die der Benutzer erfolgreich kartiert hat, in einer bestimmten Farbe schattiert sind. Das Client-Gerät kann eine Anleitung bereitstellen, um den Benutzer beim Gehen mit konstanter Geschwindigkeit während eines Kartierungsvorgangs zu unterstützen, z. B. durch Wiedergabe eines bestimmten Songs oder Takts oder durch Vibrieren mit einem bestimmten Tempo oder einer bestimmten Frequenz. Das Client-Gerät kann außerdem eine Durchschnittsgeschwindigkeit während des Datensammelvorgangs bestimmen und/oder Schritterkennung verwenden, um Abweichungen von konstanten Geschwindigkeiten (z. B. Anhalten) zu erkennen, wobei das Client-Gerät an diesem Punkt den Benutzer auffordern kann, mit konstanter Geschwindigkeit zu gehen.
Das Client-Gerät kann mehr als einmal Informationen sammeln, um zu verifizieren, dass die gesammelten Informationen genau sind. Das Client-Gerät kann einen ersten Satz gesammelter Daten mit einem zweiten Satz gesammelter Daten vergleichen, um Konsistenz sicherzustellen, und es kann den Benutzer auffordern, erneut Informationen zu sammeln, wenn die Daten inkonsistent sind. Das Client-Gerät kann eine Touchscreen-Oberfläche verwenden, auf der der Benutzer einen Indikator positionieren kann, z. B. ein Fadenkreuz, um seinen aktuellen Ort auf einem Bild des Grundrisses anzugeben. Die Oberfläche kann Zoom- und Scrollvorgänge ermöglichen, um dem Benutzer bei der Angabe seines aktuellen Orts zu helfen.
Für Situationen, in denen hierin beschriebene Systeme und Verfahren Informationen über Benutzer sammeln, kann den Benutzer eine Möglichkeit bereitgestellt werden, sich für oder gegen Programme oder Merkmale zu entscheiden, die persönliche Informationen sammeln können (z. B. Informationen über den Ort eines Benutzers, die Voreinstellungen eines Benutzers oder die Ortshistorie eines Benutzers). Außerdem können bestimmte Daten anonymisiert und/oder auf eine oder mehrere Arten verschlüsselt werden, bevor sie gespeichert oder verwendet werden, sodass persönlich identifizierbare Informationen entfernt werden. Zum Beispiel können die Identität und der Ort eines Benutzers anonymisiert und verschlüsselt werden, sodass persönlich identifizierbare Informationen nicht bestimmt oder mit dem Benutzer verbunden werden können, und die identifizierten Benutzervoreinstellungen oder Benutzerinteraktionen generalisiert (z. B. auf Basis von Benutzerdemographien generalisiert) statt mit einem bestimmten Benutzer verbunden werden.
1 ist ein Systemdiagramm, das ein Beispiel eines Systems 100 für die Kartierung eines Innenraums in Übereinstimmung mit Aspekten der Offenbarung darstellt. Wie in 1 dargestellt, beinhaltet ein Beispiel eines Innenraumkartierungssystems 100 einen Client 102, der mit einem Remote-Server 104 über ein Netzwerk 142 gekoppelt ist. Das Client-Gerät 102 kann fähig sein, Informationen über einen Innenraum zu sammeln und die Informationen mit einem Grundriss zu verbinden, um eine Karte des Innenraums zu erzeugen. Das Client-Gerät 102 kann ein Computergerät, wie auf dem technischen Gebiet bekannt, sein. Zum Beispiel kann das Client-Gerät 102 ein Laptop-Computer, ein Desktop-Computer, ein Netbook, ein rackmontierter Server, ein Smartphone, ein Mobiltelefon, ein Tablet-Computer oder jedes andere Gerät sein, das programmierbare Hardware oder Software für die Ausführung von Anweisungen enthält. Auch wenn sich Aspekte der Offenbarung allgemein auf ein tragbares Gerät beziehen, kann das Client-Gerät 102 als mehrere Geräte mit sowohl tragbaren als auch nicht tragbaren Komponenten implementiert sein (z. B. Software, die auf einem rackmontierten Server mit einer mobilen Schnittstelle für die Sammlung von Ortsinformationen ausgeführt wird). Das Computergerät 102 kann einen Prozessor 106, einen Speicher 108 und andere Komponenten beinhalten, die normalerweise in Allzweck-Computer vorhanden sind. Der Prozessor 106 kann jeder Prozessor sein, der Computercode ausführen kann. Alternativ kann der Prozessor ein dedizierter Controller sein, z. B. eine anwendungsspezifisch-integrierte Schaltung (application-specific integrated circuit, ASIC) oder ein anderes Verarbeitungsgerät.
Das Client-Gerät 102 kann alle Komponenten haben, die normalerweise in Verbindung mit einem drahtlosen Mobilgerät verwendet werden, z. B. eine Zentraleinheit (central processing unit, CPU), einen Speicher (z. B. RAM oder ROM) für das Speichern von Daten und Anweisungen, ein elektronisches Display (z. B. einen LCD-Bildschirm oder einen Touchscreen), Benutzereingabegeräte (z. B. eine Tastatur, einen Touchscreen oder ein Mikrofon), eine Kamera, einen Lautsprecher, eine Netzwerkschnittstellenkomponente und alle Komponenten, die für die Verbindung dieser Komponenten miteinander verwendet werden. Einige oder alle dieser Komponenten können intern im selben Gehäuse untergebracht sein, z. B. einem Gehäuse, das durch eine Kunststoffhülle und einen LCD-Bildschirm definiert ist.
Der Speicher 108 kann Informationen speichern, die für den Prozessor 106 zugänglich sind, z. B. Anweisungen 110, die vom Prozessor 106 ausführt werden können, und Daten 112. Der Speicher 108 kann jede Art von Speicher sein, der Informationen speichern kann, die für den Prozessor 106 zugänglich sind, z. B. ein computerlesbares Medium oder anderes Medium, auf dem Daten gespeichert sind, die mithilfe eines elektronischen Geräts gelesen werden können, z. B. eine Festplatte, eine Speicherkarte, ein Read Only Memory (ROM), ein Random Access Memory (RAM), eine Digital Versatile Disc (DVD) oder ein anderer optischer Datenträger sowie andere schreibfähige und schreibgeschützte Speicher. Das System und das Verfahren können verschiedene Kombinationen des vorstehenden beinhalten, wobei verschiedene Teile der Anweisungen und Daten auf verschiedenen Arten von Medien gespeichert sind.
Die Anweisungen 110 können ein beliebiger Satz von Anweisungen sein, die direkt (z. B. Maschinencode) oder indirekt (z. B. Skripte) vom Prozessor 106 ausgeführt werden. Die Anweisungen 110 können zum Beispiel als Computercode auf dem computerlesbaren Medium gespeichert sein. Insoweit können die Begriffe „Anweisungen” und „Programme” hierin austauschbar verwendet werden. Die Anweisungen 110 können im Objektcodeformat für die direkte Verarbeitung durch den Prozessor 106 oder in jeder anderen Computersprache gespeichert sind, z. B. Skripte oder Sammlungen unabhängiger Quellcodemodule, die bei Bedarf interpretiert oder im Voraus kompiliert werden.
Die Anweisungen 110 können eine Kartierungsanwendung 114 für die Erzeugung einer Innenraumkarte 117 mithilfe eines Grundrisses 116 und Informationen beinhalten, die über den Innenraum gesammelt wurden. Die Kartierungsanwendung 114 kann mit dem Server 104 verbunden sein, um den Grundriss 116 des Innenraums zu empfangen. Die Kartierungsanwendung 114 kann zum Beispiel einem Benutzer von Client-Gerät 102 eine Reihe möglicher Grundrisse anzeigen und es dem Benutzer ermöglichen, einen Grundriss auszuwählen, der dem Innenraum entspricht, den der Benutzer kartieren möchte (siehe 2). Die Kartierungsanwendung 114 kann außerdem den Benutzer anweisen können, durch den Innenraum zu gehen, der kartiert werden soll, während die Kartierungsanwendung Informationen über den Innenraum sammelt. Die Kartierungsanwendung 114 kann die gesammelten Informationen auf den Grundriss 116 anwenden, um eine Innenraumkarte 117 zu erzeugen. In einigen Aspekten kann die Kartierungsanwendung 114 die Informationen sammeln und die Informationen zum Server 104 senden und der Server 104 kann die Innenraumkarte 117 erzeugen. Die Kartierungsanwendung 114 kann eine „App” sein, die auf einem Mobilgerät, z. B. einem Smartphone, ausgeführt wird. Ein Benutzer kann zum Beispiel die Kartierungsanwendung 114 von einem Application Marketplace, wie dem ANDROID MARKETPLACE, herunterladen.
Auch wenn die Kartierungsanwendung 114 als getrennte Anwendung implementiert sein kann, kann sie auch in andere Programme oder Elemente des Client-Geräts 102 integriert sein, um ähnliche Funktionen oder andere Funktionen bereitzustellen. Die Anweisungen 110 können als Software implementiert sein, die auf Prozessor 106 oder durch andere Verarbeitungsgeräte ausgeführt werden, z. B. ASICs, feldprogrammierbarer Gate-Arrays (field programmable gate arrays, FPGAs).
Die Daten 112 können vom Prozessor 106 in Übereinstimmung mit den Anweisungen 110 abgerufen, gespeichert oder geändert werden. Zum Beispiel können die Daten, auch wenn die Architektur durch keine bestimmte Datenstruktur beschränkt ist, in Computerregistern, in einer relationalen Datenbank als Tabelle mit einer Vielzahl verschiedener Felder und Datensätze, Extensible Markup Language(XML)-Dokumenten oder einfachen Daten gespeichert sein. Die Daten können außerdem in jedem computerlesbaren Format formatiert sein, u. a. Binärwerte oder Unicode. Des Weiteren können Bilddaten auf nur exemplarisch angedeutete Weise in Form von aus Pixelrastern bestehenden Bitmaps, die gemäß den Formaten gespeichert werden, die komprimiert und dekomprimiert, verlustlos (z. B. BMP) oder verlustbehaftet (z. B. JPEG) und bitmap- oder vektorbasiert (z. B. SVG) sind, sowie auch Computerbefehle für das Zeichnen von Grafiken zurückzuführen sind. Die Daten können alle Arten von Informationen umfassen, die ausreichend sind, um jeweils relevante Informationen zu identifizieren, wie etwa Zahlen, beschreibenden Text, urheberrechtlich geschützte Codes, Referenzen zu Daten, die in anderen Bereichen desselben oder eines unterschiedlichen Speichers gespeichert werden (einschließlich andere Netzwerkstandorte) oder Informationen, die von einer Funktion verwendet werden, um die jeweils relevanten Daten zu berechnen.
Teile der Daten 112 können den Grundriss 116 und die Innenraumkarte 117 beinhalten. Der Grundriss 116 kann vom Server 104 empfangen werden und als Vorlage dienen, die mit Informationen gefüllt wird, die vom Client-Gerät 102 gesammelt wurden. Der Grundriss 116 kann als ein Bild, eine Reihe von Koordinaten, eine Reihe von Vektoren oder jedes andere geeignete Format gespeichert sein. Die Innenraumkarte 117 kann aus dem Grundriss 116 in Kombination mit den Daten erzeugt werden, die vom Client-Gerät 102 während des Kartierungsvorgangs gesammelt wurden. Zum Beispiel können Orte im Grundriss mit bestimmten drahtlosen Signalstärken verbunden sein, um es einer Navigationsanwendung zu ermöglichen, einen Ort im Grundriss durch Messung lokaler Signalstärken zu identifizieren.
Das Client-Gerät 102 kann des Weiteren ein Display 118 beinhalten. Das Display 118 kann dem Benutzer eine Oberfläche bereitstellen. Das Display 118 kann als jedes beliebige Displaygerät bereitgestellt sein, z. B. ein Flüssigkristalldisplay (liquid crystal display, LCD), ein Röhrenmonitor (cathode-ray tube, CRT) oder ein Leuchtdioden-Displaygerät (LED). Das Display 118 kann es des Weiteren dem Benutzer ermöglichen, Daten oder Befehle einzugeben, z. B. durch Einbeziehung von Touchscreen-Technologie. Das Display 118 kann einen Monitor mit einem Bildschirm, einen Projektor, ein Fernsehgerät, einen Computerdrucker oder jedes andere Gerät beinhalten, das Informationen anzeigen kann. Das Client-Gerät 102 kann Benutzereingaben über andere Komponenten, z. B. eine Maus (nicht abgebildet), akzeptieren. Geräte in Übereinstimmung mit den Systemen und Verfahren, die hierin beschrieben sind, können in der Tat jedes Gerät beinhalten, das Anweisungen verarbeiten und Daten zu und von Menschen senden kann, und andere Computer, wie Allzweck-Computer, Netzwerkcomputer ohne lokale Speicherfähigkeit, usw.
Das Client-Gerät 102 kann außerdem einen oder mehrere Akzelerometer 120 beinhalten. Das Akzelerometer 120 kann dazu dienen, die Bewegung des Client-Geräts 102 zu verfolgen, z. B. durch Bestimmung einer Richtung der Beschleunigung oder der Messung der Kraft, die auf das Client-Gerät 102 wirkt. Das Akzelerometer 120 kann zum Beispiel identifizieren, wenn der Benutzer einen Schritt macht, indem es die Wirkung des Schritts des Benutzers auf das Client-Gerät 102 misst. Das Client-Gerät 102 kann mehrere Akzelerometer 120 für die Messung der Beschleunigung entlang verschiedener Achsen beinhalten. Das Akzelerometer 120 kann des Weiteren eines oder mehrere Gyroskope oder einen Kompass für die Bestimmung einer Ausrichtung des Client-Geräts 102 beinhalten.
Das Client-Gerät 102 kann auch einen Vibrationsmotor 122 enthalten. Der Vibrationsmotor 122 kann Befehle vom Prozessor empfangen 106, ein Gewicht mit dem Gerät zu bewegen. Während sich das Gewicht bewegt, kann die durch die Bewegung erzeugte Kraft das Client-Gerät 102 dazu bringen, zu vibrieren. Diese Vibration kann zur Kommunikation mit dem Benutzer verwendet werden. Zum Beispiel kann der Vibrationsmotor 122 das Client-Gerät 102 dazu bringen, in einem regelmäßigen Intervall für eine bestimmte Zeit zu vibrieren, um dem Benutzer bei der Beibehaltung eines konsistenten Tempos während eines Kartierungsvorgangs zu helfen.
Das Client-Gerät 102 kann des Weiteren einen drahtlosen Empfänger 124 enthalten. Der drahtlose Empfänger 124 kann es dem Client-Gerät 102 ermöglichen, über ein drahtloses Protokoll zu kommunizieren, z. B. als Mobilfunk-Sprachkommunikation, oder mit einem Netzwerk mit 802.11-Protokoll. Daten für diese drahtlosen Signale können bei der Erzeugung der Innenraumkarte 117 verwendet werden. Das Client-Gerät 102 kann zum Beispiel Signalstärken drahtloser Zugangspunkte an verschiedenen Orten im Innenraum erfassen. Der drahtlose Empfänger 124 kann eine Antenne für den Empfang eines drahtlosen Signals beinhalten. Während eines Navigationsvorgangs kann das Client-Gerät 102 eine aktuelle Signalstärke identifizieren und es kann einen Ort in der Innenraumkarte mit derselben oder ähnlichen Signalstärken identifizieren, um den Ort des Client-Geräts 102 zu bestimmen.
Auch wenn 1 funktionelle Prozessor 106 und Speicher 108 als im selben Block befindlich veranschaulicht, können der Prozessor 108 und der Speicher 110 eigentlich mehrere Prozessoren und Speicher beinhalten, die im gleichen physischen Gehäuse untergebracht sein können oder nicht. Demgemäß beinhalten Bezugnahmen auf einen Prozessor, Computer oder Speicher Bezugnahmen auf eine Sammlung von Prozessoren, Computer oder Speicher, die parallel betrieben werden können oder nicht.
Der Server 104 den den Grundrissplan 116 an das Client-Gerät 102 senden und die Innenraumkarte 117 oder Informationen vom Client-Gerät 102 empfangen, die mit dem Innenraum verbunden sind. Der Server 104 kann außerdem den Grundriss 116 mithilfe eines Grundrissbildes 138 erzeugen. Die Innenraumkarte 117 kann auf dem Server 104 als Navigationsdaten 140 für die Verwendung bei Navigationsvorgängen gespeichert werden, die in dem Innenraum durchgeführt werden, der mit der Innenraumkarte verbunden ist.
Der Server 104 kann ähnlich dem Client-Gerät 102 mit einem Prozessor 126 und einem Speicher 128 konfiguriert sein. Wie in Bezug auf das Client-Gerät 102 beschrieben, kann der Speicher 128 einen Satz von Anweisungen 130 und einen Satz von Daten 132 enthalten. Der Prozessor 126 führt die Anweisungen 130 aus, um den Betrieb des Servers 104 zu steuern. Die Anweisungen 130 können eine Navigationsanwendung 134 und einen Grundrissgenerator 136 enthalten.
Die Navigationsanwendung 134 kann Navigationsdienste bereitstellen. Zum Beispiel kann die Navigationsanwendung 134 einem Client (z. B. dem Client-Gerät 102) eine Innenraumkarte als Navigationsdaten 140 als Hilfe bei Ortsbestimmungs und Routensuchvorgängen bereitstellen, die vom Client durchgeführt werden. Die Navigationsdaten 140 können die Form von Grundrissdaten annehmen, die mit Ortsinformationen für die Innenraumnavigation gefüllt sind, die dem Client-Gerät 102 für die Anzeige für den Benutzer und die Verwendung in Innenraumnavigationsvorgängen bereitgestellt wird.
Der Grundrissgenerator 136 kann ein Grundrissbild 138 verwenden, um einen Grundriss zu erstellen, z. B. den Grundriss 116, der vom Client-Gerät 102 verwendet wird. Das Grundrissbild 138 kann ein Bild im JPEG-, BMP-, GIF- oder anderen Bildformat sein, das das Innere eines Gebäudes oder eines Innenraums darstellt. Das Grundrissbild 138 kann zum Beispiel einen Plan darstellen. Das Grundrissbild 138 kann verwendet werden, um Bereiche des navigierbaren und nicht navigierbaren Raums in einem Innenraum zu identifizieren. Zum Beispiel kann das Grundrissbild 138 Bereiche im Gebäude, wie Räume, Gänge, Treppenhäuser und andere Maße und Ziele von navigierbarem und nicht navigierbarem Raum, darstellen. Der Grundrissgenerator 136 kann das Grundrissbild 138 analysieren, um diese Bereiche des navigierbaren und nicht navigierbaren Raums zu erkennen, und er kann eine Datenstruktur erstellen, die diese Bereiche identifiziert. Der Server 104 kann außerdem eine Schnittstelle bereitstellen, über die ein Benutzer ein bestimmtes Grundrissbild 138 einem Gebäude zuweisen und das Grundrissbild so drehen und strecken kann, dass es zum Gebäude passt. Der auf diese Weise erzeugte Grundriss 116 kann somit mit diesem Gebäude verbunden werden, wenn er bei Navigations- und Innenraumkartierungsvorgängen verwendet wird.
Das Client-Gerät 102 kann an einem ersten Knoten eines Netzwerks 142 sein und der Server 104 kann an einem zweiten Knoten des Netzwerks 142 sein. Das Client-Gerät 102 und der Server 104 können direkt oder indirekt mit anderen Knoten des Netzwerks kommunizieren. Das Client-Gerät 102 kann zum Beispiel ein Mobilgerät beinhalten, das mit dem Server 104 über das Netzwerk 142 kommunizieren kann, sodass das Client-Gerät 102 das Netzwerk 142 verwendet, um Informationen über den Server 104 zu senden und einem Benutzer anzuzeigen. Das Client-Gerät 102 kann außerdem eine Vielzahl von Computern beinhalten, die Informationen mit verschiedenen Knoten eines Netzwerks für den Zweck des Empfangens, Verarbeitens und Sendens von Daten an die Client-Geräte austauscht. In diesem Fall kann sich der Server 104 an einem anderen Knoten des Netzwerks befinden als die Computer, aus denen Client-Gerät 102 besteht.
Das Netzwerk 142 und die dazwischen liegenden Knoten zwischen dem Client-Gerät 102 und dem Server 104 können verschiedene Konfigurationen beinhalten und verschiedene Protokolle verwenden, zum Beispiel das Internet, World Wide Web, Intranets, virtuelle private Netzwerke, lokale Ethernet-Netzwerke, private Netzwerke, die proprietäre Kommunikationsprotokolle eines oder mehrerer Unternehmen nutzen, Mobilfunk- und drahtlose Netzwerke (z. B. Wi-Fi), Instant Messaging, das Hypertext Transfer Protocol (HTTP) und das Simple Mail Transfer Protocol (SMTP) und verschiedene Kombinationen der vorstehenden. Auch wenn in 1 nur ein einziges Client-Gerät dargestellt ist, sollte selbstverständlich sein, dass ein typisches System eine größere Zahl verbundener Computer beinhalten kann.
Auch wenn für einige Funktionen angegeben ist, dass sie auf Client-Gerät 102 stattfinden, und für andere Funktionen, dass sie auf Server 104 stattfinden, können verschiedene Aspekte durch einen einzigen Computer mit einem einzigen Prozessor implementiert werden. In Übereinstimmung mit einem Aspekt des Systems und Verfahrens können Vorgänge, die auf dem Client-Gerät 102 durchgeführt werden, auf dem Server 104 implementiert werden, und umgekehrt.
Obgleich gewisse Vorteile erzielt werden, wenn Informationen, wie oben angegeben, übertragen oder empfangen werden, sind andere Aspekte des Systems und Verfahrens nicht auf eine besondere Art und Weise der Informationsübertragung eingeschränkt. Zum Beispiel können in einige Aspekten Informationen über ein Medium, wie einen optischen Datenträger oder ein tragbares Laufwerk, gesendet werden. Gemäß anderen Aspekten können die Informationen in einem nicht-elektronischen Format übertragen und manuell in das System eingegeben werden.
Das System und Verfahren kann Orte verarbeiten, die auf verschiedene Weise ausgedrückt werden, z. B. als Breitengrad-/Längengradpositionen, Straßennamen, Straßenkreuzungen, eine x-y-Koordinate in Bezug auf Ränder einer Karte (z. B. Pixelpositionen, wenn ein Benutzer auf eine Karte klickt), Namen von Gebäuden und Sehenswürdigkeiten und andere Informationen in anderen Referenzsystemen, die geografische Orte identifizieren können (z. B. Grundstücks- und Blocknummern auf Übersichtskarten). Darüber hinaus kann ein Standort eine Reihe der vorstehenden definieren.
Das System und Verfahren kann des Weiteren Orte von einem Referenzsystem zu einem anderen übersetzen. Zum Beispiel kann das Client-Gerät 102 oder der Server 104 auf einen Geocoder zugreifen, um einen Ort, der in Übereinstimmung mit einem Referenzsystem identifiziert wurde (z. B. eine Straßenadresse, wie „1600 Amphitheatre Parkway, Mountain View, CA”) in einen Ort umzuwandeln, der in Übereinstimmung mit einem anderen Referenzsystem (z. B. einer Breitengrad-/Längengradkoordinate (wie z. B. (37.423021°, –122.083939)) identifiziert wurde. Diesbezüglich ist selbstverständlich, dass der Austausch oder die Verarbeitung von Orten, die in einem Referenzsystem ausgedrückt sind, z. B. als Straßenadressen, auch in anderen Referenzsystemen empfangen oder verarbeitet werden können.
2 ist eine Veranschaulichung eines Beispiels einer Schnittstelle 200 für die Auswahl eines Grundrisses in Übereinstimmung mit Aspekten der Offenbarung. Wie oben beschrieben (siehe 1), kann der Server 104 dem Client-Gerät 102 einen Grundriss 116 für die Erzeugung einer Innenraumkarte 117 bereitstellen. Die Kartenanwendung 114 kann dem Benutzer von Client-Gerät 102 eine Schnittstelle zum Auswählen eines solchen Grundrisses bereitstellen. Zum Beispiel können Grundrissbilder durch Benutzer des Navigationssystems zum Server 104 hochgeladen werden. Diese Grundrissbilder können mit bestimmten Gebäuden oder Orten verbunden sein, wie oben beschrieben (siehe 1). Der Server 104 kann einen Grundriss mithilfe besagter Grundrissbilder erzeugen und die Grundrisse einem Benutzer des Client-Geräts 102 über die Kartenanwendung 114 bereitstellen.
Die Kartenanwendung 114 kann einen Benutzerstandort identifizieren und Grundrisse anzeigen, die mit dem Benutzerstandort verbunden sind. Zum Beispiel kann das Client-Gerät 102 Ortskomponenten, wie einen Global Positioning System(GPS)-Empfänger, enthalten, oder der Ort kann mithilfe von Mobilfunkmastinformationen oder eine beliebige andere Methode zur Identifizierung eines Benutzerstandorts bestimmt werden. Der Server 104 kann den Benutzerstandort empfangen und eine Liste der Grundrisse, die mit Gebäuden in der Nähe des Benutzerstandorts verbunden sind, senden, sodass der Benutzer einen Grundriss auswählen kann, der mit einem in der Nähe gelegenen Gebäude verbunden ist, um den Kartierungsvorgang durchzuführen. Dem Benutzer kann außerdem eine Auflistung von Grundrissen präsentiert werden, die der Benutzer an Server 104 gesendet hat.
Zum Beispiel kann der Benutzer aufgefordert werden, einen Grundriss auszuwählen, der mit einem Bild verbunden ist, das der Benutzer zum Server 104 hochgeladen hat, z. B. das Büro oder Zuhause des Benutzers. Nach Auswahl eines bestimmten Grundrisses kann der Server 104 den ausgewählten Grundriss dem Client-Gerät für Kartierungsvorgänge bereitstellen. Das Client-Gerät 102 kann somit den empfangenen Grundriss für die Erzeugung der Innenraumkarte verwenden, die mit dem Grundriss verbunden ist. Der Grundriss kann zum Beispiel als Basis oder Vorlage verwendet und mit Informationen gefüllt werden, die durch das Client-Gerät 102 gesammelt werden, während der Benutzer durch den Raum geht, der mit dem Grundriss verbunden ist.
3 ist eine Veranschaulichung eines Beispiels eines Innenraums 300 in Übereinstimmung mit Aspekten der Offenbarung. Der Innenraum kann einen Bereich eines offenen Raums enthalten, der mit einem oder mehreren Hindernissen (z. B. der Couch 304) und einem oder mehreren drahtlosen Zugangspunkten 302 gefüllt ist. Der Innenraum kann durch die äußeren Ränder des Raums definiert werden, wie dies normalerweise in einem Grundriss des Raums der Fall wäre. Während der Benutzer bei einem Kartierungsvorgang durch den Innenraum geht, schwankt die drahtlose Signalstärke jedes drahtlosen Zugangspunkts 302 auf Basis einer Reihe von Faktoren, z. B. Nähe und ob das Signal behindert wird. Während sich der Benutzer durch den Raum bewegt, können diese Signalschwankungen vom Client-Gerät erfasst und mit dem Weg verbunden werden, den der Benutzer durch den Raum geht. Diese Signalschwankungen können somit mit dem Grundriss des Raums verbunden werden, sodass der Ort des Benutzers im Raum durch die Signalstärke an einem bestimmten Ort bestimmt wird. Auch wenn ein Beispiel mithilfe der Signalstärke eines drahtlosen Zugangspunkts angegeben ist, könnten andere Ortsmerkmale verwendet werden, u. a. Signalstärke des Mobilfunkmasts, Videohinweise, Audiohinweise, Schritterkennung oder Barometerwerte. Vorgänge der Sammlung von Daten über die drahtlose Signalstärke können außerdem die Ausrichtung des Client-Geräts berücksichtigt werden, da die stärkste Schwankung bei der Signalstärke auftreten kann, wenn sich der Körper des Benutzers zwischen dem Client-Gerät und dem drahtlosen Zugangspunkt befindet, sodass der Körper des Benutzers das drahtlose Signal abschwächt. Eine Schnittstelle für die Kartierung dieses Innenraums 300 ist unten beschrieben (siehe 4–8).
4 ist eine Veranschaulichung eines Beispiels einer Schnittstelle 400 für die Kartierung eines Innenraums in Übereinstimmung mit Aspekten der Offenbarung. Die Schnittstelle 400 kann zum Beispiel einen Raum darstellen, der mit einem Grundriss verbunden ist, der vom Server 104 empfangen wird, und in dem der Benutzer einen Kartierungsvorgang durchführen möchte. Der Grundriss kann eine Darstellung von Hindernissen im Raum beinhalten, z. B. die Darstellung der Couch 402.
In der angezeigten Schnittstelle 400 gibt der Benutzer seine anfängliche Position 404 mithilfe der Kartenanwendung 114 an. Der Benutzer kann zum Beispiel einen Indikator, z. B: ein Fadenkreuz, auf einem Grundriss mithilfe einer Maus, eines Trackballs oder eines Touchscreens positionieren und einen Auswahlvorgang durchführen, um seine Startposition anzugeben. Die Kartenanwendung 114 kann eine Gehrichtung vom Startort vorschlagen, z. B. durch Anzeige einer Darstellung des Benutzers, der zu einem bestimmten Punkt geht, wie durch das Strichmännchen 406 dargestellt. Der Benutzer geht durch den Raum, das Client-Gerät 102 sammelt Daten über den Innenraum, z. B. die Signalstärke des drahtlosen Zugangspunks, wie oben beschrieben (siehe 1 und 3). Wenn der Benutzer die Richtung ändert, gibt er mithilfe der Schnittstelle die Orte auf dem Grundriss an, an denen er angehalten hat. Wenn Start- und Endpunkte für einen bestimmten Weg identifiziert sind, können die Informationen, die gesammelt wurden, während der Benutzer gegangen ist, mit dem Weg zwischen den Start- und Endpunkten verbunden werden.
Die Schnittstelle 400 stellt möglicherweise keine Hindernisse dar, da die Hindernisse möglicherweise nicht im ursprünglichen Grundriss enthalten sind. Zum Beispiel kann es sein, dass die Schnittstelle die Couch 402 nicht darstellt. Wenn Daten für den Raum gesammelt werden, kann es daher sein, dass die Endpunkte für die Benutzerwege einen eindeutigen Weg rund um bestimmte Teile des Raums zeigen (z. B. kann der Benutzer dort, wo sich die Couch befindet, nicht gehen, daher werden in diesem Bereich keine Daten gesammelt).
5 ist eine Veranschaulichung eines Beispiels einer Schnittstelle 500 für die Kartierung eines Innenraums in Übereinstimmung mit Aspekten der Offenbarung. Die Schnittstelle 500 stellt eine Fortsetzung des in 4 dargestellten Vorgangs dar. Während der Benutzer durch den Raum geht, der mit dem Grundriss verbunden ist, führt der Benutzer Auswahlvorgänge in der Schnittstelle durch, um anzugeben, wann er die Richtung ändert. Richtungsänderungen können in der Schnittstelle 500 als Kreise 502 dargestellt werden.
Während sich der Benutzer durch den Raum bewegt und seine Start- und Endpunkte angibt, können die gesammelten Informationen und Start- und Endpunkte verwendet werden, um Bereiche des Raums zu bestimmen, die ordnungsgemäß kartiert wurden. Bereiche des Raums, für die Daten gesammelt und verbunden wurden (z. B. Bereiche des Raums, die mit bestimmten drahtlosen Signalstärken verbunden sind), können in der Schnittstelle 500 als grün gestreifte oder schattierte Bereiche dargestellt werden, damit der Benutzer weiß, dass die Kartierung für diese Bereiche abgeschlossen ist. Je nach Präzision des Datensammelvorgangs kann sich die Breite der schattierten Bereiche unterscheiden. Wenn diese Daten zum Beispiel mit höherer Präzision vorhanden sind (z. B. kann ein Signal von vielen drahtlosen Zugangspunkten identifiziert werden), kann der Weg schmaler gemacht werden, um von einer höheren Ortspräzision zu profitieren. Zum Beispiel kann, wenn zwei Zugangspunkte verfügbar sind, der Weg eine Breite (und somit eine Ortsauflösung) von 3 Metern haben, während der Weg, wenn vier Zugangspunkte verfügbar sind, eine Breite von 1,5 Metern haben kann. Der Weg kann dynamisch in der Breite variieren, wenn die Ortspräzision sich während des Kartierungsvorgangs ändert.
6 ist eine Veranschaulichung eines Beispiels einer Schnittstelle 600 für die Kartierung eines Innenraums in Übereinstimmung mit Aspekten der Offenbarung. Wenn mehr vom Grundriss mit gesammelten Informationen verbunden ist, kann die Schnittstelle 600 den Benutzer mithilfe eines Strichmännchens weiter auffordern, in eine bestimmte Richtung zu gehen, oder der Benutzer kann seine eigenen Geräte verwenden, um eine Richtung auszuwählen und so viel des Raums wie möglich mit gültigen Daten zu füllen. Die Schnittstelle 600 stellt einen Weg dar, den der Benutzer nehmen kann, um weiter Daten für den Grundriss zu sammeln.
7 ist eine Veranschaulichung eines Beispiels einer Schnittstelle 700 für die Auswahl eines Grundrisses in Übereinstimmung mit Aspekten der Offenbarung. Um die gesammelten Daten mit bestimmten Orten im Grundriss zu verbinden, kann die Kartierungsanwendung 114 einem Benutzer eine Schnittstelle für die Identifizierung seines Orts am Anfang und/oder Ende seines Gangs durch den Raum bereitstellen. Eine solche Schnittstelle kann ein Fadenkreuz, wie in 7 dargestellt, sein. Die Kartenanwendung 114 kann das Grundrissbild anzeigen, das mit dem Grundriss verbunden ist, der vom Server 104 bereitgestellt wird, und sie kann es dem Benutzer ermöglichen, durch das Bild zu blättern und es zu zoomen, um seinen Ort mithilfe eines Indikators, z. B. Fadenkreuz 702 anzugeben. Wenn das Fadenkreuz 702 am aktuellen Ort des Benutzers ausgerichtet ist, kann der Benutzer eine Bestätigungsschaltfläche 704 auswählen, um den Ort anzugeben.
Der Indikator kann als offener Kreis bereitgestellt werden, um anzugeben, dass kein genauer Ort erforderlich ist, oder die Größe oder Form des Indikators kann auf Basis der Verfügbarkeit von Ortsinformationen dynamisch bestimmt werden. Wenn zum Beispiel mehrere Zugangspunkte verfügbar sind, um Signalstärkewerte anzugeben, kann es möglich sein, einen genaueren Ort des Benutzers zu identifizieren, als wenn weniger Zugangspunkte verfügbar sind. Daher kann es angemessen sein, die Präzision des Fadenkreuzes 702 zu erhöhen (z. B. durch Verringerung des Radius des Kreises beim Zusammenlaufen der beiden geraden Linien), da eine größere Ortspräzision bestimmt werden kann. Wenn dagegen weniger Zugangspunkte verfügbar sind, kann die Kartenanwendung 114 die Präzision des Fadenkreuzes 702 verringern, um den Radius des Kreises beim Zusammenlaufen der Linien zu erhöhen. Für die Bestimmung der Ortspräzision können verschiedene andere Methoden und eine andere Fadenkreuzgröße als die Anzahl der drahtlosen Zugangspunkte eingesetzt werden. Zum Beispiel kann die Größe des Fadenkreuzes auf Basis der Signalstärkeschwankung von Zugangspunkten bestimmt werden oder dadurch, ob Daten von einem oder mehreren GPS-Satelliten verfügbar sind, ob Daten von einem oder mehreren Mobilfunkmasten verfügbar sind, oder anderen Methoden der Identifizierung einer Ortspräzision.
8 ist eine Veranschaulichung eines Beispiels einer Schnittstelle 800 für die Durchführung eines alternativen Innenraumkartierungsvorgangs in Übereinstimmung mit Aspekten der Offenbarung. Nach Durchschreiten des Grundrisses in einer anfänglichen Zeit kann der Benutzer angeben, dass er den gesamten navigierbaren Bereich abgedeckt hat (z. B. den Bereich, der nicht behindert oder sonst nicht erreichbar ist). Die Kartenanwendung 114 kann dann eine Verifizierung der aufgezeichneten Daten durchführen, z. B. indem sie den Benutzer auffordert, den Grundriss ein zweites Mal zu durchschreiten, aber mit einem anderen Satz von Wegen. Die Kartenanwendung 114 kann den Benutzer zum Beispiel auffordern, den Grundriss über Wege zu durchschreiten, die rechtwinklig zum ursprünglichen Satz der Wege sind, wie in der Schnittstelle 800 dargestellt. Falls während des anfänglichen Erfassungsvorgangs Daten durch Durchschreiten hauptsächlich in Ost/West-Richtung gesammelt wurden, kann die Kartenanwendung 114 den Benutzer auffordern, hauptsächlich Nord/Süd-Wege zu gehen, und umgekehrt. Daten, die während dieses zweiten Durchschreitungsvorgangs gesammelt werden, können mit den Daten verglichen werden, die während des anfänglichen Kartierungsvorgangs gesammelt wurden, um die ursprünglichen Daten zu verifizieren und zu verfeinern.
9 ist ein Ablaufdiagramm, das ein Verfahren 900 für die Kartierung eines Innenraums in Übereinstimmung mit Aspekten der Offenbarung darstellt. Das Verfahren kann einen Innenraum kartieren, während ein Benutzer durch den Raum geht und dabei Ortsdaten sammelt. Während der Benutzer durch den Raum geht und seinen Ort angibt, sammelt das Verfahren die Ortsinformationen und verbindet die Informationen mit bestimmten Wegen, die durch die angegebenen Orte definiert werden. Das Verfahren kann eine Verifizierung der gesammelten Daten zusammen mit einer Gegenprüfung der Daten zusammen mit einer dynamischen Konfiguration des Kartierungsvorgangs auf Basis von Faktoren, wie einer verfügbaren Ortspräzision, durchführen. Auch wenn Aspekte des Verfahrens als durch ein Client-Gerät durchgeführt beschrieben sind, kann das Verfahren auch von einem Remote-Server durchgeführt werden, oder durch einen Remote-Server, der zusammen mit einem Client-Gerät betrieben wird. Ein Client-Gerät kann zum Beispiel Ortseingaben von einem Benutzer empfangen und Ortsinformationen sammeln und die Ortseingaben und Ortsinformationen dem Remote-Server für die Verarbeitung in einer Innenraumkarte senden.
In Aktion 902 wird ein Grundriss empfangen. Zum Beispiel kann ein Client-Gerät 102 einen Grundriss, der mit einem bestimmten Innenraum verbunden ist, von einem Server 104 anfordern. Der Grundriss kann eine Vorlage bereitstellen, mit der Navigationsinformationen für die Erzeugung der Karte des Innenraums verbunden sind. Der Benutzer kann einen Grundriss aus einer Liste auswählen, die mit Gebäuden in der Nähe verbunden ist, einer Liste, die mit einem Benutzerkonto verbunden ist, oder ein Benutzer kann auf einen Grundriss auf eine andere Weise zugreifen, wie oben beschrieben (siehe 2).
In Aktion 904 wird eine Angabe eines anfänglichen Orts empfangen. Dieser anfängliche Ort kann als erster Punkt dienen, von dem aus Weginformationen erzeugt werden, um den Grundriss zu füllen. Der Benutzer kann zum Beispiel seinen Ort auf dem Grundriss mithilfe eines Touchscreens oder einer anderen Schnittstelle angeben, wie oben beschrieben (siehe 3 und 7).
In Aktion 906 kann der Benutzer aufgefordert werden, vom anfänglichen Ort zu einem zweiten Ort zu gehen. Die Kartenanwendung 114 kann zum Beispiel den ersten Ort vom Benutzer empfangen und eine Gehrichtung angeben, um einen Weg festzulegen, oder der Benutzer kann eine Gehrichtung auswählen und diese durch Auswahl eines zweiten Orts angeben (siehe Aktion 912). Der Benutzer kann aufgefordert werden, so weit wie möglich in die bestimmte Richtung zu gehen und dann seinen neuen Ort anzugeben, wenn er nicht mehr weiter in die angegebene Richtung gehen kann. In einigen Aspekten kann es sein, dass der Ort durch die Kartenanwendung 114 nicht speziell angegeben wird, und es kann sein, dass der Benutzer seine eigene Gehrichtung auswählen darf. In einigen Aspekten können Elemente des Client-Geräts 102, zum Beispiel ein Akzelerometer, ein Gyroskop oder ein Kompass, zur Identifizierung der Gehrichtung verwendet werden.
In 908 kann der Benutzer veranlasst werden, mit konstanter Geschwindigkeit zu gehen. Die Kartenanwendung 114 kann zum Beispiel das Client-Gerät 102 veranlassen, mit einem bestimmten Intervall zu vibrieren, um ein Gehtempo festzulegen, oder das Client-Gerät 102 kann eine Melodie oder einen anderen Ton mit einem bestimmten Takt wiedergeben. Die vom Benutzer unternommenen Schritte können auch durch alternative Verfahren verfolgt werden. Zum Beispiel kann ein Akzelerometer die Benutzerschritte messen, während der Benutzer einen Weg vom anfänglichen Ort aus geht, und es kann die Zahl der unternommenen Schritte schätzen. Wenn der Benutzer ein Ende für den Weg angibt, kann die Zahl der unternommenen Schritte verwendet werden, um zu schätzen, ob der Benutzer sich auf dem Weg befunden hat, während die Ortsinformationen gesammelt wurden.
Die Durchschnittsgeschwindigkeit, mit der der Benutzer geht, kann durch verschiedene Verfahren bestimmt werden, z. B: Erkennung der Schritte des Benutzers oder die Zeit bis zur Erreichung des Zielorts. Die Durchschnittsgeschwindigkeit kann mit einer gewünschten Gehgeschwindigkeit oder einer Durchschnittsgeschwindigkeit früherer Wege verglichen werden. Das Client-Gerät kann als Reaktion auf die Erkennung einer Abweichung von der Durchschnittsgeschwindigkeit oder einer gewünschten Geschwindigkeit den Benutzer auffordern, mit einer Durchschnittsgeschwindigkeit zu gehen. Das Client-Gerät kann zum Beispiel den Benutzer mit folgende Meldung informieren: „Sie gehen diesen Weg schneller/langsamer als gewöhnlich. Vielleicht haben Sie inzwischen angehalten/sind schneller geworden? Denken Sie daran, eine Markierung zu hinterlassen, wenn Sie anhalten oder die Richtung ändern.”
In Aktion 910 werden Ortsinformationen gesammelt. Die Ortsinformationen werden mit dem Weg verbunden, den der Benutzer gegangen ist, um den Grundriss mit Informationen zu füllen, die später abgerufen werden können, um einen bestimmten Ort im Grundriss zu identifizieren. Das Client-Gerät 102 kann zum Beispiel die Signalstärke drahtloser Zugangspunkte überwachen, während der Benutzer einen bestimmten Weg entlang geht. Die Signalstärke des drahtlosen Zugangspunkts kann mit dem Weg verbunden sein, sodass ein Ort entlang des Weges später durch Ablesen der Signalstärke und deren Vergleich mit den gespeicherten Informationen identifiziert werden kann. Daten können in einem bestimmten Zeitintervall gesammelt werden, z. B. alle 100 Millisekunden, jede Sekunde oder alle 5 Sekunden, oder sie können entlang anderer Quanten gesammelt werden. Zum Beispiel können Daten jedes Mal gesammelt werden, wenn ein Benutzerschritt bei einem Akzelerometer registriert wird.
In Aktion 912 wird eine Angabe eines neuen Orts empfangen. Der neue Ort kann ein Ende des Wegs sein, den der Benutzer während Aktionen 906–910 gegangen ist. Nach Empfang des neuen Orts (z. B. das „Ende” des aktuellen Weges) kann das Verfahren den Ort des Benutzers entlang des Weges interpolieren, zum Beispiel durch Identifizierung der Zahl der Schritte, die der Benutzer unternommen hat, oder die Zeit, die der Benutzer für den Weg gebraucht hat. Einzelne Orte entlang des Weges können somit mit bestimmten Signalwerten verbunden werden, die während der in Bezug auf Aktion 910 beschriebenen Datensammelaktionen erhalten wurden.
In Aktion 914 können Daten, die beim Entlanggehen des Weges gesammelt wurden, gegengeprüft werden. Die Gegenprüfung der Daten kann bestimmte Tests beinhalten, um fehlerhafte Daten zu beseitigen. Wenn der Benutzer zum Beispiel zu lange gebraucht hat, um den in Aktion 912 angegebenen neuen Ort zu erreichen, kann der Benutzer aufgefordert werden, den Weg erneut zu gehen und erneut Daten zu sammeln. Die Daten können auch gegenüber Daten verifiziert werden, die früher vom Benutzer oder anderen Benutzer gesammelt wurden. Auch wenn beschrieben wird, dass die Gegenprüfung der Daten am Ende jedes einzelnen Weges durchgeführt wird, könnten die Daten auch nach Kartierung des gesamten Grundrisses gegengeprüft werden, beim Hochladen des Grundrisses oder zu einer anderen Zeit.
In Aktion 916 werden die gesammelten Daten zum Grundriss hinzugefügt. Wie oben beschrieben, können die Ortsdaten, die beim Entlanggehen des Weges gesammelt wurden, auf den Vorlagengrundriss für die spätere Verwendung in Navigationsvorgängen angewandt werden. Bereiche des Grundrisses, die mit den gesammelten Daten verbunden wurden, können durch eine Schnittstelle angegeben werden, zum Beispiel durch die grün gestreiften Linien, die oben beschrieben sind (siehe 5–6 und 8). Die Bereiche, die durch die gesammelten Daten abgedeckt werden, können sich je nach Präzision der verfügbaren Ortswerte in der Breite und Größe unterscheiden. Wenn eine größere Ortspräzision verfügbar ist, können die Daten auf einen schmaleren Streifen des Grundrisses angewandt werden, was die Präzision späterer Navigationsvorgänge erhöht, aber möglicherweise auch zusätzliche Datensammelvorgänge erfordern kann (z. B. mehr Wege im Raum). Die Ortspräzision kann auf Basis der Umgebungsbedingungen (z. B. Zahl der drahtlosen Zugangspunkte) dynamisch definiert oder in einer Konfigurationseinstellung der Kartenanwendung 114 angegeben werden.
Wenn die Karte des Raums nicht abgeschlossen ist, kehrt das Verfahren in Aktion 918 zu Aktion 906 zurück, wo der Benutzer aufgefordert wird, Datensammelvorgänge fortzusetzen. Die Bestimmung, ob der Navigationsvorgang abgeschlossen ist, kann vom Benutzer durchgeführt werden (z. B. der Benutzer entscheidet, dass der Grundriss so vollständig wie möglich ist, oder er hat keine Zeit, zusätzliche Daten zu sammeln), oder die Kartenanwendung 114 kann den navigierbaren Bereich des Grundrisses mit der Abdeckung vergleichen, die während des Kartierungsvorgang abgeschlossen wurden. Wenn die Abdeckung größer als ein Schwellenwert ist, kann der Kartierungsvorgang als abgeschlossen betrachtet werden. In einigen Aspekten kann der Benutzer aufgefordert werden, zu bestimmen, ob der Navigationsvorgang abgeschlossen sein sollte, nachdem ein bestimmter Schwellenwert erfüllt ist, sodass der Benutzer weiter Daten sammeln kann, wenn er eine größere Präzision wünscht oder glaubt, dass der Grundriss nicht vollständig kartiert wurden. Der Benutzer kann auch aufgefordert werden, den Grundriss in einer alternativen Richtung zu kartieren, um zusätzliche Daten zu sammeln und die vorher gesammelten Informationen zu verifizieren, wie oben beschrieben (siehe 8). Wenn der Grundriss als abgeschlossen betrachtet wird, wird das Verfahren mit Aktion 920 fortgesetzt.
In Aktion 920 kann die abgeschlossene Innenraumkarte zu einem Server 104 für das Hosting und die Verwendung in Navigationsvorgängen hochgeladen werden. Die Innenraumkarte kann auch lokal auf dem Client-Gerät 102 gespeichert und vom Client-Gerät 102 zur Durchführung von Navigationsvorgängen verwendet werden. Der Server 104 kann die Daten analysieren und die Daten in ein Format umwandeln, das für die Verwendung in der Navigationsinformation geeignet ist, da das Client-Gerät 102 möglicherweise nicht die Fähigkeit hat, die Innenraumkarte mithilfe der Rohsignalstärke und Ortsdaten zu erzeugen. Der Server 104 kann Verifizierungstests bei der Innenraumkarte durchführen und diese kann für die Verwendung durch andere Benutzer gespeichert werden. Der Server 104 kann außerdem Navigationsdaten zusammenfassen, die von Benutzern der Kartenanwendung bereitgestellt wurden, um Innenraumkarten einer Obermenge von Daten zu erstellen, die von mehr als einem Benutzer bereitgestellt wurden. Die Obermenge der Daten kann zur zusätzlichen Verifizierung und zur Bereitstellung genauere Ortswerte in Navigationsvorgängen verwendet werden.
Die Phasen der oben beschriebenen veranschaulichten Verfahren sollen nicht einschränkend sein. Die Funktionen der Verfahren können in weniger oder mehr Phasen vorhanden sein, als dargestellt, und, auch bei den dargestellten Verfahren, kann sich die bestimmte Reihenfolge der Ereignisse davon unterscheiden, was in den Figuren dargestellt ist, und zusätzliche Phasen enthalten oder Phasen wie dargestellt auslassen.
Die oben beschriebenen Systeme und Verfahren stellen auf vorteilhafte Weise ein flexibles, benutzerfreundliches Verfahren und System für die Kartierung eines Innenraums bereit. Ein solches System kann von Benutzern mit einer Vielzahl von Unterhaltungselektronik genutzt werden, wie zum Beispiel Smartphones und PDAs, um ihre Innenräume für die Verwendung in Navigationsvorgängen zu kartieren. Somit können Benutzer Navigationsdienste für Innenräume nutzen, für die früher komplexe, umständliche Geräte nötig waren. Eine unkomplizierte Benutzeroberfläche stellt eine genaue Angabe von Bereichen des Grundrisses bereit, die kartiert wurden oder nicht, was minimale Redundanz während des Datensammelvorgangs sicherstellt. Das System bietet außerdem Sicherheitsvorrichtungen und Fehlerprüfung, um sicherzustellen, dass die erstellten Innenraumkarten genau und nützlich sind. Eine dynamische Neukonfiguration des Datensammelvorgangs stellt sicher, dass die Ortsdaten mit einer maximalen Auflösung gesammelt werden, während gleichzeitig Zeit und Aufwand in Situationen gespart werden, in denen eine hohe Ortsauflösung nicht verfügbar ist. Die Möglichkeit, Standardschnittstellen und -geräte zu nutzen, bietet dem Benutzer die Möglichkeit, die Erstellung von Innenraumnavigationskarten mit Crowd-Sourcing durchzuführen, was die Notwendigkeit spezieller Schulung und Ausrüstung beseitigt, um einen bestimmten Ort mit Innenraumnavigationsdaten zu verbinden.
Da diese und andere Varianten und Kombinationen der oben erörterten Merkmale genutzt werden können, ohne von der Offenbarung, wie durch die Ansprüche definiert, abzuweichen, sollte die vorstehende Beschreibung der Ausführungsformen als Veranschaulichung statt als Beschränkung der Offenbarung, wie durch die Ansprüche definiert, angesehen werden. Es versteht sich außerdem, dass die Bereitstellung von Beispielen der Offenbarung (sowie von Klauseln mit der Bezeichnung „wie”, „z. B.”, „einschließlich” und ähnliches) nicht so interpretiert werden sollten, dass sie die Offenbarung auf die spezifischen Beispiele beschränkt, sondern die Beispiele sollen nur einige der vielen möglichen Ausführungsformen veranschaulichen.
Die Spezifikation beinhaltet die folgenden Ziffern:

1. Computerimplementiertes Verfahren für die Kartierung eines Innenraums, das Verfahren umfassend: das Anzeigen eines Grundrissbildes, das einem Innenraum entspricht; das Empfangen einer ersten Eingabe, um einen ersten Ort im Grundrissbild anzugeben; das Sammeln anfänglicher Ortsinformationen am ersten Ort; und das Erzeugen einer Innenraumkarte mithilfe eines Prozessors, unter Verwendung der anfänglichen Informationen, worin die Innenraumkarte eine Verbindung mit den anfänglichen Ortsinformationen mit dem ersten Ort beinhaltet.
2. Verfahren nach Ziffer 1, das weiterhin das Wiederholen des Beschaffungsprozesses für die Standortinformationen an einem neuen Standort umfasst, um neue Standortinformationen mit dem neuen Standort auf der Indoor-Karte zu verbinden.
3. Verfahren nach Ziffer 1, weiterhin umfassend: das Sammeln zusätzlicher Ortsinformationen, während der Benutzer vom ersten Ort zum zweiten Ort geht; das Empfangen einer zweiten Eingabe, um den zweiten Ort im Grundrissbild anzugeben; das Bestimmen eines Wegs vom ersten Ort zum zweiten Ort; und das Verbinden der zusätzlichen Ortsinformationen mit dem mindestens einen Ort in der Karte, der dem Weg entspricht.
4. Verfahren nach Ziffer 1, das weiterhin das Auffordern des Benutzers umfasst, auf dem Weg vom ersten Standort zum zweiten Standort in einer geraden Linie zu gehen.
5. Computerimplementiertes Verfahren nach Ziffer 1, das weiterhin das Bereitstellen von Anweisungen für einen Benutzer umfasst, in eine bestimmte Richtung zu gehen.
6. Verfahren nach Ziffer 1, worin die Standortinformationen die drahtlosen Signaldaten umfassen, die mit einem oder mehreren drahtlosen Knotenpunkten verbunden sind.
7. Verfahren nach Ziffer 1, worin die erste Eingabe die Verrichtung eines Auswahlvorgangs mit einem Anzeigegerät beinhaltet, das auf dem Grundrissbild platziert wird.
8. Verfahren nach Ziffer 1, des Weiteren umfassend die Bereitstellung einer visuellen Angabe des Wegs auf dem Grundrissbild, worin die visuelle Angabe einen Bereich der Innenraumkarte angibt, wo Ortsinformationen einen bestimmten Ort identifizieren.
9. Verfahren nach Ziffer 1, worin der Gebäudegrundriss von einem Remote-Server entgegengenommen wird.
10. Verfahren nach Ziffer 9, das weiterhin Folgendes umfasst: das Bestimmen eines ungefähren Orts; das Bereitstellen des ungefähren Orts für den Remote-Server; das Empfangen einer Liste von Grundrissen, die mit den Innenräumen verbunden sind, die sich in der Nähe des ungefähren Orts befinden; und das Auswählen des Gebäudegrundrisses aus der Liste.
11. Verfahren nach Ziffer 3, des Weiteren umfassend das Veranlassen eines Benutzers durch mindestens eine Vibration oder das Erklingen eines Signaltons mit einer gleichmäßigen Geschwindigkeit zu gehen.
12. Verfahren nach Ziffer 3, des Weiteren umfassend das Identifizieren der Gehrichtung des Benutzers durch mindestens die Bestimmung einer relativen Ausrichtung mithilfe des ersten Orts und des zweiten Orts oder die Verwendung mindestens eines Akzelerometer, eines Gyroskops oder eines Kompasses.
13. Verfahren nach Ziffer 1, weiterhin umfassend: das Bestimmen einer Ortspräzision aus dem Datensammelvorgang; und das Verwenden der Ortspräzision, um eine Ortsauflösung für die Innenraumkarte zu bestimmen.
14. Verfahren nach Ziffer 13, worin die Standortpräzision unter Verwendung einer Anzahl verfügbarer drahtloser Zugangspunkte bestimmt wird, für die Signalstärkedaten vorhanden sind.
15. Verfahren nach Ziffer 13, worin die Standortpräzision mindestens eins, die Größe eines Anzeigegerätes für die Anzeige des aktuellen Standortes oder die Breite eines Streifens für die Anzeige eines Bereichs der Indoor-Karte bestimmt, für den die Standortinformationen erfasst wurden.
16. Verfahren nach Ziffer 1, weiterhin umfassend: das Bestimmen eines Abdeckungsgrads der Innenraumkarte im Vergleich zum Grundrissbild und das Identifizierren der Innenraumkarte als vollständig umfassen, wenn der Abdeckungsgrad größer als ein vorher bestimmter Schwellenwert ist.
17. Verfahren nach Ziffer 3, des Weiteren umfassend das Verifizieren der Indoor-Karte durch das Erfassen von Daten bei der Fortbewegung auf einem oder mehreren Wegen umfasst, die zu mindestens einem Weg senkrecht sind, der verwendet wird, um die Indoor-Karte zu erstellen.
18. Nicht-flüchtiges maschinell lesbares Speichermedium, das Anweisungen enthält, die, wenn sie von einem Prozessor ausgeführt werden, den Prozessor veranlassen, das Verfahren auszuführen, das Folgendes umfasst: das Anzeigen eines Grundrissbildes, das einem Innenraum entspricht; das Empfangen einer ersten Eingabe, um einen ersten Ort im Grundrissbild anzugeben; das Sammeln anfänglicher Ortsinformationen am ersten Ort; und das Erzeugen einer Innenraumkarte mithilfe eines Prozessors, unter Verwendung der anfänglichen Informationen, worin die Innenraumkarte eine Verbindung mit den anfänglichen Ortsinformationen mit dem ersten Ort beinhaltet.
19. Nicht-flüchtiges, maschinell lesbares Speichermedium nach Ziffer 18, worin die Anweisungen weiterhin das Wiederholen des Beschaffungsprozesses für die Standortinformationen an einem neuen Standort umfassen, um neue Standortinformationen mit dem neuen Standort auf der Indoor-Karte zu verbinden.
20. Nicht-flüchtiges, maschinell lesbares Speichermedium nach Ziffer 18, worin die Anweisungen weiterhin Folgendes umfassen: das Sammeln weiterer Standortinformationen, während die Benutzer vom ersten Standort zu einem zweiten Standort reisen; das Empfangen einer zweiten Eingabe, um den zweiten Standort im Grundrissbild anzugeben; das Bestimmen eines Wegs vom ersten Ort zum zweiten Ort; und das Verbinden der zusätzlichen Ortsinformationen mit dem mindestens einen Ort in der Karte, der dem Weg entspricht.
21. Nicht-flüchtiges, maschinell lesbares Speichermedium nach Ziffer 18, worin es sich bei den Standortinformationen um drahtlose Signaldaten handelt, die mit einem oder mehreren drahtlosen Knotenpunkten verbunden sind.
22. Nicht-flüchtiges, maschinell lesbares Speichermedium nach Ziffer 18, worin die erste Eingabe die Verrichtung eines Auswahlvorgangs mit einem Anzeigegerät einschließt, das auf dem Grundrissbild platziert wird.
23. Nicht-flüchtiges, maschinell lesbares Speichermedium nach Ziffer 20, worin das Verfahren weiterhin das Bereitstellen einer Sichtanzeige auf dem Grundrissbild des Weges umfasst, worin die Sichtanzeige einen Bereich der Indoor-Karte anzeigt, in dem die Standortinformationen einen bestimmten Standort kennzeichnen.
24. Verarbeitungssystem für die Kartierung eines Innenraums, das Verarbeitungssystem umfassend: einen mit mindestens einem Prozessor gekoppelten Speicher für die Speicherung von Ortsinformationen und eine Karte eines Innenraums umfassen, worin die Karte eine Verbindung der Ortsinformationen mit mindestens einem Ort in der Karte umfasst; und wobei der mindestens eine Prozessor so konfiguriert ist, dass er: ein Grundrissbild bereitstellt, das dem Innenraum entspricht; eine erste Eingabe empfängt, um einen ersten Ort im Grundrissbild anzugeben; die anfänglichen Ortsinformationen am ersten Ort sammelt; und eine Karte erzeugt, indem er die Ortsinformationen mit dem ersten Ort in der Karte verbindet.
25. Verarbeitungssystem nach Ziffer 24, worin der Prozessor weiterhin so konfiguriert ist, dass er den Beschaffungsprozess für die Standortinformationen an einem neuen Standort wiederholt, um neue Standortinformationen mit dem neuen Standort auf der Indoor-Karte zu verbinden.
26. Verarbeitungssystem nach Ziffer 24, worin der Prozessor weiterhin so konfiguriert wird, dass er: das Sammeln weiterer Standortinformationen, während die Benutzer vom ersten Standort zu einem zweiten Standort reisen; das Empfangen einer zweiten Eingabe, um den zweiten Standort im Grundrissbild anzugeben; einen Weg vom ersten Standort zum zweiten Standort bestimmt; und die zusätzlichen Standortinformationen mit mindestens einem Standort auf der Indoor-Karte verbindet, die dem Weg entspricht.
27. Verarbeitungssystem nach Ziffer 24, das weiterhin einen drahtlosen Empfängers umfasst, worin: die Standortinformationen drahtlose Signalstärkedaten enthalten; und der Prozessor weiterhin so konfiguriert ist, dass er die drahtlosen Signalstärkedaten mit dem Empfänger erfasst.
28. Verarbeitungssystem nach Ziffer 24, das weiterhin mindestens ein Gerät, einen Beschleunigungsmesser, einen Kompass oder ein Gyroskop umfasst, um mindestens eine Richtung oder die Fortbewegungsgeschwindigkeit zu ermitteln.
29. Verarbeitungssystem nach Ziffer 24, das weiterhin eine Anzeige für das Anzeigen des Grundrissbildes umfasst und worin der Prozessor weiterhin so konfiguriert ist, dass er ein Anzeigegerät auf dem Grundrissbild anzeigt, um mindestens einen, den ersten oder den zweiten Standort, anzuzeigen.
30. Verarbeitungssystem nach Ziffer 24, worin der Prozessor weiterhin so konfiguriert wird, dass er: eine Standortpräzision für die Standortinformation bestimmt; und die Standortpräzision verwendet, um eine Standortauflösung für die Indoor-Karte festzulegen.
31. Verarbeitungssystem nach Ziffer 30, worin die Standortpräzision unter Verwendung einer Anzahl verfügbarer drahtloser Zugangspunkte bestimmt wird, für die Signalstärkedaten vorhanden sind.
32. Verarbeitungssystem nach Ziffer 30, worin die Standortpräzision mindestens eins, die Größe eines Anzeigegerätes für die Anzeige des aktuellen Standortes oder die Breite eines Streifens für die Anzeige eines Bereichs der Indoor-Karte bestimmt, für den die Standortinformationen erfasst wurden.

Claims

Nicht-flüchtiges maschinell lesbares Speichermedium, das Anweisungen enthält, die, wenn sie von einem Prozessor ausgeführt werden, den Prozessor veranlassen, das Verfahren für die Kartierung eines Innenraums auszuführen, wobei das Verfahren Folgendes umfasst: das Anzeigen eines Grundrissbildes, das dem Indoor-Standort entspricht; das Empfangen einer ersten Eingabe, um einen ersten Ort im Grundrissbild anzugeben; das Sammeln anfänglicher Ortsinformationen am ersten Ort; und das Erzeugen einer Innenraumkarte mithilfe eines Prozessors, unter Verwendung der anfänglichen Informationen, worin die Innenraumkarte eine Verbindung mit den anfänglichen Ortsinformationen mit dem ersten Ort beinhaltet.
Speichermedium nach Anspruch 1, worin der Gebäudegrundriss von einem Remote-Server entgegengenommen wird.
Speichermedium nach Anspruch 2, des Weiteren umfassend: das Festlegen eines ungefähren Standorts, wodurch der ungefähre Standort dem Remote-Server bereitgestellt wird; Empfang einer Liste von Grundrissen, die mit den Innenräumen verbunden sind, die sich in der Nähe des ungefähren Orts befinden; und Auswahl des Gebäudegrundrisses aus der Liste.
Speichermedium nach Anspruch 1, des Weiteren umfassend: das Bestimmen einer Standortpräzision für den Datenerfassungsvorgang; und das Verwenden der Ortspräzision, um eine Ortsauflösung für die Innenraumkarte zu bestimmen.
Speichermedium nach Anspruch 4, worin die Standortpräzision mindestens eins, die Größe eines Anzeigegerätes für die Anzeige des aktuellen Standortes oder die Breite eines Streifens für die Anzeige eines Bereichs der Indoor-Karte bestimmt, für den die Standortinformationen erfasst wurden.
Speichermedium nach Anspruch 1, des Weiteren umfassend: das Bestimmen eines Abdeckungsgrads der Innenraumkarte im Vergleich zum Grundrissbild und das Identifizieren der Innenraumkarte als vollständig, wenn der Abdeckungsgrad größer als ein vorher bestimmter Schwellenwert ist.
Verarbeitungssystem für die Kartierung eines Innenraums, das Verarbeitungssystem umfassend: einen mit mindestens einem Prozessor gekoppelten Speicher für die Speicherung von Ortsinformationen und eine Karte eines Innenraums umfassen, worin die Karte eine Verbindung der Ortsinformationen mit mindestens einem Ort in der Karte umfasst; und wobei der mindestens eine Prozessor so konfiguriert ist, dass er: ein Grundrissbild bereitstellt, das dem Innenraum entspricht; eine erste Eingabe empfängt, um einen ersten Ort im Grundrissbild anzugeben; die anfänglichen Ortsinformationen am ersten Ort sammelt; und eine Karte erzeugt, indem er die Ortsinformationen mit dem ersten Ort in der Karte verbindet.
Verarbeitungssystem nach Anspruch 7, worin der Prozessor weiterhin so konfiguriert ist, dass er den Beschaffungsprozess für die Standortinformationen an einem neuen Standort wiederholt, um neue Standortinformationen mit dem neuen Standort auf der Indoor-Karte zu verbinden.
Verarbeitungssystem nach Anspruch 7, worin der Prozessor weiterhin so konfiguriert wird, dass er: das Sammeln weiterer Standortinformationen, während die Benutzer vom ersten Standort zu einem zweiten Standort reisen; das Empfangen einer zweiten Eingabe, um den zweiten Standort im Grundrissbild anzugeben; einen Weg vom ersten Standort zum zweiten Standort bestimmt; und die zusätzlichen Standortinformationen mit mindestens einem Standort auf der Indoor-Karte verbindet, die dem Weg entspricht.
Verarbeitungssystem nach Anspruch 7, das weiterhin einen drahtlosen Empfängers umfasst, worin: die Standortinformationen drahtlose Signalstärkedaten enthalten; und der Prozessor weiterhin so konfiguriert ist, dass er die drahtlosen Signalstärkedaten mit dem Empfänger erfasst.
Verarbeitungssystem nach Anspruch 7, das weiterhin mindestens ein Gerät, einen Beschleunigungsmesser, einen Kompass oder ein Gyroskop umfasst, um mindestens eine Richtung oder die Fortbewegungsgeschwindigkeit zu ermitteln.
Verarbeitungssystem nach Anspruch 7, das weiterhin eine Anzeige für das Anzeigen des Grundrissbildes umfasst und worin der Prozessor weiterhin so konfiguriert ist, dass er ein Anzeigegerät auf dem Grundrissbild anzeigt, um mindestens einen, den ersten oder den zweiten Standort, anzuzeigen.
Verarbeitungssystem nach Anspruch 7, worin der Prozessor weiterhin so konfiguriert wird, dass er: eine Standortpräzision für die Standortinformation bestimmt; und die Standortpräzision verwendet, um eine Standortauflösung für die Indoor-Karte festzulegen.
Verarbeitungssystem nach Anspruch 12, worin die Standortpräzision unter Verwendung einer Anzahl verfügbarer drahtloser Zugangspunkte bestimmt wird, für die Signalstärkedaten vorhanden sind.
Verarbeitungssystem nach Anspruch 12, worin die Standortpräzision mindestens eins, die Größe eines Anzeigegerätes für die Anzeige des aktuellen Standortes oder die Breite eines Streifens für die Anzeige eines Bereichs der Indoor-Karte bestimmt, für den die Standortinformationen erfasst wurden.