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

Overview

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.

Installation

Get the released version from CRAN:

# Install the package
install.packages("alphahull")

# Load package
library(alphahull)

Alternatively, get the latest version from GitHub:

# Install the package
library(devtools)
# install_github("beatrizpateiro/alphahull")
install.packages("alphahull", repos = c('https://beatrizpateiro.r-universe.dev', 'https://cloud.r-project.org'))

# Load package
library(alphahull)