Mesh Generation and Surface Tessellation

Makes the 'Qhull' library < http://www.qhull.org> 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.


Reference manual

It appears you don't have a PDF plugin for this browser. You can click here to download the reference manual.

install.packages("geometry")

0.5.2 by David C. Sterratt, 2 years ago


https://davidcsterratt.github.io/geometry/


Report a bug at https://github.com/davidcsterratt/geometry/issues


Browse source code at https://github.com/cran/geometry


Authors: 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 [cph, aut, cre]


Documentation:   PDF Manual  


GPL (>= 3) license


Imports magic, Rcpp, lpSolve, linprog

Suggests spelling, testthat, rgl, R.matlab, interp

Linking to Rcpp, RcppProgress


Imported by AIUQ, Arothron, BAT, BoneDensityMapping, ChestVolume, ClaimsProblems, DepthProc, DiceView, EthSEQ, EvolutionaryGames, FEA, FishDiveR, GWSDAT, GeomArchetypal, HybridMicrobiomes, Infusion, MBHdesign, MVLs, MultBiplotR, ProjectionBasedClustering, RegCombin, RepeatedHighDim, RoundAndRound, Rpolyhedra, S4DM, STEPCAM, SimplicialComplex, TCIU, TUGLab, Toothnroll, Umatrix, VoxR, archeoViz, archetypal, archiDART, ascent, betapart, blackbox, cati, crystract, curvHDR, dispRity, fundiversity, gMOIP, gbif.range, habtools, hypervolume, latentcor, mFD, morphomap, mrfDepth, mvGPS, nonparaeff, pavo, pdfCluster, quadmesh, rTwig, randomGLM, retistruct, skpr, spaMM, spanner, ucie.

Depended on by CoopGame, FD, RHC, alphashape3d, caRamel, ddalpha, gensphere, modQR, mvmesh.

Suggested by Certara.RDarwin, DRquality, DatabionicSwarm, GeometricMorphometricsMix, MoEClust, RTriangle, Racmacs, SVG, ScatterDensity, WeightedROC, biplotEZ, fmesher, ggcube, grip, ivue, ks, lidR, mclust, phylin, ptinpoly, spatialkit, stm, uniformly, yaap.


See at CRAN