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.5
Depends: R (≥ 3.0.0)
Imports: magic, Rcpp, lpSolve, linprog
LinkingTo: Rcpp, RcppProgress
Suggests: spelling, testthat, rgl, R.matlab, tripack
Published: 2019-12-04
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
In views: Multivariate
CRAN checks: geometry results


Reference manual: geometry.pdf
Vignettes: Qhull examples
Package source: geometry_0.4.5.tar.gz
Windows binaries: r-devel:, r-devel-gcc8:, r-release:, r-oldrel:
OS X binaries: r-release: geometry_0.4.5.tgz, r-oldrel: geometry_0.4.5.tgz
Old sources: geometry archive

Reverse dependencies:

Reverse depends: alphashape3d, caRamel, contoureR, CoopGame, ddalpha, EDFIR, FD, gensphere, Maeswrap, modQR, mvmesh, nonparaeff, RadOnc
Reverse imports: archetypal, archiDART, Arothron, betapart, blackbox, CAMTHC, cati, chebpol, curvHDR, debCAM, DepthProc, dispRity, EthSEQ, EvolutionaryGames, gdimap, gMOIP, GWSDAT, hypervolume, iSDM, MBHdesign, morphomap, mrfDepth, OptimaRegion, pavo, pdfCluster, penaltyLearning, ProjectionBasedClustering, quadmesh, restlos, retistruct, rLiDAR, RoundAndRound, Rpolyhedra, STEPCAM, tmle.npvi, Umatrix
Reverse suggests: DatabionicSwarm, lidR, mclust, MoEClust, phylin, ptinpoly, RTriangle, stm, uniformly, WeightedROC


Please use the canonical form to link to this page.