English
Related papers

Related papers: Tessellation Reconstruction Techniques

200 papers

The density fields constructed by traditional mass assignment methods are susceptible to irritating discreteness, which hinders morphological measurements of cosmic large-scale structure (LSS) through Minkowski functionals (MFs). For…

Cosmology and Nongalactic Astrophysics · Physics 2024-07-22 Yu Liu , Yu Yu , Pengjie Zhang , Hao-Ran Yu

Mapping between discrete and continuous distributions is a difficult task and many have had to resort to heuristical approaches. We propose a tessellation-based approach that directly learns quantization boundaries in a continuous space,…

Machine Learning · Computer Science 2022-12-13 Ricky T. Q. Chen , Brandon Amos , Maximilian Nickel

Volumetric shape representations have become ubiquitous in multi-view reconstruction tasks. They often build on regular voxel grids as discrete representations of 3D shape functions, such as SDF or radiance fields, either as the full shape…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 Diego Thomas , Briac Toussaint , Jean-Sebastien Franco , Edmond Boyer

We present a cosmic density field reconstruction method that augments the traditional reconstruction algorithms with a convolutional neural network (CNN). Following Shallue $\&$ Eisenstein (2022), the key component of our method is to use…

Cosmology and Nongalactic Astrophysics · Physics 2023-07-05 Xinyi Chen , Fangzhou Zhu , Sasha Gaines , Nikhil Padmanabhan

It is important that a spatial network's construction algorithm reproduces the structural properties of the original physical embedding. Here, we assess the Delaunay triangulation as a spatial network construction algorithm for seven…

Statistical Mechanics · Physics 2025-04-02 Eli Newby , Wenlong Shi , Yang Jiao , Salvatore Torquato , Réka Albert

We present the results of a study confronting density maps reconstructed by the Delaunay Tessellation Field Estimator (DTFE) and by regular SPH kernel-based techniques. The comparison between the two methods clearly demonstrates the…

Astrophysics · Physics 2009-11-07 F. I. Pelupessy , W. E. Schaap , R. van de Weygaert

Purpose: The purpose of this work is to investigate the hypothesis that uniform sampling measurements that are endowed with antipodal symmetry play an important role when the raw data and image data are related through the Fourier…

Medical Physics · Physics 2014-01-15 Cheng Guan Koay

High energy experimental data can be viewed as a sampling of the relevant phase space. We point out that one can apply Voronoi tessellations in order to understand the underlying probability distributions in this phase space. Interesting…

High Energy Physics - Phenomenology · Physics 2015-11-10 Dipsikha Debnath , James S. Gainer , Doojin Kim , Konstantin T. Matchev

The computation of Voronoi Diagrams, or their dual Delauney triangulations is difficult in high dimensions. In a recent publication Polianskii and Pokorny propose an iterative randomized algorithm facilitating the approximation of Voronoi…

Computational Geometry · Computer Science 2024-05-17 Alexander Sikorski , Martin Heida

We introduce a dynamical system based on the vertices of Voronoi tessellations. This dynamical system acts on finite or discrete point sets in the plane, taking a point set to the vertex set of its Voronoi tessellation. We explore the…

Dynamical Systems · Mathematics 2007-12-24 Natalie Priebe Frank , Sean Hart

Torsional modes within a complex molecule containing various functional groups are often strongly coupled so that the harmonic approximation and one-dimensional torsional treatment are inaccurate to evaluate their partition functions. A…

Computational Physics · Physics 2020-08-07 Chengming He , Yicheng Chi , Peng Zhang

This paper proposes improvements to the physically-based surface triangulation method, bubble meshing. The method simulates physical bubbles to automatically generate mesh vertices, resulting in high-quality Delaunay triangles. Despite its…

Computational Geometry · Computer Science 2025-08-08 Lei Shangyu , Fan Wei , Ren Hui

For the analysis of systems consisting of small, regular objects, the methods of mathematical morphology applied to images of these systems are well-suited. One of these methods is the use of Voronoi polygons. It was found that the Voronoi…

Computational Geometry · Computer Science 2011-05-24 M. Montserrat Alonso Ferrero

Mimicking natural tessellation patterns is a fascinating multi-disciplinary problem. Geometric methods aiming at reproducing such partitions on surface meshes are commonly based on the Voronoi model and its variants, and are often faced…

Graphics · Computer Science 2018-04-25 Rhaleb Zayer , Daniel Mlakar , Markus Steinberger , Hans-Peter Seidel

An extension of the restricted Delaunay-refinement algorithm for surface mesh generation is described, where a new point-placement scheme is introduced to improve element quality in the presence of mesh size constraints. Specifically, it is…

Computational Geometry · Computer Science 2016-06-28 Darren Engwirda , David Ivers

We present a nonlinear interpolation technique for parametric fields that exploits optimal transportation of coherent structures of the solution to achieve accurate performance. The approach generalizes the nonlinear interpolation procedure…

Numerical Analysis · Mathematics 2023-10-09 Simona Cucchiara , Angelo Iollo , Tommaso Taddei , Haysam Telib

We introduce a new approach for identifying and characterizing voids within two-dimensional (2D) point distributions through the integration of Delaunay triangulation and Voronoi diagrams, combined with a Minimal Distance Scoring algorithm.…

Computational Geometry · Computer Science 2024-01-01 Netzer Moriya

A novel method allowing to compute density, velocity and other fields in cosmological N--body simulations with unprecedentedly high spatial resolution is described. It is based on the tessellation of the three-dimensional manifold…

Cosmology and Nongalactic Astrophysics · Physics 2013-02-04 Sergei Shandarin

Large-scale Fourier modes of the cosmic density field are of great value for learning about cosmology because of their well-understood relationship to fluctuations in the early universe. However, cosmic variance generally limits the…

Cosmology and Nongalactic Astrophysics · Physics 2022-01-05 Omar Darwish , Simon Foreman , Muntazir M. Abidi , Tobias Baldauf , Blake D. Sherwin , P. Daniel Meerburg

The backreaction of inhomogeneities describes the effect of inhomogeneous structure on average properties of the Universe. We investigate this approach by testing the consistency of cosmological $N$-body simulations as non-linear structure…

Cosmology and Nongalactic Astrophysics · Physics 2016-04-05 Tomasz A. Kazimierczak