Bounded-error compression of particle data from hierarchical approximate methods

ACM/IEEE SC 1999 Conference, SC 1999

Volumn , Issue , 1999, Pages 32-

  Yang, Dow Yung ^a   Grama, Ananth ^a   Sarin, Vivek ^b  

^a Purdue University   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMPRESSION RATIO;

APPROXIMATE METHODS; COMPUTATIONAL FRAMEWORK; FAST MULTIPOLE METHOD; HIERARCHICAL METHOD; SPATIAL AND TEMPORAL COHERENCE; STORAGE REQUIREMENTS; TEMPORAL RESOLUTION; UNIFORM DISTRIBUTION;

DIGITAL STORAGE;

EID: 85032667507     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.1999.10041     Document Type: Conference Paper

References (11)

1. Srinivas Aluru. Greengard's n-body algorithm is not O(n). SIAM Journal on Scientific Computing, 17(3):773-776, 1996.
2. C. Bajaj, V. Pascucci, and G. Zhuang. Single resolution compression of arbitrary triangular meshes with properties. In Proceedings of Data Compression Conference, 1999.
3. J. Barnes and P. Hut. A hierarchical o(n log n) force calculation algorithm. Nature, 324, 1986.
4. P. B. Callahan and S. R. Kosaraju. A decomposition of multi-dimensional point-sets with applications to knearest-neighbors and n-body potential fields. In Proceedings of 24th Annual ACM Symp. on Theory of Computing, pages 546-556, May 1992.
5. M. Deering. Geometry compression. In Proceedings of SIGGRAPH'95, pages 13-20, 1995.
6. William D. Elliott. Revisiting the fast multipole algorithm error bounds. Technical Report TR94-008, Duke University, 1994. available from http://www.ee.duke.edu/Research/SciComp/Papers/TR94-008.html.
7. Ananth Grama, Vivek Sarin, and Ahmed Sameh. On error and computation complexity of multipole methods. Technical report, Department of Computer Science, Purdue University,W. Lafayette, IN 47906, 1999. Accepted for publication in SIAM J. Sci. Comput.
8. L. Greengard. The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press, 1987.
9. L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comp. Physics, 73:325-348, 1987.
10. M. Levoy. Polygon-assisted jpeg and mpeg compression of synthetic images. In Proceedings of SIGGRAPH'95, pages 21-25, 1995.
11. G. Taubin and J. Rossignac. Geometric compression through topological surgery. ACM Transactions on Graphics, 17(2):84-115, 1998.