Análise da amostragem por ponto mais distante para a aproximação geodésica em um grafo: o estado da arte

Abstract

The farthest point sampling algorithm has been vastly used in various applications involving image processing, surface mapping, among other purposes. A recent work, proposed by the team of prof. Sylvain Lazard, applies this algorithm to approximate geodesic distances in graphs associated to isometry-invariant surfaces, being that some points in the publishing showed to be a little nebulous. In this present work, will be offered a bibliographic complementation to Lazard et al’s project, intending to clarify some questions about the farthest point sampling method and other concepts used on the proposed application. Moreover, it’s intended to offer a satisfactory translation of the ideas in the referred work.