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

Beatriz Pateiro-López and Alberto Rodríguez-Casal

Journal of Statistical Software, 2010, vol. 034, issue i05

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.

Date: 2010-04-16
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.jstatsoft.org/index.php/jss/article/view/v034i05/v34i05.pdf
https://www.jstatsoft.org/index.php/jss/article/do ... phahull_0.1-2.tar.gz
https://www.jstatsoft.org/index.php/jss/article/do ... ile/v034i05/v34i05.R

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jss:jstsof:v:034:i05

DOI: 10.18637/jss.v034.i05

Access Statistics for this article

Journal of Statistical Software is currently edited by Bettina Grün, Edzer Pebesma and Achim Zeileis

More articles in Journal of Statistical Software from Foundation for Open Access Statistics
Bibliographic data for series maintained by Christopher F. Baum ().