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

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.

Version:	3.0.1
Imports:	ggplot2, geometry, R.utils, sgeostat, spatstat.geom, spatstat.random, splancs
Suggests:	knitr, rmarkdown
Published:	2026-10-29
DOI:	10.32614/CRAN.package.alphahull
Author:	Beatriz Pateiro-Lopez [aut, cre], Alberto Rodriguez-Casal [aut]
Maintainer:	Beatriz Pateiro-Lopez <beatriz.pateiro at usc.es>
License:	GPL-2 | GPL-3
NeedsCompilation:	no
Materials:	README, NEWS
CRAN checks:	alphahull results

Documentation:

Reference manual:	alphahull.html , alphahull.pdf
Vignettes:	Generalizing the Convex Hull of a Sample: The R Package alphahull (source, R code)

Downloads:

Package source:	alphahull_3.0.1.tar.gz
Windows binaries:	r-devel: alphahull_2.5.zip, r-release: alphahull_2.5.zip, r-oldrel: alphahull_2.5.zip
macOS binaries:	r-release (arm64): alphahull_2.5.tgz, r-oldrel (arm64): alphahull_2.5.tgz, r-release (x86_64): alphahull_3.0.1.tgz, r-oldrel (x86_64): alphahull_2.5.tgz
Old sources:	alphahull archive

Reverse dependencies:

Reverse depends:	molaR
Reverse imports:	ashapesampler, cassowaryr, divent, pandemonium, rangeBuilder, recluster, RepeatedHighDim
Reverse suggests:	alphashape3d, directlabels, ecospat, hypervolume, SPIAT

Linking:

Please use the canonical form https://CRAN.R-project.org/package=alphahull to link to this page.