KR101492698B1 - 빌딩들을 위한 라우팅 그래프 - Google Patents

빌딩들을 위한 라우팅 그래프 Download PDF

Info

Publication number
KR101492698B1
KR101492698B1 KR1020127011299A KR20127011299A KR101492698B1 KR 101492698 B1 KR101492698 B1 KR 101492698B1 KR 1020127011299 A KR1020127011299 A KR 1020127011299A KR 20127011299 A KR20127011299 A KR 20127011299A KR 101492698 B1 KR101492698 B1 KR 101492698B1
Authority
KR
South Korea
Prior art keywords
points
building
grid
building information
autonomous
Prior art date
Application number
KR1020127011299A
Other languages
English (en)
Other versions
KR20120060242A (ko
Inventor
베루즈 코라샤디
사우미트라 모한 다스
라자르시 굽타
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20120060242A publication Critical patent/KR20120060242A/ko
Application granted granted Critical
Publication of KR101492698B1 publication Critical patent/KR101492698B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/383—Indoor data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling

Abstract

본원에서 개시된 주제는 빌딩 정보에 적어도 부분적으로 기초하여 라우팅 그래프를 생성하기 위한 시스템들, 방법들 등에 관한 것이다. 특정 예시적인 구현들에 있어서, 방법은, 빌딩 구조의 적어도 일부분을 설명하는 빌딩 정보를 획득하는 단계를 포함한다. 포인트들의 그리드가 빌딩 정보 상으로 중첩될 수도 있다. 적어도 하나의 라우팅 그래프가 중첩된 포인트들의 그리드와 빌딩 정보에 적어도 부분적으로 기초하여 생성될 수도 있다. 다른 예시적인 구현들이 또한 설명된다.

Description

빌딩들을 위한 라우팅 그래프{ROUTING GRAPHS FOR BUILDINGS}
본 미국 특허출원은, 발명의 명칭이 "AUTOMATIC ROUTING TOPOLOGY EXTRACTION FROM CAD MAPS" 이고 2009년 10월 1일 출원된 미국 가특허출원 제 61/247,866 호; 발명의 명칭이 "SYSTEM FOR INDOOR LOCATION" 이고 2009년 10월 1일 출원된 미국 가특허출원 제 61/247,865 호; 발명의 명칭이 "AUTOMATIC ROUTING TOPOLOGY EXTRACTION FROM LOW DETAIL SCHEMATICS" 이고 2009년 10월 1일 출원된 미국 가특허출원 제 61/247,869 호; 및 발명의 명칭이 "MAP ACQUISITION AND PROCESSING FOR LOCATION BASED SERVICES" 이고 2010년 1월 22일 출원된 미국 가특허출원 제 61/297,524 호의 우선권의 이익을 주장하며, 상기 각 가특허출원은 본원의 양수인에게 양도되었고 본원에 참조에 의해 명백하게 통합된다.
본원에 개시된 주제는 빌딩 정보에 적어도 부분적으로 기초하여 라우팅 그래프 (routing graph) 를 생성하는 것에 관한 것이다.
맵 (map) 은 20 세기 동안 전자적 형태로 이용가능하게 되기 시작하였다. 인터넷의 출현으로, 사람들은 본질적으로 세계 어느 곳의 맵도 궁극적으로 액세스가능할 것이다. 웹 맵핑 (Web mapping) 서비스는 또한 포인트 "A" 로부터 포인트 "B" 로의 방향들을 제공할 수 있을 것이다. 이들 웹 기반 맵핑 방향들은 비교적 정적이다. 하지만, 위성 포지셔닝 시스템 (satellite-positioning system; SPS) 기술 및 더 작은 전자 디바이스들의 발명으로, 소위 턴-바이-턴 방향들 (turn-by-turn directions) 이, 사람들이 그들의 목적지를 향해 여행함에 따라 동적으로 제공될 수 있을 것이다.
불행하게도, 이들 전자 맵들 및 웹 기반 맵핑 서비스들은 하나의 우편 주소로부터 다른 우편 주소로 등과 같이 외부에서의 방향들을 제공하는 것에 초점이 맞춰져 있다. 유사하게, 턴-바이-턴 방향들은 전통적으로 도로들에 제한되어 왔다. 옥내에서의 유사한 맵핑 및 방향 서비스들을 제공하는 능력은 현재 부족하다.
특정 예시적인 구현들에서, 방법은, 빌딩 구조의 적어도 일부분을 설명하는 빌딩 정보를 획득하는 단계 및 포인트들의 그리드 (grid) 를 그 빌딩 정보 상에 중첩 (superimposing) 하는 단계를 포함할 수도 있다. 중첩된 포인트들의 그리드와 빌딩 정보에 적어도 부분적으로 기초하여 적어도 하나의 라우팅 그래프가 생성될 수도 있다. 하지만, 이는 단지 예시적인 구현일 뿐이고, 다른 구현들이 본원에 설명되고, 주장된 주제로부터 벗어남이 없이 구현될 수도 있다는 것을 이해하여야 한다.
비제한적이고 비망라적인 양태들, 특징들 등이 이하의 도면들을 참조하여 설명될 것이고, 도면들에서 동일한 참조부호들은 다양한 도면들 전체에 걸쳐 동일한 부분들을 지칭한다.
도 1 은 일 구현형태에 따른, 주석 정보를 갖는 예시적인 빌딩 정보의 개략도이다.
도 2 는 일 구현형태에 따른, 주석 정보에 대한 연결들을 포함하는 예시적인 라우팅 그래프가 생성된 빌딩 정보의 개략도이다.
도 3 은 일 구현형태에 따른, 빌딩 정보 및 빌딩 네비게이션 파일의 예들을 나타내는 블록도이다.
도 4 는 일 구현형태에 따른 예시적인 빌딩 정보의 개략도이다.
도 5 는 일 구현형태에 따른, 예시적인 포인트들의 그리드가 중첩된 빌딩 정보의 개략도이다.
도 6 은 일 구현형태에 따른, 빌딩 정보에 적어도 부분적으로 기초하여 라우팅 그래프를 생성하는 예시적인 방법을 나타내는 흐름도이다.
도 7 은 일 구현형태에 따른, 라우팅 그래프를 생성하기 위해 빌딩 정보를 분석하는 예시적인 방법을 나타내는 흐름도이다.
도 8 은 일 구현형태에 따른, 포인트들의 그리드가 중첩된 예시적인 빌딩 부분의 개략도이다.
도 9 는 일 구현형태에 따른, 도어들이 폐쇄된 상태에서 모델링되고 상호연결된 포인트들로부터 자율 영역들이 결정될 수도 있는 예시적인 빌딩 부분의 개략도이다.
도 10 은 일 구현형태에 따른, 도어들이 폐쇄된 상태에서 모델링되고 주석 정보가 다수의 연결해제된 그래프들 상에 오버레이된 예시적인 빌딩 부분의 개략도이다.
도 11 은 일 구현형태에 따른, 도어들이 개방된 상태에서 모델링되고 입구(들) 및 출구(들)이 결정될 수도 있는 예시적인 빌딩 부분의 개략도이다.
도 12 는 일 구현형태에 따른, 도어들이 개방된 상태에서 모델링되고 자율 영역들이 실행가능 또는 실행불가능한 것으로 결정될 수도 있는 예시적인 빌딩 부분의 개략도이다.
도 13 은 일 구현형태에 따른, 자율 영역(들)이 통로(들)로서 검출될 수도 있는 적어도 예시적인 빌딩 부분의 개략도이다.
도 14 는 빌딩들을 위한 라우팅 그래프들의 하나 이상의 양태들을 구현할 수도 있는, 일 구현형태에 따른 예시적인 디바이스를 나타내는 개략도이다.
"피쳐 (feature)", "하나의 피쳐", "예", "하나의 예" 등에 대한 본 명세서 전체에 걸친 언급은, 피쳐 및/또는 예와 함께 설명된 특정 피쳐, 구조, 특성 등이 주장된 주제의 적어도 하나의 피쳐 및/또는 예에 관련된다는 것을 의미한다. 따라서, 본 명세서 전체에 걸친 여러 곳에서의 "하나의 예에서", "예", "하나의 피쳐에서", "피쳐", "예시적 구현에서" 등과 같은 구문의 표현은 반드시 동일한 피쳐, 예, 및/또는 예시적인 구현을 모두 언급하는 것은 아니다. 또한, 특정 피쳐들, 예들, 구조들, 특성들 등은 하나 이상의 예시적인 구현들, 예시적인 시스템들 등에서 결합될 수도 있다.
상기에서 나타난 바와 같이, 2 개의 포인트들 간의 방향들 및 턴-바이-턴 방향들은 현재 외부 환경들, 특히 정의된 도로를 갖는 외부 환경들에 한정되지 않는다. 반면, 빌딩 내부는 통상적으로 동일한 맵핑 또는 네비게이션 관련 성능을 제공하지 않는다. 옥내 네비게이션을 제공하기 위해, 사용자가 현재 위치한 환경의 맵이 사용될 수도 있다. 하지만, 맵 하나만으로는 옥내 네비게이션을 위해 충분하지 않을 수도 있다. 사용자가 맵 상의 하나의 포인트로부터 다른 포인트로 네비게이팅 (navigating) 하는 것을 보조하기 위해, 그래프 및 연관된 주석 레이어 (annotation layer) 가 사용될 수도 있다. 이러한 그래프는 통상적으로 라우팅 그래프 (routing graph) 라고 지칭된다.
포인트들의 그리드가 빌딩 맵과 같은 빌딩 정보 상에 중첩될 수도 있다. 포인트들의 그리드 (grid of points) 는, 빌딩을 분석하고, 어떻게 엔티티 (entity) 가 그 빌딩 여기저기를 이동할 수 있는지를 설명할 수도 있는 라우팅 그래프를 생성하기 위해 이용가능한 연결 그래프를 위한 기초로서 기능할 수도 있다. 연관된 주석 정보를 갖는 라우팅 그래프는 주어진 맵의 실행가능한 (feasible) 영역을 설명하고 어떻게 하나의 포인트에서 다른 포인트로의 횡단이 가능한지를 나타낼 수도 있다. 임의의 (any) 주어진 빌딩에 대해, 이는 실행가능한 영역들 및 빌딩 내의 하나의 포인트로부터 다른 포인트로의 횡단가능한 경로들을 묘사하는 노드들 및 에지들의 셋트를 포함할 수도 있다. 불행히도, 이러한 링크된 주석 정보를 갖는 라우팅 그래프는 컴퓨터 보조 설계 (CAD) 맵들로부터 직접 이용가능하지 않고, 많은 빌딩 구조들이 CAD 맵 등과 같은 표준 파일 포맷으로만 기술된다. CAD 맵들이 벽들, 룸 (room) 들, 및 통로들과 같은 빌딩의 구조에 관한 정보를 포함하는 경향이 있지만, CAD 맵들은 어떻게 엔티티가 이러한 빌딩 구조 여기저기를 이동할 수 있는지를 구체화하거나 나타내지 않는다. 라우팅 맵을 손으로 그리는 것 및 옥내 로케이션의 구조들을 식별하는 것은 풍부한 정보를 갖는 수백만개의 빌딩 구조들을 옥내 로케이션 기반 서비스 (LBS) 에코시스템에 부가하기 위한 확장가능한 (scalable) 방식이 아니다.
본원에 설명된 특정 예시적인 구현들에 있어서, 방법은 기존의 빌딩 (예를 들어, CAD) 파일을 분석하는 단계 및 빌딩 CAD 파일로부터 추출된 정보에 적어도 부분적으로 기초하여 라우팅 그래프를 생성하는 단계를 수반할 수도 있다. 예시적인 라우팅 그래프 생성 프로세스들은 많은 빌딩 CAD 파일에 공통되는 기존의 피쳐들을 이용하여 자동화된 방식으로 수행될 수도 있다. CAD 맵의 분석으로부터, 연관된 주석 정보를 갖는 강건한 (robust) 라우팅 그래프가 생성될 수도 있다. 이러한 라우팅 그래프를 이용하여, 옥내 포지셔닝 (poisitioning) 및/또는 네비게이션 관련 정보 (navigational information) 가 사용자에게 (예를 들어, 사용자의 모바일 디바이스에) 제공될 수도 있다.
도 1 은 일 구현형태에 따른, 주석 정보 (104) 를 갖는 예시적인 빌딩 정보의 개략도 (100) 이다. 특정 예시적인 구현들에서, 개략도 (100) 는 빌딩의 적어도 일부분을 나타낼 수도 있다. 그 외관은, 단지 약간의 예들을 명명하여 보면, 선들, 곡선들, 원호들, 다각형들 등을 포함할 수도 있다. 이들 항목들은 빌딩 구조의 특정 피쳐 (feature) 들을 표현하기 위해 정의될 수도 있다. 빌딩 구조들의 비한정적인 예들은, 스타디움들; 경기장들, 컨벤션 센터들, 몰 (mall) 들; 터널들, 다리들, 보도들 등에 의해 연결된 빌딩들의 집합; 공항들; 오피스 빌딩들 (재설정가능한 벽들/파티션들을 갖는 것들을 포함); 이들의 조합 등을 포함한다.
한정적이 아닌 예시적인 빌딩 피쳐들은 벽들, 도어 (door) 들, 기둥들, 룸들 등을 포함한다. 도시된 바와 같이, 개략도 (100) 는, 단지 약간의 예들을 명명하여 보면, 다수의 도어들 (102), 주석 정보 (104), 선들에 의해 표현되는 벽들 등을 포함할 수도 있다. 시각적 명확함을 위해 도 1 에서 모든 이러한 피쳐들이 참조부호에 의해 표시되지는 않았지만, 범례 (legend) 는 무슨 빌딩 정보 컴포넌트들이 어느 특정 도면 피쳐들에 의해 함축되는지를 나타낸다.
개략도 (100) 는 외부 벽들, 내부 벽들, 룸들, 통로 (hallway) 들, 내부 도어들, 외부 도어들 등을 포함할 수도 있다. 하지만, 벽들, 통로들, 도어 유형들 등은 통상적으로 빌딩 맵 파일에서 명시적으로 식별되지 않는다. 사람은 이러한 빌딩 피쳐들을 쉽게 식별할 수 있을 지라도, 머신 (machine) 들은 통상적으로 그러한 능력이 없다. 본원에 설명된 바와 같은 특정 예시적인 구현들은 적어도 몇몇 빌딩 피쳐들이 식별될 수 있도록 한다.
머신이 특정 빌딩 피쳐들을 식별한 후에도 머신 보조 네비게이션은 반드시 가능하게 되지 않을 수도 있다는 것을 이해하여야 한다. 예를 들어, 개인은 개략도 (100) 의 포인트 #1 로부터 포인트 #2 로 이동하기를 희망할 수도 있다. 네비게이션 방향들이 제공될 수 있도록 하기 위해, 개략도 (100) 의 빌딩 구조에 대해 라우팅 그래프가 생성될 수도 있다. 사용자가 특정 룸 넘버, 사용자, 및/또는 명명된 로케이션에 대한 방향들을 요청할 수 있도록 허용되는 경우, 주석 정보가 이러한 라우팅 그래프에 링크될 수도 있다. 예시적인 라우팅 그래프 및 주석 정보가 특히 도 2 를 참조하여 이하에서 더 설명된다.
특정 예시적인 구현들에서, 목표된 빌딩 구조의 CAD 또는 유사한 맵이 이용가능할 수도 있다. 옥내 네비게이션은 맵 추출 및 외삽 (extrapolation) 을 이용하여 가능하게 될 수도 있다. 맵 추출로, 예를 들어 오토캐드 (autoCAD) 파일 (.dwg) 에 존재하는 맵 정보는, 단지 몇 개의 예들을 명명하여 보면, 라우팅, 포지셔닝, 인센티브 적용, 검색 등과 같은 옥내 로케이션 기반 서비스들을 가능하게 하는 더욱 액세스가능한 정보로 변환될 수도 있다. 이 변환에 있어서, CAD 파일에서 표현되는 바와 같은 물리적 맵 특성들은 조작되어 라우팅 모듈들에 의해 영향받을 수 있는 구조들로 번역될 수도 있다. 또한, 이러한 추출 및 변환 프로세스는 자동화된 및/또는 자동적 방식으로 달성될 수도 있다. 사실, 맵 추출 및 번역 (translation) 은 최소의 사용자 상호작용 없음을 수반할 수도 있다. 또한, 이러한 프로세스는 맵 당 수분만큼 작은 시간 내에 완료될 수도 있다.
특정 예시적인 구현들에서 이하의 동작들 중 임의의 것이 자동화될 수도 있다. 이러한 예시적인 동작들은 상이한 순서들로 수행될 수도 있고, 및/또는 전체적으로 또는 부분적으로 중첩되도록 수행될 수도 있다. 첫째, 빌딩 구조 내의 실행가능한 (feasible) 및 실행불가능한 (infeasible) 로케이션 (location) 들이 식별될 수도 있다. 맵이 주어지면, 사용자들에 의해 횡단가능한 영역들이 위치될 수도 있다. 빌딩 구조의 내부 및 외부가 또한 식별될 수도 있다. 빌딩 외부 영역을 (예를 들어, 내부 영역에 대해) 식별하는 것은 맵 영역 내의 사용자들의 포지션 (position) 배치를 개선하기 위해 포지션 기술들의 후속 제공을 용이하게 할 수도 있다.
둘째, 맵의 자율 영역 (autonomous area) 들이 식별될 수도 있다. 실행가능성을 정의하는 것에 추가하여, 맵의 일반적인 개별적인 영역들이 식별될 수도 있다. 예를 들어, 라우팅 메커니즘들은 주어진 사무실 또는 다른 룸의 경계를 식별함으로써 용이하게 될 수도 있다. 셋째, 맵 내의 자율 영역들의 입장 및 나감의 포인트들이 식별될 수도 있다. 컨퍼런스 룸과 같은 자율 영역에 도달하기 위해, 사용자는 입장/나감의 포인트로 지향될 수도 있다.
넷째, 빌딩 입구 및 출구 포인트들이 주어진 빌딩 구조에 대해 식별될 수도 있다. 끊김 없는 (seamless) 옥내 라우팅 및 내부-대-외부 라우팅 양자 모두를 더욱 양호하게 가능하도록 하기 위해, 입구 및 출구 포인트들이 식별되고 라우팅 그래프의 일부분으로서 포함되거나 그외 라우팅 그래프와 연관될 수도 있다. 또한, 긴급 응답 및 퇴장 전략을 위한 애플리케이션들은 빌딩 입구들 및 출구들을 위한 이러한 포인트들을 이용할 수도 있다.
다섯째, 라우팅 그래프는 다수의 로케이션들을 함께 묶고 라우팅 애플리케이션들을 구동하는 라우팅 그래프가 생성될 수도 있다. 여섯째, 룸 명칭들 및 로케이션들과 같은 주석 레이어로부터의 정보가 맵 정보로부터 추출될 수도 있고, 이러한 주석 레이어로부터의 정보는 라우팅, 검색, 포지션 필터링 (예를 들어, 포지션 결정 모듈에 제약들을 제공함으로써), 및 다른 애플리케이션들 (예를 들어, 다른 로케이션 기반 시스템 (LBS)) 에서 사용하기 위해 생성된 라우팅 그래프와 함께 통합될 수도 있다. 도 2 에서 예시적인 방식으로 도시된 바와 같이, 룸들은 사무실 공간의 사용자 및 룸 명칭으로 라벨링될 수도 있다.
도 2 는 일 구현형태에 따른, 주석 정보 (212) 에 대한 링크들을 포함하는 예시적인 라우팅 그래프 (210) 가 생성된 빌딩 정보의 개략도 (200) 이다. 도시된 바와 같이, 개략도 (200) 는 출구들/입구들 (202), 내부 도어들 (204), 적어도 하나의 실행불가능 영역 (206), 빌딩 외부 영역 (208), 라우팅 그래프 (210), 및 주석 정보 (212) 를 포함할 수도 있다. 라우팅 그래프 (210) 를 이용하여, 네비게이션 관련 애플리케이션 및/또는 시스템은, 예를 들어, 포인트 #1 에서 포인트 #2 로 개인이 이동하도록 하는 방향 지시들을 제공할 수도 있다.
시각적 명확함을 위해 모든 이러한 도시된 피쳐들이 도 2 에서 참조부호와 함께 명시적으로 표시되지는 않았지만, 범례는 무슨 빌딩 피쳐들이 어느 특정 도면 피쳐들에 의해 내포되는지를 나타낸다. 또한, 개략도 (200) 및 라우팅 그래프 (210) 는 도 2 에서 도시되고 이하에서 설명되는 바와 같은 특정 예시적인 컴포넌트들을 포함하지만, 주장된 주제는 거기에 한정되지 않는다. 대신, 주어진 구현들은 더 많은, 더 적은, 및/또는 상이한 컴포넌트들을 포함할 수도 있다.
특정 예시적인 구현들에 있어서, 라우팅 토폴로지 (topology) 를 나타내는 라우팅 그래프 (210) 는 개략도 (200) 의 빌딩 구조에 대응하기 위해 생성될 수도 있다. 빌딩 정보의 예시적인 분석의 일부로서, 자율 영역들이 결정될 수도 있다. 자율 영역들은, 단지 몇몇 예들을 명명하여 보면, 룸들, 통로들, 빌딩 외부 등을 포함할 수도 있다. 적어도 하나의 자율 영역은 빌딩 외부 영역 (208) 을 포함하는 것으로 확인될 수도 있다. 하나 이상의 다른 자율 영역들은 실행불가능 영역 (206) 을 포함하는 것으로 결정될 수도 있다. 도달가능한 자율 영역들은 실행가능 영역들 (예를 들어, 접근가능한 룸들, 통로들 등) 을 포함하는 것으로 결정될 수도 있다. 본원에서 사용된 바와 같이, "룸들" (또는 더 일반적으로 구역들) 은, 단지 몇몇 예들을 명명하여 보면, 사무실들, 칸막이방들, 화장실들, 상점들, 매점들, 음식점들, 아파트들/콘도미니엄들, 부스 (booth) 들, 전시관들, 공항 게이트들, 명소들, 다른 정의가능한 구역들, 이들의 조합들 등을 포함할 수도 있다.
하나 이상의 출구들 및/또는 입구들 (202) 은, 도어(들)이 빌딩 외부 영역 (208) 에 연결되고 빌딩 외부 영역 (208) 에 대한 접근을 제공하는 경우 빌딩 정보에 포함된 이러한 도어들로부터 결정될 수도 있다. 하나 이상의 내부 도어들 (204) 은 내부 룸들, 통로들 등과 같은 다른 실행가능 영역들에 대한 접근을 제공하는 것으로 결정될 수도 있다. 주석 정보 (212) 는 라우팅 그래프 (210) 에 링크되어, 상이한 영역들 (예를 들어, 룸들, 구역들 등) 간의 및 사이의 네비게이션 또는 다른 로케이션 기반 서비스를 더 가능하게 할 수도 있다. 한정적이 아닌 예시적인 방식으로, 주석 정보 (212) 는 룸 표시들 (예를 들어, "A", "1.24" 등), 룸 명칭 (예를 들어, "컨퍼런스 룸 1" 등), 룸 목적 (예를 들어, "목욕실", "주방"), 룸 주거자 또는 사용자 (예를 들어, "Amy", "Ray" 등) 등을 포함할 수도 있다. 주석 정보 (212) 는, 단지 몇몇 예들을 명명하여 보면, 로비, 엘리베이터 뱅크, 식당 로케이션 등과 같은 특정 구역과 연관된 정보를 또한 제공할 수도 있다. 라우팅 그래프 (210) 는 하나의 주석이 달린 영역으로부터 다른 주석이 달린 영역으로의 경로를 포함하는 하나의 포인트로부터 다른 포인트로의 경로를 그리는데 이용될 수도 있다.
도 3 은 일 구현형태에 따른, 빌딩 정보 (302) 및 빌딩 네비게이션 관련 파일 (building navigational file; 308) 의 예들을 나타내는 블록도 (300) 이다. 특정 예시적인 구현들에서, 빌딩 정보 (302) 는 빌딩 구조의 적어도 일부분을 설명하는 정보의 임의의 셋트 또는 집합을 포함할 수도 있다. 빌딩 정보 (302) 에 적어도 부분적으로 기초하여, 빌딩 네비게이션 관련 파일 (308) 이 생성될 수도 있다. 빌딩 네비게이션 관련 파일 (308) 은 적어도 하나의 라우팅 그래프 (312), 주석 정보 (314), 및/또는 하나 이상의 연결 그래프들 (316) 을 포함할 수도 있다. 적어도 라우팅 그래프 (312) 는 주석 정보 (314) 와 연관되거나 링크될 수도 있다. 빌딩 정보 (302), 빌딩 네비게이션 관련 파일 (308) 등은 전기적 신호들 (예를 들어, 디지털 신호들) 로서 실현될 수도 있다.
예시적인 방식으로, 빌딩 정보 (302) 는 빌딩 설계 파일 (304) 및/또는 빌딩 레이아웃 파일 (306) 을 포함할 수도 있다. 빌딩 설계 파일 (304) 은 빌딩 구조의 적어도 일부분을 설명하는 데이터 (310a) 를 (예를 들어 CAD 또는 유사한 포맷으로) 포함할 수도 있다. 빌딩 레이아웃 파일 (306) 은 빌딩 구조의 적어도 일부분을 설명하는 데이터 (310b) 를 (예를 들어, 도면 상호교환/교환 포맷 (DXF) 또는 유사한 포맷으로) 포함할 수도 있다. 빌딩 정보 (302) 의 예들이 이하에서 설명되지만, 주장된 주제는 이들 예들에 그렇게 한정되지 않는다. 더욱 구체적으로, 빌딩 정보 (302) 는 변환을 통하거나 변환 없이 변환 전의 또는 변환 후의 임의의 포맷으로 존재할 수도 있다. 또한, 빌딩 정보 (302) 는 빌딩 네비게이션 관련 파일 (308) 을 생성하는 프로세스 동안 임의의 하나 이상의 포맷들로 표현될 수도 있다. 예를 들어, 빌딩 정보 (302) 가 제 1 포맷이면서 빌딩 네비게이션 관련 파일 (308) 의 제 1 부분이 생성되고, 빌딩 정보 (302) 가 제 2 포맷이면서 빌딩 네비게이션 관련 파일 (308) 의 제 2 부분이 생성될 수도 있다.
예시적인 구현형태에서, 빌딩 설계 파일 (304) 은 빌딩 구조 및 하나 이상의 주석 정보 레이어들을 포함하는 CAD 파일에 대응할 수도 있다. ".dwg" 확장자를 갖는 파일은, 텍스트 파싱 (parsing) 유틸리티의 사용을 통해 파싱될 수도 있는 개방형 포맷 유형인 ".dxf" 확장자를 갖는 파일로 변환될 수도 있다. 일반적으로, (예를 들어, ".dwg" 파일 등과 같은) 독점적 포맷은 (예를 들어, ".dxf" 파일 등과 같은) 공지의 신택스 (syntax) 를 갖는 임의의 상호교환 포맷으로 변환될 수도 있다. CAD 파일 내의 어느 주석 레이어 또는 레이어들이 생성된 라우팅 그래프에 링크될 주석 레이어들인지를 식별하기 위해 오퍼레이터 (operator) 상호작용이 이때 수반될 수도 있다. 예를 들어, 룸 명칭들이 링크되는 것이 바람직한 경우, 이러한 레이어의 명칭이 오퍼레이터에 의해 선택되거나 그 외에 식별될 수도 있다. 이러한 레이어 (예를 들어, "룸 레이어") 는 CAD 파일 내에서 별도로 라벨링될 수도 있다. 다르게는, 주석 레이어 선택은 자동으로 수행될 수도 있고, 단지 몇몇 예들을 명명하여 보면, 하나 이상의 규칙들, 이들의 몇몇 조합들 등에 따라 자동화될 수도 있다.
일단 dxf 형식으로 포맷된 파일이 획득되면, 빌딩의 적어도 일부분의 구조적 정보가 추출될 수도 있다. 이러한 정보는, 단지 몇몇 예들을 명명해 보면, 벽들, 윈도우들, 도어들, 기둥들 등에 관련될 수도 있다. dxf 형식으로 포맷된 파일로, 빌딩 정보 피쳐들은 선들, 원호들 등에 의해 표현될 수도 있다. 더욱 구체적으로, dxf 형식으로 포맷된 파일이 파싱된 후에, 벽과 같은 정보는 선 세그먼트들에 의해 표현될 수도 있고, 도어와 같은 정보는 선 세그먼트 및 원호에 의해 표현될 수도 있다.
예를 들어, 특정 벽이 "룸 A" 의 벽이라거나 특정 도어가 외부 출구/입구라는 것을 나타내는 정보는 존재하지 않을 수도 있다. 하지만, 이러한 빌딩 피쳐 정보는 프로세싱될 수도 있고, 몇몇 다른 레이어들이 추출된 정보로부터 추론될 수도 있다. 예를 들어, 특정 룸 (예를 들어, "룸 A") 에 대한 경계 박스를 식별하기 위해, 로케이션 정보가 룸 주석 레이어로부터 추출될 수도 있다. 룸 주석 레이어는 "룸 A" 를 식별하는 공간 내의 좌표 포인트 (예를 들어, x=22, y=758) 을 나타낼 수도 있다. 이 정보를 이용하여, 예를 들어 이 좌표 포인트 주위의 가장 작은 둘러싸는 영역 또는 자율 영역이 결정될 수도 있고, 라우팅 목적들을 위해 룸 A 로 라벨링될 수도 있다. 이 주석 정보 링크 프로세스에 대한 예시적인 접근법은 특히 도 10 을 참조하여 이하에서 더 설명된다.
도 4 는 일 구현형태에 따른, 예시적인 빌딩 정보 (400) 의 개략도이다. 빌딩 정보 (400) 는 (도 3 의) 빌딩 정보 (302) 의 일예일 수도 있다. 따라서, 빌딩 정보 (400) 는 CAD 포맷, 텍스트 파싱가능 포맷, 이들의 조합, 또는 임의의 다른 유형 또는 유형들의 포맷들의 것일 수도 있다. 특정 예시적인 구현들에 있어서, 빌딩 정보 (400) 는 하나 이상의 빌딩 피쳐들을 표현하는 항목들을 포함할 수도 있다.
도시된 바와 같이, 빌딩 정보 (400) 는 적어도 벽들 (402) 및 도어들 (404) 을 포함한다. "도어들" (404) 은, 단지 몇몇 예들을 명명하여 보면, 계단통들, 엘리베이터들 등을 또한 포함할 수도 있다. 또한, 빌딩의 플로어 (floor) 로의 초기 입장 (또는 빌딩의 플로어로부터의 마지막 퇴장) 을 제공하는 임의의 피쳐는 도어 (404) 로 고려될 수도 있다. 또한, 빌딩 피쳐들을 표현하는 더 많은 또는 상이한 컴포넌트들이 대안으로 빌딩 정보 (400) 의 일부로서 포함될 수도 있다. 빌딩 정보 (400) 는 또한 주석 정보 (406) 를 포함할 수도 있다. 이러한 빌딩 구조의 일부분을 표현하는 빌딩 정보 (400) 는 도 5 와 함께 시작하여 도시된 예시적인 개념들에 대해 이용된다.
도 5 는 일 구현형태에 따라 예시적인 포인트들의 그리드 (502) 가 중첩된 빌딩 정보 (400) 의 개략도 (500) 이다. 도시된 바와 같이, 개략도 (500) 는 빌딩 정보 (400), 포인트들의 그리드 (502), 최외곽 빌딩 구조 포인트 (504), 및 외부 포인트 (506) 를 포함할 수도 있다. 특정 예시적인 구현들에서, 포인트들의 그리드 (502) 는 빌딩 정보 (400) 에 중첩될 수도 있다. 포인트들의 그리드 (502) 는, 한정적이 아닌 예시적인 방식으로, 2 축들 (예를 들어, x-축 및 y-축) 을 따라 규칙적인 간격들로 위치한 포인트들의 셋트일 수도 있다. 포인트들의 그리드 (502) 는 빌딩 정보 (400) 의 빌딩 구조의 일부분, 실질적으로 모두, 모두, 또는 모두보다 많은 것을 커버할 수도 있다. 도시된 바와 같이, 포인트들의 그리드 (502) 는 빌딩 정보 (400) 의 빌딩 구조의 외부 경계들 너머까지 연장된다.
포인트들의 그리드의 분해능 또는 스케일 (예를 들어, 2 개의 인접한 포인트들 간의 간격 거리) 은 변화될 수도 있다. 분해능은, 예를 들어, 단지 몇몇 예들을 명명하여 보면, 로케이션 기반 서비스들에 대한 정확도 (예를 들어, 네비게이션 관련 맵핑 정확도) 의 소망된 레벨, 빌딩 정보를 분석하는데 할당될 수 있는 자원 (예를 들어, 메모리, 프로세싱, 및/또는 시간) 의 이용가능한 양, 룸들 또는 다른 자율 영역들의 실제 또는 예상된 크기 등에 기초하여 변화될 수도 있다. 스케일은 또한, 단일 빌딩 구조 내의 분해능의 상이한 소망된 레벨들을 고려하기 위해 단일 포인트들의 그리드 내에서 변화될 수도 있다. 예시적인 구현에서, 그리드 포인트들의 수는 커버되는 맵의 크기에 의해 결정될 수도 있다. 맵의 크기는, 선들, 원호들 등과 같은 맵에서의 피쳐들의 각각의 좌표들을 발견함으로써, 그리고, 그들의 가장 낮은 그리고 가장 높은 x-좌표 및 y-좌표를 발견함으로써 자동으로 계산될 수도 있다. 또한, 몇몇 CAD 파일들은 (-1400,-200) 에서와 같이 음의 사분면 내에 원점을 가질 수도 있다. 이러한 경우들에서, 맵 추출 프로세스는 맵의 가장 낮은 x-좌표 및 y-좌표를 (0,0) 에서 원점이 되도록 이동시킬 수도 있고, 다른 피쳐들을 이에 따라 옮길 수도 있다. 이러한 이동은, 수행되는 경우, 맵의 피쳐들, 관심 포인트 (points of interest; POI) 들 등과 연관된 좌표들의 이해를 용이하게 할 수도 있다. POI 들은, 단지 몇몇 예들을 명명하여 보면, 상점들, 룸들, 터미널들/게이트들, 전시관들 등을 포함할 수도 있다. 예를 들어, 주어진 룸이 원점 (0,0) 에 있도록 하는 이동을 통해 정의될 수도 있는 빌딩의 좌측 코너로부터 200 피트에 있다는 것을 나타내기 위해 비교적 이해하기 쉽게된다.
외부 포인트 (506) 는 최외곽 빌딩 구조 포인트 (504) 에 적어도 부분적으로 기초하여 결정될 수도 있다. 도시된 바와 같이, 최외곽 빌딩 구조 포인트 (504) 는 빌딩 구조의 최우측, 최상측 포인트 (예를 들어, 최대 x-y 좌표를 갖는 빌딩 구조의 포인트) 이다. 다르게는, 최외곽 빌딩 구조 포인트 (504) 는 최소 x-좌표 및 y-좌표를 가질 수도 있고, 최우측, 최하측 포인트일 수도 있고, 최대 y-좌표를 갖는 최좌측 포인트일 수도 있는 등일 수도 있다. 일단 최외곽 빌딩 구조 포인트 (504) (예를 들어, 빌딩 구조의 최대 좌표 (x,y)) 가 선택되면, 외부 포인트 (506) 는 그 x-y 좌표들 중 적어도 하나를 소정 양만큼 변화시키는 것 등에 적어도 부분적으로 기초하여 결정될 수도 있다. 예를 들어, 외부 포인트 (506) 는 최외곽 빌딩 구조 포인트 (504) 의 x-좌표에 delta_x 를 더하고 최외곽 빌딩 구조 포인트 (504) 의 y-좌표에 delta_y 를 더함으로써 (예를 들어, (x+delta_x, y+delta_y) 의 외부 좌표를 결정하기 위해) 결정될 수도 있다. 이하에서 설명되는 바와 같이, 외부 포인트 (506) 는 빌딩 구조의 외부 영역의 결정에 이용될 수도 있다.
포인트들의 그리드 (502) 를 중첩하기 위한 빌딩 구조의 "그리드화 (gridization)" 는 외부 포인트 (506) 에서 시작될 수도 있다. 이것은, 외부 포인트 (506) 에서 시작하여, 빌딩 또는 빌딩 플로어의 모두를 포함하여, 빌딩의 원하는 부분의 전체가 커버될 때까지, 다수의 방향들로 예를 들어 한 발 간격들로 포인트들을 부가함으로써 달성될 수 있다. 빌딩 주위의 최대 영역은 빌딩 정보 파일로부터 추출된 임의의 객체 (예를 들어, 선 세그먼트, 도어, 주석 레이어 등) 의 x 및 y 좌표들에 대해 최소 및 최대 값들을 포지셔닝함으로써 결정될 수도 있다.
도 6 은 일 구현형태에 따른, 빌딩 정보에 적어도 부분적으로 기초하여 라우팅 그래프를 생성하는 예시적인 방법을 나타내는 흐름도 (600) 이다. 도시된 바와 같이, 흐름도 (600) 는 4 개의 동작 블록들 (602, 604, 606, 및 608) 을 포함한다. 동작들 (602-608) 은 특정 순서로 도시되고 설명되었지만, 방법들은 주장된 주제로부터 벗어남이 없이 대안적인 방식으로 수행될 수도 있다는 것을 이해하여야 한다. 또한, 흐름도 (600) 의 동작들은 서로 전체적으로 또는 부분적으로 중첩하여 수행될 수도 있다. 또한, 이하의 설명은 특정 다른 도면들 (예를 들어, 도 3 내지 도 5) 에서 도시된 특정 양태들 및 피쳐들을 참조하였지만, 방법들은 다른 양태들 및/또는 피쳐들로 수행될 수도 있다.
특정 예시적인 구현들에 있어서, 동작 (602) 에서, 빌딩 구조의 적어도 일부분을 나타내는 빌딩 정보가 획득될 수도 있다. 예를 들어, (예를 들어, 빌딩 정보 (400) 로서 도 4 에 도시된 바와 같이) 빌딩 구조의 적어도 일부분을 나타내는 빌딩 정보 (302) 가 획득될 수도 있다. 빌딩 정보 (302) 는, 단지 몇몇 예들을 명명하여 보면, 메모리로부터 그것을 추출함으로써, 무선 또는 유선 통신 링크를 통해 그것을 수신함으로써 등에 의해 획득될 수도 있다. 동작 (604) 에서, 포인트들의 그리드는 빌딩 정보 상으로 중첩될 수도 있다. 예를 들어, 포인트들의 그리드 (502) 는 빌딩 정보 (400) 상으로 중첩될 수도 있다.
동작 (606) 에서, 빌딩 정보는 포인트들의 그리드를 이용하여 분석될 수도 있다. 예를 들어, 포인트들의 그리드를 이용한 빌딩 정보 (400) 의 분석은, 단지 몇몇 예들을 명명하여 보면, 자율 영역들이 결정되고 빌딩 입구들 및 출구들이 결정되고 실행가능 영역과 실행불가능 영역들이 결정되며 통로들이 검출되는 등이 가능하게 되도록 할 수도 있다. 포인트들의 그리드를 이용한 빌딩 정보의 분석에 대한 예시적인 접근법들은 특히 도 7 을 참조하여 이하에서 더 설명된다. 동작 (608) 에서, 라우팅 그래프가 중첩된 포인트들의 그리드와 빌딩 정보에 적어도 부분적으로 기초하여 생성될 수도 있다 (예를 들어 적어도 하나의 라우팅 그래프를 나타내는 전기적 신호들 (예를 들어, 디지털 신호들) 이 생성될 수도 있다). 예를 들어, 주석 정보 (314) 에 대한 링크를 갖는 라우팅 그래프 (312) 가 중첩된 포인트들의 그리드 (502) 및 빌딩 정보 (302) 에 적어도 부분적으로 기초하여 빌딩 정보 (400) 에 대해 생성될 수도 있다.
이러한 라우팅 그래프는 동일 또는 상이한 디바이스에 의한 차후의 사용을 위해 저장될 수도 있고, 및/또는 생성 후에 바로 사용되거나 실질적으로 바로 사용될 수도 있다. 예를 들어, 라우팅 그래프들의 데이터베이스는 차후의 추출 및 로케이션 기반 서비스들에 대한 애플리케이션을 위해 저장될 수도 있다. 다르게는, 디바이스 (예를 들어, 모바일 디바이스) 는 라우팅 그래프를 생성할 수도 있고, 그 다음, 그것을 네비게이션 또는 다른 주문형 로케이션 기반 애플리케이션(들)을 위해 사용할 수도 있다. 어쨌든, 빌딩 구조에 관한 네비게이션 정보 (예를 들어, 방향들, 전체 또는 부분적 라우팅 그래프 등) 가 적어도 라우팅 그래프를 이용하여 모바일 디바이스에 제공될 수도 있다.
도 7 은 일 구현형태에 따른, 라우팅 그래프를 생성하기 위해 빌딩 정보를 분석하는 예시적인 방법을 나타내는 흐름도 (700) 이다. 도시된 바와 같이, 흐름도 (700) 는 10 개의 동작 블록들 (702-720) 을 포함한다. 동작들 (702-720) 이 특정 순서로 나타나고 설명되었지만, 방법들은 주장된 주제로부터 벗어남이 없이 대안적인 방식들로 수행될 수도 있다는 것을 이해하여야 한다. 또한, 흐름도 (700) 의 동작들은 서로 전체적으로 또는 부분적으로 중첩하여 수행될 수도 있다. 또한, 이하의 설명에서는 특정 다른 도면들 (예를 들어, 도 3-5 및 도 8-13) 에서 도시된 특정 양태들 및 피쳐들을 참조하였지만, 방법들은 다른 양태들 및/또는 피쳐들로 수행될 수도 있다.
동작 (702) 에서, 도어들은 폐쇄된 상태에서 모델링될 수도 있다. 예를 들어, 빌딩 정보 (400) 의 도어들은 폐쇄된 것으로 고려될 수도 있다. 동작 (704) 에서, 포인트들의 그리드 (예를 들어, 포인트들의 그리드 (502)) 의 인접한 포인트들은 횡단가능 링크들로 상호연결될 수도 있다. 예를 들어, 주어진 포인트로부터, 링크가 연결 그래프 (316) 의 적어도 일부분을 형성하는 빌딩 피쳐들과 교차하지 않는 경우 링크들은 8 개의 이웃하는 포인트들까지의 사이에서 확립될 수도 있다. 도어들이 폐쇄된 상태에서, 이러한 상호연결은 다수의 연결해제된 (disconnected) 그래프들을 형성할 수도 있다.
동작 (706) 에서, 다수의 자율 영역들이 결정될 수도 있다. 예를 들어, 도어들이 폐쇄된 상태에서 횡단가능 링크들로 상호연결하는 인접 포인트들로부터 형성되는 다수의 연결해제된 그래프들에 적어도 부분적으로 기초하여 다수의 자율 영역들이 결정될 수도 있다. 동작 (708) 에서, 빌딩 부분의 외부인 적어도 하나의 자율 영역이 확인될 수도 있다. 예를 들어, 빌딩 부분의 외부로서 식별되는 포인트 (예를 들어, 외부 포인트 (506)) 를 이용하여, 외부 자율 영역이 확인될 수도 있다.
동작들 (702-708) 에 대한 예시적인 구현들이 특히 도 9 를 참조하여 이하에서 더 설명된다. 동작 (710) 에서, 빌딩 주석 정보는 연결 그래프 상에 놓일 수도 있다. 예를 들어, 주석 정보 (314) 는 적어도 하나의 연결 그래프 (316) 에 링크될 수도 있다. 동작 (710) 에 대한 예시적인 구현들은 특히 도 10 을 참조하여 이하에서 더 설명된다.
동작 (712) 에서, 도어들은 개방 상태에서 모델링될 수도 있다. 예를 들어, 빌딩 정보 (400) 의 도어들은 개방인 것으로 고려될 수도 있다. 또한, 도어 포인트 (예를 들어, 도어의 로케이션을 나타내는 포인트) 는 각각의 개방된 도어에 대한 포인트들의 그리드에 부가될 수도 있다. 동작 (714) 에서, 포인트들의 그리드 (예를 들어, 포인트들의 그리드 (502)) 의 인접한 포인트들은 횡단가능 링크들로 상호연결될 수도 있다. 이러한 상호연결된 포인트들은 도어 포인트들로서 부가된 노드들을 포함할 수도 있다. (예를 들어, 동작 (704) 으로부터) 포인트들이 이미 상호연결된 경우, 새로이 부가된 도어 포인트들은 기존의 연결해제된 그래프들에 상호연결될 수도 있다. 따라서, 도어 포인트들은 포인트들의 그리드의 다른 포인트들에 연결되어 적어도 하나의 상호연결된 그래프를 형성할 수도 있다.
동작 (716) 에서, 빌딩 구조의 적어도 일부분에 대한 하나 이상의 입구들/출구들이 결정될 수도 있다. 예를 들어, 외부 자율 영역에 (예를 들어, 횡단가능 링크를 통해) 직접 연결하는 그 도어(들)은 빌딩 입구(들)/출구(들)인 것으로 결정될 수도 있다. 동작들 (712-716) 에 대한 예시적인 구현들이 특히 도 11 을 참조하여 이하에서 더 설명된다.
동작 (718) 에서, 어느 자율 영역들이 실행가능한 것이고 또한 하나 이상의 자율 영역들이 실행불가능한지 여부가 결정될 수도 있다. 예를 들어, 하나 이상의 자율 영역들이 외부 포인트로부터 도달가능한지 아닌지 여부가 결정될 수도 있다. 동작 (718) 에 대한 예시적인 구현들이 특히 도 12 를 참조하여 이하에서 더 설명된다. 동작 (720) 에서, 하나 이상의 통로들이 검출될 수도 있다. 예를 들어, 하나 이상의 자율 영역들이 적어도 하나의 통로들을 포함하는지 여부가 각각의 자율 영역이 직접 연결된 도어들의 수에 적어도 부분적으로 기초하여 검출될 수도 있다. 자율 영역들이 (예를 들어, 동작 (706) 으로부터) 폐쇄된 상태에서 모델링된 도어들을 이용하여 결정될 수도 있지만, 통로 검출은 임의의 상태로 모델링된 도어들을 이용하여 수행될 수도 있다. 동작 (720) 에 대한 예시적인 구현들은 특히 도 13 을 참조하여 이하 더 설명된다.
도 8 은 일 구현형태에 따른, 포인트들의 그리드 (502) 가 중첩된 예시적인 빌딩 부분 (800) 의 개략도이다. 명확함을 위해 도시된 바와 같이, 빌딩 부분 (800) 은 (도 4 의) 빌딩 정보 (400) (의 예를 들어 횡단면) 의 일부이다. 도 8 및 도 9-12 에서 더 자세히 보여주기 위해 확대되었다. 도 9-12 는 빌딩 부분 (800) 을 이용하여 상이한 양태들 및/또는 구현들을 일반적으로 도시한다. 도 8 에서, 빌딩 부분 (800) 은 벽들 (402) 및 도어들 (404) 을 포함한다. 도 8 에서는 도시되지 않았지만, 최외곽 빌딩 구조 포인트 (504), 외부 포인트 (506) (양자 모두 도 5 에 도시), 및 빌딩 구조의 외부 코너가 도 9 및 도 11 에 나타난다.
도 9 는 일 구현형태에 따라, 도어들 (902)이 폐쇄된 상태에서 모델링되고 자율 영역들 (904) 이 상호연결된 포인트들로부터 결정될 수도 있는 예시적인 빌딩 부분의 개략도 (900) 이다. 특정 예시적인 구현들에 있어서, 적어도 몇몇 동작들이 개략도 (900) 에서 도시된 바와 같이 도어들 (902) 이 폐쇄된 상태에서 모델링된 상태에서 수행될 수도 있다. (대안적인 공식화에서, 폐쇄된 도어들은 임시적으로 도어들을 벽들로 대체하는 것에 균등한 것으로 간주될 수도 있다.) 구체적으로, 4 개의 도어들 (902a, 902b, 902c, 및 902d) 이 나타난다. 도어들이 폐쇄된 것으로서 모델링함으로써, 자율 영역들이 분리될 수도 있다.
도어들 (902) 이 폐쇄된 상태에서, 포인트들의 그리드 (예를 들어, 도 8 의 포인트들의 그리드 (502)) 로부터의 포인트들은 횡단가능 링크들로 인접한 포인트들에 대해 상호연결될 수도 있다. 포인트들의 상호연결은 예를 들어 어떤 임의의 포인트로부터 시작될 수도 있다. 벽, 폐쇄된 도어, 또는 다른 빌딩 구조 상에 바로 떨어지는 임의의 포인트는 무시될 수도 있다. (예를 들어, 제 1 포인트로부터 제 2 포인트로의) 2 개의 포인트들 사이의 링크는, 예를 들어, 이러한 링크가 벽, 기둥, 폐쇄된 도어 등과 같은 빌딩 피쳐와 부딪히고/거나 교차하지 않는 경우 횡단가능한 (traversable) 것으로 간주될 수도 있다. 2 개의 포인트들은, 예를 들어 그들이 이웃하는 경우 (예를 들어, 제 2 포인트는 제 1 포인트 부근의 8 개의 포인트들 중 하나), 인접하는 것으로 간주될 수도 있다. 예를 들어, 포인트 (i,j) 에 대해, 링크는, 만약 횡단가능한 경우, 포인트 (i,j) 와 8 개의 직접 둘러싸는 포인트들 (i-1,j), (i+1,j), (i,j-1), (i,j+1), (i-1,j-1), (i+1,j+1), (i-1,j+1), 및 (i+1,j-1) 의 각각까지 사이에서 그려질 수도 있다. 하지만, 주장된 주제는 이러한 특정 상호연결 접근법에 한정되지 않는다.
도어들 (902) 이 폐쇄된 상태에서 횡단가능한 링크들로 인접 포인트들을 상호연결함으로써, 다수의 연결해제된 그래프들 (예를 들어, 다수의 상호연결된 연결 그래프들) 이 형성될 수도 있다. 이러한 다수의 연결해제된 그래프들은 다수의 자율 영역들 (904) 을 포함하는 것으로 고려될 수도 있다. 구체적으로, 7 개의 자율 영역들 (904a, 904b, 904c, 904d, 904e, 904f, 및 904g) 이 도시되어 있다. 4 개의 자율 영역들 (904a, 904b, 904c, 및 904d) 은 적어도 부분적으로 "폐쇄" 도어들 (902a, 902b, 902c, 및 902d) 의 결과로서 형성된다. 도 8 및 도 9 와 도 4 및 도 5 의 비교로부터 명백해지는 바와 같이, 통로의 일부인 자율 영역 (904c) 이 개략도 (900) 에서 부분적으로 도시되어 있다. 자율 영역 (904f) 은 도어에 직접 연결되지 않는다. 자율 영역 (904f) 은 특히 도 12 를 참조하여 이하에서 더 논의된다.
외부 포인트 (506) 는 자율 영역 (904g) 의 일부를 형성하는 포인트이다. 자율 영역 (904) 이 적어도 하나의 외부 포인트 (506) 를 포함하는 경우, 이러한 자율 영역 (904) 은 빌딩 구조에 대해 외부 영역을 포함하는 것으로 간주될 수도 있다. 따라서, 자율 영역 (904g) 은 빌딩 구조에 외부인 자율 영역을 포함하는 것으로 결정될 수도 있다.
도 10 은 일 구현형태에 따라, 도어들이 폐쇄된 상태에서 모델링되고, 주석 정보 (1002) 가 다수의 연결해제된 그래프들 상에 중첩된 예시적인 빌딩 부분의 개략도 (1000) 이다. 주석 정보 (예를 들어, 주석 정보 (406)) 는 빌딩 정보 (예를 들어, 빌딩 정보 (400)) 의 일부로서 포함될 수도 있다. 특정 예시적인 구현들에 있어서, 이러한 주석 정보는 라우팅 그래프 상에 중첩된다. 하나 이상의 주석 정보 (예를 들어, 빌딩 정보 (302)) 의 주석 레이어들은, 단지 몇몇 예들을 명명하여 보면, 규칙들의 셋트에 따라 자동으로, 수동으로, 이들의 몇몇 조합으로 등으로 선택될 수도 있다.
주석 정보의 특정 항목은 빌딩 정보의 맵 상의 좌표와 연관될 수도 있다. 좌표들은 x-좌표, y-좌표 형태, 또는 몇몇 다른 형태의 것일 수도 있다. 좌표들은, 한정적이 아닌 예시적인 방식으로, 물리적인 거리, 축척 거리, 픽셀 또는 도트 카운트, 이들의 몇몇 조합 등의 면에서 제공될 수도 있다. 하지만, 주장된 주제는 좌표 정보의 형태, 포맷 등에 의해 제한되지 않는다.
주석 정보 (1002) 의 2 개의 항목들이 도시되었다. 하지만, 주석 정보 (1002) 의 2 개의 이러한 항목들보다 더 적거나 더 많은 것이 라우팅 그래프에 대안적으로 존재하고 링크될 수도 있다. 도시된 바와 같이, 주석 정보 (1002a) 는 좌표 (X1,Y1) 와 연관되고, "룸 1.14" 데이터를 포함한다. 주석 정보 (1002b) 는 좌표 (X2,Y2) 와 연관되고, "룸 1.17" 및 "컨퍼런스" 데이터를 포함한다. 이 데이터는 아래와 같이 특정 자율 영역 (904) 에 링크될 수도 있다.
주석 정보 (1002) 의 주어진 좌표 포인트는 자율 영역에 대응하는 연결해제된 그래프에 연결될 수도 있다. 각각의 이러한 그래프는 도어가 폐쇄된 예시적인 구현에 따라 이번에 완전히 연결해제될 수도 있기 때문에, 좌표 포인트는 이러한 다수의 연결해제된 연결 그래프의 기껏해야 하나에 연결가능할 것이다. 따라서, 좌표 포인트는 그리드화된 빌딩 맵 영역 내로 삽입될 수도 있고, 횡단가능 링크들이 그 좌표 포인트로부터 다른 포인트(들)까지 그려질 수도 있다. 이들과 같은 예시적인 방식으로, 추출된 주석 레이어들이 그들의 대응하는 자율 영역들로 링크될 수도 있다.
구체적인 예시의 방식으로, 주석 정보 (1002a) 의 좌표 (X1,Y1) 는 횡단가능 링크(들)로 자율 영역 (904b) 의 포인트(들)에 연결될 수도 있다. 따라서, 주석 정보 (1002a) 의 데이터 "룸 1.14" 은 자율 영역 (904b) 에 링크될 수도 있다. 유사하게, 주석 정보 (1002b) 의 좌표 (X2,Y2) 는 횡단가능 링크(들)로 자율 영역 (904c) 의 포인트(들)에 연결될 수도 있다. 따라서, 주석 정보 (1002b) 의 데이터 "룸 1.17" 및/또는 "컨퍼런스" 는 자율 영역 (904c) 에 링크될 수도 있다.
도 11 은 일 구현형태에 따라, 도어들 (1102) 이 개방 상태에서 모델링되고 입구(들) 및 출구(들)이 결정될 수도 있는 예시적인 빌딩 부분의 개략도 (1100) 이다. 특정 예시적인 구현들에 있어서, 적어도 몇몇 동작들은 개략도 (1100) 에 도시된 바와 같이 개방 상태에서 (또는 동등하게, 임시 벽들이 제거된 상태에서) 모델링된 도어들 (1102) 로 수행될 수도 있다. 구체적으로, 5 개의 도어들 (1102a, 1102b, 1102c, 1102d, 및 1102e) 이 도시되었다. 도시된 바와 같이, 각각의 개방 도어 (1102) 는 적어도 하나의 포인트를 라우팅 그래프를 위한 도어 노드로서 이용하여 모델링될 수도 있다. 하지만, 모든 도어가 입구/출구 포인트이지 않을 수도 있고, 단지 내부 룸으로 안내하는 도어들은 입구/출구 포인트들로 고려되지 않을 수도 있다.
도어들 (1102) 이 개방된 상태에서, 포인트들의 그리드 (예를 들어, 도 8 의 포인트들의 그리드 (502)) 로부터의 포인트들은 횡단가능 링크들을 이용하여 인접 포인트들과 상호연결될 수도 있다. 이러한 포인트들의 그리드는 또한 개방 도어들 (1102) 에 대한 포인트들을 포함할 수도 있다. 도어 포인트들 (1102) 은 횡단가능 링크들로 자율 영역들 (예를 들어, 도어들이 폐쇄된 상태에서 모델링될 때 연결해제된 그래프들에 대응하는 것들) 에 직접 연결되도록 시도될 수도 있다. 도어들 (1102) 이 개방되고 도어 포인트들로 모델링되면서 횡단가능 링크들로 인접 포인트들을 상호연결함으로써, 적어도 하나의 연결된 그래프 (1104) 가 형성될 수도 있다.
(도 7 의) 동작 (708) 에 대해, 그리고 또한 특히 도 9 에 대해 참조하면서 본원에서 설명된 바와 같이, 적어도 하나의 자율 영역이 빌딩 구조의 외부 영역에 대응하는 것으로서 확인될 수도 있다. 예시적인 구현에서, 자율 영역 (904g) 은 외부 영역에 대응하는 것으로 확인될 수도 있다. 도어들이 개방 상태에서 모델링된 상태에서, 자율 영역 (904g) 은 또한 연결된 그래프 (1104) 의 적어도 일부를 포함할 수도 있다. 개략도 (1100) 에서 최외곽 빌딩 구조 포인트 (504) 는 빌딩 구조의 최좌측, 최상측 포인트에 (예를 들어, 최소 x 및 최소 y 좌표를 갖는 빌딩 피쳐에) 위치할 수도 있다.
예시적인 구현에서, 횡단가능 링크들은, 예를 들어 자율 영역 (904g) 과 같은 확인된 외부 영역에서의 각 포인트로부터 도어에 대응하는 각 포인트까지 그려지도록 시도될 수도 있다. 도어 (1102) 가 횡단가능 링크에 의해 자율 영역 (904g) 의 포인트에 연결될 수도 있는 경우, 이러한 도어는 빌딩 구조의 입구/출구인 것으로 결정될 수도 있다. 따라서, 도어 (1102e) 는 빌딩 구조의 적어도 하나의 입구/출구를 포함하는 것으로 결정될 수도 있다.
입구/출구 포인트가 식별되기 전에, 식별되는 동안, 및/또는 식별된 후에, 도어들은 (예를 들어, 내부 및 외부 도어들 양자 모두) 일반적으로 횡단가능 링크들을 이용하여 자율 영역들에 연결될 수도 있다. 특정 예시적인 구현들에 있어서, 실행불가능 영역들은 적어도 하나의 입구/출구 포인트에 연결되는 것이 실패한 영역들인 것으로 결정될 수도 있다. 예시적인 접근법은 특히 도 12 를 참조하여 이하 더 설명된다.
도 12 는 일 구현형태에 따라, 도어들이 개방 상태에서 모델링되고 자율 영역들이 실행가능 또는 실행불가능인 것으로 결정될 수도 있는 예시적인 빌딩 부분의 개략도 (1200) 이다. 특정 예시적인 구현들에 있어서, 각각의 자율 영역이 라우팅 그래프를 통해 외부 포인트 (506) 로부터 도달가능한지 여부에 관해 분석될 수도 있다. 자율 영역이 외부 포인트 (506) 로부터 도달가능한 경우, 실행가능 영역 (1202) 을 포함하는 것으로 고려될 수도 있다. 한편, 자율 영역이 외부 포인트 (506) 로부터 도달불가능한 경우, 실행불가능 영역 (1204) 을 포함하는 것으로 고려될 수도 있다.
예시적인 구현에서, 도 5 및 도 8 과 도 12 의 비교는, 개략도 (1200) 의 외부 영역이 외부 포인트 (506) 에 의해 도달가능하다는 것을 보여준다. 따라서, 영역 (1202e) 은 실행가능 영역 (1202e) 을 포함하는 것으로 고려될 수도 있다. 유사하게, 영역들 (1202a, 1202b, 1202c, 및 1202d) 은 그들 역시 외부 포인트 (506) 로부터 도달가능함에 따라 실행가능 영역들을 포함하는 것으로 고려될 수도 있다. 한편, 영역 (1204) 은 외부 포인트 (506) 로부터 라우팅 그래프를 따라 도달불가능하다. 따라서, 영역 (1204) 은 실행불가능 영역 (1204) 을 포함하는 것으로 고려될 수도 있다.
적어도, 실행가능 영역들을 포함하는 자율 영역들의 연결해제된 그래프들이 횡단가능 링크들에 의해 상호연결된 후에, 라우팅 그래프가 적어도 하나의 연결 그래프로부터 생성될 수도 있다. 포인트들의 그리드에 포함된 포인트들이 이러한 라우팅 그래프의 노드들을 포함할 수도 있고, 포인트들을 상호연결하는 링크들이 이러한 라우팅 그래프의 에지들을 포함할 수도 있다. 또한, 관심 포인트들은 접근불가능 영역들을 실행불가능 로케이션들로서 분류함과 함께 그들의 대응하는 자율 영역들에 링크/연결될 수도 있다. 하나의 로케이션으로부터 다른 로케이션으로의 라우팅은 라우팅 그래프에서 2 개의 포인트들/노드들을 선택하고 나머지 그래프 상에서 예를 들어 최단 경로 알고리즘 (예를 들어, 다익스트라 (Dijkstra) 등) 을 실행함으로써 수행될 수도 있다. 네비게이션 관련 명령들 (실시간 및/또는 턴-바이-턴 방향들을 포함하고 이에 한정되는 것은 아니다) 은 이러한 라우팅 그래프를 이용하여 제공될 수도 있다. 또한, 다른 로케이션 기반 서비스들 (예를 들어, 포지셔닝 위치 필터링 등) 이 대안으로 및/또는 추가적으로 생성된 라우팅 그래프에 적어도 부분적으로 기초하여 (예를 들어 모바일 디바이스의) 사용자에게 제공될 수도 있다.
도 13 은 일 구현형태에 따라, 자율 영역(들) 이 통로(들)로서 검출될 수도 있는 적어도 예시적인 빌딩 부분의 개략도 (1300) 이다. 도어들이 폐쇄된 상태에서 모델링되면서 자율 영역들이 결정될 수도 있지만, 도어들이 폐쇄, 개방, 또는 다른 상태에서 모델링되면서 하나 이상의 통로들이 결정된 자율 영역들로부터 검출될 수도 있다. 특정 예시적인 구현들에 있어서, 다수의 자율 영역들로부터, 빌딩 구조의 하나 이상의 통로들이, 주어진 자율 영역이 직접 연결되는 도어들 (예를 들어, 내부 도어들) 의 미리결정된 임계치에 적어도 부분적으로 기초하여 검출될 수도 있다.
도 13 에서, 개략도 (1300) 는 (도 4 의) 빌딩 정보 (400) 에 대해 비교가능하다. 자율 영역 (1302) 은 직접 연결된 도어들의 수때문에 하나 이상의 통로들을 포함하는 것으로 검출될 수도 있다. 특정 예시적인 구현들에서, 영역 (또는 포인트) 는 횡단가능 링크를 통해 상호연결되는 경우 다른 영역, 포인트 등에 직접 연결될 수도 있다. 개략도 (1300) 에 대해 도시된 바와 같은 예에서, 자율 영역 (1302) 은 23 개의 내부 도어들 중 22 개에 직접 연결된다. 따라서, 자율 영역 (1302) 은 도시된 빌딩 구조의 내부 도어들의 96% 에 직접 연결된다.
한정적이 아닌 예시적인 방식으로, 내부 도어들의 미리결정된 임계치는, 단지 몇몇 예들을 명명하여 보면, 절대값, 상대적 텀 (term), 이들의 조합 등일 수도 있다. 예를 들어, 임계치는 빌딩 구조 (또는 플로어, 섹션, 부속동 등과 같은 그들의 정의된 부분) 의 도어들의 총 수에 상대적일 수도 있다. 대안적으로, 임계치는 다른 자율 영역들이 직접 연결되는 도어들의 평균 수에 상대적일 수도 있다.
보다 구체적으로, 통로를 나타내는 빌딩 정보 또는 그래프 컴포넌트를 검출하기 위해, 빌딩 구조의 내부 도어들의 상기 평균 백분률에 연결되는 자율 영역(들)이 발견될 수도 있다. 예를 들어, 일 구현형태는, 최소 4 개로, 빌딩 구조의 또는 빌딩 구조 내의 적어도 5%-25% (예를 들어, 적어도 10%) 에 연결하는 자율 영역으로서 통로를 정의할 수도 있다. 예를 들어, 빌딩 구조가 50 개의 도어들을 갖는다면, (예를 들어, 20% 의 임계 레벨에 대해) 10+ 도어들에 연결되는 임의의 자율 영역이 통로로서 정의될 수도 있다.
도 14 는 빌딩들을 위한 라우팅 그래프의 하나 이상의 양태들을 구현할 수도 있는, 일 구현형태에 따른 예시적인 디바이스 (1400) 를 나타내는 개략도이다. 도시된 바와 같이, 디바이스 (1400) 는 적어도 하나의 프로세서 (1402), 하나 이상의 메모리들 (1404), 적어도 하나의 통신 인터페이스 (1406), 적어도 하나의 전원 (1408), 및 SPS 유닛 (SPSU) (명시적으로는 도시하지 않음) 등과 같은 다른 컴포넌트(들) (1410) 을 포함할 수도 있다. 메모리 (1404) 는 명령들 (1412) 을 포함하는 것으로서 도시되었다. 하지만, 디바이스 (1400) 는 다르게, 도시된 것들보다 많은, 적은, 및/또는 상이한 컴포넌트들을 포함할 수도 있다.
특정 예시적인 구현들에 있어서, 디바이스 (1400) 는 전자 디바이스를 포함 및/또는 구비할 수도 있다. 디바이스 (1400) 는 예를 들어 적어도 하나의 프로세서 및/또는 메모리를 갖는 임의의 전자 디바이스를 포함할 수도 있다. 디바이스 (1400) 의 예들은, 고정된 프로세싱 디바이스들 (예를 들어, 데스크톱 컴퓨터, 하나 이상의 서버 컴퓨터들, 적어도 하나의 원격통신 노드, 지능형 라우터/스위치, 이들의 몇몇 조합 등), 및 모바일 프로세싱 디바이스들 (예를 들어, 노트북 컴퓨터, PDA, 노트북, 슬레이트 또는 태블릿 컴퓨터, 포터블 엔터테인먼트 디바이스, 모바일 전화기, 스마트 폰, 이동국, 이들의 몇몇 조합 등), 및 기타를 포함하고, 하지만 이에 한정되는 것은 아니다.
전원 (1408) 은 디바이스 (1400) 의 컴포넌트들 및/또는 회로에 전력을 제공할 수도 있다. 전원 (1408) 은 배터리와 같은 휴대용 전원일 수도 있고, 또는, 자동차, 집, 또는 다른 빌딩에서의 출력과 같은 고정된 전원일 수도 있다. 전원 (1408) 은 또한 태양 또는 탄소-연료-기반 발전기와 같은 운반가능 전원일 수도 있다. 전원 (1408) 은 디바이스 (1400) 와 통합될 수도 있고, 또는 디바이스 (1400) 로부터 분리될 수도 있다.
프로세서 (1402) 는 임의의 하나 이상의 프로세싱 유닛들을 포함할 수도 있다. 메모리 (1404) 는 프로세서 (1402) 에 의해 실행가능할 수도 있는 명령들 (1412) (예를 들어, 프로그램, 애플리케이션 등 또는 그들의 조합; 동작가능한 데이터 구조; 프로세서 실행가능한 명령들/코드; 이들의 몇몇 조합; 및 기타) 를 저장, 포함, 또는 그 외에 그 명령들에 대한 접근을 제공할 수도 있다. 하나 이상의 프로세서들 (1402) 에 의한 이러한 명령들 (1412) 의 실행은 디바이스 (1400) 를 특별-목적 컴퓨팅 디바이스, 장치, 플랫폼, 그들의 몇몇 조합, 및 기타 등으로 변환할 수도 있다.
명령들 (1412) 은 라우팅 그래프 명령들 (1412a), 빌딩 정보 (1412b), 및/또는 빌딩 네비게이션 파일 (1412c) 을 포함할 수도 있다. 빌딩 정보 (1412b) 는 예를 들어 (도 3 의) 빌딩 정보 (302) (예를 들어, (도 4 의) 빌딩 정보 (400)) 에 대응할 수도 있다. 빌딩 네비게이션 파일 (1412c) 은, 예를 들어, 적어도 하나의 라우팅 그래프 (312), 하나 이상의 연결 그래프 (316), 및/또는 연관된 주석 정보 (314) 를 포함할 수도 있는 (도 3 의) 빌딩 네비게이션 관련 파일 (308) 에 대응할 수도 있다. 라우팅 그래프 명령들 (1412a) 은, 예를 들어, (도 6 및 도 7 의) 흐름도 (600 및/또는 700) 의 하나 이상의 구현들을 실현할 수 있는 명령들에 대응할 수도 있다. 라우팅 그래프 명령들 (1412a) 은, 예를 들어, 빌딩 정보 (1412b) 에 적어도 부분적으로 기초하여 빌딩 네비게이션 관련 파일 (1412c) 의 적어도 일부분을 생성하기 위해 실행될 수도 있다. 명시적으로 도시되지는 않았지만, 명령들 (1412) 은 또한 빌딩 네비게이션 관련 파일 (1412c) 을 이용하여 하나 이상의 로케이션 기반 서비스들 (LBS) 을 제공하기 위한 명령들을 포함할 수도 있다.
예시적인 구현에서, 서버 및/또는 원격통신 노드와 같은 고정된 프로세싱 디바이스는 빌딩 정보 (1412b) 에 적어도 부분적으로 기초하여 빌딩 네비게이션 관련 파일 (1412c) 을 생성하기 위해 라우팅 그래프 명령들 (1412a) 을 실행할 수도 있다. 동일 또는 상이한 고정된 프로세싱 디바이스는 SPSU 를 포함할 수도 있는 예를 들어 모바일 디바이스에 LBS 를제공하기 위해 빌딩 네비게이션 관련 파일 (1412c) 을 이용할 수도 있다. 다르게는, 이러한 고정된 프로세싱 디바이스는 몇몇 LBS 의 성능이 가능하도록 또는 그 외에 추가적인 성능을 제공하기 위해 모바일 디바이스에 빌딩 네비게이션 관련 파일 (1412c) 을 제공할 수도 있다. 또다른 대안으로서, 모바일 디바이스는 (예를 들어, 요구에 따라) 다운로드된 빌딩 정보 (1412b) 로부터 빌딩 네비게이션 관련 파일 (1412c) 을 생성하기 위한 라우팅 그래프 명령들 (1412a) 을 포함할 수도 있다. 다른 대안들이 주장된 주제로부터 벗어낫이 없이 대신에 구현될 수도 있다.
통신 인터페이스(들) (1406) 은 디바이스 (1400) 와 다른 디바이스들 (예를 들어, 및/또는 인간 운영자들) 사이에 하나 이상의 인터페이스들을 제공할 수도 있다. 따라서, 통신 인터페이스 (1406) 는 스크린 (예를 들어, 터치 스크린), 스피커, 마이크로폰, 키보드 또는 키들, 노브 (knob) 들/휠들, 또는 다른 휴먼-디바이스 입력/출력 피쳐(들) 을 포함할 수도 있다. 통신 인터페이스 (1406) 는, 무선 및/또는 유선 신호들을 (예를 들어, 무선 또는 유선 통신 링크들을 통해) 통신하기 위해, 트랜시버 (예를 들어, 송신기 및/또는 수신기), 라디오, 안테나, 유선 인터페이스 커넥터 또는 다른 이러한 장치, 이들의 몇몇 조합 등을 포함할 수도 있다. 통신 인터페이스 (1406) 는 또한 디바이스 (1400) 의 다른 컴포넌트들 간에 및/또는 사이에 버스 또는 다른 상호연결로서 기능할 수도 있다. 만약 존재한다면, 다른 컴포넌트(들) (1410) 은, 하나 이상의 다른 다양한 센서들, 피쳐들, 및 기타 등등을 포함할 수도 있다.
본원에서 설명된 방법들은 특정 피쳐들 및/또는 예들에 따른 애플리케이션들에 의존하여 다양한 수단에 의해 구현될 수도 있다. 예를 들어, 이러한 방법들은 하드웨어, 펌웨어, 소프트웨어, 이산/고정 로직 회로, 이들의 임의의 조합, 및 기타 등으로 구현될 수도 있다. 하드웨어를 포함하는 구현에서, 예를 들어 프로세서/프로세싱 유닛은, 단지 몇몇 예들을 명명하여 보면, 하나 이상의 애플리케이션 특정 집적 회로들 (ASIC), 디지털 신호 프로세서들 (DSP), 디지털 신호 처리 디바이스들 (DSPD), 프로그래머블 로직 디바이스들 (PLD), 필드 프로그래머블 게이트 어레이들 (FPGA), 범용 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 전자 디바이스들, 명령들을 실행하도록 프로그래밍되고/되거나 본원에서 설명된 기능들을 수행하도록 설계된 다른 디바이스들 또는 유닛들, 및/또는 이들의 조합들 내에서 구현될 수도 있다. 본원에서, "제어 로직" 이라는 용어는 소프트웨어/펌웨어, 하드웨어 (예를 들어, 이산/고정 로직 회로), 이들의 임의의 조합, 기나 등에 의해 구현되는 로직을 포함할 수도 있다.
펌웨어 및/또는 소프트웨어를 수반하는 구현에 있어서, 방법들은 본원에서 설명된 기능들을 수행하는 모듈들 (예를 들어, 절차들, 기능들 등등) 로 구현될 수도 있다. 명령들을 유형으로 포함하고 있는 임의의 머신-판독가능 매체는 본원에서 설명된 방법들을 구현하는데 이용될 수도 있다. 예를 들어, 소프트웨어 코드들은 메모리에 저장될 수도 있고 프로세싱 유닛에 의해 실행될 수도 있다. 메모리는 프로세싱 유닛 내부에 또는 프로세싱 유닛 외부에 구현될 수도 있다. 본원에서 사용된 "메모리" 라는 용어는 장기간, 단기간, 휘발성, 비휘발성의 임의의 유형, 또는 기타 메모리를 지칭하고, 메모리의 임의의 특정 유형 또는 메모리들의 수, 또는 메모리가 저장되는 매체의 유형에 한정되는 것은 아니다.
펌웨어 및/또는 소프트웨어를 포함하는 구현에서, 기능들은 컴퓨터-판독가능 매체 상의 하나 이상의 명령들 또는 코드로서 저장될 수도 있다. 예들은 데이터 구조로 인코딩된 컴퓨터-판독가능 매체 및 컴퓨터 프로그램으로 인코딩된 컴퓨터-판독가능 매체를 포함한다. 컴퓨터-판독가능 매체는 제조 물품의 형태를 취할 수도 있다. 컴퓨터-판독가능 매체는 물리적 컴퓨터 저장 매체를 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수도 있다. 한정적이 아닌 예시적인 방식으로, 이러한 컴퓨터-판독가능 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장 디바이스, 자기 디스크 저장 디바이스, 반도체 저장 디바이스, 또는 다른 저장 디바이스들, 또는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드를 저장하는데 이용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있고, 본원에서 사용된 디스크 (disk) 및 디스크 (disc) 는 컴팩트 디스크 (CD), 레이저 디스크, 광학 디스크, DVD, 플로피 디스크 및 블루-레이 디스크를 포함하고, 여기서, 디스크 (disk) 는 통상적으로 데이터를 자기적으로 재생하는 한편, 디스크 (disc) 는 레이저들을 이용하여 데이터를 광학적으로 재생한다. 전술한 것들의 조합들 또한 컴퓨터-판독가능 매체의 범위 내에 포함되어야 한다.
컴퓨터-판독가능 매체 상의 저장 외에도, 명령들 및/또는 데이터는 통신 장치 내에 포함된 송신 매체 상의 신호들로서 제공될 수도 있다. 예를 들어, 통신 장치는 명령들 및 데이터를 나타내는 신호들을 갖는 트랜시버를 포함할 수도 있다. 명령들 및 데이터는 하나 이상의 프로세싱 유닛들이 청구항들에 개요가 기재된 기능들을 구현하게끔 구성된다. 즉, 통신 장치는 개시된 기능들을 수행하기 위한 정보를 나타내는 신호들을 갖는 송신 매체를 포함한다. 첫번째, 통신 장치에 포함된 송신 매체는 개시된 기능들을 수행하기 위한 정보의 제 1 부분을 포함할 수도 있지만, 두번째 통신 장치에 포함된 송신 매체는 개시된 기능들을 수행하기 위한 정보의 제 2 부분을 포함할 수도 있다.
전자 디바이스들은 또한 Wi-Fi/WLAN 또는 다른 무선 네트워크들과 함께 동작할 수도 있다. 예를 들어, 포지셔닝 데이터는 Wi-Fi 또는 다른 무선 네트워크를 통해 획득될 수도 있다. Wi-Fi/WLAN 신호들 외에도, 무선/모바일 디바이스는 또한 위성 위치확인 시스템 (GPS), Galileo, GLONASS, NAVSTAR, QZSS, 이들 시스템들의 조합으로부터의 위성들을 이용하는 시스템, 또는 미래에 전개될 임의의 위성 포지셔닝 시스템 (Satellite Positioning System; SPS) 으로부터의 것일 수도 있는 위성들로부터 신호들을 수신할 수도 있고, 상기한 각각들은 본원에서 일반적으로 위성 포지셔닝 시스템 (SPS) 으로 지칭된다. 또한, 본원에서 설명된 구현들은 의사위성들 또는 위성들 및 의사위성들의 조합을 이용하는 포지셔닝 결정 시스템들과 함께 이용될 수도 있다. 의사위성들은 통상적으로, GPS 시간으로 동기화될 수도 있는 L-대역 (또는 다른 주파수) 반송 신호 상에 변조되는 의사-랜덤 잡음 (PRN) 코드 또는 다른 레인징 (ranging) 코드 (예를 들어, GPS 또는 CDMA 셀룰러 신호) 를 브로드캐스트하는 지상-기반 송신기들이다. 각각의 이러한 송신기는 원격 수신기에 의한 식별을 허용하도록 고유한 PN 코드를 할당받을 수도 있다. 의사위성들은, 터널들, 광산의 갱도, 빌딩들, 도시의 협곡들, 또는 다른 둘러싸인 영역들과 같은, 궤도 위성들로부터의 SPS 신호들이 이용불가능할 수도 있는 상황들에서 특히 유용할 수도 있다. 의사위성들의 또다른 구현은 라디오-비컨들 (radio-beacons) 로서 알려져 있다. 본원에서 사용된 "위성" 이라는 용어는 의사위성들, 위사위성들과 균등물들, 및 유사 및/또는 비슷한 기술들을 또한 포함하기 위한 것이다. 본원에서 사용된 "SPS 신호들" 이라는 용어는 의사위성들 또는 의사위성들의 균등물들로부터의 SPS-유사 신호들을 또한 포함하는 것이다. 어떤 구현들은, 펨토셀들 또는 펨토셀들을 포함하는 시스템들의 조합에도 적용될 수도 있다.
예시적인 구현에서, (존재하는 경우) SPSU 는 SPS 시스템 또는 시스템들을 이용하여 디바이스 (1400) 의 로케이션을 결정하는 것이 가능할 수도 있다. 본원에서 설명된 예시적인 구현들은 다양한 SPS 들과 함께 이용될 수도 있다. SPS 는 통상적으로, 엔티티들이 송신기들로부터 수신된 신호들에 적어도 부분적으로 기초하여 지면 상의 또는 지면 위의 그들의 로케이션을 결정할 수 있도록 포지셔닝된 송신기들의 시스템을 포함한다. 이러한 송신기는 반드시 그런 것은 아니지만 통상적으로, 설정된 수의 칩들의 의사-랜덤 잡음 (PN) 코드를 반복함으로써 마킹된 신호를 송신하고, 지상 기반 제어국들, 사용자 장비, 및/또는 우주 비행체들 상에 위치할 수도 있다. 특정 예에서, 이러한 송신기들은 지구 궤도 인공 위성 (sattelite vehicle; SV) 상에 위치할 수도 있다. 예를 들어, 위성 위치확인 시스템 (GPS), Galileo, Glonass, 또는 Compass 와 같은 글로벌 네비게이션 위성 시스템 (GNSS) 의 콘스텔레이션 (constellation) 에서의 SV 는 콘스텔레이션 내의 다른 SV 들에 의해 송신되는 PN 코드들과 구분가능한 PN 코드로 (예를 들어, GPS 에서의 각 위성에 대해 상이한 PN 코드들을 이용하여 또는 Glonass 에서와 상이한 주파수들 상의 동일한 코드를 이용하여) 마킹된 신호를 송신할 수도 있다. 특정 양태들에 따라, 본원에서 제공된 기술들은 SPS 를 위한 글로벌 시스템들 (예를 들어, GNSS) 에 한정되지 않는다. 예를 들어, 본원에서 제공된 기술들은, 예를 들어, 일본에 걸친 준천정 위성 시스템 (QZSS), 인도에 걸친 인도 지역 네비게이션 위성 시스템 (IRNSS), 중국에 걸친 베이도우 (Beidou) 등, 및/또는 하나 이상의 글로벌 및/또는 지역적 네비게이션 위성 시스템들과 연관되거나 함께 이용하는 것이 가능하도록 될 수도 있는 다양한 확대 시스템들 (예를 들어, 위성 기반 확대 시스템 (SBAS)) 등과 같은 다양한 지역적 시스템들에서 적용가능하거나 이용가능할 수도 있다. 한정적이 아닌 예시적인 방식으로, SBAS 는, 예를 들어, 광역 확대 시스템 (WAAS), 유럽 정지위성 네비게이션 오버레이 서비스 (EGNOS), 멀티-기능성 위성 확대 시스템 (MSAS), GPS 보조 정지위성 확대 네비게이션 또는 GPS 및 정지위성 확대 네비게이션 시스템 (GAGAN), 및/또는 기타 등과 같은 무결성 정보, 상이한 보정들을 제공하는 확대 시스템(들) 을 포함할 수도 있다. 따라서, 본원에서 사용된 바와 같이, SPS 는 하나 이상의 글로벌 및/또는 지역적 네비게이션 위성 시스템들 및/또는 확대 시스템들을 포함할 수도 있고, SPS 신호들은 SPS 신호, SPS-유사 신호, 및/또는 이러한 하나 이상의 SPS 와 연관된 다른 신호들을 포함할 수도 있다.
모바일 디바이스/이동국은 셀룰러 또는 다른 무선 통신 디바이스, 개인 통신 시스템 (PCS) 디바이스, 개인 네비게이션 디바이스 (PND), 개인 정보 관리자 (PIM), PDA, 랩톱, 태블릿, 또는 무선 통신 및/또는 네비게이션 신호들을 수신할 수 있는 다른 적합한 디바이스와 같은 디바이스를 지칭한다. 모바일 디바이스는 또한, 위성 신호 수신, 보조 데이터 수신, 및/또는 포지션-관련 프로세싱이 디바이스에서 또는 PND 에서 발생하는지 여부에 관계 없이, 단범위 무선, 적외선, 유선 접속, 또는 기타 접속 등에 의해 개인 네비게이션 디바이스 (PND) 와 통신하는 디바이스들을 포함하는 것으로 의도된다. 또한, 모바일 디바이스는, 위성 신호 수신, 보조 데이터 수신, 및/또는 포지션-관련 프로세싱이 디바이스에서, 서버에서, 또는 네트워크와 연관된 또다른 디바이스에서 발생하는지 여부에 관계 없이, 인터넷, Wi-Fi, 또는 다른 네트워크 등을 통해서 서버와 통신할 수 있는 무선 통신 디바이스들, 컴퓨터들, 랩톱들 등등을 포함하는 모든 디바이스들을 포함하는 것으로 의도된다. 전술한 것들의 임의의 사용가능한 조합 또한 모바일 디바이스로 고려된다.
이 상세한 설명의 몇몇 부분들은, 특정 장치 또는 특수 목적 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장될 수도 있는 바이너리 디지털 신호들에 대한 동작들의 알고리즘들 또는 심볼적 표현의 면에서 제공되었다. 이러한 특정 명세서의 문맥에서, 용어 특정 장치 등은 일단 프로그래밍되면 프로그램 소프트웨어/명령들로부터의 명령들에 따라 특정 기능들을 수행하게 되는 범용 컴퓨터를 포함한다. 알고리즘적 설명들 또는 심볼적 표현들은 신호 처리 또는 관련 기술들에서의 당업자들이 그들 작업의 실체를 당해 기술분야의 다른 사람들에게 전달하기 위해 그 당업자들에 의해 사용되는 기술들의 예들이다. 여기서의 알고리즘은 일반적으로 원하는 결과로 이끄는 동작들 또는 유사한 신호 프로세싱의 자기모순 없는 시퀀스로 고려될 수도 있다. 이러한 문맥에서, 동작들 또는 프로세싱은 물리적 양들의 물리적 조작을 수반한다. 반드시 그런 것은 아니지만 통상적으로, 이러한 양들은 저장, 전송, 결합, 비교, 송신, 수신, 또는 다르게는 다루어질 수 있는 전기적 및/또는 자기적 신호들의 형태를 취할 수도 있다.
이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 문자들, 변수들, 용어들, 숫자들, 부호들 등등으로서 지칭하는 것이 주로 통상적인 사용에 때때로 편리하다는 것이 증명되었다. 하지만, 이들 또는 유사한 용어들의 모두는 적절한 물리적인 양들과 연관되어야 하고 단순히 편리한 라벨들이라는 것을 이해하여야 한다. 구체적으로 다르게 진술되지 않는다면, 상기 논의로부터 명백한 바와 같이, 이 명세서 논의들 전체에 걸쳐, "프로세싱", "컴퓨팅", 계산", "결정", "확인", "식별", "연관", "획득", "수행", "적용", "탐색", "분석", "생성", "모델링", "상호연결", "오버레이", "검출", 등과 같은 용어들을 사용하는 것은 특수 목적 컴퓨터 또는 유사한 특수 목적 전자적 컴퓨팅 디바이스아 같은 특정 장치의 활동들 또는 프로세서들을 지칭하는 것을 의미한다는 것이 이해될 것이다. 따라서,이 명세서의 문맥에서, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자적 컴퓨팅 디바이스는, 그 특수 목적 컴퓨터 또는 유사한 특수 목적 전자적 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 저장 디바이스들, 송신 디바이스들, 또는 디스플레이 디바이스들 내에 물리적인 전자적, 전기적, 및/또는 자기적 양들로서 통상적으로 표현되는 신호들을 조작 또는 변환할 수 있다.
예시적인 특징들인 것으로 현재 고려된 것을 예시 및 설명하였지만, 당업자라면 주장된 주제로부터 벗어남이 없이 다양한 다른 변형들이 이루어질 수도 있고 균등물들이 대체될 수도 있다는 것을 이해할 것이다. 또한, 본원에서 설명된 중심적인 개념들로부터 벗어남이 없이 주장된 주제의 교시들에 특정 상황을 적응시키기 위해 많은 변형들이 이루어질 수도 있다. 따라서, 주장된 주제는 개시된 특정 예들에 한정되는 것이 아니고, 이러한 주장된 주제는 첨부된 청구항들 및 그들의 균등물들의 범위 내에 속하는 모든 양태들을 또한 포함할 수도 있는 것으로 의도된다.

Claims (61)

  1. 빌딩 구조의 적어도 일부분을 설명하는 빌딩 정보를 나타내는 전기적 신호들을 획득하는 단계;
    포인트들의 그리드 (grid) 를 상기 빌딩 정보 상으로 중첩하는 단계; 및
    상기 중첩된 포인트들의 그리드와 상기 빌딩 정보에 적어도 부분적으로 기초하여 적어도 하나의 라우팅 그래프를 나타내는 전기적 신호들을 생성하는 단계를 포함하고,
    상기 적어도 하나의 라우팅 그래프를 나타내는 전기적 신호들을 생성하는 단계는,
    상기 중첩된 포인트들의 그리드 및 상기 빌딩 정보의 하나 이상의 벽들에 적어도 부분적으로 기초하여 상기 빌딩 정보의 다수의 자율 영역들을 결정하는 단계;
    다수의 자율 영역들로부터, 어느 하나 이상의 자율 영역들이 실행가능한지 및 하나 이상의 자율 영역들이 실행불가능한지 여부를 결정하는 단계; 및
    상기 다수의 자율 영역들 중의 소정의 자율 영역으로 바로 연결되는 도어들의 미리결정된 임계치에 적어도 부분적으로 기초하여 상기 빌딩 정보의 하나 이상의 통로들을 검출하는 단계를 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을 횡단가능한 (traversable) 링크들로 상호연결하는 단계를 더 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  3. 제 2 항에 있어서,
    상기 횡단가능한 링크들은 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 링크들을 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  4. 제 3 항에 있어서,
    상기 중첩된 포인트들의 그리드에 포함된 포인트들은 상기 적어도 하나의 라우팅 그래프의 노드들을 포함하고, 상기 횡단가능한 링크들은 상기 적어도 하나의 라우팅 그래프의 에지들을 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  5. 삭제
  6. 제 1 항에 있어서,
    상기 빌딩 정보의 도어들을 폐쇄한 상태에서 모델링하는 단계; 및
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을, 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 횡단가능한 링크들로 상호연결하는 단계로서, 상기 빌딩 구조는 폐쇄된 상태에서 모델링된 상기 도어들을 포함하는, 상기 상호연결하는 단계를 더 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  7. 제 6 항에 있어서,
    상기 상호연결하는 단계는,
    상기 중첩된 포인트들의 그리드로부터, 상기 다수의 자율 영역들을 포함하는 다수의 연결해제된 그래프들을 형성하는 단계를 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  8. 제 1 항에 있어서,
    상기 빌딩 정보의 상기 빌딩 구조의 외부의 적어도 하나의 포인트를 식별하는 단계; 및
    상기 적어도 하나의 포인트에 적어도 부분적으로 기초하여, 상기 빌딩 정보의 상기 빌딩 구조의 외부의 적어도 하나의 자율 영역을, 상기 다수의 자율 영역들로부터 확인하는 단계를 더 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  9. 제 1 항에 있어서,
    상기 중첩된 포인트들의 그리드를 이용하여, 상기 빌딩 구조의 외부에 있는 것으로 확인된 적어도 하나의 자율 영역에 적어도 부분적으로 기초하여 상기 빌딩 정보의 상기 빌딩 구조의 하나 이상의 입구들 및/또는 출구들을 결정하는 단계를 더 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  10. 삭제
  11. 제 1 항에 있어서,
    상기 빌딩 정보의 도어들을 개방한 상태에서 모델링하는 단계; 및
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을, 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 횡단가능한 링크들로 상호연결하는 단계를 더 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  12. 제 11 항에 있어서,
    상기 결정하는 단계는,
    상기 다수의 자율 영역들 중의 소정의 자율 영역이 상기 중첩된 포인트들의 그리드의 상기 상호연결된 포인트들을 횡단함으로써 외부 포인트로부터 도달가능한 경우, 상기 소정의 자율 영역이 실행가능한 자율 영역이라고 결정하는 단계; 및
    상기 다수의 자율 영역들 중의 소정의 자율 영역이 상기 중첩된 포인트들의 그리드의 상기 상호연결된 포인트들을 횡단함으로써 외부 포인트로부터 도달가능하지 않은 경우, 상기 소정의 자율 영역이 실행불가능한 자율 영역이라고 결정하는 단계를 더 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  13. 삭제
  14. 제 1 항에 있어서,
    주석 정보를 상기 빌딩 정보로부터 적어도 하나의 연결 그래프 상으로 오버레이 (overlay) 하여, 주석이 달린 빌딩 정보를 갖는 상기 적어도 하나의 라우팅 그래프를 생성하는 단계를 더 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  15. 제 1 항에 있어서,
    상기 적어도 하나의 라우팅 그래프를 이용하여 상기 빌딩 구조에 관한 네비게이션 관련 정보를 모바일 디바이스에 제공하는 단계를 더 포함하는, 라우팅 그래프를 생성하기 위한 방법.
  16. 제 1 항에 있어서,
    상기 방법은 특수 목적 컴퓨팅 디바이스에서 명령들을 실행하는 것에 의해 구현되는, 라우팅 그래프를 생성하기 위한 방법.
  17. 명령들을 저장하기 위한 적어도 하나의 메모리; 및
    하나 이상의 프로세서들을 포함하고,
    상기 하나 이상의 프로세서들은, 상기 명령들을 실행하여,
    빌딩 구조의 적어도 일부분을 설명하는 빌딩 정보를 획득하고;
    포인트들의 그리드 (grid) 를 상기 빌딩 정보 상으로 중첩하고;
    상기 중첩된 포인트들의 그리드와 상기 빌딩 정보에 적어도 부분적으로 기초하여 적어도 하나의 라우팅 그래프를 생성하도록 하며,
    상기 적어도 하나의 라우팅 그래프를 생성하기 위해서, 상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 중첩된 포인트들의 그리드 및 상기 빌딩 정보의 하나 이상의 벽들에 적어도 부분적으로 기초하여 상기 빌딩 정보의 다수의 자율 영역들을 결정하고;
    다수의 자율 영역들로부터, 어느 하나 이상의 자율 영역들이 실행가능한지 및 하나 이상의 자율 영역들이 실행불가능한지 여부를 결정하고;
    상기 다수의 자율 영역들 중의 소정의 자율 영역으로 바로 연결되는 도어들의 미리결정된 임계치에 적어도 부분적으로 기초하여 상기 빌딩 정보의 하나 이상의 통로들을 검출하도록 하는, 특수 목적 컴퓨팅 디바이스.
  18. 제 17 항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을 횡단가능한 (traversable) 링크들로 상호연결하도록 하는, 특수 목적 컴퓨팅 디바이스.
  19. 제 18 항에 있어서,
    상기 횡단가능한 링크들은 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 링크들을 포함하는, 특수 목적 컴퓨팅 디바이스.
  20. 제 19 항에 있어서,
    상기 중첩된 포인트들의 그리드에 포함된 포인트들은 상기 적어도 하나의 라우팅 그래프의 노드들을 포함하고, 상기 횡단가능한 링크들은 상기 적어도 하나의 라우팅 그래프의 에지들을 포함하는, 특수 목적 컴퓨팅 디바이스.
  21. 삭제
  22. 제 17 항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 빌딩 정보의 도어들을 폐쇄한 상태에서 모델링하고;
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을, 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 횡단가능한 링크들로 상호연결하는 것으로서, 상기 빌딩 구조는 폐쇄된 상태에서 모델링된 상기 도어들을 포함하는, 상기 상호연결하는 것을 수행하도록 하는, 특수 목적 컴퓨팅 디바이스.
  23. 제 22 항에 있어서,
    상기 인접한 포인트들의 적어도 일부분을 상호연결하기 위해, 상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 횡단가능한 링크들을 이용하여, 상기 중첩된 포인트들의 그리드로부터, 상기 다수의 자율 영역들을 포함하는 다수의 연결해제된 그래프들을 형성하도록 하는, 특수 목적 컴퓨팅 디바이스.
  24. 제 17 항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 빌딩 정보의 상기 빌딩 구조의 외부의 적어도 하나의 포인트를 식별하고;
    상기 적어도 하나의 포인트에 적어도 부분적으로 기초하여, 상기 빌딩 정보의 상기 빌딩 구조의 외부의 적어도 하나의 자율 영역을, 상기 다수의 자율 영역들로부터 확인하도록 하는, 특수 목적 컴퓨팅 디바이스.
  25. 제 17 항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 중첩된 포인트들의 그리드를 이용하여, 상기 빌딩 구조의 외부에 있는 것으로 확인된 적어도 하나의 자율 영역에 적어도 부분적으로 기초하여 상기 빌딩 정보의 상기 빌딩 구조의 하나 이상의 입구들 및/또는 출구들을 결정하도록 하는, 특수 목적 컴퓨팅 디바이스.
  26. 삭제
  27. 제 17 항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 빌딩 정보의 도어들을 개방한 상태에서 모델링하고;
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을, 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 횡단가능한 링크들로 상호연결하도록 하는, 특수 목적 컴퓨팅 디바이스.
  28. 제 27 항에 있어서,
    어느 하나 이상의 자율 영역들이 실행가능한지 및 하나 이상의 자율 영역들이 실행불가능한지 여부를 결정하기 위해, 상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 다수의 자율 영역들 중의 소정의 자율 영역이 상기 중첩된 포인트들의 그리드의 상기 상호연결된 포인트들을 횡단함으로써 외부 포인트로부터 도달가능한 경우, 상기 소정의 자율 영역이 실행가능한 자율 영역이라고 결정하고;
    상기 다수의 자율 영역들 중의 소정의 자율 영역이 상기 중첩된 포인트들의 그리드의 상기 상호연결된 포인트들을 횡단함으로써 외부 포인트로부터 도달가능하지 않은 경우, 상기 소정의 자율 영역이 실행불가능한 자율 영역이라고 결정하도록 하는, 특수 목적 컴퓨팅 디바이스.
  29. 삭제
  30. 제 17 항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 빌딩 정보로부터의 주석 정보를 적어도 하나의 연결 그래프 상으로 오버레이 (overlay) 하여, 주석이 달린 빌딩 정보를 갖는 상기 적어도 하나의 라우팅 그래프를 생성하도록 하는, 특수 목적 컴퓨팅 디바이스.
  31. 제 17 항에 있어서,
    상기 하나 이상의 프로세서들은, 상기 명령들을 또한 실행하여,
    상기 적어도 하나의 라우팅 그래프를 이용하여 상기 빌딩 구조에 관한 네비게이션 관련 정보를 모바일 디바이스에 제공하도록 하는, 특수 목적 컴퓨팅 디바이스.
  32. 하나 이상의 프로세서들에 의해 실행가능한 명령들을 저장한 적어도 하나의 저장 매체를 포함하는 물품으로서,
    상기 명령들은,
    빌딩 구조의 적어도 일부분을 설명하는 빌딩 정보를 획득하고;
    포인트들의 그리드 (grid) 를 상기 빌딩 정보 상으로 중첩하고;
    상기 중첩된 포인트들의 그리드와 상기 빌딩 정보에 적어도 부분적으로 기초하여 적어도 하나의 라우팅 그래프를 생성하도록 하나 이상의 프로세서들에 의해 실행가능한 저장 매체를 포함하고,
    상기 적어도 하나의 라우팅 그래프를 생성하기 위해서, 상기 적어도 하나의 저장 매체는,
    상기 중첩된 포인트들의 그리드 및 상기 빌딩 정보의 하나 이상의 벽들에 적어도 부분적으로 기초하여 상기 빌딩 정보의 다수의 자율 영역들을 결정하도록 하고;
    다수의 자율 영역들로부터, 어느 하나 이상의 자율 영역들이 실행가능한지 및 하나 이상의 자율 영역들이 실행불가능한지 여부를 결정하도록 하고;
    상기 다수의 자율 영역들 중의 소정의 자율 영역으로 바로 연결되는 도어들의 미리결정된 임계치에 적어도 부분적으로 기초하여 상기 빌딩 정보의 하나 이상의 통로들을 검출하도록 하는, 상기 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장하는, 라우팅 그래프를 생성하기 위한 물품.
  33. 제 32 항에 있어서,
    상기 적어도 하나의 저장 매체는,
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을 횡단가능한 (traversable) 링크들로 상호연결하도록 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장한 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  34. 제 33 항에 있어서,
    상기 횡단가능한 링크들은 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 링크들을 포함하는 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  35. 제 34 항에 있어서,
    상기 중첩된 포인트들의 그리드에 포함된 포인트들은 상기 적어도 하나의 라우팅 그래프의 노드들을 포함하고, 상기 횡단가능한 링크들은 상기 적어도 하나의 라우팅 그래프의 에지들을 포함하는 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  36. 삭제
  37. 제 32 항에 있어서,
    상기 적어도 하나의 저장 매체는,
    상기 빌딩 정보의 도어들을 폐쇄한 상태에서 모델링하고;
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을, 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 횡단가능한 링크들로 상호연결하는 것으로서, 상기 빌딩 구조는 폐쇄된 상태에서 모델링된 상기 도어들을 포함하는, 상기 상호연결하는 것을 수행하도록 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장한 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  38. 제 37 항에 있어서,
    상기 인접한 포인트들의 적어도 일부분을 상호연결하기 위해, 상기 적어도 하나의 저장 매체는,
    상기 중첩된 포인트들의 그리드로부터, 상기 다수의 자율 영역들을 포함하는 다수의 연결해제된 그래프들을 형성하도록 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장한 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  39. 제 32 항에 있어서,
    상기 적어도 하나의 저장 매체는,
    상기 빌딩 정보의 상기 빌딩 구조의 외부의 적어도 하나의 포인트를 식별하고;
    상기 적어도 하나의 포인트에 적어도 부분적으로 기초하여, 상기 빌딩 정보의 상기 빌딩 구조의 외부의 적어도 하나의 자율 영역을, 상기 다수의 자율 영역들로부터 확인하도록 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장한 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  40. 제 32 항에 있어서,
    상기 적어도 하나의 저장 매체는,
    상기 중첩된 포인트들의 그리드를 이용하여, 상기 빌딩 구조의 외부에 있는 것으로 확인된 적어도 하나의 자율 영역에 적어도 부분적으로 기초하여 상기 빌딩 정보의 상기 빌딩 구조의 하나 이상의 입구들 및/또는 출구들을 결정하도록 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장한 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  41. 삭제
  42. 제 32 항에 있어서,
    상기 적어도 하나의 저장 매체는,
    상기 빌딩 정보의 도어들을 개방한 상태에서 모델링하고;
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을, 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 횡단가능한 링크들로 상호연결하도록 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장한 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  43. 제 42 항에 있어서,
    어느 하나 이상의 자율 영역들이 실행가능한지 및 하나 이상의 자율 영역들이 실행불가능한지 여부를 결정하기 위해, 상기 적어도 하나의 저장 매체는,
    상기 다수의 자율 영역들 중의 소정의 자율 영역이 상기 중첩된 포인트들의 그리드의 상기 상호연결된 포인트들을 횡단함으로써 외부 포인트로부터 도달가능한 경우, 상기 소정의 자율 영역이 실행가능한 자율 영역이라고 결정하고;
    상기 다수의 자율 영역들 중의 소정의 자율 영역이 상기 중첩된 포인트들의 그리드의 상기 상호연결된 포인트들을 횡단함으로써 외부 포인트로부터 도달가능하지 않은 경우, 상기 소정의 자율 영역이 실행불가능한 자율 영역이라고 결정하도록 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장한 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  44. 삭제
  45. 제 32 항에 있어서,
    상기 적어도 하나의 저장 매체는,
    상기 빌딩 정보로부터의 주석 정보를 적어도 하나의 연결 그래프 상으로 오버레이 (overlay) 하여, 주석이 달린 빌딩 정보를 갖는 상기 적어도 하나의 라우팅 그래프를 생성하도록 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장한 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  46. 제 32 항에 있어서,
    상기 적어도 하나의 저장 매체는,
    상기 적어도 하나의 라우팅 그래프를 이용하여 상기 빌딩 구조에 관한 네비게이션 관련 정보를 모바일 디바이스에 제공하도록 하나 이상의 프로세서들에 의해 실행가능한 명령들을 더 저장한 저장 매체를 포함하는, 라우팅 그래프를 생성하기 위한 물품.
  47. 빌딩 구조의 적어도 일부분을 설명하는 빌딩 정보를 획득하기 위한 수단;
    포인트들의 그리드 (grid) 를 상기 빌딩 정보 상으로 중첩하기 위한 수단; 및
    상기 중첩된 포인트들의 그리드와 상기 빌딩 정보에 적어도 부분적으로 기초하여 적어도 하나의 라우팅 그래프를 생성하기 위한 수단을 포함하고,
    상기 적어도 하나의 라우팅 그래프를 생성하기 위한 수단은,
    상기 중첩된 포인트들의 그리드 및 상기 빌딩 정보의 하나 이상의 벽들에 적어도 부분적으로 기초하여 상기 빌딩 정보의 다수의 자율 영역들을 결정하기 위한 수단;
    다수의 자율 영역들로부터, 어느 하나 이상의 자율 영역들이 실행가능한지 및 하나 이상의 자율 영역들이 실행불가능한지 여부를 결정하기 위한 수단; 및
    상기 다수의 자율 영역들 중의 소정의 자율 영역으로 바로 연결되는 도어들의 미리결정된 임계치에 적어도 부분적으로 기초하여 상기 빌딩 정보의 하나 이상의 통로들을 검출하기 위한 수단을 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  48. 제 47 항에 있어서,
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을 횡단가능한 (traversable) 링크들로 상호연결하기 위한 수단을 더 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  49. 제 48 항에 있어서,
    상기 횡단가능한 링크들은 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 링크들을 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  50. 제 49 항에 있어서,
    상기 중첩된 포인트들의 그리드에 포함된 포인트들은 상기 적어도 하나의 라우팅 그래프의 노드들을 포함하고, 상기 횡단가능한 링크들은 상기 적어도 하나의 라우팅 그래프의 에지들을 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  51. 삭제
  52. 제 47 항에 있어서,
    상기 빌딩 정보의 도어들을 폐쇄한 상태에서 모델링하기 위한 수단; 및
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을, 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 횡단가능한 링크들로 상호연결하기 위한 수단으로서, 상기 빌딩 구조는 폐쇄된 상태에서 모델링된 상기 도어들을 포함하는, 상기 상호연결하기 위한 수단을 더 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  53. 제 52 항에 있어서,
    상기 인접한 포인트들의 적어도 일부분을 상호연결하기 위한 수단은,
    상기 중첩된 포인트들의 그리드로부터, 상기 다수의 자율 영역들을 포함하는 다수의 연결해제된 그래프들을 형성하기 위한 수단을 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  54. 제 47 항에 있어서,
    상기 빌딩 정보의 상기 빌딩 구조의 외부의 적어도 하나의 포인트를 식별하기 위한 수단; 및
    상기 적어도 하나의 포인트에 적어도 부분적으로 기초하여, 상기 빌딩 정보의 상기 빌딩 구조의 외부의 적어도 하나의 자율 영역을, 상기 다수의 자율 영역들로부터 확인하기 위한 수단을 더 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  55. 제 47 항에 있어서,
    상기 중첩된 포인트들의 그리드를 이용하여, 상기 빌딩 구조의 외부에 있는 것으로 확인된 적어도 하나의 자율 영역에 적어도 부분적으로 기초하여 상기 빌딩 정보의 상기 빌딩 구조의 하나 이상의 입구들 및/또는 출구들을 결정하기 위한 수단을 더 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  56. 삭제
  57. 제 47 항에 있어서,
    상기 빌딩 정보의 도어들을 개방한 상태에서 모델링하기 위한 수단; 및
    상기 중첩된 포인트들의 그리드의 인접한 포인트들의 적어도 일부분을, 상기 빌딩 정보의 상기 빌딩 구조를 교차하지 않는 횡단가능한 링크들로 상호연결하기 위한 수단을 더 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  58. 제 57 항에 있어서,
    상기 어느 하나 이상의 자율 영역들이 실행가능한지 및 하나 이상의 자율 영역들이 실행불가능한지 여부를 결정하기 위한 수단은,
    상기 다수의 자율 영역들 중의 소정의 자율 영역이 상기 중첩된 포인트들의 그리드의 상기 상호연결된 포인트들을 횡단함으로써 외부 포인트로부터 도달가능한 경우, 상기 소정의 자율 영역이 실행가능한 자율 영역이라고 결정하기 위한 수단; 및
    상기 다수의 자율 영역들 중의 소정의 자율 영역이 상기 중첩된 포인트들의 그리드의 상기 상호연결된 포인트들을 횡단함으로써 외부 포인트로부터 도달가능하지 않은 경우, 상기 소정의 자율 영역이 실행불가능한 자율 영역이라고 결정하기 위한 수단을 더 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  59. 삭제
  60. 제 47 항에 있어서,
    상기 빌딩 정보로부터의 주석 정보를 적어도 하나의 연결 그래프 상으로 오버레이 (overlay) 하여, 주석이 달린 빌딩 정보를 갖는 상기 적어도 하나의 라우팅 그래프를 생성하기 위한 수단을 더 포함하는, 라우팅 그래프를 생성하기 위한 장치.
  61. 제 47 항에 있어서,
    상기 적어도 하나의 라우팅 그래프를 이용하여 상기 빌딩 구조에 관한 네비게이션 관련 정보를 모바일 디바이스에 제공하기 위한 수단을 더 포함하는, 라우팅 그래프를 생성하기 위한 장치.
KR1020127011299A 2009-10-01 2010-10-01 빌딩들을 위한 라우팅 그래프 KR101492698B1 (ko)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US24786909P 2009-10-01 2009-10-01
US24786609P 2009-10-01 2009-10-01
US24786509P 2009-10-01 2009-10-01
US61/247,869 2009-10-01
US61/247,866 2009-10-01
US61/247,865 2009-10-01
US29752410P 2010-01-22 2010-01-22
US61/297,524 2010-01-22
US12/875,756 US9116003B2 (en) 2009-10-01 2010-09-03 Routing graphs for buildings
US12/875,756 2010-09-03
PCT/US2010/051226 WO2011041755A1 (en) 2009-10-01 2010-10-01 Routing graphs for buildings

Publications (2)

Publication Number Publication Date
KR20120060242A KR20120060242A (ko) 2012-06-11
KR101492698B1 true KR101492698B1 (ko) 2015-02-11

Family

ID=43823103

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020127011330A KR101492699B1 (ko) 2009-10-01 2010-10-01 구성도를 이용한 빌딩에 대한 라우팅 그래프
KR1020127011299A KR101492698B1 (ko) 2009-10-01 2010-10-01 빌딩들을 위한 라우팅 그래프

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020127011330A KR101492699B1 (ko) 2009-10-01 2010-10-01 구성도를 이용한 빌딩에 대한 라우팅 그래프

Country Status (6)

Country Link
US (2) US9116003B2 (ko)
EP (2) EP2483634A1 (ko)
JP (4) JP5651698B2 (ko)
KR (2) KR101492699B1 (ko)
CN (2) CN102549383A (ko)
WO (2) WO2011041755A1 (ko)

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7747258B2 (en) * 2005-02-04 2010-06-29 Qualcomm Incorporated Method and apparatus for performing position determination with pre-session action
US8751151B2 (en) * 2012-06-12 2014-06-10 Trx Systems, Inc. System and method for localizing a trackee at a location and mapping the location using inertial sensor information
US9395190B1 (en) 2007-05-31 2016-07-19 Trx Systems, Inc. Crowd sourced mapping with robust structural features
US20100157848A1 (en) * 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US8938211B2 (en) 2008-12-22 2015-01-20 Qualcomm Incorporated Providing and utilizing maps in location determination based on RSSI and RTT data
US8938355B2 (en) * 2009-03-13 2015-01-20 Qualcomm Incorporated Human assisted techniques for providing local maps and location-specific annotated data
US9116003B2 (en) * 2009-10-01 2015-08-25 Qualcomm Incorporated Routing graphs for buildings
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
US20110178705A1 (en) * 2010-01-15 2011-07-21 Qualcomm Incorporated Using Filtering With Mobile Device Positioning In A Constrained Environment
US9389085B2 (en) 2010-01-22 2016-07-12 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
US8504288B2 (en) 2011-05-11 2013-08-06 Google Inc. Quality control of mapping data
US8583400B2 (en) 2011-05-13 2013-11-12 Google Inc. Indoor localization of mobile devices
US8386422B1 (en) 2011-07-08 2013-02-26 Google Inc. Using constructed paths to supplement map data
US8548738B1 (en) 2011-07-08 2013-10-01 Google Inc. Constructing paths based on a particle model
US20130080120A1 (en) * 2011-09-23 2013-03-28 Honeywell International Inc. Method for Optimal and Efficient Guard Tour Configuration Utilizing Building Information Model and Adjacency Information
US8594701B2 (en) 2011-10-11 2013-11-26 Qualcomm Incorporated System and/or method for pedestrian navigation
US8706413B2 (en) * 2011-10-17 2014-04-22 Qualcomm Incorporated Determining a likelihood of a directional transition at a junction in an encoded routability graph description
US20130101159A1 (en) * 2011-10-21 2013-04-25 Qualcomm Incorporated Image and video based pedestrian traffic estimation
CN103906993A (zh) * 2011-10-28 2014-07-02 诺基亚公司 用于基于感兴趣点（poi）信息构造道路网络的方法和设备
KR101822622B1 (ko) * 2011-12-12 2018-01-26 현대엠엔소프트 주식회사 실내외 경로가 연계된 목적지 탐색 방법 및 사용자 단말
US9173069B2 (en) 2012-01-12 2015-10-27 Google Inc. Navigating using an indoor map representation
WO2013104127A1 (en) 2012-01-12 2013-07-18 Google Inc. Generating an indoor map model
US9080882B2 (en) 2012-03-02 2015-07-14 Qualcomm Incorporated Visual OCR for positioning
US9014716B2 (en) 2012-04-10 2015-04-21 Qualcomm Incorporated Techniques for processing perceived routability constraints that may or may not affect movement of a mobile device within an indoor environment
JP5982994B2 (ja) * 2012-04-25 2016-08-31 株式会社リコー 会議支援システム、資料配信方法及びプログラム
US9395189B2 (en) 2012-06-21 2016-07-19 Qualcomm Incorporated Indoor structure inference using points of interest
EP2896225B1 (en) * 2012-09-12 2019-12-18 Telefonaktiebolaget LM Ericsson (publ) Method and apparatuses for annotating an electronic map relating to location of a mobile device
US9047422B2 (en) * 2012-10-12 2015-06-02 Google Inc. Graph based routing for open areas
US9275282B2 (en) 2012-10-30 2016-03-01 Qualcomm Incorporated Processing and managing multiple maps for an LCI
US20140142895A1 (en) * 2012-11-16 2014-05-22 Qualcomm Incorporated Extracting and inferring map metadata from architectural diagrams
CN103021257B (zh) * 2012-12-04 2015-06-10 北京世纪高通科技有限公司 电子地图的生成方法及装置
US8954267B2 (en) * 2013-02-21 2015-02-10 Qualcomm Incorporated Mobile device positioning
US9341483B2 (en) * 2013-03-11 2016-05-17 Qualcomm Incorporated Methods and apparatus for position estimation
US11268818B2 (en) 2013-03-14 2022-03-08 Trx Systems, Inc. Crowd sourced mapping with robust structural features
US11156464B2 (en) 2013-03-14 2021-10-26 Trx Systems, Inc. Crowd sourced mapping with robust structural features
US20140310630A1 (en) * 2013-04-12 2014-10-16 Navteq B.V. Method and apparatus for providing interactive three-dimensional indoor environments
KR20150058679A (ko) * 2013-11-20 2015-05-29 한국전자통신연구원 단지내 도로에서 자율주행차량의 위치 및 해딩 정보 제공 장치 및 방법
US9767228B2 (en) * 2014-01-22 2017-09-19 Honeywell International Inc. Determining a deployment of an access control system
US9584980B2 (en) 2014-05-27 2017-02-28 Qualcomm Incorporated Methods and apparatus for position estimation
US9528837B2 (en) * 2014-06-04 2016-12-27 Qualcomm Incorporated Mobile device position uncertainty based on a measure of potential hindrance of an estimated trajectory
CN104202793A (zh) * 2014-09-26 2014-12-10 江南大学 一种采用连通图的混合无线传感器网络中的避障方法
US9429433B2 (en) * 2014-11-07 2016-08-30 Jennifer Hendrix Route guidance and identification system
JP6248911B2 (ja) * 2014-11-28 2017-12-20 横河電機株式会社 作業支援端末装置、作業支援方法、プログラム、および記録媒体
US9759561B2 (en) 2015-01-06 2017-09-12 Trx Systems, Inc. Heading constraints in a particle filter
US10028084B2 (en) 2015-02-10 2018-07-17 Qualcomm Incorporated Adaptive position indicator
US10104023B2 (en) * 2015-04-16 2018-10-16 Oath Inc. Location sharing
CN106323275B (zh) * 2015-06-17 2019-06-04 中国科学院上海高等研究院 基于贝叶斯估计和地图辅助校准的步行者室内定位方法
US20170023368A1 (en) * 2015-07-21 2017-01-26 Compass Technologies, LLC Multi-waypoint semantic-driven itinerary guidance to situses within buildings
CN105066997B (zh) * 2015-07-28 2017-09-26 中国地质大学（武汉） 一种面向室内导航的动态路径生成方法
AU2016301319A1 (en) * 2015-08-03 2018-03-08 Nextivity, Inc. Determining the optimum coverage position in a building for externally provided RF signals
WO2017035233A1 (en) * 2015-08-24 2017-03-02 Aditazz, Inc. Right-sizing function-specific blocks with an architectural parti
US9823079B2 (en) 2015-09-29 2017-11-21 Apple Inc. Polygonal routing
CN105352506B (zh) * 2015-09-30 2018-05-25 百度在线网络技术（北京）有限公司 室内的路网规划方法及装置
US9846041B2 (en) 2015-10-20 2017-12-19 OneMarket Network LLC Time regulated navigation of travel through an airport
DE102015121106A1 (de) * 2015-12-03 2017-06-08 Helmut Weismeier System und verfahren zur indoor-navigation
CN105424046B (zh) * 2015-12-21 2018-09-11 福建星网锐捷网络有限公司 一种基于室内地图的引导路径确定方法及装置
US9639960B1 (en) 2016-11-04 2017-05-02 Loveland Innovations, LLC Systems and methods for UAV property assessment, data capture and reporting
US9823658B1 (en) 2016-11-04 2017-11-21 Loveland Innovations, LLC Systems and methods for adaptive property analysis via autonomous vehicles
US10521664B2 (en) 2016-11-04 2019-12-31 Loveland Innovations, LLC Systems and methods for autonomous perpendicular imaging of test squares
US9886632B1 (en) 2016-11-04 2018-02-06 Loveland Innovations, LLC Systems and methods for autonomous perpendicular imaging of test squares
US10437884B2 (en) 2017-01-18 2019-10-08 Microsoft Technology Licensing, Llc Navigation of computer-navigable physical feature graph
US10172760B2 (en) 2017-01-19 2019-01-08 Jennifer Hendrix Responsive route guidance and identification system
US9805261B1 (en) 2017-02-27 2017-10-31 Loveland Innovations, LLC Systems and methods for surface and subsurface damage assessments, patch scans, and visualization
JP6678609B2 (ja) * 2017-03-01 2020-04-08 株式会社東芝 情報処理装置、情報処理方法、情報処理プログラム、および移動体
US10266370B2 (en) 2017-04-24 2019-04-23 Thyssenkrupp Elevator Ag Systems and methods for automatic rendering of walking path maps for elevator car assignment display
US10984182B2 (en) 2017-05-12 2021-04-20 Loveland Innovations, LLC Systems and methods for context-rich annotation and report generation for UAV microscan data
US10692023B2 (en) * 2017-05-12 2020-06-23 International Business Machines Corporation Personal travel assistance system and method for traveling through a transport hub
CN110192161B (zh) * 2017-05-31 2022-04-22 深圳市大疆创新科技有限公司 使用射线投射映射来操作可移动平台的方法和系统
CN107462256B (zh) * 2017-08-16 2019-11-12 城市生活（北京）资讯有限公司 一种导航方法及系统
US10364027B2 (en) 2017-10-24 2019-07-30 Loveland Innovations, LLC Crisscross boustrophedonic flight patterns for UAV scanning and imaging
US10955248B2 (en) * 2017-11-22 2021-03-23 Lokion Interactive, LLC Geo-location structure mapping
CN108536923B (zh) * 2018-03-20 2022-03-11 金华航大北斗应用技术有限公司 一种基于建筑cad图的室内拓扑地图生成方法及系统
CN108665117B (zh) * 2018-05-22 2021-03-12 厦门理工学院 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质
CN110595471A (zh) * 2018-06-13 2019-12-20 高德信息技术有限公司 一种导航路径规划方法及装置
US10366287B1 (en) 2018-08-24 2019-07-30 Loveland Innovations, LLC Image analysis and estimation of rooftop solar exposure
US11210514B2 (en) 2018-08-24 2021-12-28 Loveland Innovations, LLC Image analysis and estimation of rooftop solar exposure via solar ray mapping
US11205072B2 (en) 2018-08-24 2021-12-21 Loveland Innovations, LLC Solar ray mapping via divergent beam modeling
US10694053B1 (en) 2019-01-22 2020-06-23 Xerox Corporation Wireless location tracking tag for monitoring real time location-tracking apparatus for an electronic device
CN111611992B (zh) * 2019-02-22 2023-05-26 腾讯大地通途（北京）科技有限公司 确定兴趣面的方法、装置和计算机设备
US11194460B2 (en) * 2019-04-01 2021-12-07 Honeywell International Inc. Systems and methods for commissioning a security system
GB2584839B (en) * 2019-06-12 2022-12-21 Dyson Technology Ltd Mapping of an environment
US11388564B2 (en) * 2019-12-11 2022-07-12 Nec Corporation Infrastructure-free RF tracking in dynamic indoor environments
CN110992490B (zh) * 2019-12-13 2023-06-20 重庆交通大学 基于cad建筑平面图自动提取室内地图的方法
US20220136836A1 (en) * 2020-11-04 2022-05-05 Xerox Corporation System and method for indoor navigation
US20210374122A1 (en) * 2020-05-27 2021-12-02 Koninklijke Philips N.V. Method and systems for cleaning and enriching data from a real-time locating system
US11532116B2 (en) 2020-10-30 2022-12-20 Loveland Innovations, Inc. Graphical user interface for controlling a solar ray mapping

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003240591A (ja) * 2002-02-18 2003-08-27 Zenrin Co Ltd 電子地図データおよび経路探索装置
JP2006267057A (ja) 2005-03-25 2006-10-05 Ntt Comware Corp 位置検出システム、携帯端末、位置検出方法及びプログラム
JP2006267114A (ja) * 2001-09-26 2006-10-05 Toshiba Corp 構内案内データ収集装置および構内案内データ収集端末および構内案内データ収集方法およびプログラム

Family Cites Families (118)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6259405B1 (en) 1995-06-06 2001-07-10 Wayport, Inc. Geographic based communications service
JP3177138B2 (ja) * 1995-11-21 2001-06-18 日本電信電話株式会社 図面閉領域の抽出方法
AU712090B2 (en) * 1996-06-13 1999-10-28 K.U. Leuven Research & Development Method and system for acquiring a three-dimensional shape description
US6202023B1 (en) 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
US20040139049A1 (en) 1996-08-22 2004-07-15 Wgrs Licensing Company, Llc Unified geographic database and method of creating, maintaining and using the same
US6009359A (en) 1996-09-18 1999-12-28 National Research Council Of Canada Mobile system for indoor 3-D mapping and creating virtual environments
JP2892994B2 (ja) * 1996-10-17 1999-05-17 日本電信電話株式会社 建築図面認識方法
US6366242B1 (en) * 1997-01-21 2002-04-02 Wherenet Corporation Computer workstation tool for displaying performance estimate of tagged object geo-location system for proposed geometry layout of tag transmission readers
US6047234A (en) 1997-10-16 2000-04-04 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
JP2000111648A (ja) 1998-10-07 2000-04-21 Ntt Data Corp 位置検出システム及び位置検出装置
US6490460B1 (en) 1998-12-01 2002-12-03 Qualcomm Incorporated Forward and reverse link power control using position and mobility information
US6262738B1 (en) * 1998-12-04 2001-07-17 Sarah F. F. Gibson Method for estimating volumetric distance maps from 2D depth images
JP2000293099A (ja) 1999-04-09 2000-10-20 Toyota Motor Corp 地図データベース
TWI240085B (en) 1999-04-21 2005-09-21 Ching Fang Lin Enhanced global positioning system and map navigation process
FR2800184B1 (fr) 1999-10-26 2004-07-23 France Telecom Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier
US7457628B2 (en) 2000-02-29 2008-11-25 Smarter Agent, Llc System and method for providing information based on geographic position
JP2001285337A (ja) 2000-03-30 2001-10-12 Sharp Corp 情報処理装置
US6529164B1 (en) 2000-03-31 2003-03-04 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings
DE60132844T2 (de) 2000-04-28 2009-02-19 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Interaktives Navigationssystem
US6597359B1 (en) 2000-05-17 2003-07-22 Raychip, Inc. Hierarchical space subdivision hardware for ray tracing
US7035650B1 (en) 2000-06-14 2006-04-25 International Business Machines Corporation System and method for providing directions
US6253151B1 (en) 2000-06-23 2001-06-26 Navigation Technologies Corp. Navigation system with feature for reporting errors
KR100653036B1 (ko) 2000-12-11 2006-11-30 주식회사 케이티 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법
JP4740462B2 (ja) 2001-01-11 2011-08-03 クラリオン株式会社 地図表示制御装置、地図情報更新装置、地図情報更新システム、および制御プログラム
US20030008661A1 (en) 2001-07-03 2003-01-09 Joyce Dennis P. Location-based content delivery
JP3841401B2 (ja) 2001-09-26 2006-11-01 株式会社東芝 構内案内装置、サーバ装置およびプログラム
US6917893B2 (en) 2002-03-14 2005-07-12 Activmedia Robotics, Llc Spatial data collection apparatus and method
TWI230909B (en) 2002-06-26 2005-04-11 Ind Tech Res Inst Airport surface surveillance system and method
US7062743B2 (en) 2002-09-24 2006-06-13 The Regents Of The University Of California Floorplan evaluation, global routing, and buffer insertion for integrated circuits
US6900762B2 (en) 2002-09-30 2005-05-31 Lucent Technologies Inc. Methods and apparatus for location determination based on dispersed radio frequency tags
JP3908647B2 (ja) 2002-10-28 2007-04-25 三菱電機株式会社 移動端末装置及び地図データ管理方法
US7379958B2 (en) 2002-12-30 2008-05-27 Nokia Corporation Automatic and dynamic service information delivery from service providers to data terminals in an access point network
US6859727B2 (en) 2003-01-08 2005-02-22 Honeywell International, Inc. Attitude change kalman filter measurement apparatus and method
KR100520166B1 (ko) 2003-03-14 2005-10-10 삼성전자주식회사 네비게이션시스템에서 이동체의 위치검출장치 및 그 방법
US7536695B2 (en) 2003-03-28 2009-05-19 Microsoft Corporation Architecture and system for location awareness
MXPA06003081A (es) 2003-09-17 2006-08-25 Ict Systems Pty Ltd Sistema de localizacion que utiliza energia de transmision ajustable en una red micro-celular.
US7647055B2 (en) 2003-09-19 2010-01-12 Qualcomm Incorporated System and method for integration of wireless computer network in position determining technology
US8090402B1 (en) 2003-09-26 2012-01-03 Iwao Fujisaki Communication device
US7312752B2 (en) 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
JP2007511120A (ja) 2003-10-31 2007-04-26 スマート インターネット テクノロジー シーアールシー ピーティーワイ リミテッド 近接位置検出システム及び方法
WO2005106523A1 (en) 2004-04-02 2005-11-10 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
WO2005099173A1 (en) 2004-04-06 2005-10-20 Koninklijke Philips Electronics, N.V. Location based handoff for mobile devices
EP1742071A1 (en) 2004-04-28 2007-01-10 Sony Corporation Electronic device and fall detection method
CN1707223A (zh) 2004-06-12 2005-12-14 杨建华 基于条形码的室内移动机器人定位系统和方法
US7184052B2 (en) * 2004-06-18 2007-02-27 Microsoft Corporation Real-time texture rendering using generalized displacement maps
JP2006010563A (ja) * 2004-06-28 2006-01-12 Jr Higashi Nippon Consultants Kk 歩行者用ナビゲーションシステム
JP2006130131A (ja) 2004-11-08 2006-05-25 Nintendo Co Ltd ゲームマップ作成プログラムおよびゲームマップ作成装置
KR100745975B1 (ko) 2004-12-30 2007-08-06 삼성전자주식회사 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치
US7973716B2 (en) * 2005-01-19 2011-07-05 The Charles Stark Draper Laboratory, Inc. Systems and methods for transparency mapping using multipath signals
US8427472B2 (en) 2005-02-08 2013-04-23 Seegrid Corporation Multidimensional evidence grids and system and methods for applying same
JP2006253888A (ja) * 2005-03-09 2006-09-21 Mitsubishi Electric Corp 位置情報管理装置及び位置情報管理方法
US7881862B2 (en) 2005-03-28 2011-02-01 Sap Ag Incident command post
KR100977935B1 (ko) 2005-03-28 2010-08-24 아사히 가세이 일렉트로닉스 가부시끼가이샤 진행 방향 계측 장치 및 진행 방향 계측 방법
US7613155B2 (en) 2005-04-30 2009-11-03 Lg Electronics Inc. Terminal, system and method for providing location information service by interworking between WLAN and mobile communication network
KR100677510B1 (ko) 2005-04-30 2007-02-02 엘지전자 주식회사 Ｉ-ｗｌａｎ에서의 위치정보 서비스를 위한 시스템 및 방법
KR100651912B1 (ko) * 2005-08-25 2006-12-01 엘지전자 주식회사 위치 정보 서비스 시스템 및 이를 이용한 이동통신 단말의위치정보 갱신방법
US8068056B2 (en) 2005-08-25 2011-11-29 Qualcomm Incorporated Location reporting with secure user plane location (SUPL)
US7623900B2 (en) 2005-09-02 2009-11-24 Toshiba Medical Visualization Systems Europe, Ltd. Method for navigating a virtual camera along a biological object with a lumen
ATE522330T1 (de) 2005-09-30 2011-09-15 Irobot Corp Robotersystem mit kabelloser kommunikation mittels tcp/ip übertragung
KR101031205B1 (ko) 2005-11-07 2011-04-27 퀄컴 인코포레이티드 Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정
KR100775006B1 (ko) 2005-11-30 2007-11-08 한국정보통신대학교 산학협력단 상황인지 기반의 이동 서비스를 제공하는 단말 장치 및 그방법과, 그 단말 장치와 협력하여 옥내 이동 서비스를제공하는 서버 시스템
US7912633B1 (en) * 2005-12-01 2011-03-22 Adept Mobilerobots Llc Mobile autonomous updating of GIS maps
TWI288246B (en) 2005-12-19 2007-10-11 Compal Electronics Inc A portable device and method for providing navigation data
US7466986B2 (en) 2006-01-19 2008-12-16 International Business Machines Corporation On-device mapping of WIFI hotspots via direct connection of WIFI-enabled and GPS-enabled mobile devices
KR20070077270A (ko) 2006-01-23 2007-07-26 엘지전자 주식회사 네비게이션 시스템의 정보 제공장치 및 방법
US20070184845A1 (en) 2006-02-09 2007-08-09 Troncoso Edmund R Providing geographic context for applications and services on a wide area network
US7587274B2 (en) 2006-03-14 2009-09-08 Sap Ag System and method for navigating a facility
DE102006044293A1 (de) 2006-03-31 2007-10-25 Siemens Ag Verfahren zur rechnergestützten Lokalisation eines mobilen Objekts
US8000702B2 (en) * 2006-05-16 2011-08-16 Andrew, Llc Optimizing location services performance by combining user plane and control plane architectures
JP2007333998A (ja) 2006-06-15 2007-12-27 Hitachi Ltd 地図の自動生成装置
US7761233B2 (en) * 2006-06-30 2010-07-20 International Business Machines Corporation Apparatus and method for measuring the accurate position of moving objects in an indoor environment
US7774132B2 (en) 2006-07-05 2010-08-10 Cisco Technology, Inc. Providing navigation directions
CA2647003A1 (en) 2006-07-06 2008-01-10 Tomtom International B.V. Navigation device with adaptive navigation instructions
US20080076425A1 (en) 2006-09-22 2008-03-27 Amit Khetawat Method and apparatus for resource management
US20080082225A1 (en) * 2006-08-15 2008-04-03 Tomtom International B.V. A method of reporting errors in map data used by navigation devices
JP2008083112A (ja) 2006-09-26 2008-04-10 Mitsubishi Electric Corp ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造
US7899006B2 (en) 2006-12-05 2011-03-01 Zebra Enterprise Solutions Corp. Location system for wireless local area network (WLAN) using RSSI and time difference of arrival (TDOA) processing
US8344949B2 (en) * 2008-03-31 2013-01-01 Golba Llc Wireless positioning approach using time-delay of signals with a known transmission pattern
US20080183483A1 (en) 2007-01-17 2008-07-31 Hart Marcia A Office management solution
JP2008219394A (ja) 2007-03-02 2008-09-18 Nec Corp 測位システム及び位置情報の管理方法
US8234234B2 (en) 2007-03-20 2012-07-31 International Business Machines Corporation Utilizing ray tracing for enhanced artificial intelligence path-finding
CN101275854A (zh) 2007-03-26 2008-10-01 日电（中国）有限公司 更新地图数据的方法和设备
KR100896680B1 (ko) 2007-04-13 2009-05-14 에스케이 텔레콤주식회사 Ｇ-ｐＣｅｌｌ 데이터베이스를 이용하여 위치에 따라이동통신 단말기에 네트워크 기반의 위치 측위를 제공하는방법 및 시스템
JP5327497B2 (ja) 2007-07-11 2013-10-30 日立オートモティブシステムズ株式会社 地図データ配信システム及び地図データ更新方法
SG183690A1 (en) * 2007-08-06 2012-09-27 Trx Systems Inc Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors
US9250084B2 (en) 2007-08-10 2016-02-02 Cisco Technology, Inc. System and method for navigating using multiple modalities
DE102007045082A1 (de) 2007-09-21 2009-04-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Aktualisieren von Kartendaten
CN101842715A (zh) 2007-10-29 2010-09-22 诺基亚公司 室内定位系统和方法
JP5023988B2 (ja) 2007-11-16 2012-09-12 日産自動車株式会社 情報通知システム、携帯端末装置、車載装置及び情報送信方法
CN101487714A (zh) 2008-01-18 2009-07-22 英华达（上海）科技有限公司 室内定位方法
US8280117B2 (en) 2008-03-18 2012-10-02 Certusview Technologies, Llc Virtual white lines for indicating planned excavation sites on electronic images
US20090216438A1 (en) 2008-02-21 2009-08-27 Microsoft Corporation Facility map framework
KR100966052B1 (ko) 2008-03-10 2010-06-28 주식회사 케이티 옥내 휴대 인터넷 시스템에서의 페이징 그룹 설정 방법
WO2009126587A1 (en) 2008-04-08 2009-10-15 Hemisphere Gps Llc Gnss-based mobile communication system and method
US8259692B2 (en) 2008-07-11 2012-09-04 Nokia Corporation Method providing positioning and navigation inside large buildings
US8417446B2 (en) * 2008-07-25 2013-04-09 Navteq B.V. Link-node maps based on open area maps
US8825387B2 (en) * 2008-07-25 2014-09-02 Navteq B.V. Positioning open area maps
US8374780B2 (en) 2008-07-25 2013-02-12 Navteq B.V. Open area maps with restriction content
US8099237B2 (en) 2008-07-25 2012-01-17 Navteq North America, Llc Open area maps
US8040219B2 (en) 2008-11-06 2011-10-18 Sony Ericsson Mobile Communications Ab System and method for in-building location determination
US8538688B2 (en) 2008-11-18 2013-09-17 Nokia Corporation User generated pedestrian and indoor shortcut routes for navigation systems
WO2010106530A2 (en) * 2009-03-19 2010-09-23 Cork Institute Of Technology A location and tracking system
TWI388956B (zh) * 2009-05-20 2013-03-11 Univ Nat Taiwan Science Tech 行動機器人與其目標物處理路徑的規劃方法
CN101576384B (zh) 2009-06-18 2011-01-05 北京航空航天大学 一种基于视觉信息校正的室内移动机器人实时导航方法
US8406997B2 (en) * 2009-07-15 2013-03-26 Mapquest, Inc. Systems and methods for improved generation of textual directions based on positional information
US9116003B2 (en) 2009-10-01 2015-08-25 Qualcomm Incorporated Routing graphs for buildings
US8812015B2 (en) * 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US8290511B2 (en) 2009-10-01 2012-10-16 Qualcomm Incorporated Venue application for mobile station position estimation
US8350758B1 (en) 2009-10-01 2013-01-08 Lighthouse Signal Systems LLC Systems and methods for indoor geolocation based on yield of RF signals
US8880103B2 (en) * 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
JP5087602B2 (ja) * 2009-11-12 2012-12-05 株式会社日立製作所 屋内空間データ作成支援システム及び屋内空間データ作成支援方法
US20110172916A1 (en) 2010-01-14 2011-07-14 Qualcomm Incorporated Mobile Device Positioning In A Constrained Environment
US20110178705A1 (en) 2010-01-15 2011-07-21 Qualcomm Incorporated Using Filtering With Mobile Device Positioning In A Constrained Environment
US9389085B2 (en) 2010-01-22 2016-07-12 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
US8825388B2 (en) * 2010-07-13 2014-09-02 Qualcomm Incorporated Indoor likelihood heatmap
US8818401B2 (en) 2010-07-30 2014-08-26 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
US8498811B2 (en) * 2011-02-09 2013-07-30 SenionLab AB Method and device for indoor positioning
US20130345967A1 (en) * 2012-06-21 2013-12-26 Qualcomm Incorporated Routability graph with predetermined number of weighted edges for estimating a trajectory of a mobile device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006267114A (ja) * 2001-09-26 2006-10-05 Toshiba Corp 構内案内データ収集装置および構内案内データ収集端末および構内案内データ収集方法およびプログラム
JP2003240591A (ja) * 2002-02-18 2003-08-27 Zenrin Co Ltd 電子地図データおよび経路探索装置
JP2006267057A (ja) 2005-03-25 2006-10-05 Ntt Comware Corp 位置検出システム、携帯端末、位置検出方法及びプログラム

Also Published As

Publication number Publication date
WO2011041745A1 (en) 2011-04-07
KR20120060243A (ko) 2012-06-11
JP2013506849A (ja) 2013-02-28
JP2014224833A (ja) 2014-12-04
JP2014232115A (ja) 2014-12-11
JP5660642B2 (ja) 2015-01-28
KR20120060242A (ko) 2012-06-11
KR101492699B1 (ko) 2015-02-11
CN102549383A (zh) 2012-07-04
US20110080848A1 (en) 2011-04-07
JP5651698B2 (ja) 2015-01-14
EP2483634A1 (en) 2012-08-08
JP2013506851A (ja) 2013-02-28
CN102725607A (zh) 2012-10-10
WO2011041755A1 (en) 2011-04-07
US9116003B2 (en) 2015-08-25
EP2486371A1 (en) 2012-08-15
US20110082638A1 (en) 2011-04-07
US9140559B2 (en) 2015-09-22

Similar Documents

Publication Publication Date Title
KR101492698B1 (ko) 빌딩들을 위한 라우팅 그래프
EP2526380B1 (en) Map updates for location based services in indoor environments
US9313615B2 (en) Mobile device locating in conjunction with localized environments
US20110172916A1 (en) Mobile Device Positioning In A Constrained Environment
US20110178705A1 (en) Using Filtering With Mobile Device Positioning In A Constrained Environment
Li et al. Survey on indoor map standards and formats
Claridades et al. Integrating IndoorGML and indoor POI data for navigation applications in indoor space
Andersson Indoor positioning systems in office environments-A study of standards, techniques and implementation processes for indoor maps

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee