JP7359207B2 - 多角形検索方法 - Google Patents

多角形検索方法 Download PDF

Info

Publication number
JP7359207B2
JP7359207B2 JP2021525449A JP2021525449A JP7359207B2 JP 7359207 B2 JP7359207 B2 JP 7359207B2 JP 2021525449 A JP2021525449 A JP 2021525449A JP 2021525449 A JP2021525449 A JP 2021525449A JP 7359207 B2 JP7359207 B2 JP 7359207B2
Authority
JP
Japan
Prior art keywords
information
polygon
area
polygonal
unit
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.)
Active
Application number
JP2021525449A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2020250313A5 (https=
JPWO2020250313A1 (https=
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.)
NTT Inc
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc USA
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 Nippon Telegraph and Telephone Corp, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2020250313A1 publication Critical patent/JPWO2020250313A1/ja
Publication of JPWO2020250313A5 publication Critical patent/JPWO2020250313A5/ja
Application granted granted Critical
Publication of JP7359207B2 publication Critical patent/JP7359207B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/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/3815—Road data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/587—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location

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)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)
JP2021525449A 2019-06-11 2019-06-11 多角形検索方法 Active JP7359207B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2019/023152 WO2020250313A1 (ja) 2019-06-11 2019-06-11 多角形検索方法

Publications (3)

Publication Number Publication Date
JPWO2020250313A1 JPWO2020250313A1 (https=) 2020-12-17
JPWO2020250313A5 JPWO2020250313A5 (https=) 2022-05-20
JP7359207B2 true JP7359207B2 (ja) 2023-10-11

Family

ID=73781680

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021525449A Active JP7359207B2 (ja) 2019-06-11 2019-06-11 多角形検索方法

Country Status (5)

Country Link
US (1) US12372375B2 (https=)
EP (1) EP3971524B1 (https=)
JP (1) JP7359207B2 (https=)
CN (1) CN113939711B (https=)
WO (1) WO2020250313A1 (https=)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115329319B (zh) * 2022-08-31 2023-05-19 重庆市规划和自然资源信息中心 一种基于ElasticSearch技术的空间算子搜寻系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000043953A1 (en) 1999-01-25 2000-07-27 Kabushiki Kaisya Zenrin Device and method for creating and using data on road map expressed by polygons

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8901695A (nl) * 1989-07-04 1991-02-01 Koninkl Philips Electronics Nv Werkwijze voor het weergeven van navigatiegegevens voor een voertuig in een omgevingsbeeld van het voertuig, navigatiesysteem voor het uitvoeren van de werkwijze, alsmede voertuig voorzien van een navigatiesysteem.
JPH09292254A (ja) * 1996-04-26 1997-11-11 Matsushita Electric Ind Co Ltd 走行位置表示装置
US6581005B2 (en) * 2000-11-30 2003-06-17 Nissan Motor Co., Ltd. Vehicle position calculation apparatus and method
JP5000965B2 (ja) * 2006-09-29 2012-08-15 ヤフー株式会社 エリア情報提供方法
JP4502335B2 (ja) * 2007-03-30 2010-07-14 株式会社ナビタイムジャパン 地図表示システム、端末装置、地図表示サーバ及び地図表示方法
US9406229B2 (en) * 2009-11-12 2016-08-02 Gm Global Technology Operations, Llc Travel lane advisor
JP2011169631A (ja) * 2010-02-16 2011-09-01 Nomura Research Institute Ltd 情報処理装置で実行される地図データを処理するためのコンピュータプログラム、方法及び地図表示装置
US20170089717A1 (en) 2015-09-29 2017-03-30 Garmin Switzerland Gmbh Use of road lane data to improve traffic probe accuracy
US10762776B2 (en) * 2016-12-21 2020-09-01 Here Global B.V. Method, apparatus, and computer program product for determining vehicle lane speed patterns based on received probe data
JP6742931B2 (ja) * 2017-02-16 2020-08-19 株式会社日立製作所 地図データ、地図データ作成装置、地図データ作成プログラム、地図データ使用装置、地図データ使用プログラム
US11362833B2 (en) * 2019-09-30 2022-06-14 Here Global B.V. Method, apparatus, and system for embedding information into probe data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000043953A1 (en) 1999-01-25 2000-07-27 Kabushiki Kaisya Zenrin Device and method for creating and using data on road map expressed by polygons

Also Published As

Publication number Publication date
CN113939711B (zh) 2024-12-20
US12372375B2 (en) 2025-07-29
US20220252423A1 (en) 2022-08-11
EP3971524B1 (en) 2025-05-14
EP3971524A1 (en) 2022-03-23
EP3971524A4 (en) 2023-01-04
WO2020250313A1 (ja) 2020-12-17
JPWO2020250313A1 (https=) 2020-12-17
CN113939711A (zh) 2022-01-14

Similar Documents

Publication Publication Date Title
CN107677279B (zh) 一种定位建图的方法及系统
KR102212825B1 (ko) 이미지를 기반으로 포즈 계산을 위한 지도의 최신성을 유지하는 방법 및 시스템
CN111859002B (zh) 兴趣点名称生成方法及装置、电子设备和介质
EP3633551B1 (en) Obstacle distribution simulation method, device and terminal based on a probability graph
CN111125283A (zh) 电子地图构建方法、装置、计算机设备和存储介质
US11354461B2 (en) Method and device for simulating a distribution of obstacles
JP5539555B2 (ja) 画像処理装置、画像処理方法及びプログラム
JP7359207B2 (ja) 多角形検索方法
CN118882625A (zh) 基于大模型的地图构建方法、车辆控制方法、装置、电子设备、存储介质及程序产品
US10509748B2 (en) Memory sharing for application offload from host processor to integrated sensor hub
US20250363815A1 (en) Method and device for detecting text in image
US10896533B2 (en) Automated identification of geographic site boundaries
US20230160719A1 (en) Management device, management method, and management program
CN116051873A (zh) 关键点匹配方法、装置及电子设备
US12140448B2 (en) Generation device, generation method, and generation program
US20190318014A1 (en) Facilitating identification of an intended country associated with a query
JP2010128925A (ja) 画像処理装置、画像処理方法及びプログラム
CN113963257A (zh) 水下目标检测方法、装置、电子设备及存储介质
CN112464832A (zh) 一种基于建筑识图和人工智能的数据处理方法及智能设备
US20220414077A1 (en) Graph searching apparatus, graph searching method, and computer-readable recording medium
CN110935175A (zh) 数据处理方法及装置
CN114170282A (zh) 点云融合方法、装置、电子设备和介质
US12098933B2 (en) Generation device, generation method, and generation program
US12578205B2 (en) Method and system for automatically generating a map of an indoor space
JPWO2020250313A5 (https=)

Legal Events

Date Code Title Description
A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A5211

Effective date: 20211210

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20211210

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230124

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20230324

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230512

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230829

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230911

R150 Certificate of patent or registration of utility model

Ref document number: 7359207

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350