Curvature criteria to fit curves to discrete data

Abstract

Several geometric criteria to fit a polygonal closed curve to discrete two-dimensional data are considered and analysed. Most of these criteria are related to the concept of curvature, for example, one criterion is minimisation of total absolute curvature. On the basis of these criteria algorithms to construct a polygonal curve which is optimal with respect to a specific criterion, are designed.