Related Experiment Video
Updated: Jun 5, 2026

Evaporation-reducing Culture Condition Increases the Reproducibility of Multicellular Spheroid Formation in Microtiter Plates
Published on: March 7, 2017
GPU-assisted computation of centroidal Voronoi tessellation
Guodong Rong1, Yang Liu, Wenping Wang
1Department of Computer Science, University of Texas at Dallas, 800 W. Campbell Road, Richardson, TX 75083, USA. guodongrong@utdallas.edu
Abstract:
Centroidal Voronoi tessellations (CVT) are widely used in computational science and engineering. The most commonly used method is Lloyd's method, and recently the L-BFGS method is shown to be faster than Lloyd's method for computing the CVT. However, these methods run on the CPU and are still too slow for many practical applications. We present techniques to implement these methods on the GPU for computing the CVT on 2D planes and on surfaces, and demonstrate significant speedup of these GPU-based methods over their CPU counterparts. For CVT computation on a surface, we use a geometry image stored in the GPU to represent the surface for computing the Voronoi diagram on it. In our implementation a new technique is proposed for parallel regional reduction on the GPU for evaluating integrals over Voronoi cells.
Related Concept Videos
Area Computation by the Alternative Coordinate Method
Centroid for the Paraboloid of Revolution
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
Centroid of a Body
For a homogeneous body with constant density, the centroid can usually be found using equations representing a balance of the moments of the body's volume. If the...
Centroid of a Body: Problem Solving
The x-coordinates and y-coordinates of each element's...
Applications of Integration to Find Centers of Mass
Coordination Number and Geometry