JP2016512342A - 屋内ナビゲーションのためのピラミッドマッピングデータ構造 - Google Patents

屋内ナビゲーションのためのピラミッドマッピングデータ構造 Download PDF

Info

Publication number
JP2016512342A
JP2016512342A JP2015561693A JP2015561693A JP2016512342A JP 2016512342 A JP2016512342 A JP 2016512342A JP 2015561693 A JP2015561693 A JP 2015561693A JP 2015561693 A JP2015561693 A JP 2015561693A JP 2016512342 A JP2016512342 A JP 2016512342A
Authority
JP
Japan
Prior art keywords
map
level
importance
poi
data structure
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP2015561693A
Other languages
English (en)
Japanese (ja)
Other versions
JP2016512342A5 (enExample
Inventor
チェン、ジアジャン
チャオ、フイ
ダス、サウミトラ・モハン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2016512342A publication Critical patent/JP2016512342A/ja
Publication of JP2016512342A5 publication Critical patent/JP2016512342A5/ja
Pending legal-status Critical Current

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
    • 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • 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/3811—Point data, e.g. Point of Interest [POI]
    • 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/3863—Structures of map data
    • G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
    • 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/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3878—Hierarchical structures, e.g. layering
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Geometry (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
JP2015561693A 2013-03-08 2014-03-07 屋内ナビゲーションのためのピラミッドマッピングデータ構造 Pending JP2016512342A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/791,079 2013-03-08
US13/791,079 US20140257687A1 (en) 2013-03-08 2013-03-08 Pyramid mapping data structure for indoor navigation
PCT/US2014/021589 WO2014138538A1 (en) 2013-03-08 2014-03-07 Pyramid mapping data structure for indoor navigation

Publications (2)

Publication Number Publication Date
JP2016512342A true JP2016512342A (ja) 2016-04-25
JP2016512342A5 JP2016512342A5 (enExample) 2017-03-16

Family

ID=50389546

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015561693A Pending JP2016512342A (ja) 2013-03-08 2014-03-07 屋内ナビゲーションのためのピラミッドマッピングデータ構造

Country Status (6)

Country Link
US (1) US20140257687A1 (enExample)
EP (1) EP2965040B1 (enExample)
JP (1) JP2016512342A (enExample)
KR (1) KR20150122791A (enExample)
CN (1) CN105026889B (enExample)
WO (1) WO2014138538A1 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020052301A (ja) * 2018-09-27 2020-04-02 株式会社日立製作所 地図データ高詳細度化システム、そのサーバ、及びその方法

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150095350A1 (en) * 2013-09-30 2015-04-02 Qualcomm Incorporated Methods, apparatuses, and devices for generating maps on a mobile device
US10007677B1 (en) * 2014-12-04 2018-06-26 Google Llc System and method for geospatial indexing
US10244241B2 (en) * 2015-03-22 2019-03-26 Innova Plex, Inc. Pyramidal file structure and method of use thereof
CN107315577A (zh) * 2016-04-26 2017-11-03 斑马网络技术有限公司 业务处理方法、装置、终端设备和用户界面系统
CN107315749B (zh) * 2016-04-26 2021-02-02 斑马网络技术有限公司 媒体处理方法、装置、设备和系统
US10142782B2 (en) 2016-07-14 2018-11-27 United Parcel Service Of America, Inc. Internal location address and automatic routing of intra-facility movement
EP3607269B1 (en) 2017-06-02 2024-09-18 Apple Inc. Venue map application and system providing a venue directory
CN109978944B (zh) * 2017-12-27 2021-06-18 财团法人工业技术研究院 坐标系统制定方法、装置及数据结构产品
US10769836B2 (en) * 2017-12-27 2020-09-08 Industrial Technology Research Institute Method and apparatus for establishing coordinate system and data structure product
WO2020074326A1 (en) * 2018-10-09 2020-04-16 Tomtom Global Content B.V. Method, apparatus and computer program for generating map data
KR20220146064A (ko) 2021-04-23 2022-11-01 주식회사 소프트식스 사용자 맞춤형 전자지도 정보 제공 시스템
US12152886B2 (en) * 2022-01-11 2024-11-26 Ally Financial Inc. Techniques for indoor wayfinding
US12314667B2 (en) * 2022-01-20 2025-05-27 Zoom Communications, Inc. Intelligent topic segmentation within a communication session
CN115437375B (zh) * 2022-08-26 2024-05-24 上海海洋大学 一种基于大数据平台分布式瓦片金字塔的三维路径规划方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000293099A (ja) * 1999-04-09 2000-10-20 Toyota Motor Corp 地図データベース
JP2005083941A (ja) * 2003-09-09 2005-03-31 Sony Corp 案内情報提供装置及びプログラム
US20120029817A1 (en) * 2010-01-22 2012-02-02 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
JP2012042950A (ja) * 2010-08-18 2012-03-01 Harman Becker Automotive Systems Gmbh 興味ある地点を表示する方法およびシステム

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7197500B1 (en) * 1996-10-25 2007-03-27 Navteq North America, Llc System and method for use and storage of geographic data on physical media
US6571169B2 (en) * 2001-03-16 2003-05-27 Alpine Electronics, Inc. Destination input method in navigation system and navigation system
WO2003079162A2 (en) * 2002-03-15 2003-09-25 Summus, Inc. Methods and systems for downloading and viewing maps
WO2005029309A2 (en) * 2003-09-22 2005-03-31 Koninklijke Philips Electronics N.V. Navigating through a displayed hierarchical data structure
US7343378B2 (en) * 2004-03-29 2008-03-11 Microsoft Corporation Generation of meaningful names in flattened hierarchical structures
JP4713243B2 (ja) * 2005-06-27 2011-06-29 パイオニア株式会社 交通規制情報のデータ構造、それを生成する情報生成装置、その生成方法、地図情報のデータ構造、地図情報を記録した記録媒体、および、案内誘導装置
US7965902B1 (en) * 2006-05-19 2011-06-21 Google Inc. Large-scale image processing using mass parallelization techniques
US7643673B2 (en) * 2006-06-12 2010-01-05 Google Inc. Markup language for interactive geographic information system
CN101874261B (zh) * 2007-11-27 2012-07-25 三菱电机株式会社 地图信息处理装置
US8077918B2 (en) * 2008-08-28 2011-12-13 Google, Inc. Architectures and methods for creating and representing time-dependent imagery
US8001115B2 (en) * 2008-10-16 2011-08-16 The Curators Of The University Of Missouri Identifying geographic-areas based on change patterns detected from high-resolution, remotely sensed imagery
CN101400138B (zh) * 2008-10-28 2010-06-16 北京大学 一种面向移动设备的地图数据精简方法
JP2012520490A (ja) * 2009-03-16 2012-09-06 トムトム ベルギー ネムローゼ フエンノートシャップ デジタルマップを更新する方法
US8335990B2 (en) * 2009-08-18 2012-12-18 Nokia Corporation Method and apparatus for grouping points-of-interest on a map
US9710961B2 (en) * 2009-09-17 2017-07-18 Nokia Technologies Oy Method and apparatus for providing contextual rendering of a map
US8565790B2 (en) * 2010-01-22 2013-10-22 Qualcomm Incorporated Methods and apparatuses for determining if access to a region is feasible or infeasible for a user of a mobile device
US8340415B2 (en) * 2010-04-05 2012-12-25 Microsoft Corporation Generation of multi-resolution image pyramids
US8665266B2 (en) * 2010-06-23 2014-03-04 The United States Of America, As Represented By The Secretary Of The Navy Global visualization process terrain database builder
US8488870B2 (en) * 2010-06-25 2013-07-16 Qualcomm Incorporated Multi-resolution, multi-window disparity estimation in 3D video processing
US8223172B1 (en) * 2011-09-26 2012-07-17 Google Inc. Regional map zoom tables
US9173069B2 (en) * 2012-01-12 2015-10-27 Google Inc. Navigating using an indoor map representation
US9041736B2 (en) * 2012-06-05 2015-05-26 Apple Inc. Method, system and apparatus for rendering a map according to a stylesheet
US9235906B2 (en) * 2012-06-10 2016-01-12 Apple Inc. Scalable processing for associating geometries with map tiles

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000293099A (ja) * 1999-04-09 2000-10-20 Toyota Motor Corp 地図データベース
JP2005083941A (ja) * 2003-09-09 2005-03-31 Sony Corp 案内情報提供装置及びプログラム
US20120029817A1 (en) * 2010-01-22 2012-02-02 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
JP2012042950A (ja) * 2010-08-18 2012-03-01 Harman Becker Automotive Systems Gmbh 興味ある地点を表示する方法およびシステム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020052301A (ja) * 2018-09-27 2020-04-02 株式会社日立製作所 地図データ高詳細度化システム、そのサーバ、及びその方法

Also Published As

Publication number Publication date
WO2014138538A1 (en) 2014-09-12
CN105026889B (zh) 2018-05-29
EP2965040B1 (en) 2017-08-02
KR20150122791A (ko) 2015-11-02
US20140257687A1 (en) 2014-09-11
EP2965040A1 (en) 2016-01-13
CN105026889A (zh) 2015-11-04

Similar Documents

Publication Publication Date Title
JP2016512342A (ja) 屋内ナビゲーションのためのピラミッドマッピングデータ構造
US8452784B2 (en) Method and apparatus for searching geo-tagged information
KR101666328B1 (ko) 부분 맵 뷰에서 증강 현실 뷰로 전환하는 방법 및 장치
JP5964248B2 (ja) 位置選択を容易にするための方法および装置
US20170228937A1 (en) Method and apparatus for rendering a location-based user interface
KR20160031557A (ko) 멀티 레벨 지도 내의 복수의 층 상에 아이템을 디스플레이하기 위한 방법, 장치 및 컴퓨터 프로그램 제품
KR20150122753A (ko) 실내 포지셔닝에서의 티어드 서비스 및 효율성을 위한 적응적 지원 데이터
KR20150043314A (ko) 스프레드시트 애플리케이션에서의 애니메이션 전환 및 효과
WO2011080385A1 (en) Method and apparatus for decluttering a mapping display
KR20130070628A (ko) 증강현실을 위한 유연한 데이터 다운로드 모델들
US8634856B2 (en) Identifying neighbors of geo-spatially distributed radio transmitters
JP5770179B2 (ja) デジタル地図の提示
EP2292022B1 (en) Method, apparatus, and computer program product for location sharing
US20130271488A1 (en) Method and apparatus for filtering and transmitting virtual objects
US10073896B2 (en) System and method for providing nearby search service using POI clustering scheme
TW201202734A (en) Affecting a navigation function in response to a perceived transition from one environment to another
US20130081053A1 (en) Acquiring and transmitting tasks and subtasks to interface devices
CN103476003A (zh) 针对移动设备的地理信息存储方法及移动设备
US20140285526A1 (en) Apparatus and method for managing level of detail contents
KR20180109414A (ko) 실내지도 작성 방법 및 그 장치
US20140337267A1 (en) Geographic coordinates based social network
US11889012B2 (en) Systems and methods for utilizing augmented reality to identify an optimal location for providing a wireless network device
JP5985699B2 (ja) デジタル地図の提示
Springer Mapbiquitous–an approach for integrated indoor/outdoor location-based services
Drypczewski et al. Client-server Approach in the Navigation System for the Blind

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151119

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170213

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170213

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180306

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20181023