JP5563545B2 - 情報処理装置及び方法 - Google Patents
情報処理装置及び方法 Download PDFInfo
- Publication number
- JP5563545B2 JP5563545B2 JP2011266503A JP2011266503A JP5563545B2 JP 5563545 B2 JP5563545 B2 JP 5563545B2 JP 2011266503 A JP2011266503 A JP 2011266503A JP 2011266503 A JP2011266503 A JP 2011266503A JP 5563545 B2 JP5563545 B2 JP 5563545B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- map
- range
- information
- area information
- 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
Links
- 238000000034 method Methods 0.000 title claims description 21
- 230000010365 information processing Effects 0.000 title claims description 10
- 238000003672 processing method Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000007812 deficiency Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000004148 unit process Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
Description
本実施形態は、図1の構成図に示す情報処理装置1(以下「本装置1」や「本装置」とも呼ぶ)に関する。本装置1は、地図に関する情報をユーザ端末Tに提供するもので、コンピュータの構成として少なくとも、CPUなどの演算制御部6と、主メモリや補助記憶装置等の記憶装置7と、通信ネットワークN(例えば、携帯電話、PHS、公衆無線LANなどの移動通信網、インターネットなど)との通信手段8(例えば、移動通信網との通信回路、無線LANアダプタなど)と、を有する。
上記のように構成された本装置1では、まず、エリア受付手段20が、地図上の範囲を線で表したエリア情報を受け付けると、メッシュ特定手段30が、受け付けられたエリア情報にかかる地図上の範囲と、メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なるメッシュを組み合わせて、そのエリア情報に対応するメッシュである対応メッシュを特定する。
以上のように対応メッシュを特定する処理を実現するフローチャートの一例を図4に示し、この処理で対応メッシュを特定する一例を図5〜図10に示す。例えば、図5に例示するようなエリア情報P(以下、典型例として「ポリゴン」又は「ポリゴンP」とも呼ぶこととする)が与えられたとする。この場合、メッシュ特定手段30は、ポリゴンPに係る地図上の範囲について、図6に例示するような外接矩形Gを生成する(ステップS11)。
例えば、図7のメッシュM01を処理対象とした単位処理では、メッシュM01に対応する地図上の範囲の一部分をポリゴンPにかかる地図上の範囲が含むので(ステップS15:「一部含む」)、そのメッシュM01の地図上の範囲に対応する一段階小さいメッシュ(図8のメッシュM0101〜M0116)があるので(ステップS18:「YES」)、それら一段階小さいメッシュM0101〜M0116を処理対象とする(ステップS13)。
(1) 以上のように本実施形態では、ベクタ情報としてのエリア情報(例えば図5のポリゴンP)の表す地図上の範囲と、各サイズ階層のメッシュの表す地図上の範囲と、の位置関係に基づいて(図7から図9など)、サイズ階層の異なるメッシュを組み合わせて対応メッシュを特定するため(例えば図10)、エリア情報を過不足なく埋め尽くす最小数のメッシュを特定することができる。このため、指定された地域に関する情報の処理において、精度の高い情報を、処理負荷をかけることなく、取得することが可能となる。
なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、本出願における構成図、データの図、フローチャートなどは例示に過ぎず、各要素の有無、その配置や処理実行などの順序、具体的内容などは適宜変更可能である。
6 演算制御部
7 記憶装置
8 通信手段
20 エリア受付手段
25 メッシュ記憶手段
30 メッシュ特定手段
35 対応結果記憶手段
38 地図記憶手段
40 情報抽出手段
45 スポット情報記憶手段
50 情報出力手段
N 通信ネットワーク
P エリア情報(ポリゴン)
T ユーザ端末
Claims (4)
- 地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶するメッシュ記憶手段と、
地図上の範囲を線で表したエリア情報を受け付けるエリア受付手段と、
受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定手段と、
を備え、
前記メッシュ特定手段は、前記対応メッシュを特定する処理として、
前記エリア情報にかかる地図上の範囲に全体が含まれる地図上の範囲に対応する前記メッシュを前記対応メッシュと特定し、前記エリア情報にかかる地図上の範囲に一部分が含まれる地図上の範囲に対応する前記メッシュについては、そのメッシュの地図上の範囲に対応する一段階小さいメッシュについて前記対応メッシュを特定する処理の対象とし、前記エリア情報にかかる地図上の範囲に含まれない地図上の範囲に対応する前記メッシュは前記対応メッシュでないと特定する、
ことを特徴とする情報処理装置。 - 前記メッシュ特定手段は、前記エリア情報にかかる地図上の範囲に対応するサイズ階層の異なるメッシュのうち、サイズの大きいメッシュから順に、前記対応メッシュとして特定することを特徴とする請求項1記載の情報処理装置。
- 前記メッシュ特定手段は、受け付けられた前記エリア情報の表す地図上の範囲の輪郭線にかかるメッシュとしては、そのエリア情報に対応するメッシュの中で最小のサイズのメッシュを用いることを特徴とする請求項1又は2に記載の情報処理装置。
- 地図上の範囲を一定サイズの形状であるメッシュに区分して面で表したメッシュ情報を複数のサイズ階層ごとに記憶しているコンピュータが、
地図上の範囲を線で表したエリア情報を受け付けるエリア受付処理と、
受け付けられた前記エリア情報にかかる地図上の範囲と、前記メッシュ情報にかかる地図上の範囲と、の位置関係に基づいて、サイズ階層の異なる前記メッシュを組み合わせて、そのエリア情報に対応する前記メッシュである対応メッシュを特定するメッシュ特定処理と、
を実行し、
前記メッシュ特定処理は、
前記エリア情報にかかる地図上の範囲に全体が含まれる地図上の範囲に対応する前記メッシュを前記対応メッシュと特定し、前記エリア情報にかかる地図上の範囲に一部分が含まれる地図上の範囲に対応する前記メッシュについては、そのメッシュの地図上の範囲に対応する一段階小さいメッシュについて前記対応メッシュを特定する処理の対象とし、前記エリア情報にかかる地図上の範囲に含まれない地図上の範囲に対応する前記メッシュは前記対応メッシュでないと特定する、
ことを特徴とする情報処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011266503A JP5563545B2 (ja) | 2011-12-06 | 2011-12-06 | 情報処理装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011266503A JP5563545B2 (ja) | 2011-12-06 | 2011-12-06 | 情報処理装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013120201A JP2013120201A (ja) | 2013-06-17 |
JP5563545B2 true JP5563545B2 (ja) | 2014-07-30 |
Family
ID=48772875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011266503A Active JP5563545B2 (ja) | 2011-12-06 | 2011-12-06 | 情報処理装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5563545B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3473311A1 (en) | 2017-09-19 | 2019-04-24 | Canon Kabushiki Kaisha | Providing apparatus, providing method and computer program |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104036688B (zh) * | 2014-05-27 | 2019-05-14 | 厦门雅迅网络股份有限公司 | 基于地图载负量动态筛选电子地图点状要素的方法 |
JP2018106016A (ja) * | 2016-12-27 | 2018-07-05 | パイオニア株式会社 | 地図データ構造、送信装置、及び、運転支援装置 |
JP6998414B2 (ja) * | 2020-03-18 | 2022-01-18 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006059629A (ja) * | 2004-08-19 | 2006-03-02 | Matsushita Electric Ind Co Ltd | プラズマディスプレイ装置 |
JP5000965B2 (ja) * | 2006-09-29 | 2012-08-15 | ヤフー株式会社 | エリア情報提供方法 |
JP4450003B2 (ja) * | 2007-03-30 | 2010-04-14 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
JP2009074844A (ja) * | 2007-09-19 | 2009-04-09 | Denso Corp | 車載用ナビゲーション装置及びプログラム |
JP5465019B2 (ja) * | 2010-01-22 | 2014-04-09 | タカタ株式会社 | カーテンエアバッグ装置 |
JP5345084B2 (ja) * | 2010-02-08 | 2013-11-20 | 三菱電機株式会社 | 地図情報処理装置 |
JP5544983B2 (ja) * | 2010-03-31 | 2014-07-09 | 日産自動車株式会社 | 電気自動車用表示装置及び表示方法 |
JP5094904B2 (ja) * | 2010-04-13 | 2012-12-12 | ヤフー株式会社 | 地域情報検索サーバ及び地域情報検索方法 |
JP5289379B2 (ja) * | 2010-05-11 | 2013-09-11 | ヤフー株式会社 | 地図表示装置、方法、プログラム及び地図表示サーバ |
JP2012256120A (ja) * | 2011-06-07 | 2012-12-27 | Canon Inc | 情報処理装置、その処理方法及びプログラム |
-
2011
- 2011-12-06 JP JP2011266503A patent/JP5563545B2/ja active Active
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3473311A1 (en) | 2017-09-19 | 2019-04-24 | Canon Kabushiki Kaisha | Providing apparatus, providing method and computer program |
US10757388B2 (en) | 2017-09-19 | 2020-08-25 | Canon Kabushiki Kaisha | Providing apparatus, providing method and computer readable storage medium for performing processing relating to a virtual viewpoint image |
EP3721957A1 (en) | 2017-09-19 | 2020-10-14 | Canon Kabushiki Kaisha | Providing apparatus, providing method and computer program |
US11196973B2 (en) | 2017-09-19 | 2021-12-07 | Canon Kabushiki Kaisha | Providing apparatus, providing method and computer readable storage medium for performing processing relating to a virtual viewpoint image |
US11750786B2 (en) | 2017-09-19 | 2023-09-05 | Canon Kabushiki Kaisha | Providing apparatus, providing method and computer readable storage medium for performing processing relating to a virtual viewpoint image |
Also Published As
Publication number | Publication date |
---|---|
JP2013120201A (ja) | 2013-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10346560B2 (en) | Electronic blueprint system and method | |
CN103823620B (zh) | 一种屏幕适配的方法和装置 | |
WO2020181664A1 (en) | Methods and devices for displaying a heat map and providing heat data | |
CN112102437B (zh) | 一种基于Canvas的雷达图生成方法、装置、存储介质及终端 | |
US20170329502A1 (en) | Method and device for processing image | |
US11238632B2 (en) | Interface to index and display geospatial data | |
JP5563545B2 (ja) | 情報処理装置及び方法 | |
CN112785676B (zh) | 一种图像渲染方法、装置、设备和存储介质 | |
CN111033465A (zh) | 终端装置、ui扩展方法和ui扩展程序 | |
CN114758034A (zh) | 地图生成方法、装置、计算机可读存储介质及电子设备 | |
CN111813466A (zh) | 水印添加方法、装置、终端设备及计算机存储介质 | |
US20160299678A1 (en) | System and method for information presentation and visualization | |
CN106535002B (zh) | 一种桌面启动器模板布局的更新方法及装置 | |
CN112015416A (zh) | 开发网页的校验方法、装置、电子设备及计算机可读介质 | |
WO2023050744A1 (zh) | 地图编辑方法、系统、装置、计算设备、程序产品和存储介质 | |
CN112445394A (zh) | 一种截图方法和装置 | |
CN108153845B (zh) | 一种实现后台图像数据导出的方法及装置 | |
CN111858542B (zh) | 数据处理方法、装置、设备及计算机可读存储介质 | |
CN111885614B (zh) | 一种cors基站组网方法、装置及存储介质 | |
JP5940718B2 (ja) | 情報処理装置、方法及びコンピュータプログラム | |
CN114241092A (zh) | 多图排版方法、多图排版装置及电子设备 | |
CN112131539A (zh) | 一种水印信息添加方法及装置 | |
US20220075583A1 (en) | Information processing method, server, terminal, and computer storage medium | |
CN111722823A (zh) | 自适应屏幕分辨率的方法、装置、存储介质及电子设备 | |
JP5775042B2 (ja) | 情報処理装置、方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131031 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140107 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20140217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140221 |
|
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: 20140603 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140612 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5563545 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |