Generalizing the Convex Hull of a Sample: TheRPackagealphahull

Abstract

This paper presents the R package alphahull which implements the α-convex hull and the α-shape of a finite set of points in the plane. These geometric structures provide an informative overview of the shape and properties of the point set. Unlike the convex hull, the α-convex hull and the α-shape are able to reconstruct non-convex sets. This flexibility make them specially useful in set estimation. Since the implementation is based on the intimate relation of theses constructs with Delaunay triangulations, the R package alphahull also includes functions to compute Voronoi and Delaunay tesselations. The usefulness of the package is illustrated with two small simulation studies on boundary length estimation.

A Method to Obtain Orange Crop Geometry Information Using a Mobile Terrestrial Laser Scanner and 3D Modeling

“…The first one produces a convex object and the second permits an object with concavities. The level of concavity is defined by the index α (higher α produces less concavity)-more information about the algorithms is available in Pateiro-López and Rodríguez-Casal [26] and Edelsbrunner and Mucke [27]. The canopy volume was automatically retrieved by the algorithm.…”

Case Study on Cooperative Car Data for Estimating Traffic States in an Urban Network

“…This was done by adapting a ray-casting detection algorithm to obtain observed objects according to the radar detection range, the location of radars in the probe cars (25) and the surrounding conditions. The polygon was generated as a robust α-shape profile, calculated by using the package alphahull (26) in R (27).…”

Spatial statistics: Marks, maps, and shapes

“…Particularly useful shape representations include collections of landmarks (Dryden and Mardia 1998;Lele and Richtsmeier 2001), deformable templates (Grenander and Miller 2007), level sets and active contours (Sethian 1999;Osher and Fedkiw 2003), and α-convex hulls and α-shapes (Edelsbrunner, Kirkpatrick, and Seidel 1983;Pateiro-López and Rodríguez-Casal 2010;. Figure 17 depicts samples drawn from two distributions of Gaussian polygons that are deformed instances of regular polygonal templates (Grenander and Miller 1994).…”

“…Figure 19 shows both α-convex hulls for the same set of points and two different values of α. Similarly to how the convex hull is characterized (intersection of half-spaces bound by planes tangent to the set), the α-convex hull is the intersection of the complements of open balls of radius α > 0 that do not intersect the set (what is left if carving out all the space with a spherical scoop of radius α without removing any of the points in the set; Walther 1997Walther , 1999Pateiro-López and Rodríguez-Casal 2010;.…”