alphahull (Q19961)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
Generalization of the Convex Hull of a Sample of Points in the Plane
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | alphahull |
Generalization of the Convex Hull of a Sample of Points in the Plane |
Statements
Alberto Rodriguez-casal,
0 references
Alberto Rodriguez-Casal
0 references
29 October 2026
0 references
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.
0 references
