JP2015212964A - 情報処理装置、方法及びコンピュータプログラム - Google Patents
情報処理装置、方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2015212964A JP2015212964A JP2015133755A JP2015133755A JP2015212964A JP 2015212964 A JP2015212964 A JP 2015212964A JP 2015133755 A JP2015133755 A JP 2015133755A JP 2015133755 A JP2015133755 A JP 2015133755A JP 2015212964 A JP2015212964 A JP 2015212964A
- Authority
- JP
- Japan
- Prior art keywords
- boundary
- sections
- information processing
- points
- area
- 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.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 26
- 238000000034 method Methods 0.000 title claims description 36
- 238000004590 computer program Methods 0.000 title claims description 4
- 238000005192 partition Methods 0.000 claims description 22
- 238000003672 processing method Methods 0.000 claims description 2
- 238000009826 distribution Methods 0.000 description 28
- 238000003860 storage Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 238000004519 manufacturing process Methods 0.000 description 5
- 238000007493 shaping process Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000013515 script Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
- 238000004804 winding Methods 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
図1に本実施形態の全体構成を示す。本実施形態は、本発明の情報処理装置を、配信サーバ1と生成装置2で構成し、配信サーバ1からスマートフォンなどの端末Tへ情報配信を行う場合に、測位された端末Tの位置が海上であっても、その位置に陸地で対応する地域の属性値に基く情報配信を行う例である。また、そのような情報配信を行うために用いる情報を生成装置2が生成する例を示す。
例えば、対応記憶手段15は、属性値が付与されている地域と、その地域に対応する海域と、を対応付けて記憶している手段である。本願において地域とは、海以外の部分であって、島や内水面も含む。また、属性値は、地域名であるものとする。地域名は、都道府県・市区町村・町字域といった行政区画名など公式な住所でもよいが、慣習的な地域名など任意の地域名称でもよい。
上記のように構成された本実施形態において、配信サーバ1から端末Tへ情報を送信(配信サーバ1と比べ端末Tの数が通常多いので「配信」とも呼ぶこととする)する処理手順を図3のフローチャートに示す。すなわち、端末Tで動作するプログラムが、端末の現在位置を表す経度緯度などの位置情報を取得し、配信サーバ1へ送信する(ステップS11)。
次に、上記のように情報の配信に用いる海上ポリゴンを生成する処理手順の概要を図4のフローチャートに示す。また、多角形を発生させる基礎となる境界を構成する点が多くても、処理精度を維持しながら処理負荷を抑制するようにした、より具体的な処理手順を図5のフローチャートに示す。
なお、本実施形態で生成する海上ポリゴンは、地域と、その地域に対応する海域と、を対応付ける情報であるが、これは一例にすぎない。すなわち、その生成に用いる以下のアルゴリズムは、地域と、その地域に対応する海域との対応付けに限らず、他の場合にも適用可能なものである。
海岸線を構成する点に基いて多角形を生成するのに先立ち、処理負荷を軽減するため、多角形を生成する基礎とする点を間引く処理を以下のように行う。まず、図6は、海上ポリゴンの生成の対象とする地理的範囲を示す概念図である。
上位の区画(例えばM1)からある部分を下位の区画(例えばM2)として分割する分割条件は、例えば、複数の地域が海岸線Kで接する点(例えば図7の点P、Q。「隣接点」とも呼ぶこととする)を含むことである。
そして、生成手段30は、海岸線を構成する点に基いて多角形を生成する。ここで「海岸線を構成する点」とは、海岸線を表すポリゴンの頂点など海岸線上に位置する点に限らず、海岸線を含む区画の中心点など、海岸線から所定範囲内の点でもよい。
さらに、併合手段40は、点が属している地域に付与されている属性値が共通であるボロノイ多角形同士を併合して多角形とする(ステップS40。例えば図10)。点が属している地域に付与されている属性値は、点の位置を含む地域の属性値でもよいが、本実施形態のように、点に対応する区画に対し、地域に基き所定の基準で付与されている属性値でもよい。この属性値は、区画の分割の段階で区画又は区画の代表点に予め付与しておくことができる。
そして、整形手段50が、併合された多角形の辺が海岸線Kに接する点を、互いに隣接する地域同士が海岸線Kで接する隣接点と一致するように多角形を変形させる(ステップS41)。例えば、図11では、隣接点P及びQに合わせて、破線部分を輪郭R1、R2が通っていた多角形(B市に対応するもの)を実線部分を通るように変形させている。
以上のように、本実施形態では、測位された位置情報が誤差などで海域に属するときでも(例えば図3のステップS23:「YES」)、その海域に対応する地域に付与されている属性値を用いることにより(ステップS24)、端末への情報配信が可能となる。
なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、属性値は、地域名に限らず、経済指標その他の値でよい。
2 生成装置
6 演算制御部
7 記憶装置
8 通信手段
10 位置取得手段
15 対応記憶手段
20 情報送信手段
25 情報記憶手段
30 生成手段
40 併合手段
50 整形手段
55 陸上ポリゴン記憶手段
60 分割手段
70 再分割手段
75 区画等記憶手段
80 付与手段
M1 区画(隣接メッシュ)
M2 区画(細分メッシュ)
M3 区画(詳細メッシュ)
N 通信ネットワーク
P,Q 隣接点
T 端末
X 海上ポリゴン
Claims (11)
- 複数の点で定義される境界を含むエリアを、境界を含むメッシュ状の区画に分割する分割手段と、
分割された前記区画のうち、前記点の密集度が所定以上である部分をさらに細分化した区画として分割する再分割手段と、
分割された前記区画を代表する代表点のうち1つの代表点を内包する多角形を生成する生成手段と、
を備えたことを特徴とする情報処理装置。 - 分割された前記区画に対し、その区画に含まれる領域に付与されている属性値のうち予め定められた基準で選択される属性値を付与する付与手段と、
前記生成手段により生成された前記多角形のうち、生成の基礎となった前記区画に付与されている前記属性値が共通である多角形同士を併合して多角形とする併合手段と、
を備えたことを特徴とする請求項1記載の情報処理装置。 - 複数の点で定義される境界を含むエリアを、境界を含むメッシュ状の区画に分割する分割手段と、
分割された前記区画に対し、その区画に含まれる領域に付与されている属性値のうち予め定められた基準で選択される属性値を付与する付与手段と、
前記境界によって区分される少なくとも一方の区域が、複数の領域から構成されており、分割された前記区画のうち、当該複数の領域同士を区分する線と前記境界とが交差する点を含む部分をさらに細分化した区画として分割する再分割手段と、
分割された前記区画を代表する代表点のうち1つの代表点を内包する多角形を生成する生成手段と、
前記生成手段により生成された前記多角形のうち、生成の基礎となった前記区画に付与されている前記属性値が共通である多角形同士を併合して多角形とする併合手段と、
を備えたことを特徴とする情報処理装置。 - 前記付与手段は、前記予め定められた基準として、前記区画に含まれる前記境界が、前記区画に含まれる前記領域のなかで最長である前記領域に付与されている前記属性値を前記区画に付与することを特徴とする請求項2又は3記載の情報処理装置。
- 前記付与手段は、前記予め定められた基準として、前記区画に含まれる面積が、前記区画に含まれる前記領域のなかで最大である前記領域に付与されている前記属性値を前記区画に付与することを特徴とする請求項2又は3記載の情報処理装置。
- 前記付与手段は、前記予め定められた基準として、前記区画に含まれるノードの密集度が前記区画に含まれる前記領域のなかで最高である前記領域に付与されている前記属性値を前記区画に付与することを特徴とする請求項2又は3記載の情報処理装置。
- 前記領域は地域であって、前記境界は海岸線であることを特徴とする請求項2から6のいずれか一項に記載の情報処理装置。
- 前記属性値は、地域名であることを特徴とする請求項2から7のいずれか一項に記載の情報処理装置。
- 併合された前記多角形の辺が前記境界に接する点を、互いに隣接する前記領域同士が前記境界で接する点と一致するようにその多角形を変形させる手段を備えたことを特徴とする請求項2から8のいずれか一項に記載の情報処理装置。
- 複数の点で定義される境界を含むエリアを、境界を含むメッシュ状の区画に分割する分割処理と、
分割された前記区画のうち、前記点の密集度が所定以上である部分をさらに細分化した区画として分割する再分割処理と、
分割された前記区画を代表する代表点のうち1つの代表点を内包する多角形を生成する生成処理と、
をコンピュータが実行することを特徴とする情報処理方法。 - コンピュータを制御することにより、
複数の点で定義される境界を含むエリアを、境界を含むメッシュ状の区画に分割させ、
分割された前記区画のうち、前記点の密集度が所定以上である部分をさらに細分化した区画として分割させ、
分割された前記区画を代表する代表点のうち1つの代表点を内包する多角形を生成させる
ことを特徴とするコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015133755A JP5940718B2 (ja) | 2015-07-02 | 2015-07-02 | 情報処理装置、方法及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015133755A JP5940718B2 (ja) | 2015-07-02 | 2015-07-02 | 情報処理装置、方法及びコンピュータプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012197166A Division JP5775042B2 (ja) | 2012-09-07 | 2012-09-07 | 情報処理装置、方法及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015212964A true JP2015212964A (ja) | 2015-11-26 |
JP5940718B2 JP5940718B2 (ja) | 2016-06-29 |
Family
ID=54697149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015133755A Active JP5940718B2 (ja) | 2015-07-02 | 2015-07-02 | 情報処理装置、方法及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5940718B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020176838A (ja) * | 2019-04-15 | 2020-10-29 | 株式会社Soken | 道路標識認識装置 |
JP2021508856A (ja) * | 2018-06-06 | 2021-03-11 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | 地図における地理的領域のグリッドを識別するためのシステムおよび方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002181560A (ja) * | 2000-12-08 | 2002-06-26 | Matsushita Electric Ind Co Ltd | ポリゴン情報伝達方法とそれを実施する装置 |
JP2002366977A (ja) * | 2001-06-08 | 2002-12-20 | Pasuko:Kk | 地物形状作成システム及び3次元地図作成システム |
JP2009058861A (ja) * | 2007-09-03 | 2009-03-19 | Kddi Corp | 分割地図画像生成装置、地図サーバ、プログラム及びデータ構造 |
-
2015
- 2015-07-02 JP JP2015133755A patent/JP5940718B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002181560A (ja) * | 2000-12-08 | 2002-06-26 | Matsushita Electric Ind Co Ltd | ポリゴン情報伝達方法とそれを実施する装置 |
JP2002366977A (ja) * | 2001-06-08 | 2002-12-20 | Pasuko:Kk | 地物形状作成システム及び3次元地図作成システム |
JP2009058861A (ja) * | 2007-09-03 | 2009-03-19 | Kddi Corp | 分割地図画像生成装置、地図サーバ、プログラム及びデータ構造 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021508856A (ja) * | 2018-06-06 | 2021-03-11 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | 地図における地理的領域のグリッドを識別するためのシステムおよび方法 |
US11526536B2 (en) | 2018-06-06 | 2022-12-13 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for identifying grids of geographical region in map |
JP2020176838A (ja) * | 2019-04-15 | 2020-10-29 | 株式会社Soken | 道路標識認識装置 |
JP7204571B2 (ja) | 2019-04-15 | 2023-01-16 | 株式会社Soken | 道路標識認識装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5940718B2 (ja) | 2016-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110990516A (zh) | 地图数据的处理方法、装置和服务器 | |
CN109002452B (zh) | 地图瓦片更新方法、装置及计算机可读存储介质 | |
EP2656249A1 (en) | Methods, apparatuses and computer program products for converting a geographical database into a map tile database | |
CN111651685A (zh) | 一种兴趣点获取方法、装置、电子设备及存储介质 | |
CN104867065A (zh) | 处理订单的方法和设备 | |
CN109815419B (zh) | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 | |
CN109657017B (zh) | 地图中聚合点集的展示方法及装置 | |
CN110209748B (zh) | 索引地理围栏的方法和装置 | |
CN109684425A (zh) | 保单用户地址匹配方法及装置 | |
JP5940718B2 (ja) | 情報処理装置、方法及びコンピュータプログラム | |
CN110309244B (zh) | 一种目标点定位的方法和装置 | |
CN114758034A (zh) | 地图生成方法、装置、计算机可读存储介质及电子设备 | |
US20230392945A1 (en) | Route plotting method and apparatus, computer device, storage medium and program product | |
JP5775042B2 (ja) | 情報処理装置、方法及びコンピュータプログラム | |
JP5492267B2 (ja) | 情報処理装置、方法及びコンピュータプログラム | |
JP6055758B2 (ja) | アイコン表示プログラム、アイコン表示装置 | |
JP2012212057A (ja) | 地図提供サーバ、地図提供方法及びプログラム | |
CN114238528A (zh) | 一种地图加载方法、装置、电子设备及存储介质 | |
CN111241226B (zh) | 选址方法、装置及设备 | |
CN113868555A (zh) | 一种轨迹检索方法、装置、设备以及存储介质 | |
CN114048279A (zh) | 生成预报信息的方法和装置 | |
JP6042683B2 (ja) | 地図画像生成装置、地図画像生成方法及びプログラム | |
JP6132345B2 (ja) | 表示割合に応じて分割地図画像の表示を制御する表示装置、方法及びプログラム | |
CN111737374B (zh) | 位置坐标确定方法、装置、电子设备及存储介质 | |
CN103092818B (zh) | 报表的缩略图生成***和缩略图生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160426 |
|
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: 20160510 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160518 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5940718 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 |
|
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 |
|
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 |