## CRAN

# alphahull 2.1

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

Released Feb 15, 2016 by Beatriz Pateiro-Lopez [aut, cre], Alberto Rodriguez-Casal, [aut].

### Dependencies

R.utils 2.2.0 sgeostat 1.0-27 spatstat 1.44-1 tripack 1.3-7 splancs 2.01-38 ggplot2 2.0.0

Computation of the alpha-shape and alpha-convex hull of a given sample of points in the plane. The concepts of alpha-shape and alpha-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.