Revision as of 23:50, 6 March 2020 edit 73.164.191.156 (talk) Lloyd's algorithm for 2D Voronoi diagrams uses weighted average of all simplex centroids not circumcenter. ← Previous edit		Revision as of 11:20, 1 September 2020 edit undo 134.158.231.49 (talk) Grammar after previous change (extraneous "can" in the sentence) Next edit →
Line 58: Integration of a cell and computation of its [[Centroid\|centroid]] (center of mass) is now given as a weighted combination of its simplices' centroids (in the following called <math display="inline">\mathbf{c}_i</math>). * Two dimensions: For a triangle the centroid ~~and~~ can be easily computed, e.g. using [[Centroid#By geometric decomposition\|cartesian coordinates]]. Weighting computes as simplex-to-cell '''area''' ratios. * Three dimensions:

Lloyd's algorithm: Difference between revisions