Accelerated Force Computation for Physics-Based Information Visualization

Simple item page
dc.contributor.authorHao, Ming C.en_US
dc.contributor.authorDayal, Umeshwaren_US
dc.contributor.authorCotting, Danielen_US
dc.contributor.authorHolenstein, Thomasen_US
dc.contributor.authorGross, Markusen_US
dc.contributor.editorG.-P. Bonneau and S. Hahmann and C. D. Hansenen_US
dc.date.accessioned2014-01-30T07:36:31Z
dc.date.available2014-01-30T07:36:31Z
dc.date.issued2003en_US
dc.description.abstractVisualization of similarity is an emerging technique for analyzing relation-based data sets. A common way of computing the respective layouts in an information space is to employ a physics-based mass-spring system. Force computation, however, is costly and of order N2. 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 N log N. 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.en_US
dc.description.seriesinformationEurographics / IEEE VGTC Symposium on Visualizationen_US
dc.identifier.isbn3-905673-01-0en_US
dc.identifier.issn1727-5296en_US
dc.identifier.urihttps://doi.org/10.2312/VisSym/VisSym03/059-066en_US
dc.publisherThe Eurographics Associationen_US
dc.titleAccelerated Force Computation for Physics-Based Information Visualizationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
059-066.pdf
Size:
2.03 MB
Format:
Adobe Portable Document Format
Download
Collections
VisSym03: Joint Eurographics - IEEE TCVG Symposium on Visualization