JP4915020B2 - 地図の注記レイアウト装置、および地図の注記レイアウト装置の制御方法 - Google Patents
地図の注記レイアウト装置、および地図の注記レイアウト装置の制御方法 Download PDFInfo
- Publication number
- JP4915020B2 JP4915020B2 JP2008197046A JP2008197046A JP4915020B2 JP 4915020 B2 JP4915020 B2 JP 4915020B2 JP 2008197046 A JP2008197046 A JP 2008197046A JP 2008197046 A JP2008197046 A JP 2008197046A JP 4915020 B2 JP4915020 B2 JP 4915020B2
- Authority
- JP
- Japan
- Prior art keywords
- note
- context
- map
- candidate
- 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
Links
- 238000000034 method Methods 0.000 title claims description 42
- 238000010586 diagram Methods 0.000 claims description 37
- 238000012545 processing Methods 0.000 claims description 35
- 238000000605 extraction Methods 0.000 claims description 27
- 230000001419 dependent effect Effects 0.000 claims description 14
- 239000000284 extract Substances 0.000 claims description 11
- 230000000717 retained effect Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 28
- 230000006870 function Effects 0.000 description 22
- 235000012054 meals Nutrition 0.000 description 8
- 230000000694 effects Effects 0.000 description 4
- 241000167854 Bourreria succulenta Species 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 235000019693 cherries Nutrition 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012552 review Methods 0.000 description 2
- 235000009419 Fagopyrum esculentum Nutrition 0.000 description 1
- 240000008620 Fagopyrum esculentum Species 0.000 description 1
- 235000013405 beer Nutrition 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010411 cooking Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Description
また特許文献1の文字列情報選択装置は、注記の選択条件として文字列の優先順位や文字数などを利用することが開示されている。しかしそのような選択条件では、視認性を重視して注記が選択される一方で、例えば「レストランを探すため」といった利用者が地図を利用する際の意図(コンテキスト)を考慮した注記の選択がなされない、という問題もある。つまり、利用者が知りたいであろう施設などが地図中にあるにも関らず、視認性を重視する選択条件と合致しないため、当該施設に関する注記が地図上に表示されない可能性がある。
また、例えば「レストランを探すため」といった利用者が地図を利用する際の意図(コンテキスト)に応じて、そのコンテキストに合った注記を抽出し地図上に配置することもできる。したがって、利用者が知りたいであろう施設などが地図中にある場合に、それら施設に関する注記を可能な限り漏れなく利用者に提示することができる。
つづいて地図データベースなどに保存された図式に基づいて、抽出された注記の例えばフォントサイズなどから占有範囲を「28×96」と言った具合に計算する(ステップS0902)。そして有楽町駅や有楽町線の線路等のオブジェクトと、計算した注記の占有範囲「28×96」との関係に基づいて、例えば上方向に注記を流した際に、その注記の占有範囲と有楽町駅などとが重なる領域のピクセル数「1422」を算出する。そして、その重なるピクセル数を所定の反比例式に代入し、例えば上方向に流す場合の重み付け値は「5」という具合に注記を構成する文字を地図上で流す方向の重み付けを計算する(ステップS0903)。そして前記ステップS0901で抽出した注記候補の中から、ステップS0903の計算で得られた重み付けを用いて、例えば最も重み付けが大きい方向に注記を流すなど選択して配置する(ステップS0904)。
そして地図データベースなどに保存された図式に基づいて、例えば「伊藤ビル」のフォントやフォントサイズなどに応じて、抽出された注記の占有範囲を「28×96」と言った具合に計算する(ステップS1303)。つづいて有楽町駅や有楽町線の線路等のオブジェクトの領域と計算した「伊藤ビル」の占有範囲「28×96」との関係に基づいて、例えば上方向に「伊藤ビル」の注記を流した際に、その注記の占有範囲と有楽町駅などとが重なる領域のピクセル数「1422」を算出する。そして、その重なるピクセル数を所定の反比例式に代入し、例えば上方向に流す場合の重み付け値は「5」という具合に注記を構成する文字を地図上で流す方向の重み付けを計算する(ステップS1304)。そして前記ステップS1302で抽出した注記候補の中から、ステップS1304の計算で得られた重み付けを用いて、例えば最も重み付けが大きい方向に注記を流すなど選択して配置する(ステップS1305)。
そして地図データベースなどに保存された図式に基づいて、例えば「伊藤ビル」のフォントやフォントサイズなどに応じて、抽出された注記の占有範囲を「28×96」と言った具合に計算する(ステップS1503)。つづいて、有楽町駅や有楽町線の線路等のオブジェクトと計算した「伊藤ビル」の占有範囲「28×96」との関係に基づいて、例えば上方向に「伊藤ビル」の注記を流した際に、その注記の占有範囲と有楽町駅などとが重なる領域のピクセル数「1422」を算出する。そして、その重なるピクセル数を所定の反比例式に代入し、例えば上方向に流す場合の重み付け値は「5」という具合に注記を構成する文字を地図上で流す方向の重み付けを計算する(ステップS1504)。そして前記ステップS1502で抽出した注記候補の中から、ステップS1504の計算で得られた重み付けと、取得したコンテキストを用いて注記を、例えば最も重み付けが大きい方向に注記を流して配置する。また全ての重み付け値が所定値以下、つまりどの方向に流しても注記とオブジェクトが大きく重なる場合など、今度はコンテキストスコアを参照し、コンテキストスコアが所定値以下で余り重要でない注記候補と判断されれば、その注記候補を配置しないための削除処理などを行う。またコンテキストスコアが所定値以上で重要な注記候補と判断されれば、フォントサイズを小さくしたり改行を認めるなどしてその注記の占有範囲を再計算し、重み付け値が所定値以上となるようにして当該注記を配置する(ステップS1505)。
つづいて地図データベースなどに保存された図式に基づいて、抽出された注記の例えばフォントサイズなどから占有範囲を「28×96」と言った具合に計算する(ステップS1802)。つづいて有楽町駅や有楽町線の線路等のオブジェクトと、計算した注記の占有範囲「28×96」との関係に基づいて、例えば上方向に注記を流した際に、その注記の占有範囲と有楽町駅などとが重なる領域のピクセル数「1422」を算出する。そして、その重なるピクセル数を所定の反比例式に代入し、例えば上方向に流す場合の重み付け値は「5」という具合に注記を構成する文字を地図上で流す方向の重み付けを計算する(ステップS1803)。そして、ステップS1801で抽出した全ての注記候補に関して、同様にしてその重み付け値を計算する。
そして例えば全ての注記候補を重み付け値が最大の方向に流して配置した場合に、抽出した注記同士の地図上での衝突を計算する(ステップS1804)。そいて、前記ステップS1801で抽出した注記候補の中から、ステップS1803の計算で得られた重み付けと、ステップS1804で計算された衝突結果とを利用して、例えば注記同士が衝突する場合はスコアが小さい方などその一方の注記を流す方向を、次点の重み付けをとる方向に変えるなどして、注記を選択して配置する(ステップS1805)。また、一方の注記の流す方向を変更した場合には、別の注記と衝突しないかの計算処理を例えば50回など回数を決めて再帰的に実行するようにしても良い。
0201 注記候補保持部
0202 配置ルール保持部
0203 注記候補抽出部
0204 バウンズ計算処理部
0205 重み付け計算部
0206 注記選択配置部
Claims (8)
- 注記候補を保持する注記候補保持部と、
地図上に配置する注記候補を抽出するルールを保持する配置ルール保持部と、
保持されているルールに基づいて注記候補を抽出する注記候補抽出部と、
地図データベースに保存された図式に基づいて、抽出された注記の占有範囲を計算するバウンズ計算処理部と、
道路や路線等のオブジェクトと計算した占有範囲との関係に基づいて、注記を構成する文字を地図上で流す方向の重み付けを計算する重み付け計算部と、
注記候補抽出部で抽出した注記候補の中から計算で得られた重み付けを用いて注記を選択して配置する注記選択配置部と、
からなる注記レイアウト装置。 - 利用者または地図作成者からの入力または指示により、表示を希望する地図のコンテキストを取得するコンテキスト取得部をさらに有するとともに、
注記候補保持部は、
コンテキストに対応したスコアを関連付けて注記を保持するコンテキストスコア付注記保持手段を有し、
注記候補抽出部は、
コンテキスト取得部で取得したコンテキストと配置ルール保持部に保持されているルールに基づいてコンテキストスコア付注記保持手段から注記候補を抽出するコンテキスト依存注記抽出手段を有する請求項1に記載の注記レイアウト装置。 - 注記選択配置部は、
さらにコンテキスト取得部にて取得したコンテキストに基づいて注記を選択して配置するコンテキスト依存注記配置手段をさらに有する請求項2に記載の注記レイアウト装置。 - 注記選択配置部は、
注記同士の地図上での衝突を計算し、その計算結果を利用して注記を選択して配置する衝突考慮注記配置手段を有する請求項1から3のいずれか一に記載の注記レイアウト装置。 - 注記候補を保持する注記候補保持部と、地図上に配置する注記候補を抽出するルールを保持する配置ルール保持部とを有する注記レイアウト装置の制御方法であって、
保持されているルールに基づいて注記候補を抽出する注記候補抽出ステップと、
地図データベースに保存された図式に基づいて、抽出された注記の占有範囲を計算するバウンズ計算処理ステップと、
道路や路線等のオブジェクトと計算した占有範囲との関係に基づいて、注記を構成する文字を地図上で流す方向の重み付けを計算する重み付け計算ステップと、
注記候補抽出ステップで抽出した注記候補の中から計算で得られた重み付けを用いて注記を選択して配置する注記選択配置ステップと、
を計算機に実行させる注記レイアウト装置の制御方法。 - 前記注記候補保持部がコンテキストに対応したスコアを関連付けて注記を保持するコンテキストスコア付注記保持手段を有する注記レイアウト装置の制御方法であって、
利用者または地図作成者からの入力または指示により、表示を希望する地図のコンテキストを取得するコンテキスト取得ステップをさらに計算機に実行させるとともに、
注記候補抽出ステップは、
コンテキスト取得ステップで取得したコンテキストと配置ルール保持部に保持されているルールに基づいてコンテキストスコア付注記保持手段から注記候補を抽出するコンテキスト依存注記抽出ステップを含む請求項5に記載の注記レイアウト装置の制御方法。 - 注記選択配置ステップは、
さらにコンテキスト取得ステップにて取得したコンテキストに基づいて注記を選択して配置するコンテキスト依存注記配置ステップをさらに含む請求項6に記載の注記レイアウト装置の制御方法。 - 注記選択配置ステップは、
注記同士の地図上での衝突を計算し、その計算結果を利用して注記を選択して配置する衝突考慮注記配置ステップを含む請求項5から7のいずれか一に記載の注記レイアウト装置の制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008197046A JP4915020B2 (ja) | 2008-07-30 | 2008-07-30 | 地図の注記レイアウト装置、および地図の注記レイアウト装置の制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008197046A JP4915020B2 (ja) | 2008-07-30 | 2008-07-30 | 地図の注記レイアウト装置、および地図の注記レイアウト装置の制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010032925A JP2010032925A (ja) | 2010-02-12 |
JP4915020B2 true JP4915020B2 (ja) | 2012-04-11 |
Family
ID=41737445
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008197046A Active JP4915020B2 (ja) | 2008-07-30 | 2008-07-30 | 地図の注記レイアウト装置、および地図の注記レイアウト装置の制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4915020B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8488183B2 (en) * | 2011-03-10 | 2013-07-16 | Konica Minolta Laboratory U.S.A., Inc. | Moving labels in graphical output to avoid overprinting |
JP6174939B2 (ja) * | 2013-08-12 | 2017-08-02 | 株式会社ゼンリンデータコム | 地図注記処理装置、地図注記処理方法および地図情報提供装置 |
JP6334927B2 (ja) * | 2014-01-23 | 2018-05-30 | 三菱電機株式会社 | 付加情報表示装置および付加情報表示プログラム |
JP7285721B2 (ja) | 2019-07-25 | 2023-06-02 | 三菱電機株式会社 | 表示データ生成装置、表示装置および表示データ生成方法 |
CN111368518B (zh) * | 2019-12-31 | 2023-12-05 | 浙江华云信息科技有限公司 | 一种配网专题图标注自适应布局方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61138375A (ja) * | 1984-12-07 | 1986-06-25 | Meidensha Electric Mfg Co Ltd | 図形情報処理装置 |
JPH0456988A (ja) * | 1990-06-26 | 1992-02-24 | Furuno Electric Co Ltd | 図中文字表示装置 |
JP3209774B2 (ja) * | 1991-12-27 | 2001-09-17 | 富士通テン株式会社 | 地図表示装置 |
JP2002351311A (ja) * | 2001-05-25 | 2002-12-06 | Zenrin Co Ltd | 出力制御装置及びその方法並びにコンピュータプログラム |
JP2005300168A (ja) * | 2004-04-06 | 2005-10-27 | Alpine Electronics Inc | ナビゲーション装置及び地図表示方法 |
JP4602144B2 (ja) * | 2005-04-01 | 2010-12-22 | 株式会社昭文社デジタルソリューション | 地図画像生成装置および方法 |
JP4690114B2 (ja) * | 2005-05-23 | 2011-06-01 | パイオニア株式会社 | 情報更新装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
-
2008
- 2008-07-30 JP JP2008197046A patent/JP4915020B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2010032925A (ja) | 2010-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR20080044646A (ko) | 지도 서비스 시스템 및 방법 | |
US20150073941A1 (en) | Hotel finder interface | |
JP5150799B1 (ja) | 情報処理装置、情報処理方法、情報処理装置用プログラム、および、記録媒体 | |
US11829579B2 (en) | Immersive, multi-state Uni-Card | |
JP4915020B2 (ja) | 地図の注記レイアウト装置、および地図の注記レイアウト装置の制御方法 | |
JP2011107874A (ja) | 施設情報提供装置 | |
JP6725718B2 (ja) | 位置基盤情報探索方法およびコンピュータ装置 | |
KR20160133304A (ko) | 사용자 리뷰 제공 방법, 장치 및 컴퓨터 프로그램 | |
Oehrli et al. | MapRank: Geographical search for cartographic materials in libraries | |
JP4836283B2 (ja) | 地図検索装置および地図検索方法 | |
US20150178361A1 (en) | Information processing apparatus, information processing terminal, computer program product, and information processing method | |
KR101747532B1 (ko) | 여행성 질의에 대응하는 검색 결과로 코스를 추천하는 방법 및 시스템 | |
KR20160110877A (ko) | Poi 클러스터링 기법을 이용한 주변 검색 서비스를 제공하는 시스템 및 방법 | |
JP2008305268A (ja) | 文書分類装置及び分類方法 | |
JP5389851B2 (ja) | 地図提供サーバ、地図提供方法及びプログラム | |
KR20090104567A (ko) | 가상 poi를 이용한 맵을 제공하는 방법 및 시스템 | |
JP2013134392A (ja) | 通称データを生成するための装置及び方法、並びに通称データを生成するためのコンピュータプログラム及び該コンピュータプログラムを記録した記録媒体 | |
KR20170030380A (ko) | 지도를 이용한 여행 코스 설계 방법 및 시스템 | |
JP5405068B2 (ja) | 移動経路検索装置、移動経路検索システム及びプログラム | |
JP2012014486A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP2010113432A (ja) | 変換候補表示装置、および変換候補表示装置の制御方法 | |
JP5358290B2 (ja) | 対象物検索装置及びその処理方法とプログラム | |
JPH05181915A (ja) | 地図検索システム | |
JP2015203934A (ja) | 制御方法、制御プログラム、制御装置、文字または音声メッセージの処理方法、文字または音声メッセージの処理プログラム、および文字または音声メッセージの処理装置 | |
KR20140062941A (ko) | 온라인 환경에서의 벌룬을 이용한 키워드 검색 결과 제공 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20111024 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111118 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120106 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150203 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4915020 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150203 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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 |