alphahull: Generalization of the Convex Hull of a Sample of Points in the Plane

Share:

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.

Author
Beatriz Pateiro-Lopez [aut, cre], Alberto Rodriguez-Casal, [aut].
Date of publication
2016-02-15 13:47:04
Maintainer
Beatriz Pateiro-Lopez <beatriz.pateiro@usc.es>
License
file LICENSE
Version
2.1

View on CRAN

Man pages

ahull
alpha-convex hull calculation
ahull_track
alpha-convex hull calculation of tracking data
alphahull-package
Generalization of the Convex Hull of a Sample of Points in...
anglesArc
Angles of the extremes of an arc
arc
Add an arc to a plot
areaahull
Area of the alpha-convex hull
areaahulleval
Area of the alpha-convex hull
ashape
alpha-shape calculation
complement
Complement of the alpha-convex hull
delvor
Delaunay triangulation and Voronoi diagram
dummycoor
Semi-infinite edge of the Voronoi diagram
dw
Devroye-Wise estimator
dw_track
RBM-sausage calculation of tracking data
inahull
Determines for one or more points whether they belong to the...
inter
Intersection of two circumferences
koch
Construct a Kock snowflake curve
lengthahull
Length of the boundary of the alpha-convex hull
plot.ahull
Plot the alpha-convex hull
plot.ashape
Plot the alpha-shape
plot.delvor
Plot the Voronoi diagram and Delaunay traingulation
rkoch
Random generation on a Koch snowflake curve
rotation
Clockwise rotation
tricircum
Returns the circumcentres of a Delaunay triangulation

Files in this package

alphahull
alphahull/inst
alphahull/inst/doc
alphahull/inst/doc/alphahull.rnw
alphahull/inst/doc/alphahull.R
alphahull/inst/doc/alphahull.pdf
alphahull/src
alphahull/src/delaunaycircum.f
alphahull/src/tripack.f
alphahull/NAMESPACE
alphahull/R
alphahull/R/dw.R
alphahull/R/delvor.R
alphahull/R/inter.R
alphahull/R/koch.R
alphahull/R/plot.ahull.R
alphahull/R/complement.R
alphahull/R/dummycoor.R
alphahull/R/inahull.R
alphahull/R/ashape.R
alphahull/R/areaahull.R
alphahull/R/dw_track.R
alphahull/R/arc.R
alphahull/R/tricircum.R
alphahull/R/ahull_track.R
alphahull/R/plot.delvor.R
alphahull/R/areaahulleval.R
alphahull/R/rotation.R
alphahull/R/lengthahull.R
alphahull/R/rkoch.R
alphahull/R/plot.ashape.R
alphahull/R/ahull.R
alphahull/R/anglesArc.R
alphahull/vignettes
alphahull/vignettes/alphahull.rnw
alphahull/vignettes/biblioJSS.bib
alphahull/MD5
alphahull/build
alphahull/build/vignette.rds
alphahull/DESCRIPTION
alphahull/man
alphahull/man/dummycoor.Rd
alphahull/man/anglesArc.Rd
alphahull/man/koch.Rd
alphahull/man/areaahull.Rd
alphahull/man/rkoch.Rd
alphahull/man/areaahulleval.Rd
alphahull/man/plot.delvor.Rd
alphahull/man/ahull.Rd
alphahull/man/arc.Rd
alphahull/man/plot.ahull.Rd
alphahull/man/delvor.Rd
alphahull/man/complement.Rd
alphahull/man/dw_track.Rd
alphahull/man/tricircum.Rd
alphahull/man/lengthahull.Rd
alphahull/man/inahull.Rd
alphahull/man/plot.ashape.Rd
alphahull/man/ashape.Rd
alphahull/man/ahull_track.Rd
alphahull/man/alphahull-package.Rd
alphahull/man/inter.Rd
alphahull/man/dw.Rd
alphahull/man/rotation.Rd
alphahull/LICENSE