Mesh Generation and Surface Tesselation

Makes the qhull library (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 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.


News

CHANGES IN VERSION 0.3-6 - Released 2015/09/04

CODE IMPROVEMENTS

  • As per CRAN policies, the title in the DESCRIPTION file is now in title case.

BUG FIXES

  • Fix for Issue #5738: segfault when run from directory lacking write permission (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=5738&group_id=1149&atid=4552) Using "." as a temporary directory can cause problems if it is not writeable. Now the geometry package uses tempdir(), which R should guarantee to exist. Thanks to Laura Riggi for reporting this problem.

  • Put Robert B. Gramacy back in the author list, after he was accidentally omitted when changing to the [email protected] format on 2014/10/29 (version 0.3-5). Thanks to Robert B. Gramacy for reporting this, and apologies for the error.

CHANGES IN VERSION 0.3-5 - Released 2014/11/06

API CHANGES

  • The default Qhull option to the delaunayn() function is now "Qt" rather than "QJ" and degenerate (zero-area) simplices are removed from the triangulation, so that all simplicies are non-degenerate. This is a follow-up to issue #2009: delaunayn can return degenerate simplicies by default (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1993&group_id=1149&atid=4552). Thanks to Rolf Turner for alerting me to the issue.

  • delaunayn() now throws an error if the number of points is less than the number of dimensions + 1.

FEATURES

  • delaunayn() with the "full" option also returns the areas of facets. This is a byproduct of the API change above.

BUG FIXES

  • Fix for Issue #2789: inline functions min/max generate linker error (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=2789&group_id=1149&atid=4552) Thanks to Bernd Bischl for reporting the problem and suggesting the fix.

  • Partial Fix for Issue #5738: segfault when run from directory lacking write permission (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=5738&group_id=1149&atid=4552) An error is now thrown, rather than a segfault. The underlying problem still needs to be dealth with.

DOCUMENTATION IMPROVEMENTS

  • The meanings of "area" and "vol" in the convhulln return value have been clarified. Thanks to Michael Cole for raising the issue.

  • The documentation of "cart2bary" and "bary2cart" has been corrected and improved. Thanks to Francisco Mendoza Torres for raising the issue.

  • HTML documentation has been for validation errors with HTML tidy. Thanks to Kurt Hornik and the CRAN maintainers for alerting me to the problem.

CODE IMPROVEMENTS

  • Tests are now all done using the testthat framework.

  • There is now a test to make sure output to file works. Thanks to Brian Ripley for identifying the problem while testing the pacakge for CRAN.

CHANGES IN VERSION 0.3-4 - Released 2014/03/04

BUG FIXES

  • Fix for Issue #5406: Compilation flags in Makevars (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=5406&group_id=1149&atid=4552) Thanks to Kurt Hornik and the CRAN maintainers for alerting me to the problem.

CHANGES IN VERSION 0.3-3 - Released 2013/04/18

BUG FIXES

  • The License has been changed to GPL (>= 3) + file LICENSE and the LICENSE file made clearer. Thanks to Kurt Hornik and the CRAN maintainers for alerting me to the problem and helping with a solution.

  • Fix for Issue #1993: Error in solve.default in tsearchn (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1993&group_id=1149&atid=4552) Thanks to Bill Denny for reporting this and suggesting a way forward with a fix. Thanks to John Drake for alerting me to the recurrence of the problem and Jon Clayden on the R-devel list for pointing out the correct way of testing for ill-conditioned matrices.

  • Fix for Issue #2009: delaunayn can return degenerate simplicies by default (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1993&group_id=1149&atid=4552) This is a follow-on of #1993, so thanks to Bill Denny for highlighting the issue.

  • Fix for Issue #2007: Qt option given to Qhull (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=2007&group_id=1149&atid=4552)

  • The use of the multicore package in tests has been replaced by use of the parallel package. Thanks to Kurk Hornik for pointing this out.

  • Removed non-API call to R_TempDir. Thanks to Kurk Hornik for pointing this out.

CHANGES IN VERSION 0.3-2 - Released 2012/05/12

BUG FIXES

  • Fix for Issue #1968: convhulln crash with T0 option (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1968&group_id=1149&atid=4552) Thanks to Thomas Kirschstein, Oskar Knapik and Uwe Ligges for reporting this and to Duncan Murdoch for help on the r-devel mailing list.

  • Fix for Issue #1983: NA in an input to delaunayn crashes R (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1983&group_id=1149&atid=4552) Thanks to Bill Denny for reporting this and suggestiong a way forward with a fix.

CHANGES IN VERSION 0.3-1 - Released 2012/05/01

BUG FIXES

  • Fix for Issue #1964: R crashes when using convhulln/delaunayn (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1964&group_id=1149&atid=4552). Thanks to Thomas Kirschstein, Oskar Knapik and Paolo Piras for reporting this.

CHANGES IN VERSION 0.3-0 - Released 2012/04/17

NEW FEATURES

  • New function dot() to compute dot product. Syntax is shared with Octave dot() function.

  • New function polyarea() to compute area of polygons. Syntax is shared with Octave polyarea() function.

BUG FIXES

  • Fix for Issue #1578: convhulln crashes when running 2 instances of R in the same directory: output to qhull_out.txt removed (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1578&group_id=1149&atid=4552). Thanks to Francois Rousset and Bernd Bischl for reporting this.

  • Fix for Issue #1923: Compilation on Windows 64 doesn't work (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1923&group_id=1149&atid=4552)

  • Fix for Issue #1924: Silent operation is not supported (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1924&group_id=1149&atid=4552) Thanks to Raphael Leblois for reporting this.

  • Fix for Issue #1930: delaunayn should always return a matrix (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1930&group_id=1149&atid=4552)

  • Fix for Issue #1915: geometry segfaults during tests (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1915&group_id=1149&atid=4552)

  • Fix for Issue #1947: convhulln crash when Qhull error reported (https://r-forge.r-project.org/tracker/index.php?func=detail&aid=1947&group_id=1149&atid=4552). Thanks to Petr Savicky for reporting this.

OTHER CHANGES

CHANGES IN VERSION 0.2-0 - Released 2011/09/09

NEW FEATURES

  • The tsearch and tsearchn functions have been ported from Octave. These functions have the same syntax as the Octave versions, though it also possible to get tsearch to output barycentric coordinates. tsearch only works for 2D simplexes (i.e. triangles), but is fast because it is written in C. By default, tsearchn uses the fast tsearch function when presented with 2D data.

NEW MAINTAINER

  • David Sterratt has taken over from Bobby Gramacy. Thank-you to Bobby for his work on the package.

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.3-6 by David C. Sterratt, 3 years ago


http://geometry.r-forge.r-project.org/


Report a bug at https://r-forge.r-project.org/tracker/?group_id=1149


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


Authors: C. B. Barber [cph], Kai Habel [cph, aut], Raoul Grasman [cph, aut], Robert B. Gramacy [cph, aut], Andreas Stahel [cph, aut], David C. Sterratt [cph, aut, cre]


Documentation:   PDF Manual  


Task views: Multivariate Statistics


GPL (>= 3) + file LICENSE license


Depends on magic

Suggests testthat, rgl, R.matlab, tripack


Imported by Arothron, CoDiNA, DepthProc, EthSEQ, EvolutionaryGames, GWSDAT, MBHdesign, Momocs, ProjectionBasedClustering, STEPCAM, Umatrix, betapart, blackbox, cati, curvHDR, dispRity, fmlogcondens, gdimap, hypervolume, iSDM, imPois, lidR, mrfDepth, pavo, pdfCluster, penaltyLearning, rLiDAR, restlos, retistruct, tmle.npvi.

Depended on by EDFIR, FD, Maeswrap, RadOnc, alphashape3d, caRamel, contoureR, ddalpha, disp2D, gensphere, modQR, munsellinterpol, mvmesh, nonparaeff.

Suggested by DatabionicSwarm, MoEClust, RTriangle, mclust, phylin, ptinpoly, stm.


See at CRAN