Triangulated mesh: A representation of a surface using interconnected triangles, commonly used in computer graphics for modeling and simulation. Voronoi diagram: A partitioning of a space into ...

There are numerous other applications of Voronoi diagrams. These include network analysis, computer graphics, medical diagnostics, astrophysics, hydrology, robotics and computational fluid dynamics.

Centroidal Voronoi tessellation (CVT ... methods with advanced remeshing algorithms supports applications in computer graphics, simulation, and finite element analysis, where accurate ...

Voronoi diagrams were considered as early as 1644 by philosopher ... You can read his paper for more information: Computing Dirichlet tessellations in the plane (with R. Sibson), Computer Journal, 21, ...