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つの小課題は，来年度以降も引続き取り組み，地図総描技法の高度化及び統合化を進めていく予定である．

In this study, a five-year research program has been developed for the purpose of analysis and analysis. The purpose of this study is to solve the problem of factor configuration in order to solve the problem of factor configuration. The purpose of this study is to define the purpose of this study, A. This is the case of F. This year's 6-year-old mini-project has become a major concern. This year, this year, A. B. In the second chapter, we will focus on the selection of key components of the project, "A. The configuration of the key element bureau, the method of mapping, the editing set operation group represented by the mapping technique, the configuration of the location, the location, the selection of the operation, the optimization problem, the customization of the line, the location, the location, the In terms of the location of each other, the location of the elements, the location, the location, the location, The integer calculation method is used to determine the accuracy of the calculation method. In this small project, the calculation of the accuracy of the approximate algorithm is based on the calculation of the high speed algorithm. In order to improve the overall configuration of key elements, we need to improve the overall configuration of key factors. in order to improve the overall configuration, we need to improve the overall configuration of key elements. The principle of the system is to show that the whole system is recorded in terms of reference, and that it is necessary to improve the performance of the system in the early stages of the study. the results of the analysis of the results of the operation are in progress. In the last 2 years, we will introduce the system in order to reduce the number of users. The elevation and integration of geodesic mapping techniques are expected to improve.

项目成果

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