An Inverse Distance-based Potential Field Function for Overlapping Point Set Visualization

Jevgenijs Vihrovs, Krišjānis Prūsis, Kārlis Freivalds, Pēteris Ručevskis, Valdis Krebs

2014

Abstract

In this paper we address the problem of visualizing overlapping sets of points with a fixed positioning in a comprehensible way. A standard visualization technique is to enclose the point sets in isocontours generated by bounding a potential field function. The most commonly used functions are various approximations of the Gaussian distribution. Such an approach produces smooth and appealing shapes, however it may produce an incorrect point nesting in generated regions, e.g. some point is contained inside a foreign set region. We introduce a different potential field function that keeps the desired properties of Gaussian distribution, and in addition guarantees that every point belongs to all its sets’ regions and no others, and that regions of two sets with no common points have no overlaps. The presented function works well if the sets intersect each other, a situation that often arises in social network graphs, producing regions that reveal the structure of their clustering.

Paper Citation

in Harvard Style

Vihrovs J., Prūsis K., Freivalds K., Ručevskis P. and Krebs V. (2014). An Inverse Distance-based Potential Field Function for Overlapping Point Set Visualization . In Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014) ISBN 978-989-758-005-5, pages 29-38. DOI: 10.5220/0004681100290038

in Bibtex Style

@conference{ivapp14,
author={Jevgenijs Vihrovs and Krišjānis Prūsis and Kārlis Freivalds and Pēteris Ručevskis and Valdis Krebs},
title={An Inverse Distance-based Potential Field Function for Overlapping Point Set Visualization},
booktitle={Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)},
year={2014},
pages={29-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004681100290038},
isbn={978-989-758-005-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)
TI - An Inverse Distance-based Potential Field Function for Overlapping Point Set Visualization
SN - 978-989-758-005-5
AU - Vihrovs J.
AU - Prūsis K.
AU - Freivalds K.
AU - Ručevskis P.
AU - Krebs V.
PY - 2014
SP - 29
EP - 38
DO - 10.5220/0004681100290038