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.
Last updated
8.66 score 1 stars 27 dependents 279 scripts 5.0k downloadsalphashape3d - Implementation of the 3D Alpha-Shape for the Reconstruction of 3D Sets from a Point Cloud
Implementation in R of the alpha-shape of a finite set of points in the three-dimensional space. The alpha-shape 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, this package 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.
Last updated
5.35 score 2 stars 7 dependents 149 scripts 5.1k downloads