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.


Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.


2.1 by Beatriz Pateiro-Lopez, 2 years ago

Browse source code at

Authors: Beatriz Pateiro-Lopez [aut, cre], Alberto Rodriguez-Casal, [aut].

Documentation:   PDF Manual  

file LICENSE license

Imports ggplot2, tripack, R.utils, sgeostat, spatstat, splancs

Imported by SLICER, qlcVisualize, rangeBuilder.

Depended on by molaR.

Suggested by ConR, alphashape3d, directlabels, hypervolume, rollply.

See at CRAN