Study on the Introduction of Cartographic Generalization Techniques into Information Visualization

将地图综合技术引入信息可视化的研究

• 批准号: 19H04120
• 负责人: 高橋 成雄
• 金额: $ 10.82万
• 依托单位: The University of Aizu
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19H04120/
• 关键词: 情報可視化; 地図総描技法; メンタルマップ; 制約付き最適化; 奥行き手がかり

本研究は，5年間の研究計画において，どのような詳細度やユーザの分析意図の違いにも対応できる，情報可視化のための視覚要素配置問題を解くための計算アルゴリズムを，地図学において長い間にわたって培われてきた地図総描技法を導入することで，定式化を図ることを目的としている．本研究計画は，A.からF.までの6つの小課題から構成されている．そのうち，本年度においては，A.とB.の2つの課題について重点的に取り組んだ．まず，「A.視覚要素の局所的配置に関する地図総描技法の導入」に関しては，地図総描技法の代表的な編集操作群のうち，視覚要素の局所的配置に関する「転位」と「取捨選択」の操作を，制約付き最適化問題として定式化を行った．「転位」に関しては，視覚要素間の相対的な位置関係を保持するハード制約のもと，縮尺の違いにより生じる要素同士の衝突を回避するためのソフト制約を導入し，線形計画法を用いて実現を図った．また「取捨選択」に関しては，地図要素それぞれの存在(有無)を論理変数として表現し，整数計画法に定式化を拡張することで実現を図っている．本小課題においては，実際の地図データについても適用して評価を行い，計算の高速化法または近似計算法の必要性を認識するところまで至っている．次に，「B.視覚要素の大局的配置のためのメンタルマップの高度化」においては，視覚要素の大局的配置に関する「集約」と「簡単化」を，制約付き最適化問題として表現するための，初期的な定式化と実装を行った．視覚要素の大局的配置に関しては，ゲシュタルト原理に示されている全体的なかたちの記述を参照して，メンタルマップの高度化を図る必要があり，そのための初期的なユーザテストの実施と得られた結果の解析作業も進めている．上記2つの小課題は，来年度以降も引続き取り組み，地図総描技法の高度化及び統合化を進めていく予定である．

は this study, five years の research projects に お い て, ど の よ う な detailed degrees や ユ ー ザ の analysis means 図 の violations い に も 応 seaborne で き る, information visualization の た め の visual 覚 elements configuration problem を solution く た め の computing ア ル ゴ リ ズ ム を, 図 learning に お い て between long い に わ た っ て culture わ れ て き た to 図 総 tracing technique を import す る こ と で, Formulation: を figure る とを とを objective: と と て る る る. This research project consists of されて, されて, ら, F, まで, <s:1>, 6 まで, <s:1> sub-projects ら ら, されて, る. そ の う ち, this year's に お い て は, a. b. と の 2 つ の subject に つ い て key に take り group ん だ. ま ず, "a. inspect bureau configuration に 覚 elements の masato す る to 図 総 tracing technique の import" に masato し て は, ground 図 総 tracing technique の representative of compiling operating な の う ち, visual elements 覚 の bureau configuration に masato す る "planning" と "trade-offs sentaku の" を operation, restrict pay き optimization problem と し て demean を line っ た. "Planning" に masato し て は, apparent 覚 の phase between elements of seaborne な を masato department keep す る ハ ー ド restrict の も と, scale の violations い に よ り raw じ る elements with "を の conflict avoidance す る た め の ソ フ ト restriction を import し, linear planning law を with い て be presently を 図 っ た. ま た "trade-off" sentaku に masato し て は, elements to 図 そ れ ぞ れ の there (any) を logical variations in several と し し て performance, an integer planning law に demean を company, zhang す る こ と で be presently を 図 っ て い る. This small task に お い て は, be interstate の to 図 デ ー タ に つ い て も applicable し て review 価 を い, calculation method of high speed の ま た は approximate calculation method of の を necessary understanding す る と こ ろ ま で to っ て い る. に, "b. see 覚 elements の overall configuration の た め の メ ン タ ル マ ッ プ の" empirically に お い て は, visual elements 覚 の overall configuration に masato す る "intensive" と "Jane 単" を, restrict pay き optimization problem と し て performance す る た め の, early な demean と line be loaded を っ た. Visual elements 覚 の overall configuration に masato し て は, ゲ シ ュ タ ル ト principle に shown さ れ て い る all な か た ち の account を reference し て, メ ン タ ル マ ッ プ の を empirically 図 る necessary が あ り, そ の た め の early な ユ ー ザ テ ス ト の と must be applied ら れ た analytical operation results の も into め て い る. Written 2 つ は の small subject to annual lead to drop も 続 き み り group, to 図 総 tracing technique の and び integrates empirically を into め て い く designated で あ る.

项目成果

Scale-Aware Cartographic Displacement Based on Constrained Optimization

基于约束优化的比例感知制图位移

• DOI: 10.1109/iv.2019.00022
• 发表时间: 2019
• 期刊: In Proceedings of the 23rd International Conference on Information Visualisation (IV2019)
• 作者: Ken Maruyama;Shigeo Takahashi;Hsiang-Yun Wu;Kazuo Misue;and Masatoshi Arikawa
• 通讯作者: and Masatoshi Arikawa

デフォルメ地図とメンタルイメージの関係に関する研究

变形地图与心理意象关系研究

• 发表时间: 2020
• 作者: Takumi shiohara;Takayuki Nishio;Tutomu Murase;桧山莉沙
• 通讯作者: 桧山莉沙

Shigeo Takahashi Web Page

高桥茂夫网页

Mental Map Preservation for Progressively Labeling Railway Networks

逐步标记铁路网络的心理地图保存

• DOI: 10.4018/ijacdt.2019010103
• 发表时间: 2019
• 期刊: International Journal of Art, Culture and Design Technologies
• 作者: Shigeo Takahashi;Ken Maruyama;Takamasa Kawagoe;Hsiang-Yun Wu;Kazuo Misue;and Masatoshi Arikawa
• 通讯作者: and Masatoshi Arikawa

路線図メンタルマップにおけるアスペクト比の違いの影響

不同纵横比对路线图心智图的影响

• 发表时间: 2019
• 作者: 高橋成雄，Hsiang-Yun Wu，三末和男，有川正俊