The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - October-December (2003 vol.9)
pp: 433-442
ABSTRACT
<p><b>Abstract</b>—We present a hierarchical top-down refinement algorithm for compressing 2D vector fields that preserves topology. Our approach is to reconstruct the data set using adaptive refinement that considers topology. The algorithms start with little data and subdivide regions that are most likely to reconstruct the original topology of the given data set. We use two different refinement techniques. The first technique uses bintree subdivision and linear interpolation. The second algorithm is driven by triangular quadtree subdivision with Coons patch quadratic interpolation. We employ local error metrics to measure the quality of compression and as a global metric we compute Earth Mover's Distance (EMD) to measure the deviation from the original topology. Experiments with both analytic and simulated data sets are presented. Results indicate that one can obtain significant compression with low errors without losing topological information. Advantages and disadvantages of different topology preserving compression algorithms are also discussed in the paper.</p>
INDEX TERMS
Vector fields, compression, topology, top-down, bintree, quadtree, hierarchical algorithm.
CITATION
Suresh K. Lodha, Nikolai M. Faaland, Jose C. Renteria, "Topology Preserving Top-Down Compression of 2D Vector Fields Using Bintree and Triangular Quadtrees", IEEE Transactions on Visualization & Computer Graphics, vol.9, no. 4, pp. 433-442, October-December 2003, doi:10.1109/TVCG.2003.1260738
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool