University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Graduation Talks


Geodesics for point based model processing


Mauro Ruggeri, University Konstanz
Konstanz, Germany

date & place

Wednesday, 14.06.2006, 15:15 h
Room C252


We consider the problem of computing geodesics on point set surfaces. Geodesics, i.e., shortest paths on surfaces, have applications in several 3D surface analysis and processing techniques including parameterization, flattening, modeling, segmentation, texture mapping, shape matching, and compression. Moreover, the problem of computing geodesics on point set surfaces is relevant for many applications such as robot motion planning, shape analysis, geographical information systems, and for many applications in the medical field. We present a framework for computing geodesics on point set surfaces, which comprises two main methods: (1) a method to compute fast approximations of geodesics relying on graph representations of point set surfaces; (2) a method to compute precise approximations of geodesics that is robust with respect to noise and outliers. We also present two techniques, in which we used geodesics for compressing textured point based surfaces of genus-0, and for point based model retrieval.