CN105026889B - 用于室内导航的金字塔测绘数据结构 - Google Patents

用于室内导航的金字塔测绘数据结构 Download PDF

Info

Publication number
CN105026889B
CN105026889B CN201480010867.3A CN201480010867A CN105026889B CN 105026889 B CN105026889 B CN 105026889B CN 201480010867 A CN201480010867 A CN 201480010867A CN 105026889 B CN105026889 B CN 105026889B
Authority
CN
China
Prior art keywords
poi
map
level
new
importance
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.)
Expired - Fee Related
Application number
CN201480010867.3A
Other languages
English (en)
Chinese (zh)
Other versions
CN105026889A (zh
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 CN105026889A publication Critical patent/CN105026889A/zh
Application granted granted Critical
Publication of CN105026889B publication Critical patent/CN105026889B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
CN201480010867.3A 2013-03-08 2014-03-07 用于室内导航的金字塔测绘数据结构 Expired - Fee Related CN105026889B (zh)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CN105026889A CN105026889A (zh) 2015-11-04
CN105026889B true CN105026889B (zh) 2018-05-29

Family

ID=50389546

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480010867.3A Expired - Fee Related CN105026889B (zh) 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)

Families Citing this family (15)

* 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
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
JP6873960B2 (ja) * 2018-09-27 2021-05-19 株式会社日立製作所 地図データ高詳細度化システム、そのサーバ、及びその方法
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1677395A (zh) * 2004-03-29 2005-10-05 微软公司 展平的分层结构中有意义的名字的创建
CN1856765A (zh) * 2003-09-22 2006-11-01 皇家飞利浦电子股份有限公司 通过所显示的分层数据结构导航
CN101874261A (zh) * 2007-11-27 2010-10-27 三菱电机株式会社 地图信息处理装置及地图信息的数据结构

Family Cites Families (24)

* 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
JP2000293099A (ja) * 1999-04-09 2000-10-20 Toyota Motor Corp 地図データベース
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
JP4192731B2 (ja) * 2003-09-09 2008-12-10 ソニー株式会社 案内情報提供装置及びプログラム
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
US8077918B2 (en) * 2008-08-28 2011-12-13 Google, Inc. Architectures and methods for creating and representing time-dependent imagery
US8250481B2 (en) * 2008-10-16 2012-08-21 The Curators Of The University Of Missouri Visualizing geographic-area change detected from high-resolution, remotely sensed imagery
CN101400138B (zh) * 2008-10-28 2010-06-16 北京大学 一种面向移动设备的地图数据精简方法
JP2012520491A (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
US9389085B2 (en) * 2010-01-22 2016-07-12 Qualcomm Incorporated Map handling for location based services in conjunction with localized environments
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
EP2420799B1 (en) * 2010-08-18 2015-07-22 Harman Becker Automotive Systems GmbH Method and system for displaying points of interest
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1856765A (zh) * 2003-09-22 2006-11-01 皇家飞利浦电子股份有限公司 通过所显示的分层数据结构导航
CN1677395A (zh) * 2004-03-29 2005-10-05 微软公司 展平的分层结构中有意义的名字的创建
CN101874261A (zh) * 2007-11-27 2010-10-27 三菱电机株式会社 地图信息处理装置及地图信息的数据结构

Also Published As

Publication number Publication date
US20140257687A1 (en) 2014-09-11
CN105026889A (zh) 2015-11-04
JP2016512342A (ja) 2016-04-25
EP2965040B1 (en) 2017-08-02
KR20150122791A (ko) 2015-11-02
EP2965040A1 (en) 2016-01-13
WO2014138538A1 (en) 2014-09-12

Similar Documents

Publication Publication Date Title
CN105026889B (zh) 用于室内导航的金字塔测绘数据结构
EP2748561B1 (en) Method, apparatus and computer program product for displaying items on multiple floors in multi-level maps
US8660577B2 (en) Method and apparatus for on-device positioning using compressed fingerprint archives
US10134011B2 (en) Methods and apparatuses for facilitating location selection
US8983953B2 (en) Methods and apparatuses for facilitating interaction with a geohash-indexed data set
US20130159825A1 (en) Search results with maps
CN103493044A (zh) 使用在区域中的3d模型活动对场所排名的扩展
KR20150043314A (ko) 스프레드시트 애플리케이션에서의 애니메이션 전환 및 효과
US8634856B2 (en) Identifying neighbors of geo-spatially distributed radio transmitters
EP2292022B1 (en) Method, apparatus, and computer program product for location sharing
US20130271488A1 (en) Method and apparatus for filtering and transmitting virtual objects
US20160267149A1 (en) System and method for providing nearby search service using poi clustering scheme
US20190385349A1 (en) Methods and devices for displaying electronic map
US20140285526A1 (en) Apparatus and method for managing level of detail contents
Golenbiewski et al. Implementation of an indoor positioning system using the WKNN algorithm
US20140337267A1 (en) Geographic coordinates based social network
CN103164486A (zh) 辅助用户选择兴趣点的方法和设备
HK40044563B (zh) 一种基於兴趣点的地图功能区域确定方法和装置
HK1199299B (en) Method, apparatus and computer program product for displaying items on multiple floors in multi-level maps

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180529

Termination date: 20190307

CF01 Termination of patent right due to non-payment of annual fee