Alpha shape topology of the Cosmic Web

ISVD 2010 - 7th International Symposium on Voronoi Diagrams in Science and Engineering

Volumn , Issue , 2010, Pages 224-234

  Van De Weygaert, Rien ^a   Platen, Erwin ^a   Vegter, Gert ^b   Eldering, Bob ^b   Kruithof, Nico ^b  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Computational geometry: Tessellations; Computational topology; Cosmology: Theory; Large scale structure of Universe; Methods: Data analysis; Techniques: Image processing

Indexed keywords

COMPUTATIONAL TOPOLOGY; COSMOLOGY: THEORY; LARGE SCALE STRUCTURE OF UNIVERSE; METHODS:DATA ANALYSIS; TECHNIQUES: IMAGE PROCESSING;

COSMOLOGY; DATA REDUCTION; GALAXIES; GRAPHIC METHODS; IMAGE PROCESSING; IMAGING SYSTEMS; TOPOLOGY;

COMPUTATIONAL GEOMETRY;

EID: 77955687325     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2010.24     Document Type: Conference Paper

References (35)

1. J. Bond, L. Kofman, and D. Pogosyan, "How filaments are woven into the cosmic web," Nature, vol.380, pp. 603-606, 1996.
2. R. van de Weygaert and J. R. Bond, "Observations and Morphology of the Cosmic Web," in A Pan-Chromatic View of Clusters of Galaxies and the Large-Scale Structure,ser. Lecture Notes in Physics, Berlin Springer Verlag, M. Plionis, O. López-Cruz, & D. Hughes, Ed., vol.740, 2008, pp. 409-+.
3. M. Colless and 2dF consortium, "The 2df galaxy redshift survey: Final data release," pp. 1-32, 2003, astroph/0306581.
4. M. Tegmark and et al., "The three-dimensional power spectrum of galaxies from the sloan digital sky survey," Astrophys. J., vol.606, pp. 702-740, 2004. (Pubitemid 38614718)
5. J. Huchra and et al., "The 2mass redshift survey and low galactic latitude large-scale structure," in Nearby Large-Scale Structures and the Zone of Avoidance, ser. ASP Conf. Ser. Vol., A. Fairall and P. Woudt, Eds., vol.239. Astron. Soc. Pacific, San Francisco, 2005, pp. 135-146.
6. P. Peebles, The Large Scale Structure of the Universe. Princeton Univ. Press, 1980.
7. R. van de Weygaert and J. R. Bond, "Clusters and the Theory of the Cosmic Web," in A Pan-Chromatic View of Clusters of Galaxies and the Large-Scale Structure, ser. Lecture Notes in Physics, Berlin Springer Verlag, M. Plionis, O. López-Cruz, & D. Hughes, Ed., vol.740, 2008, pp. 335-+.
8. V. Springel and et al., "Simulations of the formation, evolution and clustering of galaxies and quasars," Nature, vol.435, pp. 629-636, 2005.
9. H. Edelsbrunner, D. Kirkpatrick, and R. Seidel, "On the shape of a set of points in the plane," IEEE Trans. Inform. Theory, vol.29, pp. 551-559, 1983.
10. E. Muecke, Shapes and Implementations in three-dimensional geometry, 1993, phD thesis, Univ. Illinois Urbana-Champaign.
11. H. Edelsbrunner and E. Muecke, "Three-dimensional alpha shapes," ACM Trans. Graphics, vol.13, pp. 43-72, 1994.
12. H. Edelsbrunner, D. Letscher, and A. Zomorodian, "Topological persistance and simpliifcation," Discrete and Computational Geometry, vol.28, pp. 511-533, 2002.
13. H. Edelsbrunner, "Alpha shapes - a survey," in Tessellations in the Sciences; Virtues, Techniques and Applications of Geometric Tilings, J. R.. V. I. R. van de Weygaert, G. Vegter, Ed. Springer Verlag, 2010.
14. H. Edelsbrunner and J. Harer, Computational Topology, An Introduction. American Mathematical Society, 2010.
15. T. Dey, H. Edelsbrunner, and S. Guha, "Computational topology," in Advances in Discrete and Computational Geometry, B. Chazelle, J. Goodman, and R. Pollack, Eds. American Mathematical Society, 1999, pp. 109-143.
16. G. Vegter, "Computational topology," in Handbook of Discrete and Computational Geometry, 2nd edition, J. E. Goodman and J. O'Rourke, Eds. Boca Raton, FL: CRC Press LLC, 2004, ch. 32, pp. 719-742.
17. A. Zomorodian, Topology for Computing, ser. Cambr. Mon. Appl. Comp. Math. Cambr. Univ. Press, 2005.
18. H. Edelsbrunner, M. Facello, and J. Liang, "On the definition and the construction of pockets in macromolecules," Discrete Appl. Math., vol.88, pp. 83-102, 1998.
19. J. Liang, H. Edelsbrunner, P. Fu, P. Sudhakar, and S. Subramaniam, "Analytical shape computation of macromolecules: I. molecular area and volume through alpha shape," Proteins: Structure, Function, and Genetics, vol.33, pp. 1-17, 1998.
20. -, "Analytical shape computation of macromolecules: Ii. inaccessible cavities in proteins," Proteins: Structure, Function, and Genetics, vol.33, pp. 18-29, 1998.
21. J. Liang, C. Woodward, and H. Edelsbrunner, "Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for ligand design," Protein Science, vol.7, pp. 1884-1897, 1998.
22. J. Gott, M. Dickinson, and A. Melott, "The sponge-like topology of large-scale structure in the universe," Astrophys. J., vol.306, pp. 341-357, 1986.
23. K. Mecke, T. Buchert, and H. Wagner, "Robust morphological measures for large-scale structure in the universe," Astron. Astrophys., vol.288, pp. 697-704, 1994.
24. J. Schmalzing, T. Buchert, A. Melott, V. Sahni, B. Sathyaprakash, and S. Shandarin, "Disentangling the cosmic web. I. morphology of isodensity contours," Astrophys. J., vol.526, pp. 568-578, 1999.
25. F. Hoyle, M. S. Vogeley, J. R. Gott, III, M. Blanton, M. Tegmark, D. H. Weinberg, N. Bahcall, J. Brinkmann, and D. York, "Two-dimensional Topology of the Sloan Digital Sky Survey," Astrophys. J., vol.580, pp. 663-671, Dec. 2002. (Pubitemid 37103836)
26. C. J. A. Delfinado and H. Edelsbrunner, "An incremental algorithm for betti numbers of simplicial complexes," in Symposium on Computational Geometry, 1993, pp. 232-239.
27. B. Eldering, Topology of Galaxy Models, 2006, mSc thesis, Univ. Groningen.
28. G. Vegter, R. van de Weygaert, E. Platen, N. Kruithof, and B. Eldering, "Alpha shapes and the topology of cosmic large scale structure," Mon. Not. R. Astron. Soc., 2010, in prep.
29. G. Kauffmann, J. M. Colberg, A. Diaferio, and S. D. M. White, "Clustering of galaxies in a hierarchical universe - I. Methods and results at z=0," Mon. Not. R. Astron. Soc.,vol. 303, pp. 188-206, Feb. 1999.
30. R. van de Weygaert and V. Icke, "Fragmenting the universe. II - Voronoi vertices as Abell clusters," Astron. Astrophys., vol.213, pp. 1-9, Apr. 1989.
31. R. van de Weygaert, Voids and the geometry of large scale structure, 1991, phD thesis, University of Leiden.
32. R. v. d. Weygaert, "Voronoi tessellations and the cosmic web: Spatial patterns and clustering across the universe," in ISVD '07: Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering. Washington, DC, USA: IEEE Computer Society, 2007, pp. 230-239.
33. V. Icke, "Voids and filaments," Mon. Not. R. Astron. Soc.,vol. 206, pp. 1P-3P, Jan. 1984.
34. R. van de Weygaert, "Voronoi clustering models of the cosmic web," in Tessellations in the Sciences; Virtues, Techniques and Applications of Geometric Tilings, J.R..V.I.R. vande Weygaert, G. Vegter, Ed. Springer Verlag, 2010.
35. H. Edelsbrunner, D. Letscher, and A. Zomorodian, "Topological persistence and simplification," in FOCS, 2000, pp. 454-463.