Sistema ETD

banca dati delle tesi e dissertazioni accademiche elettroniche

 

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
Struttura
INFORMATICA
Corso di studi
INFORMATICA
Commissione
relatore Cignoni, Paolo
relatore Pietroni, Nico
controrelatore Romani, Francesco
Parole chiave
  • computer graphics
  • computational geometry
Data inizio appello
10/10/2014;
Disponibilità
completa
Riassunto analitico
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