Measures for surface comparison on unstructured grids with different density

  • Authors:
  • Natalia Dyshkant

  • Affiliations:
  • Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics, Moscow, Russian Federation

  • Venue:
  • DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of surface comparison given as spatial point clouds that can be explicitly projected onto a plane. This problem can be reduced to comparison of mesh functions of two variables given on different grids. A general case when both grids are unstructured and have different density is of interest. A measure to compare such functions that allow to estimate difference on areas with nodes from both grids and an algorithm to compute it are proposed. Estimation for computational complexity of the algorithm is presented. Computing experiments on real data (3d face models) were carried out.