Sciweavers

4 search results - page 1 / 1
» Jensen-Bregman Voronoi Diagrams and Centroidal Tessellations
Sort
View
GMP
2010
IEEE
214views Solid Modeling» more  GMP 2010»
13 years 10 months ago
Efficient Computation of 3D Clipped Voronoi Diagram
The Voronoi diagram is a fundamental geometry structure widely used in various fields, especially in computer graphics and geometry computing. For a set of points in a compact 3D d...
Dong-Ming Yan, Wenping Wang, Bruno Lévy, Ya...
TVCG
2011
121views more  TVCG 2011»
13 years 15 days ago
GPU-Assisted Computation of Centroidal Voronoi Tessellation
—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 metho...
Guodong Rong, Yang Liu, Wenping Wang, Xiaotian Yin...
CGF
2004
127views more  CGF 2004»
13 years 5 months ago
Approximated Centroidal Voronoi Diagrams for Uniform Polygonal Mesh Coarsening
We present a novel clustering algorithm for polygonal meshes which approximates a Centroidal Voronoi Diagram construction. The clustering provides an efficient way to construct un...
Sébastien Valette, Jean-Marc Chassery