Content deleted Content added
Undid revision 484305468 by 137.132.3.10 (talk) "Euclidean" starts with a consonant-like "y" sound, uses "a" not "an". |
Jrgauthier (talk | contribs) m Capitalization |
||
Line 39:
* The [[Voronoi diagram]] of all the points is computed.
* Each cell of the Voronoi diagram is integrated and the centroid is computed.
* Each point is then moved to the centroid of its
Each time a relaxation step is performed, the points are left in a slightly more even distribution: closely spaced points move further apart, and widely spaced points move closer together. In one dimension, this algorithm has been shown to converge to a centroidal Voronoi diagram, also named a [[centroidal Voronoi tessellation]] {{harv|Du|Emelianenko|Ju|2006}}. In higher dimensions, some slightly weaker convergence results are known {{harv|Sabin|1986}}, {{harv|Emelianenko|Ju|Rand|2009}}.
| |||