Lloyd's algorithm: Difference between revisions

Content deleted Content added
Convergence: optimization for convergence
Line 32:
 
==Algorithm description==
Lloyd's algorithm starts by an initial placement of some number ''k'' of point sites in the input ___domain. In mesh smoothing applications;, these would be the vertices of the mesh to be smoothed; in other applications they may be placed at random, or by intersecting a uniform triangular mesh of the appropriate size with the input ___domain.
 
It then repeatedly executes the following relaxation step: