## 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

This package cannot yet be used with Renjin it depends on other packages which are not available: R.utils 2.6.0 and ggplot2 2.2.1

### Dependencies

ggplot2 2.2.1 R.utils 2.6.0 tripack 1.3-8 splancs 2.01-40 sgeostat 1.0-27 spatstat 1.55-1

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.