logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-09232014-185851


Tipo di tesi
Tesi di laurea magistrale
Autore
AIELLO, ROSARIO
URN
etd-09232014-185851
Titolo
Fast arbitrary geodesic computation on triangular meshes
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Cignoni, Paolo
relatore Pietroni, Nico
controrelatore Romani, Francesco
Parole chiave
  • computational geometry
  • computer graphics
Data inizio appello
10/10/2014
Consultabilità
Completa
Riassunto
We propose a method to accelerate the computation of geodesic over triangular meshes. The method is based on a precomputation step that allows to store arbitrary complex distance metrics and a query step where we employ a modified version of the bidirectional A* algorithm. We show how this method is significantly faster then the classical Dijkstra algorithm for the computation of point to point distance. Moreover, as we precompute the exact geodesic, it achieves better accuracy.
File