geometry: Mesh Generation and Surface Tessellation

Makes the 'Qhull' library <> available in R, in a similar manner as in Octave and MATLAB. Qhull computes convex hulls, Delaunay triangulations, halfspace intersections about a point, Voronoi diagrams, furthest-site Delaunay triangulations, and furthest-site Voronoi diagrams. It runs in 2D, 3D, 4D, and higher dimensions. It implements the Quickhull algorithm for computing the convex hull. Qhull does not support constrained Delaunay triangulations, or mesh generation of non-convex objects, but the package does include some R functions that allow for this.

Version: 0.4.7
Depends: R (≥ 3.0.0)
Imports: magic, Rcpp, lpSolve, linprog
LinkingTo: Rcpp, RcppProgress
Suggests: spelling, testthat, rgl, R.matlab, interp
Published: 2023-02-03
DOI: 10.32614/CRAN.package.geometry
Author: Jean-Romain Roussel [cph, ctb] (wrote tsearch function with QuadTrees), C. B. Barber [cph], Kai Habel [cph, aut], Raoul Grasman [cph, aut], Robert B. Gramacy [cph, aut], Pavlo Mozharovskyi [cph, aut], David C. Sterratt ORCID iD [cph, aut, cre]
Maintainer: David C. Sterratt <david.c.sterratt at>
License: GPL (≥ 3)
NeedsCompilation: yes
Language: en-GB
Materials: NEWS
CRAN checks: geometry results


Reference manual: geometry.pdf
Vignettes: Qhull examples


Package source: geometry_0.4.7.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
macOS binaries: r-release (arm64): geometry_0.4.7.tgz, r-oldrel (arm64): geometry_0.4.7.tgz, r-release (x86_64): geometry_0.4.7.tgz, r-oldrel (x86_64): geometry_0.4.7.tgz
Old sources: geometry archive

Reverse dependencies:

Reverse depends: alphashape3d, caRamel, contoureR, CoopGame, ddalpha, FD, gensphere, Maeswrap, modQR, mvmesh, SpatialfdaR
Reverse imports: archetypal, archiDART, Arothron, BAT, bayesGAM, betapart, blackbox, cati, ClaimsProblems, curvHDR, debCAM, DepthProc, DiceView, dispRity, EthSEQ, EvolutionaryGames, FEA, fundiversity, GeomArchetypal, gMOIP, GWSDAT, habtools, HybridMicrobiomes, hypervolume, latentcor, MBHdesign, mFD, Momocs, morphomap, mrfDepth, MultBiplotR, mvGPS, nonparaeff, pavo, pdfCluster, ProjectionBasedClustering, quadmesh, randomGLM, RegCombin, RepeatedHighDim, RoundAndRound, Rpolyhedra, spaMM, STEPCAM, TCIU, Toothnroll, ucie, Umatrix, VoxR
Reverse suggests: BayesfMRI, biplotEZ, DatabionicSwarm, DRquality, ks, lidR, mclust, MoEClust, phylin, ptinpoly, Racmacs, RTriangle, stm, uniformly, WeightedROC


Please use the canonical form to link to this page.