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—Two-dimensional [2D] image generation
    • G06T11/20—Drawing from basic elements

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 斑马网络技术有限公司 媒体处理方法、装置、设备和系统
US10129698B2 (en) 2016-07-14 2018-11-13 United Parcel Service Of America, Inc. Internal location address and automatic routing of intra-facility movement
EP3607268B1 (en) 2017-06-02 2022-11-09 Apple Inc. Venues map application and system
US10769836B2 (en) * 2017-12-27 2020-09-08 Industrial Technology Research Institute Method and apparatus for establishing coordinate system and data structure product
CN109978944B (zh) * 2017-12-27 2021-06-18 财团法人工业技术研究院 坐标系统制定方法、装置及数据结构产品
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
CA2479401A1 (en) * 2002-03-15 2003-09-25 Summus, Inc. Methods and systems for downloading and viewing maps
US20070150485A1 (en) * 2003-09-22 2007-06-28 Koninklijke Philips Electronics 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
WO2009069241A1 (ja) * 2007-11-27 2009-06-04 Mitsubishi Electric Corporation 地図情報処理装置および地図情報のデータ構造
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 北京大学 一种面向移动设备的地图数据精简方法
EP2409288A1 (en) * 2009-03-16 2012-01-25 Tom Tom Polska SP. Z.O.O. Method for updating digital maps using altitude information
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
WO2013104128A1 (en) * 2012-01-12 2013-07-18 Google Inc. Navigating using 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
US20140257687A1 (en) 2014-09-11
KR20150122791A (ko) 2015-11-02
CN105026889B (zh) 2018-05-29
EP2965040B1 (en) 2017-08-02
CN105026889A (zh) 2015-11-04
WO2014138538A1 (en) 2014-09-12
EP2965040A1 (en) 2016-01-13

Similar Documents

Publication Publication Date Title
CN105026889B (zh) 用于室内导航的金字塔测绘数据结构
US11990108B2 (en) Method and apparatus for rendering items in a user interface
US8452784B2 (en) Method and apparatus for searching geo-tagged information
KR101666328B1 (ko) 부분 맵 뷰에서 증강 현실 뷰로 전환하는 방법 및 장치
EP2748561B1 (en) Method, apparatus and computer program product for displaying items on multiple floors in multi-level maps
US9514717B2 (en) Method and apparatus for rendering items in a user interface
CN105026888B (zh) 移动装置定位
CN103368984B (zh) 一种信息分享方法及系统
US20130321397A1 (en) Methods and Apparatus for Rendering Labels Based on Occlusion Testing for Label Visibility
CN109002451B (zh) 地图数据抽稀方法及装置
US10237679B2 (en) Method, apparatus, and computer program product for location sharing
US20130159825A1 (en) Search results with maps
CN101741423A (zh) 用于分析与邻近设备相关联的数据的方法、装置和计算机程序产品
KR20150122753A (ko) 실내 포지셔닝에서의 티어드 서비스 및 효율성을 위한 적응적 지원 데이터
CN103080933A (zh) 用于提供增强现实中恒定水平的信息的方法、装置和计算机程序产品
KR20130070628A (ko) 증강현실을 위한 유연한 데이터 다운로드 모델들
US8634856B2 (en) Identifying neighbors of geo-spatially distributed radio transmitters
JP5770179B2 (ja) デジタル地図の提示
US20130271488A1 (en) Method and apparatus for filtering and transmitting virtual objects
CN110704057A (zh) 一种基于地图业务的业务处理方法及相关装置
JP2019215517A (ja) 電子地図の表示方法および装置
WO2010043986A1 (en) Business establishment popularity based on person location tracking
US20140285526A1 (en) Apparatus and method for managing level of detail contents
KR20180109414A (ko) 실내지도 작성 방법 및 그 장치
US20140337267A1 (en) Geographic coordinates based social network

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