Generalizing the Convex Hull of a Sample: The R Package alphahull

This paper presents the R package <b>alphahull</b> which implements the α-convex hull and the α-shape of a finite set of points in the plane. These geometric structures provide an informative overview of the shape and properties of the point set. Unlike the convex hull, the α-convex hull...

Full description

Bibliographic Details
Main Authors: Beatriz Pateiro-López, Alberto Rodríguez-Casal
Format: Article
Language:English
Published: Foundation for Open Access Statistics 2010-10-01
Series:Journal of Statistical Software
Subjects:
R
Online Access:http://www.jstatsoft.org/v34/i05/paper
Description
Summary:This paper presents the R package <b>alphahull</b> which implements the α-convex hull and the α-shape of a finite set of points in the plane. These geometric structures provide an informative overview of the shape and properties of the point set. Unlike the convex hull, the α-convex hull and the α-shape are able to reconstruct non-convex sets. This flexibility make them specially useful in set estimation. Since the implementation is based on the intimate relation of theses constructs with Delaunay triangulations, the R package <b>alphahull</b> also includes functions to compute Voronoi and Delaunay tesselations. The usefulness of the package is illustrated with two small simulation studies on boundary length estimation.
ISSN:1548-7660