281:
64:
293:
91:
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).
230:
143:
218:
329:
179:
353:
131:
305:
341:
20:
317:
81:
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
51:
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
186:
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
90:
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
76:
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
187:
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
99:
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).
162:(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
257:
246:
373:
35:) is a mathematical tool for reconstructing a volume-covering and continuous density or intensity field from a discrete point set. The DTFE has various
142:
280:
48:
378:
159:
158:
Most algorithms for simulating cosmic structure formation are particle hydrodynamics codes. At the core of these codes is the
211:. It can therefore be used to study the evolution of voids and superclusters in the large scale matter galaxy distribution.
112:
One of the main applications of the DTFE is the rendering of our cosmic neighborhood. Below the DTFE reconstruction of the
388:
383:
63:
229:
199:
effects. The estimated quantities are volume-covering and allow for a direct comparison with theoretical predictions.
271:
113:
82:
circumcircle of each
Delaunay triangle no other points from the defining point distribution are present.
78:
130:
217:
292:
182:
DTFE velocity field reconstructions of superclusters and voids in the large scale galaxy distribution.
357:
263:
253:
NASA Astronomy
Picture of the Day: The Sloan Great Wall: Largest Known Structure? (7 November 2007)
44:
40:
345:
333:
297:
116:
is shown, revealing an impressive view on the cosmic structures in the nearby universe. Several
309:
192:
163:
121:
23:
The reconstruction of a density field from a discrete set of points sampling this field.
285:
167:
367:
207:
The DTFE has been specifically designed for describing the complex properties of the
260:, Emilio Romano-Diaz, 2004, PhD Thesis, Rijksuniversiteit Groningen, The Netherlands
321:
117:
36:
178:
249:, Willem Schaap, 2007, PhD Thesis, Rijksuniversiteit Groningen, The Netherlands
208:
196:
16:
Mathematical tool for reconstructing a density field from a discrete point set
188:
252:
148:
DTFE reconstruction of the inner parts of the 2dF Galaxy
Redshift Survey
19:
316:
177:
62:
18:
269:
258:
Probing cosmic velocity flows in the local universe
124:, one of the largest structures in the universe.
247:DTFE: the Delaunay Tessellation Field Estimator
266:, Rien van de Weygaert and Willem Schaap, 2004
8:
154:Numerical simulations of structure formation
29:Delaunay tessellation field estimator (DTFE)
33:Delone tessellation field estimator (DTFE)
203:Evolution and dynamics of the cosmic web
276:
213:
126:
60:The DTFE consists of three main steps:
39:applications, such as the analysis of
52:the large scale galaxy distribution.
49:large-scale structure of the universe
7:
374:Large-scale structure of the cosmos
191:procedure, resulting in an optimal
264:The cosmic web: geometric analysis
14:
351:
339:
327:
315:
303:
291:
279:
228:
216:
141:
129:
160:smoothed particle hydrodynamics
108:An atlas of the nearby universe
67:Overview of the DTFE procedure.
136:The 2dF Galaxy Redshift Survey
1:
235:Evolution of a supercluster
405:
114:2dF Galaxy Redshift Survey
45:cosmic structure formation
379:Cosmological simulation
195:and the suppression of
120:stand out, such as the
183:
68:
24:
181:
174:Cosmic velocity field
79:Delaunay tessellation
66:
47:, the mapping of the
41:numerical simulations
22:
389:Geometric algorithms
384:Astronomical surveys
223:Evolution of a void
184:
69:
25:
396:
356:
355:
354:
344:
343:
342:
332:
331:
330:
320:
319:
308:
307:
306:
296:
295:
284:
283:
275:
232:
220:
145:
133:
122:Sloan Great Wall
404:
403:
399:
398:
397:
395:
394:
393:
364:
363:
362:
352:
350:
340:
338:
328:
326:
314:
304:
302:
290:
278:
270:
243:
236:
233:
224:
221:
205:
176:
156:
149:
146:
137:
134:
110:
105:
97:
88:
74:
58:
17:
12:
11:
5:
402:
400:
392:
391:
386:
381:
376:
366:
365:
361:
360:
348:
336:
324:
312:
300:
288:
268:
267:
261:
255:
250:
242:
241:External links
239:
238:
237:
234:
227:
225:
222:
215:
204:
201:
175:
172:
168:star formation
155:
152:
151:
150:
147:
140:
138:
135:
128:
109:
106:
104:
101:
96:
93:
87:
84:
73:
70:
57:
54:
15:
13:
10:
9:
6:
4:
3:
2:
401:
390:
387:
385:
382:
380:
377:
375:
372:
371:
369:
359:
349:
347:
337:
335:
325:
323:
318:
313:
311:
301:
299:
294:
289:
287:
282:
277:
273:
265:
262:
259:
256:
254:
251:
248:
245:
244:
240:
231:
226:
219:
214:
212:
210:
202:
200:
198:
194:
190:
180:
173:
171:
169:
165:
161:
153:
144:
139:
132:
127:
125:
123:
119:
118:superclusters
115:
107:
102:
100:
94:
92:
85:
83:
80:
71:
65:
61:
55:
53:
50:
46:
42:
38:
37:astrophysical
34:
30:
21:
358:Solar System
206:
185:
157:
111:
103:Applications
98:
89:
75:
59:
32:
28:
26:
346:Outer space
334:Spaceflight
298:Mathematics
368:Categories
209:cosmic web
197:shot noise
193:resolution
310:Astronomy
189:smoothing
286:Physics
272:Portals
164:galaxy
95:Step 3
86:Step 2
72:Step 1
56:Method
31:, (or
322:Stars
166:and
27:The
43:of
370::
170:.
274::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.