English
Related papers

Related papers: Tessellation Reconstruction Techniques

200 papers

We present and test TesseRACt, a non-parametric technique for recovering the concentration of simulated dark matter halos using Voronoi tessellation. TesseRACt is tested on idealized N-body halos that are axisymmetric, triaxial, and contain…

Instrumentation and Methods for Astrophysics · Physics 2015-10-07 Meagan Lang , Kelly Holley-Bockelmann , Manodeep Sinha

This paper reviews and analyses methods used to identify neighbours in 6D space and estimate the corresponding phase-space density. It compares SPH methods to 6D Delaunay tessellation on statical and dynamical realisation of single halo…

Astrophysics · Physics 2009-11-13 M. Maciejewski , S. Colombi , C. Alard , F. Bouchet , C. Pichon

We introduce a framework for the generation of grid-shell structures that is based on Voronoi diagrams and allows us to design tessellations that achieve excellent static performances. We start from an analysis of stress on the input…

Graphics · Computer Science 2014-08-29 Nico Pietroni , Davide Tonelli , Enrico Puppo , Maurizio Froli , Roberto Scopigno , Paolo Cignoni

We describe an iterative algorithm to construct an unstructured tessellation of simplices (irregular tetrahedra in 3-dimensions) to approximate an arbitrary function to a desired precision by interpolation. The method is applied to the…

We apply an iterative reconstruction method to galaxy mocks in redshift space obtained from $N$-body simulations. Comparing the two-point correlation functions for the reconstructed density field, we find that although the performance is…

Cosmology and Nongalactic Astrophysics · Physics 2019-06-26 Ryuichiro Hada , Daniel J. Eisenstein

Many physical systems can be studied as collections of particles embedded in space, evolving through deterministic evolution equations. Natural questions arise concerning how to characterize these arrangements - are they ordered or…

Computational Physics · Physics 2022-06-03 Emanuel A. Lazar , Jiayin Lu , Chris H. Rycroft

We introduce a novel learning-based, visibility-aware, surface reconstruction method for large-scale, defect-laden point clouds. Our approach can cope with the scale and variety of point cloud defects encountered in real-life Multi-View…

Computer Vision and Pattern Recognition · Computer Science 2022-02-03 Raphael Sulzer , Loic Landrieu , Renaud Marlet , Bruno Vallet

We stress the importance of stochastic geometry as a branch of mathematical statistics particularly suited to model and investigate nontrivial spatial patterns. One of its key concepts, Voronoi tessellations, represents a versatile and…

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

A Voronoi diagram partitions the plane into convex cells, each containing the points closest to a single generator. Given such a tessellation, the inverse Voronoi problem seeks the generator set \( S \) that produced it. Our algorithm…

Metric Geometry · Mathematics 2025-06-25 Carlos M Hernandez-Suarez

We introduce a new class of spatial-temporal point processes based on Voronoi tessellations. At each step of such a process, a point is chosen at random according to a distribution determined by the associated Voronoi cells. The point is…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , David Odell

We present DisPerSE, a novel approach to the coherent multi-scale identification of all types of astrophysical structures, and in particular the filaments, in the large scale distribution of matter in the Universe. This method and…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-20 Thierry Sousbie

Despite the success of various methods in addressing the issue of spatial reconstruction of dynamical systems with sparse observations, spatio-temporal prediction for sparse fields remains a challenge. Existing Kriging-based frameworks for…

Machine Learning · Computer Science 2024-09-04 Hanyang Wang , Hao Zhou , Sibo Cheng

In this paper we investigate relationships between the volumes of cells of three-dimensional Voronoi tessellations and the lengths and areas of sections obtained by intersecting the tessellation with a randomly oriented plane. Here, in…

Statistical Mechanics · Physics 2011-10-12 L. Zaninetti , M. Ferraro

Poisson point processes provide a versatile framework for modeling the distributions of random points in space. When the space is partitioned into cells, each associated with a single generating point from the Poisson process, there appears…

Numerical Analysis · Mathematics 2024-05-14 Jaume Anguera Peris , Joakim Jaldén

Probabilistic circuits (PCs) enable exact and tractable inference but employ data independent mixture weights that limit their ability to capture local geometry of the data manifold. We propose Voronoi tessellations (VT) as a natural way to…

Machine Learning · Computer Science 2026-03-13 Sahil Sidheekh , Sriraam Natarajan

Reconstructing building wireframe from airborne LiDAR point clouds yields a compact, topology-centric representation that enables structural understanding beyond dense meshes. Yet a key limitation persists: conventional methods have failed…

Computer Vision and Pattern Recognition · Computer Science 2026-04-06 Donghyun Kim , Chanyoung Kim , Youngjoong Kwon , Seong Jae Hwang

We characterize the peculiar velocity field of the local large-scale structure reconstructed from the $2M++$ survey, by treating it as a fluid, extracting the divergence via different approximations over a range pf averaged scales. This…

Cosmology and Nongalactic Astrophysics · Physics 2026-01-22 Erick Pastén , Sebastián Gálvez , Víctor Cárdenas

3D Voronoi's tessellation method was first applied to identify groups of galaxies in the structure of a supercluster. The sample under consideration consists of more than 7000 galaxies of the Local Supercluster (LS) with radial velocities…

Astrophysics · Physics 2008-11-26 O. V. Melnyk , A. A. Elyiv , I. B. Vavilova

Accurate approximation of a real-valued function depends on two aspects of the available data: the density of inputs within the domain of interest and the variation of the outputs over that domain. There are few methods for assessing…

Numerical Analysis · Mathematics 2024-11-11 Andrew Gillette , Eugene Kur

The next generation of galaxy surveys like the Dark Energy Spectroscopic Instrument (DESI) and Euclid will provide datasets orders of magnitude larger than anything available to date. Our ability to model nonlinear effects in late time…

Cosmology and Nongalactic Astrophysics · Physics 2021-12-15 Atsuhisa Ota , Hee-Jong Seo , Shun Saito , Florian Beutler