Results 1  10
of
11,181
Centroidal Voronoi tessellations: Applications and algorithms
 SIAM REV
, 1999
"... A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution of res ..."
Abstract

Cited by 375 (39 self)
 Add to MetaCart
A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution
PERIODIC CENTROIDAL VORONOI TESSELLATIONS
 INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING
, 2012
"... Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations whose generators coincide with the mass centroids of the respective Voronoi regions. CVTs have become useful tools in many application domains of arts, sciences and engineering. In this work, for the first time the concept of the pe ..."
Abstract
 Add to MetaCart
Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations whose generators coincide with the mass centroids of the respective Voronoi regions. CVTs have become useful tools in many application domains of arts, sciences and engineering. In this work, for the first time the concept
Hyperbolic Centroidal Voronoi Tessellation
"... The centroidal Voronoi tessellation (CVT) has found versatile applications in geometric modeling, computer graphics, and visualization. In this paper, we extend the concept of the CVT from Euclidean space to hyperbolic space. A novel hyperbolic CVT energy is defined, and the relationship between min ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
The centroidal Voronoi tessellation (CVT) has found versatile applications in geometric modeling, computer graphics, and visualization. In this paper, we extend the concept of the CVT from Euclidean space to hyperbolic space. A novel hyperbolic CVT energy is defined, and the relationship between
Constrained centroidal Voronoi tessellations for surfaces
 SIAM J. Sci. Comput
"... Abstract. Centroidal Voronoi tessellations are useful for subdividing a region in Euclidean space into Voronoi regions whose generators are also the centers of mass, with respect to a prescribed density function, of the regions. Their extensions to general spaces and sets are also available; for exa ..."
Abstract

Cited by 72 (25 self)
 Add to MetaCart
Abstract. Centroidal Voronoi tessellations are useful for subdividing a region in Euclidean space into Voronoi regions whose generators are also the centers of mass, with respect to a prescribed density function, of the regions. Their extensions to general spaces and sets are also available
Anisotropic centroidal Voronoi tessellations and their applications
 SIAM J. SCI. COMPUT
, 2005
"... In this paper, we introduce a novel definition of the anisotropic centroidal Voronoi tessellation (ACVT) corresponding to a given Riemann metric tensor. A directional distance function is used in the definition to simplify the computation. We provide algorithms to approximate the ACVT using the Llo ..."
Abstract

Cited by 45 (7 self)
 Add to MetaCart
In this paper, we introduce a novel definition of the anisotropic centroidal Voronoi tessellation (ACVT) corresponding to a given Riemann metric tensor. A directional distance function is used in the definition to simplify the computation. We provide algorithms to approximate the ACVT using
On Centroidal Voronoi Tessellation  Energy Smoothness and Fast Computation
, 2008
"... Centroidal Voronoi tessellation (CVT) is a fundamental geometric structure that finds many applications in ..."
Abstract

Cited by 33 (15 self)
 Add to MetaCart
Centroidal Voronoi tessellation (CVT) is a fundamental geometric structure that finds many applications in
Computing 2D periodic centroidal Voronoi tessellation
 In Proceedings of the 2011 International Symposium on Voronoi Diagrams in Science and Engineering
, 2011
"... Abstract—In this paper, we propose an efficient algorithm to compute the centroidal Voronoi tessellation in 2D periodic space. We first present a simple algorithm for constructing the periodic Voronoi diagram (PVD) from a Euclidean Voronoi diagram. The presented PVD algorithm considers only a small ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Abstract—In this paper, we propose an efficient algorithm to compute the centroidal Voronoi tessellation in 2D periodic space. We first present a simple algorithm for constructing the periodic Voronoi diagram (PVD) from a Euclidean Voronoi diagram. The presented PVD algorithm considers only a small
Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations
 SIAM Journal on Numerical Analysis
"... Abstract. Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a bounded geometric domain such that the generating points of the tessellations are also the centroids (mass centers) of the corresponding Voronoi regions with respect to a given density function. Centroidal Voronoi tesse ..."
Abstract

Cited by 43 (4 self)
 Add to MetaCart
Abstract. Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a bounded geometric domain such that the generating points of the tessellations are also the centroids (mass centers) of the corresponding Voronoi regions with respect to a given density function. Centroidal Voronoi
Acceleration schemes for computing centroidal Voronoi tessellations
, 2006
"... Centroidal Voronoi tessellations (CVT) have diverse applications in many areas of science and engineering. The development of efficient algorithms for their construction is a key to their success in practice. In this paper, we study some new algorithms for the numerical computation of the CVT, inclu ..."
Abstract

Cited by 23 (6 self)
 Add to MetaCart
Centroidal Voronoi tessellations (CVT) have diverse applications in many areas of science and engineering. The development of efficient algorithms for their construction is a key to their success in practice. In this paper, we study some new algorithms for the numerical computation of the CVT
Advances in Studies and Applications of Centroidal Voronoi Tessellations
"... Centroidal Voronoi tessellations (CVTs) have become a useful tool in many applications ranging from geometric modeling, image and data analysis, and numerical partial differential equations, to problems in physics, astrophysics, chemistry, and biology. In this paper, we briefly review the CVT concep ..."
Abstract

Cited by 14 (4 self)
 Add to MetaCart
Centroidal Voronoi tessellations (CVTs) have become a useful tool in many applications ranging from geometric modeling, image and data analysis, and numerical partial differential equations, to problems in physics, astrophysics, chemistry, and biology. In this paper, we briefly review the CVT
Results 1  10
of
11,181