Delaunay tessellation field estimator

Last updated
The reconstruction of a density field from a discrete set of points sampling this field. Dtfeproblem.jpg
The reconstruction of a density field from a discrete set of points sampling this field.

The Delaunay tessellation field estimator (DTFE), (or Delone tessellation field estimator (DTFE)) is a mathematical tool for reconstructing a volume-covering and continuous density or intensity field from a discrete point set. The DTFE has various astrophysical applications, such as the analysis of numerical simulations of cosmic structure formation, the mapping of the large-scale structure of the universe and improving computer simulation programs of cosmic structure formation. It has been developed by Willem Schaap and Rien van de Weijgaert. The main advantage of the DTFE is that it automatically adapts to (strong) variations in density and geometry. It is therefore very well suited for studies of the large scale galaxy distribution.

Contents

Method

The DTFE consists of three main steps:

Overview of the DTFE procedure. Dtfe.jpg
Overview of the DTFE procedure.

Step 1

The starting point is a given discrete point distribution. In the upper left-hand frame of the figure, a point distribution is plotted in which at the center of the frame an object is located whose density diminishes radially outwards. In the first step of the DTFE, the Delaunay tessellation of the point distribution is constructed. This is a volume-covering division of space into triangles (tetrahedra in three dimensions), whose vertices are formed by the point distribution (see figure, upper right-hand frame). The Delaunay tessellation is defined such that inside the interior of the circumcircle of each Delaunay triangle no other points from the defining point distribution are present.

Step 2

The Delaunay tessellation forms the heart of the DTFE. In the figure it is clearly visible that the tessellation automatically adapts to both the local density and geometry of the point distribution: where the density is high, the triangles are small and vice versa. The size of the triangles is therefore a measure of the local density of the point distribution. This property of the Delaunay tessellation is exploited in step 2 of the DTFE, in which the local density is estimated at the locations of the sampling points. For this purpose the density is defined at the location of each sampling point as the inverse of the area of its surrounding Delaunay triangles (times a normalization constant, see figure, lower right-hand frame).

Step 3

In step 3 these density estimates are interpolated to any other point, by assuming that inside each Delaunay triangle the density field varies linearly (see figure, lower left-hand frame).

Applications

An atlas of the nearby universe

One of the main applications of the DTFE is the rendering of our cosmic neighborhood. Below the DTFE reconstruction of the 2dF Galaxy Redshift Survey is shown, revealing an impressive view on the cosmic structures in the nearby universe. Several superclusters stand out, such as the Sloan Great Wall, one of the largest structures in the universe.

Numerical simulations of structure formation

Most algorithms for simulating cosmic structure formation are particle hydrodynamics codes. At the core of these codes is the smoothed particle hydrodynamics (SPH) density estimation procedure. Replacing it by the DTFE density estimate will yield a major improvement for simulations incorporating feedback processes, which play a major role in galaxy and star formation.

Cosmic velocity field

DTFE velocity field reconstructions of superclusters and voids in the large scale galaxy distribution. Dtfevelocitypanel.jpg
DTFE velocity field reconstructions of superclusters and voids in the large scale galaxy distribution.

The DTFE has been designed for reconstructing density or intensity fields from a discrete set of irregularly distributed points sampling this field. However, it can also be used to reconstruct other continuous fields which have been sampled at the locations of these points, for example the cosmic velocity field. The use of the DTFE for this purpose has the same advantages as it has for reconstructing density fields. The fields are reconstructed locally without the application of an artificial or user-dependent smoothing procedure, resulting in an optimal resolution and the suppression of shot noise effects. The estimated quantities are volume-covering and allow for a direct comparison with theoretical predictions.

Evolution and dynamics of the cosmic web

The DTFE has been specifically designed for describing the complex properties of the cosmic web. It can therefore be used to study the evolution of voids and superclusters in the large scale matter galaxy distribution.

Related Research Articles

<span class="mw-page-title-main">Delaunay triangulation</span> Triangulation method

In mathematics and computational geometry, a Delaunay triangulation for a given set P of discrete points in a general position is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P). Delaunay triangulations maximize the minimum of all the angles of the triangles in the triangulation; they tend to avoid sliver triangles. The triangulation is named after Boris Delaunay for his work on this topic from 1934.

<span class="mw-page-title-main">Galaxy groups and clusters</span> Largest known gravitationally bound object in universe; aggregation of galaxies

Galaxy groups and clusters are the largest known gravitationally bound objects to have arisen thus far in the process of cosmic structure formation. They form the densest part of the large-scale structure of the Universe. In models for the gravitational formation of structure with cold dark matter, the smallest structures collapse first and eventually build the largest structures, clusters of galaxies. Clusters are then formed relatively recently between 10 billion years ago and now. Groups and clusters may contain ten to thousands of individual galaxies. The clusters themselves are often associated with larger, non-gravitationally bound, groups called superclusters.

<span class="mw-page-title-main">Supercluster</span> Large group of smaller galaxy clusters or galaxy groups

A supercluster is a large group of smaller galaxy clusters or galaxy groups; they are among the largest known structures in the universe. The Milky Way is part of the Local Group galaxy group, which in turn is part of the Virgo Supercluster, which is part of the Laniakea Supercluster. The large size and low density of superclusters means that they, unlike clusters, expand with the Hubble expansion. The number of superclusters in the observable universe is estimated to be 10 million.

The following is a timeline of galaxies, clusters of galaxies, and large-scale structure of the universe.

<span class="mw-page-title-main">Virgo Supercluster</span> Galactic supercluster containing the Virgo Cluster

The Virgo Supercluster or the Local Supercluster is a mass concentration of galaxies containing the Virgo Cluster and Local Group, which itself contains the Milky Way and Andromeda galaxies, as well as others. At least 100 galaxy groups and clusters are located within its diameter of 33 megaparsecs. The Virgo SC is one of about 10 million superclusters in the observable universe and is in the Pisces–Cetus Supercluster Complex, a galaxy filament.

<span class="mw-page-title-main">Great Attractor</span> An apparent gravitational anomaly at the center of the local Laniakea Supercluster

The Great Attractor is a purported gravitational attraction in intergalactic space and the apparent central gravitational point of the Laniakea Supercluster. This supercluster contains the Milky Way, as well as about 100,000 other galaxies.

<span class="mw-page-title-main">Observable universe</span> All of space observable from the Earth at the present

The observable universe is a ball-shaped region of the universe comprising all matter that can be observed from Earth or its space-based telescopes and exploratory probes at the present time; the electromagnetic radiation from these objects has had time to reach the Solar System and Earth since the beginning of the cosmological expansion. Initially, it was estimated that there may be 2 trillion galaxies in the observable universe, although that number was reduced in 2021 to only several hundred billion based on data from New Horizons. Assuming the universe is isotropic, the distance to the edge of the observable universe is roughly the same in every direction. That is, the observable universe is a spherical region centered on the observer. Every location in the universe has its own observable universe, which may or may not overlap with the one centered on Earth.

The Sachs–Wolfe effect, named after Rainer K. Sachs and Arthur M. Wolfe, is a property of the cosmic microwave background radiation (CMB), in which photons from the CMB are gravitationally redshifted, causing the CMB spectrum to appear uneven. This effect is the predominant source of fluctuations in the CMB for angular scales larger than about ten degrees.

Observational cosmology is the study of the structure, the evolution and the origin of the universe through observation, using instruments such as telescopes and cosmic ray detectors.

The ΛCDM or Lambda-CDM model is a parameterization of the Big Bang cosmological model in which the universe contains three major components: first, a cosmological constant denoted by Lambda associated with dark energy; second, the postulated cold dark matter ; and third, ordinary matter. It is frequently referred to as the standard modelof Big Bang cosmology because it is the simplest model that provides a reasonably good account of the following properties of the cosmos:

<span class="mw-page-title-main">2dF Galaxy Redshift Survey</span>

In astronomy, the 2dF Galaxy Redshift Survey, 2dF or 2dFGRS is a redshift survey conducted by the Australian Astronomical Observatory (AAO) with the 3.9m Anglo-Australian Telescope between 1997 and 11 April 2002. The data from this survey were made public on 30 June 2003. The survey determined the large-scale structure in two large slices of the Universe to a depth of around 2.5 billion light years. It was the world's largest redshift survey between 1998 and 2003. Matthew Colless, Richard Ellis, Steve Maddox and John Peacock were in charge of the project. Team members Shaun Cole and John Peacock were awarded a share of the 2014 Shaw Prize in astronomy for results from the 2dFGRS.

In physical cosmology, structure formation is the formation of galaxies, galaxy clusters and larger structures from small early density fluctuations. The universe, as is now known from observations of the cosmic microwave background radiation, began in a hot, dense, nearly uniform state approximately 13.8 billion years ago. However, looking at the night sky today, structures on all scales can be seen, from stars and planets to galaxies. On even larger scales, galaxy clusters and sheet-like structures of galaxies are separated by enormous voids containing few galaxies. Structure formation attempts to model how these structures were formed by gravitational instability of small early ripples in spacetime density or another emergence.

Redshift quantization, also referred to as redshift periodicity, redshift discretization, preferred redshifts and redshift-magnitude bands, is the hypothesis that the redshifts of cosmologically distant objects tend to cluster around multiples of some particular value.

<span class="mw-page-title-main">Pavo–Indus Supercluster</span> Neighboring supercluster in the constellations Pavo,Indus and Telescopium

The Pavo–Indus Supercluster is a neighboring supercluster located about 60–70 Mpc (196–228 Mly) away in the constellations of Pavo, Indus, and Telescopium. The supercluster contains three main clusters, Abell 3656, Abell 3698, and Abell 3742.

<span class="mw-page-title-main">Galaxy filament</span> Largest structures in the universe, made of galaxies

In cosmology, galaxy filaments are the largest known structures in the universe, consisting of walls of gravitationally bound galactic superclusters. These massive, thread-like formations can reach 80 megaparsecs h−1 and form the boundaries between voids. Galaxy filaments form the cosmic web and define the overall structure of the observable universe.

<span class="mw-page-title-main">Hercules–Corona Borealis Great Wall</span> Largest known structure in the observable universe

The Hercules–Corona Borealis Great Wall (HCB) or simply the Great Wall is a galaxy filament, which bears the title of the largest known structure in the observable universe, measuring approximately 10 billion light-years in length. This massive superstructure is a region of the sky seen in the data set mapping of gamma-ray bursts (GRBs) that has been found to have an unusually higher concentration of similarly distanced GRBs than the expected average distribution. It was discovered in early November 2013 by a team of American and Hungarian astronomers led by István Horváth, Jon Hakkila and Zsolt Bagoly while analyzing data from the Swift Gamma-Ray Burst Mission, together with other data from ground-based telescopes. It is the largest known formation in the universe, exceeding the size of the prior Huge-LQG by about a factor of two.

<span class="mw-page-title-main">Void (astronomy)</span> Vast empty spaces between filaments with few or no galaxies

Cosmic voids are vast spaces between filaments, which contain very few or no galaxies. The cosmological evolution of the void regions differs drastically from the evolution of the Universe as a whole: there is a long stage when the curvature term dominates, which prevents the formation of galaxy clusters and massive galaxies. Hence, although even the emptiest regions of voids contain more than ~15% of the average matter density of the Universe, the voids look almost empty to an observer. Voids typically have a diameter of 10 to 100 megaparsecs ; particularly large voids, defined by the absence of rich superclusters, are sometimes called supervoids. They were first discovered in 1978 in a pioneering study by Stephen Gregory and Laird A. Thompson at the Kitt Peak National Observatory.

<span class="mw-page-title-main">Hyperion proto-supercluster</span> Galaxy cluster in the constellation Sextans

The Hyperion proto-supercluster is the largest and earliest known proto-supercluster, 5,000 times the mass of the Milky Way and seen at 20% of the current age of the universe. It was discovered in 2018 by analysing the redshifts of 10,000 objects observed with the Very Large Telescope in Chile.