Previous | Session 161 | Next
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.