Skip to content

alphahull

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

v2.5 · Jun 16, 2022 · GPL-2 | GPL-3

Description

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.

Downloads

CRAN

4.1K

Last 30 days

1804th

16.1K

Last 90 days

65.3K

Last year

Trend: -39.8% (30d vs prior 30d)

r2u CRAN

16

Last 30 days

85

Last 90 days

309

Last year

Trend: -56.8% (30d vs prior 30d)

autoCRAN

11

Last 7 days

67

Last 30 days

1

All-time

autoCRAN-only: this name is served only by autoCRAN, so the count is exact.

conda-forge CRAN

94

Last 30 days

298

Last 90 days

1.8K

Last year

Trend: -36.9% (30d vs prior 30d)

CRAN Check Status

2 NOTE
11 OK
Show all 13 flavors
Flavor Status
r-devel-linux-x86_64-debian-clang NOTE
r-devel-linux-x86_64-debian-gcc NOTE
r-devel-linux-x86_64-fedora-clang OK
r-devel-linux-x86_64-fedora-gcc OK
r-devel-windows-x86_64 OK
r-oldrel-macos-arm64 OK
r-oldrel-macos-x86_64 OK
r-oldrel-windows-x86_64 OK
r-patched-linux-x86_64 OK
r-release-linux-x86_64 OK
r-release-macos-arm64 OK
r-release-macos-x86_64 OK
r-release-windows-x86_64 OK
Check details (2 non-OK)
NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Beatriz Pateiro-Lopez <beatriz.pateiro@usc.es>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: c(person(given = "Beatriz",
                      family = "Pateiro-Lopez",
                      role = c("aut", "cre"),
                      email = "beatriz.pateiro@usc.es"),
               person(given = "Alberto",
                      family = "Rodriguez-Casal"),
               person(family = ".",
                      role = "aut"))
as necessary.
NOTE r-devel-linux-x86_64-debian-gcc

CRAN incoming feasibility

Maintainer: ‘Beatriz Pateiro-Lopez <beatriz.pateiro@usc.es>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: c(person(given = "Beatriz",
                      family = "Pateiro-Lopez",
                      role = c("aut", "cre"),
                      email = "beatriz.pateiro@usc.es"),
               person(given = "Alberto",
                      family = "Rodriguez-Casal"),
               person(family = ".",
                      role = "aut"))
as necessary.

Check History

NOTE 12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Beatriz Pateiro-Lopez <beatriz.pateiro@usc.es>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: c(person(given = "Beatriz",
                      family = "Pateiro-Lopez",
                      role = c("aut", "cre"),
                      email = "beatriz.pateiro@usc.es"),
               person(given = "Alberto",
                      family = "Rodriguez-Casal"),
               person(family = ".",
                      role = "aut"))
as necessary.
NOTE r-devel-linux-x86_64-debian-gcc

CRAN incoming feasibility

Maintainer: ‘Beatriz Pateiro-Lopez <beatriz.pateiro@usc.es>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: c(person(given = "Beatriz",
                      family = "Pateiro-Lopez",
                      role = c("aut", "cre"),
                      email = "beatriz.pateiro@usc.es"),
               person(given = "Alberto",
                      family = "Rodriguez-Casal"),
               person(family = ".",
                      role = "aut"))
as necessary.

Code

Structure

Lines of code

3,480

Files

52

Compiled share

0%

Has compiled src

No

Language breakdown

R 1,369 (39.3%)Docs 923 (26.5%)Vignettes 1,188 (34.1%)

API

Exported functions

18

Internal functions

0

Recent export changes

v2.4−1 tricircum

Testing & CI

Has tests

No

Test-to-code ratio

0.00

testthat edition

CI present

No

CI type

[]

PR gated

No

Docs

Return-value doc rate

94.4%

\dontrun example ratio

100%

Roxygen coverage

100%

Has pkgdown

No

NEWS present

No

Health & Security signals

Informational signals; not verdicts.

on.exit coverage

Unsafe pattern score

0

Dep constraint coverage

0%

Secret pattern count

0

Bundled 3rd-party code

2 items

Portability & License

Min R version

System requirements

C++ standard

License

GPL-2 | GPL-3

License flags

SPDX valid, OSI approved

History

Versions

15

First release

2009-03-26

Latest release

2022-06-16

Avg cadence

96 days

Cold removal rate

100%

Dep drift

10

LOC over versions

v2.9.0: 7,515 LOCv0.1: 7,515 LOCv2.9.2: 7,670 LOCv0.1-1: 7,670 LOCv2.10.0: 7,903 LOCv0.2-0: 7,908 LOCv0.2-1: 7,903 LOCv3.0.3: 7,808 LOCv1.0: 7,808 LOCv2.0: 8,222 LOCv2.1: 8,245 LOCv2.2: 8,266 LOCv2.3: 8,266 LOCv2.4: 2,297 LOCv2.5: 3,480 LOC

Per-file churn detail lives in the source pipeline: https://github.com/r-observatory/cran-code-metrics.

Reverse Dependencies (12)

depends

Dependency Network

Dependencies Reverse dependencies ggplot2 interp R.utils sgeostat spatstat.geom spatstat.random splancs molaR RepeatedHighDim ashapesampler cassowaryr divent pandemonium rangeBuilder recluster alphashape3d directlabels ecospat hypervolume alphahull

Version History

12 tracked
new 2.5 Mar 10, 2026
updated 2.5 ← 2.4 diff Jun 15, 2022
new 2.4 Mar 15, 2022
update 2.3 ← 2.2 diff Mar 6, 2022
update 2.2 ← 2.1 diff Jun 20, 2019
update 2.1 ← 2.0 diff Feb 14, 2016
update 2.0 ← 1.0 diff Mar 19, 2015
update 1.0 ← 0.2-1 diff Nov 27, 2013
update 0.2-1 ← 0.2-0 diff Oct 22, 2011
update 0.2-0 ← 0.1-1 diff Dec 9, 2009
update 0.1-1 ← 0.1 diff Jul 17, 2009
new 0.1 Mar 27, 2009