Generalization of the Convex Hull of a Sample of Points in the
Plane
Beatriz Pateiro-Lopez [aut, cre], Alberto Rodriguez-Casal, [aut].
ggplot2, tripack, R.utils, sgeostat, spatstat.geom,
spatstat.random, splancs
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.

ggplot2, interp, R.utils, sgeostat, spatstat.geom,
spatstat.random, splancs

Implementation of the 3D alpha-shape for the reconstruction of
3D sets from a point cloud
Thomas Lafarge <thomas.lafarge@nist.gov>, Beatriz
Pateiro-Lopez <beatriz.pateiro@usc.es>
The package alphashape3d presents the implementation in R
of the alpha-shape of a finite set of points in the
three-dimensional space. This geometric structure generalizes
the convex hull and allows to recover the shape of non-convex
and even non-connected sets in 3D, given a random sample of
points taken into it. Besides the computation of the
alpha-shape, the package alphashape3d provides users with
functions to compute the volume of the alpha-shape, identify
the connected components and facilitate the three-dimensional
graphical visualization of the estimated set.

Thomas Lafarge <thowas.lafarge@gmail.com>, Beatriz
Pateiro-Lopez <beatriz.pateiro@usc.es>

The package alphashape3d presents the implementation in R of the alpha-shape of a finite set of points in the three-dimensional space. This geometric structure generalizes the convex hull and allows to recover the shape of non-convex and even non-connected sets in 3D, given a random sample of points taken into it. Besides the computation of the alpha-shape, the package alphashape3d provides users with functions to compute the volume of the alpha-shape, identify the connected components and facilitate the three-dimensional graphical visualization of the estimated set.