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 is a detailed analysis of the five-year research plan. The problem of configuring the elements of intelligence visualization is solvedためのcalculationアルゴリズムを,地図学において长い间にわたって Peiわれてきた地図総drawing technique was introduced into することで, and the を図ることをpurpose was introduced into することで. This research project is composed of A.からF.までの6つのsmall project.そのうち, this year's においては, A.とB.の2つのproject について focus on the にtake group んだ.まず, "A. Introduction of layout of visual elements and layout techniques" に关しては, representative compilation operation group of geographic drawing techniquesうち, depending on the configuration of the location of the factors, the operation of "position" and "selection", the optimization problem of constraints and the formalization of the operation. 「転 Position」に关しては, the relative positional relationship between the visual elements, the maintenance of the restriction, the violation of the scale, and the restriction of the restriction.り生じる同士のconflict をavoidance するためのソフトControl を Introduction し, Linear planning method を Use いて実appear を図った．また「选択」に关しては, the existence (presence or absence) of the geographical elements それぞれのを理変The expression of the number is expressed, and the integer programming method is formalized. This small topic is based on the application of the 実记の地図データについても, and the calculation is The necessity of speeding up the calculation method and the necessity of the approximate calculation method are recognized. The second chapter, "B. The overall arrangement of the factors that look at the overall situation, the high-level arrangement of the elements that look at the overall situation" The focus is on "intensification" and "simplification", the optimization problem of constraints and performance, and the initial formalization and implementation. Viewing the overall layout of the elements, the overall arrangement of the system, the principles of the system, and the description of the overall system, please refer to the system.ップのAdvanced を図るNecessary があり, そのためのInitial なユーザテストの実事とGET られた Results のanalytic work も めている. The above mentioned 2 small topics are discussed in the next year. From next year onwards, the improvement and integration of the terrain drawing techniques will be determined.

项目成果

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，三末和男，有川正俊