Centroid Method for Point Placement

Algorithm

Pseudocode

Loop over each element in a given triangulation:

If the element is modifiable:

Compute the element's centroid:

centroid_x = (1/3)*(x₁ + x₂ + x₃)
centroid_y = (1/3)*(y₁ + y₂ + y₃)

Compute the centroid's distribution function value:

centroid_df = (1/3)*(df₁ + df₂ + df₃)

Compute the distances of each point in the element to the centroid.

If the least of these distances are greater than the distribution function value for the centroid:

Add the point/centroid to the list of candidate points.

Else

Set the element as unmodifiable.