English
Related papers

Related papers: Fast Spherical Centroidal Voronoi Mesh Generation:…

200 papers

This paper presents the first scientific application of local time-stepping (LTS) schemes in the Model for Prediction Across Scales-Ocean (MPAS-O). We use LTS schemes in a single-layer, global ocean model that predicts the storm surge…

Lattice structures have been widely used in applications due to their superior mechanical properties. To fabricate such structures, a geometric processing step called triangulation is often employed to transform them into the STL format…

Computational Geometry · Computer Science 2025-02-25 Qiang Zou , Yunzhu Gao

Computational Fluid Dynamics (CFD) is a major sub-field of engineering. Corresponding flow simulations are typically characterized by heavy computational resource requirements. Often, very fine and complex meshes are required to resolve…

Machine Learning · Computer Science 2021-02-26 Keefe Huang , Moritz Krügener , Alistair Brown , Friedrich Menhorn , Hans-Joachim Bungartz , Dirk Hartmann

A concurrent binary tree (CBT) is a GPU-friendly data-structure suitable for the generation of bisection based terrain tessellations, i.e., adaptive triangulations over square domains. In this paper, we expand the benefits of this…

Graphics · Computer Science 2024-07-03 Anis Benyoub , Jonathan Dupuy

We study the problem of decomposing a volume bounded by a smooth surface into a collection of Voronoi cells. Unlike the dual problem of conforming Delaunay meshing, a principled solution to this problem for generic smooth surfaces remained…

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

Computational fluid dynamics (CFD) is a valuable tool for personalised, non-invasive evaluation of hemodynamics in arteries, but its complexity and time-consuming nature prohibit large-scale use in practice. Recently, the use of deep…

Machine Learning · Computer Science 2022-01-21 Julian Suk , Pim de Haan , Phillip Lippe , Christoph Brune , Jelmer M. Wolterink

Many methods for modelling spatial processes assume global smoothness properties; such assumptions are often violated in practice. We introduce a method for modelling spatial processes that display heterogeneity or contain discontinuities.…

This report summarizes the major progresses to develop the dynamic core for next-generation atmospherical model for both numerical weather prediction and climate simulation. The numerical framework is based on a general formulation,…

Computational Physics · Physics 2020-04-14 Xingliang Li , Chungang Chen , Xueshun Shen , Feng Xiao

Deep learning-based medical image segmentation and surface mesh generation typically involve a sequential pipeline from image to segmentation to meshes, often requiring large training datasets while making limited use of prior geometric…

Latent diffusion models have emerged as a leading paradigm for efficient video generation. However, as user expectations shift toward higher-resolution outputs, relying solely on latent computation becomes inadequate. A promising approach…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Liangbin Xie , Yu Li , Shian Du , Menghan Xia , Xintao Wang , Fanghua Yu , Ziyan Chen , Pengfei Wan , Jiantao Zhou , Chao Dong

In mesh simplification, common requirements like accuracy, triangle quality, and feature alignment are often considered as a trade-off. Existing algorithms concentrate on just one or a few specific aspects of these requirements. For…

The Voronoi diagram-based dual-front active contour models are known as a powerful and efficient way for addressing the image segmentation and domain partitioning problems. In the basic formulation of the dual-front models, the evolving…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Da Chen , Jack Spencer , Jean-Marie Mirebeau , Ke Chen , Minglei Shu , Laurent D. Cohen

Intrinsic Delaunay triangulation (IDT) is a fundamental data structure in computational geometry and computer graphics. However, except for some theoretical results, such as existence and uniqueness, little progress has been made towards…

Computational Geometry · Computer Science 2015-05-22 Yong-Jin Liu , Chun-Xu Xu , Dian Fan , Ying He

Achieving accurate and robust global situational awareness of a complex time-evolving field from a limited number of sensors has been a longstanding challenge. This reconstruction problem is especially difficult when sensors are sparsely…

Fluid Dynamics · Physics 2021-11-18 Kai Fukami , Romit Maulik , Nesar Ramachandra , Koji Fukagata , Kunihiko Taira

Most machine learning-based coronary artery segmentation methods represent the vascular lumen surface in an implicit way by the centerline and the associated lumen radii, which makes the subsequent modeling process to generate a whole piece…

Computer Vision and Pattern Recognition · Computer Science 2016-06-10 Haoyin Zhou , James K. Min , Guanglei Xiong

Deep 3-dimensional (3D) Convolutional Network (ConvNet) has shown promising performance on video recognition tasks because of its powerful spatio-temporal information fusion ability. However, the extremely intensive requirements on memory…

Computer Vision and Pattern Recognition · Computer Science 2019-06-03 Haonan Wang , Jun Lin , Zhongfeng Wang

Voronoi grids have been successfully used to represent density structures of gas in astronomical hydrodynamics simulations. While some codes are explicitly built around using a Voronoi grid, others, such as Smoothed Particle Hydrodynamics…

Instrumentation and Methods for Astrophysics · Physics 2017-11-03 Maya A. Petkova , Guillaume Laibe , Ian A. Bonnell

This paper proposes a method for designing BS clusters and cluster patterns for pair-wise BS coordination. The key idea is that each BS cluster is formed by using the 2nd-order Voronoi region, and the BS clusters are assigned to a specific…

Information Theory · Computer Science 2016-11-15 Jeonghun Park , Namyoon Lee , Robert W. Heath

A highly adaptive load balancing algorithm for parallel simulations using particle methods, such as molecular dynamics and smoothed particle hydrodynamics (SPH), is developed. Our algorithm is based on the dynamic spatial decomposition of…

Computational Physics · Physics 2018-11-14 M. S. Egorova , S. A. Dyachkov , A. N. Parshikov , V. V. Zhakhovsky