På svenska

Presentation Information     2005-08-29 (15:15)   •  The seminar room at Vi2

Speaker Robin Strand
Title Distances generated by neighbourhood sequences applied to 3D grids with non-cubic voxels
Abstract Seen as approximations of the Euclidean distance, the city block and chessboard distances in the two-dimensional square grid constitute very rough approximations of the Euclidean distance. The Euclidean distance is better approximated by mixing the city block and chessboard distances, i.e. by allowing 8-neighbours for some local steps when finding the shortest path. Such distances (distances generated by neighbourhood sequences) are defined for the face-centered cubic (fcc) and the body-centered cubic (bcc) grids. Formulas for computing the distances are used to calculate the neighbourhood sequences that best approximate the Euclidean distance.