English
Related papers

Related papers: Fast Spherical Centroidal Voronoi Mesh Generation:…

200 papers

Computational technologies for the approximate solution of multidimensional boundary value problems often rely on irregular computational meshes and finite-volume approximations. In this framework, the discrete problem represents the…

Numerical Analysis · Mathematics 2025-09-03 M. M. Chernyshov , P. N. Vabishchevich

Compared with the remarkable progress made in parallel numerical solvers of partial differential equations,the development of algorithms for generating unstructured triangular/tetrahedral meshes has been relatively sluggish. In this paper,…

Numerical Analysis · Mathematics 2024-09-19 Chengdi Ma , Jizu Huang , Hao Luo , Chao Yang

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

Accurate taxi demand-supply forecasting is a challenging application of ITS (Intelligent Transportation Systems), due to the complex spatial and temporal patterns. We investigate the impact of different spatial partitioning techniques on…

Machine Learning · Computer Science 2019-02-19 Neema Davis , Gaurav Raina , Krishna Jagannathan

Voronoi constellations (VCs) are finite sets of vectors of a coding lattice enclosed by the translated Voronoi region of a shaping lattice, which is a sublattice of the coding lattice. In conventional VCs, the shaping lattice is a scaled-up…

Information Theory · Computer Science 2024-01-25 S. Li , A. Mirani , M. Karlsson , E. Agrell

A two step mesh deformation approach for large nodal deformations, typically arising from non-parametric shape optimization, fluid-structure interaction or computer graphics, is considered. Two major difficulties, collapsed cells and an…

Numerical Analysis · Computer Science 2014-12-01 Stephan Schmidt

Time-series classification (TSC) has advanced significantly with deep learning, yet most models rely solely on raw numerical inputs, overlooking alternative representations. While texture-based encodings such as Gramian Angular Fields (GAF)…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Madhumitha Venkatesan , Xuyang Chen , Dongyu Liu

We develop an all-hex meshing strategy for the interstitial space in beds of densely packed spheres that is tailored to turbulent flow simulations based on the spectral element method (SEM). The SEM achieves resolution through elevated…

Computational Engineering, Finance, and Science · Computer Science 2021-06-03 Yu-Hsiang Lan , Paul Fischer , Elia Merzari , Misun Min

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

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 develop a new Lagrangian material particle -- dynamical domain decomposition method (MPD^3) for large scale parallel molecular dynamics (MD) simulation of nonstationary heterogeneous systems on a heterogeneous computing net. MPD^3 is…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Vasilii Zhakhovskii , Katsunobu Nishihara , Yuko Fukuda , Shinji Shimojo

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

In this paper, we propose the MultiLevel Variational MultiScale (ML-VMS) method, a novel approach that seamlessly integrates a multilevel mesh strategy into the Variational Multiscale (VMS) framework. A key feature of the ML-VMS method is…

Numerical Analysis · Mathematics 2025-10-28 Lei Zhang , Jiachen Guo , Shaoqiang Tang , Thomas J. R. Hughes , Wing Kam Liu

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…

Earth system models (ESMs) are fundamental for understanding Earth's complex climate system. However, the computational demands and storage requirements of ESM simulations limit their utility. For the newly published CESM2-LENS2 data, which…

Applications · Statistics 2024-05-27 Yan Song , Zubair Khalid , Marc G. Genton

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

To achieve higher coding efficiency, Versatile Video Coding (VVC) includes several novel components, but at the expense of increasing decoder computational complexity. These technologies at a low bit rate often create contouring and ringing…

Image and Video Processing · Electrical Eng. & Systems 2021-05-27 Shiba Kuanar , Dwarikanath Mahapatra , Vassilis Athitsos , K. R Rao

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

We propose a numerical method for solving block-structured mesh partitioning problems based on the variational level-set method of (Zhao et al., J Comput Phys 127, 1996) which has been widely used in many partitioning problems such as image…

Computational Physics · Physics 2018-01-12 Shucheng Pan , Xiangyu Hu , Nikolaus. A. Adams

In stark contrast to the case of images, finding a concise, learnable discrete representation of 3D surfaces remains a challenge. In particular, while polygon meshes are arguably the most common surface representation used in geometry…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Nissim Maruani , Roman Klokov , Maks Ovsjanikov , Pierre Alliez , Mathieu Desbrun