loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ryosuke Saga 1 ; Tomoki Yoshikawa 1 ; Ken Wakita 2 ; Ken Sakamoto 2 ; Gerald Schaefer 3 and Tomoharu Nakashima 1

Affiliations: 1 Graduate School of Humanities and Sustainable System Sciences, Osaka Prefecture University, 1-1 Gakuen-cho, Naka-ku, Sakai, Osaka, Japan ; 2 School of Computing, Tokyo Institute of Technology, 2-12-1 Ookayama, Meguro-ku, Tokyo, Japan ; 3 Department of Computer Science, Loughborough University, Epinal Way, Loughborough, U.K.

Keyword(s): Edge Bundling, Optimisation, Genetic Algorithm, Control Point.

Abstract: This paper describes a novel approach of edge bundling that employs a genetic algorithm (GA) to optimise the placement of control points. Edge bundling is a useful technique to reduce visual clutter and a number of model-based edge bundling approaches have been introduced in the literature. However, these do not attempt to optimise aesthetic rules directly. Differently from them, our approach assumes that edge bundling is regarded as an optimisation problem for aesthetic rules. To solve this problem, we present an GA-based algorithm where gene representation defines control points of edges in order to allow flexibility and the fitness function is defined based on quantitative criteria for edge bundling. Experimental results using a visualisation of a Japanese airline map demonstrates the feasibility of our proposed method and its usability.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.206.76.45

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Saga, R.; Yoshikawa, T.; Wakita, K.; Sakamoto, K.; Schaefer, G. and Nakashima, T. (2020). A Genetic Algorithm Optimising Control Point Placement for Edge Bundling. In Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - IVAPP; ISBN 978-989-758-402-2; ISSN 2184-4321, SciTePress, pages 217-222. DOI: 10.5220/0008983202170222

@conference{ivapp20,
author={Ryosuke Saga. and Tomoki Yoshikawa. and Ken Wakita. and Ken Sakamoto. and Gerald Schaefer. and Tomoharu Nakashima.},
title={A Genetic Algorithm Optimising Control Point Placement for Edge Bundling},
booktitle={Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - IVAPP},
year={2020},
pages={217-222},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008983202170222},
isbn={978-989-758-402-2},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - IVAPP
TI - A Genetic Algorithm Optimising Control Point Placement for Edge Bundling
SN - 978-989-758-402-2
IS - 2184-4321
AU - Saga, R.
AU - Yoshikawa, T.
AU - Wakita, K.
AU - Sakamoto, K.
AU - Schaefer, G.
AU - Nakashima, T.
PY - 2020
SP - 217
EP - 222
DO - 10.5220/0008983202170222
PB - SciTePress