×

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].

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
PDFBibTeX XMLCite