Published by the Foundation for Open Access Statistics Editors-in-chief: Bettina Grün, Torsten Hothorn, Edzer Pebesma, Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
Authors: Beatriz Pateiro-López, Alberto Rodríguez-Casal
Title: Generalizing the Convex Hull of a Sample: The R Package alphahull
Abstract: This paper presents the R package alphahull 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 alphahull 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.

Page views:: 8929. Submitted: 2009-04-03. Published: 2010-04-16.
Paper: Generalizing the Convex Hull of a Sample: The R Package alphahull     Download PDF (Downloads: 9171)
alphahull_0.1-2.tar.gz: R source package Download (Downloads: 765; 1MB)
v34i05.R: R example code from the paper Download (Downloads: 950; 7KB)

DOI: 10.18637/jss.v034.i05

This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.