English
Related papers

Related papers: Efficient Isoparametric Integration over Arbitrary…

200 papers

Voronoi tessellations are used to partition the Euclidean space into polyhedral regions, which are called Voronoi cells. Labeling the Voronoi cells with the class information, we can map any classification problem into a Voronoi…

Machine Learning · Computer Science 2021-06-17 Rahman Salim Zengin , Volkan Sezer

We point out that interesting features in high energy physics data can be determined from properties of Voronoi tessellations of the relevant phase space. For illustration, we focus on the detection of kinematic "edges" in two dimensions,…

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

This work concerns adaptive refinement procedures for meshes of polygonal virtual elements. Specifically, refinement procedures previously proposed by the authors for structured meshes are generalized for the challenging case of arbitrary…

Numerical Analysis · Mathematics 2023-03-31 Daniel van Huyssteen , Felipe Lopez Rivarola , Guillermo Etse , Paul Steinmann

We introduce a novel simulation scheme, iVi (integrated Volterra implicit), for integrated Volterra square-root processes and Volterra Heston models based on the Inverse Gaussian distribution. The scheme is designed to handle $L^1$ kernels…

Mathematical Finance · Quantitative Finance 2025-04-29 Eduardo Abi Jaber , Elie Attal

The Voronoi Density Estimator (VDE) is an established density estimation technique that adapts to the local geometry of data. However, its applicability has been so far limited to problems in two and three dimensions. This is because…

Using the Wentzel-Kramers-Brillouin method, we derive a modified form of the Thomas-Fermi approximation to electron density. This new result enables us to calculate the details of the self-consistent ion cores, as well as the ionization…

Materials Science · Physics 2009-02-23 Gregory C. Dente , Michael L. Tilton

We introduce a novel random integration algorithm that boasts both high convergence order and polynomial tractability for functions characterized by sparse frequencies or rapidly decaying Fourier coefficients. Specifically, for integration…

Numerical Analysis · Mathematics 2025-12-30 Liang Chen , Minqiang Xu , Haizhang Zhang

We are interested in the fast computation of the exact value of integrals of polynomial functions over convex polyhedra. We present speed ups and extensions of the algorithms presented in previous work. We present the new software…

Metric Geometry · Mathematics 2013-12-30 Jesus De Loera , Brandon Dutra , Matthias Koeppe , Stanislav Moreinis , Gregory Pinto , Jianqiu Wu

A novel inline data compression method is presented for single-precision vectors in three dimensions. The primary application of the method is for accelerating computational physics calculations where the throughput is bound by memory…

Computational Engineering, Finance, and Science · Computer Science 2020-06-25 Will Trojak , Freddie Witherden

The Voronoi Entropy (VE) and the continuous measure of symmetry (CSM) characterize the orderliness of a set of points on a 2D plane. The Voronoi entropy is the Shannon entropy of the Voronoi tessellation of the plane into polygons,…

Statistical Mechanics · Physics 2024-10-30 Edward Bormashenko , Shraga Shoval , Mark Frenkel , Michael Nosonovsky

This paper introduces a novel method for the efficient and accurate computation of volume fractions on unstructured polyhedral meshes, where the phase boundary is an orientable hypersurface, implicitly given as the iso-contour of a…

Numerical Analysis · Mathematics 2021-11-19 Johannes Kromer , Dieter Bothe

VORO++ is a software library written in C++ for computing the Voronoi tessellation, a technique in computational geometry that is widely used for analyzing systems of particles. VORO++ was released in 2009 and is based on computing the…

Computational Physics · Physics 2023-08-09 Jiayin Lu , Emanuel A. Lazar , Chris H. Rycroft

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

In solid-state physics, energies of crystals are usually computed with a plane-wave discretization of Kohn-Sham equations. However the presence of Coulomb singularities requires the use of large plane-wave cut-offs to produce accurate…

Numerical Analysis · Mathematics 2023-01-02 Mi-Song Dupuy

We present an efficient algorithm for the all-electron periodic Coulomb matrix based on the Ewald summation combined with the Fourier-transformed Coulomb method. The short-range contributions involving compact densities are evaluated in…

Chemical Physics · Physics 2025-09-23 Hieu Q. Dinh , Adam Rettig , Xintian Feng , Joonho Lee

This paper presents a new approach to obtaining nearly complete coverage paths (CP) with low overlapping on 3D general surfaces using mesh models. The CP is obtained by segmenting the mesh model into a given number of clusters using…

Robotics · Computer Science 2023-10-24 Van-Thach Do , Quang-Cuong Pham

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

The Voronoi tessellation is the partition of space for a given seeds pattern and the result of the partition depends completely on the type of given pattern "random", Poisson-Voronoi tessellations (PVT), or "non-random", Non Poisson-Voronoi…

Data Analysis, Statistics and Probability · Physics 2015-11-23 M. Ferraro , L. Zaninetti

votess is a library for computing parallel 3D Voronoi tessellations on heterogeneous platforms, from CPUs and GPUs, to future accelerator architectures. To do so, it leverages the SYCL abstraction layer to achieve portability and…

Instrumentation and Methods for Astrophysics · Physics 2024-12-13 Samridh Dev Singh , Chris Byrohl , Dylan Nelson

Polyhedral meshes are increasingly becoming an attractive option with particular advantages over traditional meshes for certain applications. What has been missing is a robust polyhedral meshing algorithm that can handle broad classes of…