filename     : p_Hao03.pdf
entry        : inproceedings
pages        : 59-66
year         : 2003
title        : Accelerated Force Computation for Physics-Based Information Visualization
author       : Ming C. Hao and Umeshwar Dayal and Daniel Cotting and Thomas Holenstein and Markus Gross
booktitle    : Proceedings of the symposium on Data visualisation 2003
editor       : 
publisher    : Eurographics Association
language     : english
keywords     : 
abstract     : Visualization of similarity is an emerging technique for analyzing realtion-based data sets. A common way of computing the respective layouts in an infomration space is to employ a physics-based mass-spring system. Force computation, however, is costly and of order N^2. In this paper, we propose a new acceleration method to adopt a well-known optimized force-computation algorithm which drastically reduces the computation time to the order of NlogN. The basic idea is to derive a two-pass, "prediction and correction" procedure including a customized potential function. We have applied this method to two different applications: web access and sales analysis. Both demonstrate the efficiency and versatility of the presented method.