På svenska

Presentation Information     2007-12-10 (15:15)   •  The seminar room at Vi2

Speaker Robin Strand
Title Algorithms for computing distance transforms
Abstract In this seminar, some algorithms for computing distance transforms are considered. We will discuss how these algorithm can be applied to some non-standard grids, such as the face-centered cubic grid and the body-centered cubic grid. The distance functions that will be considered include weighted distances based on neighbourhood sequences and the Euclidean distance. Sufficient conditions for a raster-scanning algorithm to produce distance maps without any errors in some 3D grids will be given. Also, the fast-marching method is applied to the fcc and bcc grids using two different approaches.