Finding galaxy clusters using Voronoi tessellations

We present an objective and automated procedure for detecting clusters of galaxies in imaging galaxy surveys. Our Voronoi Galaxy Cluster Finder (VGCF) uses galaxy positions and magnitudes to find clusters and determine their main features: size, richness and contrast above the background. The VGCF uses the Voronoi tessellation to evaluate the local density and to identify clusters as significative density fluctuations above the background. The significance threshold needs to be set by the user, but experimenting with different choices is very easy since it does not require a whole new run of the algorithm. The VGCF is non-parametric and does not smooth the data. As a consequence, clusters are identified irrespective of their shape and their identification is only slightly affected by border effects and by holes in the galaxy distribution on the sky. The algorithm is fast, and automatically assigns members to structures. A test run of the VGCF on the PDCS field centered at $\alpha = 13^{\rm h}26^{\rm m}$ and δ = +$29\degr$52´(J2000) produces 37 clusters. Of these clusters, 12 are VGCF counterparts of the 13 PDCS clusters detected at the 3 σ level and with estimated redshifts from $z=0.2$ to $z=0.6$. Of the remaining 25 systems, 2 are PDCS clusters with confidence level $< 3\sigma$ and redshift $z \leq 0.6$. Inspection of the 23 new VGCF clusters indicates that several of these clusters may have been missed by the matched filter algorithm for one or more of the following reasons: a) they are very poor, b) they are extremely elongated, c) they lie too close to a rich and/or low redshift cluster.

[1]  J. B. Oke,et al.  The Palomar Distant Clusters Survey. I. The Cluster Catalog , 1995, astro-ph/9511011.

[2]  Automated Detection of Voids in Redshift Surveys , 1996 .

[3]  Measuring Q 0 from the Distortion of Voids in Redshift Space , 1995, astro-ph/9506028.

[4]  J. Manners,et al.  Large Scale Structure in the X-ray Universe, Proceedings of the 20-22 September 1999 Workshop, Santorini, Greece, eds. Plionis, M. & Georgantopoulos, I., Atlantisciences, Paris, France , 2000 .

[5]  Spectroscopic observations of optically selected clusters of galaxies from the Palomar distant cluster survey , 1999, astro-ph/9907429.

[6]  Edwin L. Turner,et al.  Quasi-periodic structures in the large-scale galaxy distribution and three-dimensional Voronoi tessellation , 1991 .

[7]  É. Slezak,et al.  Density estimation with non{parametric methods ? , 1997, astro-ph/9704096.

[8]  B. Krauskopf,et al.  Proc of SPIE , 2003 .

[9]  B. Peterson,et al.  An Optically Based Search for Distant Galaxy Clusters , 1996 .

[10]  M. Scodeggio,et al.  ESO IMAGING SURVEY. VII. DISTANT CLUSTER CANDIDATES OVER 12 SQUARE DEGREES , 1998, astro-ph/9807336.

[11]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[12]  T. Kiang RANDOM FRAGMENTATION IN TWO AND THREE DIMENSIONS. , 1966 .

[13]  W. Pence K-corrections for galaxies of different morphological types. , 1976 .

[14]  S. Phillipps,et al.  The visibility of high redshift galaxies , 1990 .

[15]  B. Poggianti K and evolutionary corrections from uv to ir , 1996, astro-ph/9608029.

[16]  T. Piran,et al.  Voids in the Large-Scale Structure , 1997, astro-ph/9702135.

[17]  The apparent and intrinsic shape of the APM galaxy clusters , 2000, astro-ph/0002459.

[18]  The Palomar Distant Cluster Survey. II. The Cluster Profiles , 1996, astro-ph/9602013.

[19]  Ebeling,et al.  Detecting structure in two dimensions combining Voronoi tessellation and percolation. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  B. Silverman Density estimation for statistics and data analysis , 1986 .

[21]  M. Struble,et al.  The intrinsic shape of clusters of galaxies: Correlations among flattening, richness, and velocity dispersion , 1994 .

[22]  J. Kepner,et al.  An Automated Cluster Finder: The Adaptive Matched Filter , 1998, astro-ph/9803125.

[23]  An Objective and Automatic Cluster Finder: An Improvement of the Matched-Filter Method , 1997, astro-ph/9705112.

[24]  C. Frenk,et al.  Projected and intrinsic shapes of galaxy clusters , 1991 .

[25]  Giuliano Giuricin,et al.  Observational cosmology : the development of galaxy systems : proceedings of the International workshop held at Sesto Pusteria, Bolzano, Italy, 30 June - 3 July, 1998 , 1999 .