English
Related papers

Related papers: Tessellation Reconstruction Techniques

200 papers

Voronoi Tessellations form an attractive and versatile geometrical asymptotic model for the foamlike cosmic distribution of matter and galaxies. In the Voronoi model the vertices are identified with clusters of galaxies. For a substantial…

Astrophysics · Physics 2007-05-23 Rien van de Weygaert

We propose a data-driven interpolation method for approximating real-valued functions on smooth manifolds, based on the Laplace--Beltrami operator and Voronoi tessellations. Given pointwise evaluations, the method constructs a continuous…

Machine Learning · Computer Science 2026-04-10 Alvaro Almeida Gomez

We propose a new velocity reconstruction method based on the displacement estimation by recently developed methods. The velocity is first reconstructed by transfer functions in Lagrangian space and then mapped into Eulerian space. High…

Cosmology and Nongalactic Astrophysics · Physics 2020-01-01 Yu Yu , Hong-Ming Zhu

Matchbox manifolds ${\mathfrak M}$ are a special class of foliated spaces, which includes as special examples exceptional minimal sets of foliations, weak solenoids, suspensions of odometer and Toeplitz actions, and tiling spaces associated…

Dynamical Systems · Mathematics 2012-08-09 Alex Clark , Steven Hurder , Olga Lukina

Owing to the natural interpretation and various desirable mathematical properties, centroidal Voronoi tessellations (CVT) have found a wide range of applications and correspondingly a vast development in their literature. However the…

Computational Geometry · Computer Science 2022-03-30 Bhagyashri Telsang , Seddik Djouadi

Accurately reconstructing a global spatial field from sparse data has been a longstanding problem in several domains, such as Earth Sciences and Fluid Dynamics. Historically, scientists have approached this problem by employing complex…

Computer Vision and Pattern Recognition · Computer Science 2024-08-23 Robert Sunderhaft , Logan Frank , Jim Davis

The reconstruction of density and velocity fields is of central importance to the interpretation of $N$-body simulations. We propose a phase-space extension of the Delaunay tessellation field estimator (DTFE) that tracks the dark matter…

Cosmology and Nongalactic Astrophysics · Physics 2024-02-27 Job Feldbrugge

We have developed a technique to map the three-dimensional structure of the local interstellar medium using a maximum entropy reconstruction technique. A set of column densities N to stars of known distance can in principle be used to…

Astrophysics · Physics 2009-10-31 John S. Arabadjis , Joel N. Bregman

We consider the Voronoi tessellation associated to a stationary simple point process on $\mathbb{R}^d$ with finite and positive intensity. We introduce the Delaunay triangulation as its dual graph, i.e.~the graph with vertex set given by…

Probability · Mathematics 2026-03-25 A. Faggionato , C. Tagliaferri

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to…

Computational Geometry · Computer Science 2026-03-24 Luciano Melodia , Richard Lenz

In this paper, we review the computational aspects of a multiscale dissipative particle dynamics model for complex fluid simulations based on the feature-rich geometry of the Voronoi tessellation. The geometrical features of the model are…

Soft Condensed Matter · Physics 2009-11-10 G. De Fabritiis , P. V. Coveney

We present a method for reconstructing cosmological densityn for and velocity fields using the Lagrangian Zel'dovich formalism. . The method involves finding the least action solution for straight line particle paths in an evolving density…

Astrophysics · Physics 2015-06-24 R. A. C. Croft , E. Gaztanaga

We present the plane-sweep incremental algorithm, a hybrid approach for computing Delaunay tessellations of large point sets whose size exceeds the computer's main memory. This approach unites the simplicity of the incremental algorithms…

Computational Geometry · Computer Science 2012-10-15 Márton Trencséni , István Csabai

The spatial cosmic matter distribution on scales of a few up to more than a hundred Megaparsec displays a salient and pervasive foamlike pattern. Voronoi tessellations are a versatile and flexible mathematical model for such weblike spatial…

Astrophysics · Physics 2007-07-20 Rien van de Weygaert

Voronoi tessellations of scale-invariant fractal sets are characterized by topological and metrical properties that are significantly different from those of natural cellular structures. As an example we analyze Voronoi diagrams of…

Statistical Mechanics · Physics 2009-10-31 Haye Hinrichsen , Gudrun Schliecker

The survey volume of a proper motion-limited sample is typically much smaller than a magnitude-limited sample. This is because of the noisy astrometric measurements from detectors that are not dedicated for astrometric missions. In order to…

Instrumentation and Methods for Astrophysics · Physics 2017-05-01 Marco C. Lam

Voronoi tessellation, also known as Voronoi diagram, is an important computational geometry technique that has applications in various scientific disciplines. It involves dividing a given space into regions based on the proximity to a set…

Computational Geometry · Computer Science 2024-12-17 Sergei Shumilin , Alexander Ryabov , Serguei Barannikov , Evgeny Burnaev , Vladimir Vanovskii

We present a new method for recovering the cosmological density, velocity, and potential fields from all-sky redshift catalogues. The method is based on an expansion of the fields in orthogonal radial (Bessel) and angular (spherical…

Astrophysics · Physics 2015-06-24 Karl Fisher , Ofer Lahav , Yehuda Hoffman , Donald Lynden-Bell , Saleem Zaroubi

Given a countable set of points in a continuous space, Voronoi tessellation is an intuitive way of partitioning the space according to the distance to the individual points. As a powerful approach to obtain structural information, it has a…

Soft Condensed Matter · Physics 2020-02-17 Simeon Völkel , Kai Huang

The large-scale matter distribution represents a complex network of structure elements such as voids, clusters, filaments, and sheets. This network is spanned by a point distribution. The global properties of the point process can be…

Astrophysics · Physics 2009-10-28 Andrei G. Doroshkevich , Stefan Gottloeber , Soeren Madsen