English
Related papers

Related papers: Efficient Isoparametric Integration over Arbitrary…

200 papers

We have developed a novel method of determining 2D radial density profiles for astronomical systems of discrete objects using Voronoi tessellations. This Voronoi-based method was tested against the standard annulus-based method on 5…

Instrumentation and Methods for Astrophysics · Physics 2024-07-04 Veronika Dornan , William E. Harris

We present a simple wavefront-like approach for computing multiplicatively weighted Voronoi diagrams of points and straight-line segments in the Euclidean plane. If the input sites may be assumed to be randomly weighted points then the use…

Computational Geometry · Computer Science 2020-06-26 Martin Held , Stefan de Lorenzo

Full-potential electronic structure calculations for periodic systems retain the Coulomb singularity at the nuclei, which induces cusp behavior of the orbitals near the nuclei while leaving the interstitial region smooth. This multiscale…

Numerical Analysis · Mathematics 2026-05-26 Baowei Lai , Xucheng Meng , Xiaoxu Li

We present two developments for the numerical integration of a function over the Brillouin zone. First, we introduce a nonuniform grid, which we refer to as the Farey grid, that generalizes regular grids. Second, we introduce…

Other Condensed Matter · Physics 2026-01-21 Siyu Chen , Pascal T. Salzbrenner , Bartomeu Monserrat

The Voronoi tessellation is a natural way of space segmentation, which has many applications in various fields of science and technology, as well as in social sciences and visual art. The varieties of the Voronoi tessellation methods are…

Astrophysics of Galaxies · Physics 2022-08-04 Irina Vavilova , Andrii Elyiv , Daria Dobrycheva , Olga Melnyk

We present a high-accuracy procedure for electronic structure calculations of strongly correlated materials. To address limitations in current electronic structure methods, we employ density functional theory in combination with the…

We present a novel high order semi-implicit hybrid finite volume/virtual element numerical scheme for the solution of compressible flows on Voronoi tessellations. The method relies on the flux splitting of the compressible Navier-Stokes…

Numerical Analysis · Mathematics 2024-05-24 Walter Boscheri , Saray Busto , Michael Dumbser

We present a technique to adaptively bin sparse X-ray data using weighted Voronoi tesselations (WVTs). WVT binning is a generalisation of Cappellari & Copin's (2001) Voronoi binning algorithm, developed for integral field spectroscopy. WVT…

Astrophysics · Physics 2009-11-11 Steven Diehl , Thomas S. Statler

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

Voronoi tessellations have been used to model the geometric arrangement of cells in morphogenetic or cancerous tissues, however so far only with flat hypersurfaces as cell-cell contact borders. In order to reproduce the experimentally…

Biological Physics · Physics 2009-12-02 Martin Bock , Amit Kumar Tyagi , Jan-Ulrich Kreft , Wolfgang Alt

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

This study presents a finite element and virtual element (FE-VE) coupled method for thermomechanical analysis in electronic packaging structures. The approach partitions computational domains strategically, employing FEM for regular…

Numerical Analysis · Mathematics 2026-01-14 Yanpeng Gong , Sishuai Li , Yue Mei , Bingbing Xu , Fei Qin , Xiaoying Zhuang , Timon Rabczuk

This paper presents a mass-lumped Virtual Element Method (VEM) with explicit Strong Stability-Preserving Runge--Kutta (SSP-RK) time integration for two-dimensional parabolic problems on general polygonal meshes. A diagonal mass matrix is…

Numerical Analysis · Mathematics 2026-03-10 Paulo Akira F. Enabe , Rodrigo Provasi

In this paper we develop a Lagrangian Inertial Centroidal Voronoi Particle (LICVP) method to extend the original CVP method \cite{fu2017physics} to dynamic load balancing in particle-based simulations. Two new concepts are proposed to…

Computational Physics · Physics 2019-06-26 Zhe Ji , Lin Fu , Xiangyu Y. Hu , Nikolaus A. Adams

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 study the problem of space and time efficient evaluation of a nonparametric estimator that approximates an unknown density. In the regime where consistent estimation is possible, we use a piecewise multivariate polynomial interpolation…

Statistics Theory · Mathematics 2020-11-11 Paxton Turner , Jingbo Liu , Philippe Rigollet

Gersho's conjecture in 3D asserts the asymptotic periodicity and structure of the optimal centroidal Voronoi tessellation. This relatively simple crystallization problem remains to date open. We prove bounds on the geometric complexity of…

Optimization and Control · Mathematics 2019-05-01 Rustum Choksi , Xin Yang Lu

The application of Voronoi and Delaunay tessellation based methods for reconstructing continuous fields from discretely sampled data sets is discussed. The succesfull operation as ``multidimensional interpolation'' method is corroborated…

Astrophysics · Physics 2009-10-31 Rien van de Weygaert , Willem Schaap

Calculations on atomistic scale are necessary for understanding of physical phenomena occurring during advanced processing of liquids, slurries, and nano-ceramics composite materials. This paper describes some new ideas for using the…

Soft Condensed Matter · Physics 2007-05-23 Wilfried Wunderlich

Language models operate on discrete tokens but compute in continuous vector spaces, inducing a Voronoi tessellation over the representation manifold. We study this tessellation empirically on Qwen3.5-4B-Base, making two contributions.…

Machine Learning · Computer Science 2026-04-09 Marshall Brett