AAS 205th Meeting, 9-13 January 2005
Session 161 Cluster Evolution and Large Scale Structure
Oral, Thursday, January 13, 2005, 10:00-11:30am, Sunrise

Previous   |   Session 161   |   Next

[161.06] Application of Voronoi Tessellation on Finding Large-scale Structures

Y. Xu (Los Alamos National Laboratory)

Voronoi Tessellation and its geometric dual Delaunay Triangulation are robotic techniques which have wide applications on various fields such as distribution of resources, cellular biology, statistics, galaxy distributions and other fields related with problem of closest neighbors. We introduce a quick-hull (QHULL) algorithm to derive the Voronoi Tessellation (Barber, Dobkin, and Huhdanpaa, 1996) in multi-dimensional space. We develop a quick algorithm to find two- or three-dimensional structures from an enormous amount of Voronoi Diagrams (VDs). In order to test the reliability of this technique, we apply it on finding galaxy clusters from the Second Center for Astrophysics Galaxy Catalog (CfA2-GC). The galaxy clusters that we found in CfA2-GC match the known clusters very well. We also calculate the various properties of the galaxy clusters in CfA2-GC. This technique can also be used to find voids of galaxies and even cosmological filaments.

This research is supported by the Department of Energy, under contract W-7405-ENG-36.

Previous   |   Session 161   |   Next

Bulletin of the American Astronomical Society, 36 5
© 2004. The American Astronomical Society.