KR20150122791A - 실내 내비게이션을 위한 데이터 구조의 피라미드 맵핍 - Google Patents

실내 내비게이션을 위한 데이터 구조의 피라미드 맵핍 Download PDF

Info

Publication number
KR20150122791A
KR20150122791A KR1020157027411A KR20157027411A KR20150122791A KR 20150122791 A KR20150122791 A KR 20150122791A KR 1020157027411 A KR1020157027411 A KR 1020157027411A KR 20157027411 A KR20157027411 A KR 20157027411A KR 20150122791 A KR20150122791 A KR 20150122791A
Authority
KR
South Korea
Prior art keywords
map
level
pois
importance
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.)
Withdrawn
Application number
KR1020157027411A
Other languages
English (en)
Korean (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 KR20150122791A publication Critical patent/KR20150122791A/ko
Withdrawn 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • 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
    • G06F17/30241—
    • 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)
KR1020157027411A 2013-03-08 2014-03-07 실내 내비게이션을 위한 데이터 구조의 피라미드 맵핍 Withdrawn KR20150122791A (ko)

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 (1)

Publication Number Publication Date
KR20150122791A true KR20150122791A (ko) 2015-11-02

Family

ID=50389546

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157027411A Withdrawn KR20150122791A (ko) 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
KR20220146064A (ko) 2021-04-23 2022-11-01 주식회사 소프트식스 사용자 맞춤형 전자지도 정보 제공 시스템

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
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
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 上海海洋大学 一种基于大数据平台分布式瓦片金字塔的三维路径规划方法

Family Cites Families (27)

* 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 ソニー株式会社 案内情報提供装置及びプログラム
CN100416478C (zh) * 2003-09-22 2008-09-03 皇家飞利浦电子股份有限公司 通过所显示的分层数据结构导航
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
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220146064A (ko) 2021-04-23 2022-11-01 주식회사 소프트식스 사용자 맞춤형 전자지도 정보 제공 시스템

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
CN105026889B (zh) 2018-05-29
EP2965040A1 (en) 2016-01-13
WO2014138538A1 (en) 2014-09-12

Similar Documents

Publication Publication Date Title
KR20150122791A (ko) 실내 내비게이션을 위한 데이터 구조의 피라미드 맵핍
JP6081616B2 (ja) モバイルデバイスの測位
US11463840B2 (en) Real-time path suggestion for a location-enabled mobile device
KR101508076B1 (ko) 증강현실을 위한 유연한 데이터 다운로드 모델들
CN110704057B (zh) 一种基于地图业务的业务处理方法及相关装置
US7774001B2 (en) Device and method for determining where crowds exist
KR20130096765A (ko) 지리학적 데이터베이스를 맵 타일 데이터베이스로 변환하기 위한 방법, 장치 및 컴퓨터 프로그램 제품
US8634856B2 (en) Identifying neighbors of geo-spatially distributed radio transmitters
JP6684226B2 (ja) ロケーションエラー半径判定
JP5770179B2 (ja) デジタル地図の提示
EP2292022B1 (en) Method, apparatus, and computer program product for location sharing
JP6789334B2 (ja) 電子地図の表示方法および装置
JP2015068674A (ja) 測位装置、測位方法及びプログラム
US20120040697A1 (en) Method and apparatus for expressing the accuracy of a measured location of a terminal
KR20140116251A (ko) 콘텐츠 미디어 관리 장치 및 그 방법
KR20190089689A (ko) 거리뷰 제공 방법, 장치 및 컴퓨터 프로그램
Golenbiewski et al. Implementation of an indoor positioning system using the WKNN algorithm
JP6430873B2 (ja) 位置解析装置
CN112783992A (zh) 一种基于兴趣点的地图功能区域确定方法和装置
US11889012B2 (en) Systems and methods for utilizing augmented reality to identify an optimal location for providing a wireless network device
HK40044563A (en) A method and device for determining a map function area based on interest point
JP5985699B2 (ja) デジタル地図の提示
HK40044563B (zh) 一种基於兴趣点的地图功能区域确定方法和装置
HK40020116A (en) Method and apparatus for processing service based on map service
HK40020116B (en) Method and apparatus for processing service based on map service

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20151002

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid