alphahull-package {alphahull}R Documentation

Generalization of the Convex Hull of a Sample of Points in the Plane


Computation of the α-shape and α-convex hull of a given sample of points in the plane. The concepts of α-shape and α-convex hull generalize the definition of the convex hull of a finite set of points. The programming is based on the duality between the Voronoi diagram and Delaunay triangulation. The package also includes a function that returns the Delaunay mesh of a given sample of points and its dual Voronoi diagram in one single object.


Package: alphahull
Type: Package
Version: 2.1
Date: 2016-02-10
License: R functions: file LICENSE


Beatriz Pateiro-Lopez, Alberto Rodriguez-Casal.

Maintainer: Beatriz Pateiro-Lopez <>

[Package alphahull version 2.2 Index]