Lloyd's algorithm: Difference between revisions

Content deleted Content added
Integration and Centroid computation: spelling mistake in the word computation
m spelling
Line 47:
 
===Exact computation===
AltoughAlthough embedding in other spaces is also possible, this elaboration assumes [[Euclidean distance|Euclidean space]] using the [[Lp space|''L<sup>2</sup>'' norm]] and discusses the two most relevant scenarios, which are two, and respectively three dimensions.
 
Since a Voronoi cell is of convex shape and always encloses its site, there exist trivial decompositions into easy integratable simplices: