Alt, Helmut; Guibas, Leonidas J. Discrete geometric shapes: Matching, interpolation, and approximation. (English) Zbl 0995.65023 Sack, J.-R. (ed.) et al., Handbook of computational geometry. Amsterdam: North-Holland. 121-153 (2000). Summary: We survey geometric techniques which have been used to measure the similarity or distance between shapes, as well as to approximate shapes, or interpolate between shapes. Shape is a modality which plays a key role in many disciplines, ranging from computer vision to molecular biology. We focus on algorithmic techniques based on computational geometry that have been developed for shape matching, simplification, and morphing.For the entire collection see [Zbl 0930.65001]. Cited in 44 Documents MSC: 65D18 Numerical aspects of computer graphics, image analysis, and computational geometry Keywords:discrete geometric shapes; matching; interpolation; approximation; curves; shape simplification; computer vision; computational geometry PDFBibTeX XMLCite \textit{H. Alt} and \textit{L. J. Guibas}, in: Handbook of computational geometry. Amsterdam: North-Holland. 121--153 (2000; Zbl 0995.65023)