Learn R Programming

⚠️There's a newer version (0.5.1) of this package.Take me there.

geometry (version 0.2-0)

Mesh generation and surface tesselation

Description

This package 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.

Copy Link

Version

Install

install.packages('geometry')

Monthly Downloads

15,223

Version

0.2-0

License

GPL (>= 2) + file LICENSE

Maintainer

David Sterratt

Last Published

September 14th, 2011

Functions in geometry (0.2-0)

Unique

Extract Unique Rows
distmesh2d

A simple mesh generator for non-convex regions
tsearch

Search for the enclosing Delaunay convex hull
entry.value

Retrieve or set a list of array element values
surf.tri

Find surface triangles from tetrahedra mesh
tsearchn

Search for the enclosing Delaunay convex hull
extprod3d

Compute external- or `cross'- product of 3D vectors.
convhulln

Compute smallest convex hull that encloses a set of points
mesh.functions

Special Distance Functions
matmax, matmin, matsort

Row-wise matrix functions
distmeshnd

A simple mesh generator for non-convex regions in n-D space
delaunayn

Delaunay triangulation in N-dimensions
tetramesh

Display triangles mesh (2D) render tetrahedron mesh (3D)