Mahalanobis centroidal Voronoi tessellations

  title={Mahalanobis centroidal Voronoi tessellations},
  author={Ronald Richter and Marc Alexa},
  journal={Computers & Graphics},
Anisotropic centroidal Voronoi tessellations (CVT) are a useful tool for segmenting surfaces in geometric modeling. We present a new approach to anisotropic CVT, where the local distance metric is learned from the embedding of the shape. Concretely, we define the distance metric implicitly as the minimizer of the CVT energy. Constraining the metric tensors to have unit determinant leads to the optimal distance metric being the inverse covariance matrix of the data (i.e. Mahalanobis distances… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 20 references

Similar Papers

Loading similar papers…