English
Related papers

Related papers: Fast Spherical Centroidal Voronoi Mesh Generation:…

200 papers

CVT (Centroidal Voronoi Tessellation)-based remeshing optimizes mesh quality by leveraging the Voronoi-Delaunay framework to optimize vertex distribution and produce uniformly distributed vertices with regular triangles. Current CVT-based…

Graphics · Computer Science 2025-11-27 Yue Fei , Jingjing Liu , Yuyou Yao , Yusheng Peng , Liping Zheng

Swarm robotics, or very large-scale robotics (VLSR), has many meaningful applications for complicated tasks. However, the complexity of motion control and energy costs stack up quickly as the number of robots increases. In addressing this…

Robotics · Computer Science 2024-10-04 James Gao , Jacob Lee , Yuting Zhou , Yunze Hu , Chang Liu , Pingping Zhu

Currently, grid and glass methods are the two most popular choices to generate uniform particle distributions (i.e., pre-initial conditions) for cosmological $N$-body simulations. In this article, we introduce an alternative method called…

Astrophysics of Galaxies · Physics 2018-09-28 Shihong Liao

Spherical centroidal Voronoi tessellations (SCVTs), currently used in numerical weather forecasting models such as the Model for Prediction Across Scales (MPAS), are a type of spherical grid that is highly flexible, allowing the…

Numerical Analysis · Mathematics 2026-04-09 Luan F. Santos , Jeferson B. Granjeiro , Pedro S. Peixoto

Owing to the natural interpretation and various desirable mathematical properties, centroidal Voronoi tessellations (CVT) have found a wide range of applications and correspondingly a vast development in their literature. However the…

Computational Geometry · Computer Science 2022-03-30 Bhagyashri Telsang , Seddik Djouadi

Spatial statistical analysis of multivariate volumetric data can be challenging due to scale, complexity, and occlusion. Advances in topological segmentation, feature extraction, and statistical summarization have helped overcome the…

Methodology · Statistics 2022-08-16 Tyson Neuroth , Martin Rieth , Konduri Aditya , Myoungkyu Lee , Jacqueline H Chen , Kwan-Liu Ma

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

Voronoi diagrams naturally produce convex, watertight, and topologically consistent cells, making them an appealing representation for 3D shape reconstruction. However, standard differentiable Voronoi approaches typically optimize generator…

Computational Geometry · Computer Science 2026-03-24 Jiayin Lu , Ying Jiang , Yumeng He , Yin Yang , Chenfanfu Jiang

We extend the Geometric Refinement Transform (GRT) by introducing centroidal Voronoi tessellations (CVTs) into the refinement process, enhancing symmetry, reconstruction accuracy, and numerical stability. By applying Lloyds algorithm at…

Numerical Analysis · Mathematics 2025-03-28 Zachary Mullaghy

Optimized spatial partitioning algorithms are the corner stone of many successful experimental designs and statistical methods. Of these algorithms, the Centroidal Voronoi Tessellation (CVT) is the most widely utilized. CVT based methods…

Methodology · Statistics 2017-01-20 Casey Kneale , Dominic Poerio , Karl S. Booksh

An algorithm for the generation of non-uniform, locally-orthogonal staggered unstructured spheroidal grids is described. This technique is designed to generate very high-quality staggered Voronoi/Delaunay meshes appropriate for general…

Atmospheric and Oceanic Physics · Physics 2017-06-08 Darren Engwirda

While Marching Cubes (MC) and Marching Tetrahedra (MTet) are widely adopted in 3D reconstruction pipelines due to their simplicity and efficiency, their differentiable variants remain suboptimal for mesh extraction. This often limits the…

Computational Geometry · Computer Science 2026-01-21 Wylliam Cantin Charawi , Adrien Gruson , Jane Wu , Christian Desrosiers , Diego Thomas

In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the standard CVT energy functional with terms involving geometric…

Optimization and Control · Mathematics 2025-08-26 Ernesto G. Birgin , Juan S. C. Franco , Antoine Laurain

In this work, image analysis techniques used in astrophysics to detect low-contrast signals have been adapted in the processing of Computed Tomography (CT) images, combining Centroidal Voronoi Tessellation (CVT) and machine learning…

Medical Physics · Physics 2025-03-11 Lorenzo Lasagni

This paper presents a fast an robust mesh generation procedure that is able to generate meshes of the earth system (ocean and continent) in matters of seconds. Our algorithm takes as input a standard shape-file i.e. geospatial vector data…

Computational Geometry · Computer Science 2016-07-08 Jean-François Remacle , Jonathan Lambrechts

The recently introduced Multi-dimensional Archive of Phenotypic Elites (MAP-Elites) is an evolutionary algorithm capable of producing a large archive of diverse, high-performing solutions in a single run. It works by discretizing a…

Neural and Evolutionary Computing · Computer Science 2017-08-01 Vassilis Vassiliades , Konstantinos Chatzilygeroudis , Jean-Baptiste Mouret

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

Nowadays, big data of digital media (including images, videos and 3D graphical models) are frequently modeled as low-dimensional manifold meshes embedded in a high-dimensional feature space. In this paper, we summarized our recent work on…

Graphics · Computer Science 2019-07-02 Zipeng Ye , Ran Yi , Minjing Yu , Yong-Jin Liu , Ying He

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

Computational mathematics plays an increasingly important role in computational fluid dynamics (CFD). The aeronautics and aerospace re- search community is working on next generation of CFD capacity that is accurate, automatic, and fast. A…

Computational Geometry · Computer Science 2015-07-15 Guojun G Liao , Xi Chen , Xianxin Cai , Ben Hildebrand , Dion Fleitas
‹ Prev 1 2 3 10 Next ›