On the approximation of convex hulls of finite grid point sets

The outer or inner approximation of the convex hull of a grid point set may be used to speed up the feature extraction process in a shape analysis system. Some properties of these approximations are given.