Distance Maps

Olivier Cuisenaire's site is a great source for everything you always wanted to know about distance maps but were afraid to ask. His PhD thesis, which deals with the subject comprehensively, is also available for download.