TY - JOUR
T1 - Kelp diagrams : Point set membership visualization
AU - Dinkla, K.
AU - Kreveld, van, M.J.
AU - Speckmann, B.
AU - Westenberg, M.A.
PY - 2012
Y1 - 2012
N2 - We present Kelp Diagrams, a novel method to depict set relations over points, i.e., elements with predefined positions. Our method creates schematic drawings and has been designed to take aesthetic quality, efficiency, and effectiveness into account. This is achieved by a routing algorithm, which links elements that are part of the same set by constructing minimum cost paths over a tangent visibility graph. There are two styles of Kelp Diagrams to depict overlapping sets, a nested and a striped style, each with its own strengths and weaknesses. We compare Kelp Diagrams with two existing methods and show that our approach provides a more consistent and clear depiction of both element locations and their set relations.
AB - We present Kelp Diagrams, a novel method to depict set relations over points, i.e., elements with predefined positions. Our method creates schematic drawings and has been designed to take aesthetic quality, efficiency, and effectiveness into account. This is achieved by a routing algorithm, which links elements that are part of the same set by constructing minimum cost paths over a tangent visibility graph. There are two styles of Kelp Diagrams to depict overlapping sets, a nested and a striped style, each with its own strengths and weaknesses. We compare Kelp Diagrams with two existing methods and show that our approach provides a more consistent and clear depiction of both element locations and their set relations.
U2 - 10.1111/j.1467-8659.2012.03080.x
DO - 10.1111/j.1467-8659.2012.03080.x
M3 - Article
SN - 0167-7055
VL - 31
SP - 875
EP - 884
JO - Computer Graphics Forum
JF - Computer Graphics Forum
IS - 3
ER -