geometry: Mesh generation and surface tesselation

This package 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 2-d, 3-d, 4-d, 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. Currently the package only gives access to Delaunay triangulation and convex hull computation.

Version: 0.3-4
Depends: R (≥ 2.5.0), magic
Suggests: rgl, R.matlab, tripack
Published: 2014-03-06
Author: C. B. Barber, Kai Habel, Raoul Grasman, Robert B. Gramacy, Andreas Stahel and David C. Sterratt
Maintainer: David C. Sterratt <david.c.sterratt at>
License: GPL (≥ 3) + file LICENSE
NeedsCompilation: yes
Materials: NEWS
In views: Multivariate
CRAN checks: geometry results


Reference manual: geometry.pdf
Package source: geometry_0.3-4.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
OS X Snow Leopard binaries: r-release: geometry_0.3-4.tgz, r-oldrel: geometry_0.3-4.tgz
OS X Mavericks binaries: r-release: geometry_0.3-4.tgz
Old sources: geometry archive

Reverse dependencies:

Reverse depends: alphashape3d, curvHDR, disp2D, FD, Maeswrap, munsellinterpol, nonparaeff, RadOnc, restlos, YplantQMC
Reverse imports: betapart, DepthProc, gdimap, hypervolume, pavo, pdfCluster, spaMM
Reverse suggests: phylin, ptinpoly