Learn R Programming

geometry (version 0.5.1)

Mesh Generation and Surface Tessellation

Description

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.

Copy Link

Version

Install

install.packages('geometry')

Monthly Downloads

12,602

Version

0.5.1

License

GPL (>= 3)

Maintainer

David Sterratt

Last Published

January 10th, 2025

Functions in geometry (0.5.1)

mesh.drectangle

Rectangle distance function
feasible.point

Find point in intersection of convex hulls
entry.value

Retrieve or set a list of array element values
mesh.hunif

Uniform desired edge length
tsearch

Search for the enclosing Delaunay convex hull
pol2cart

Transform polar or cylindrical coordinates to Cartesian coordinates.
polyarea

Determines area of a polygon by triangle method.
tsearchn

Search for the enclosing Delaunay convex hull
mesh.dsphere

Sphere distance function
mesh.dcircle

Circle distance function
halfspacen

Compute halfspace intersection about a point
inhulln

Test if points lie in convex hull
extprod3d

Compute external- or ‘cross’- product of 3D vectors.
to.mesh3d

Convert convhulln object to RGL mesh
tetramesh

Render tetrahedron mesh (3D)
rbox

Generate various point distributions
sph2cart

Transform spherical coordinates to Cartesian coordinates
surf.tri

Find surface triangles from tetrahedral mesh
intersectn

Compute convex hull of intersection of two sets of points
trimesh

Display triangles mesh (2D)
cart2sph

Transform Cartesian to spherical coordinates
dot

Compute the dot product of two vectors
bary2cart

Conversion of Barycentric to Cartesian coordinates
cart2pol

Transform Cartesian coordinates to polar or cylindrical coordinates.
cart2bary

Conversion of Cartesian to Barycentric coordinates.
mesh.diff

Difference, union and intersection operation on two regions
matmax

Row-wise matrix functions
Unique

Extract Unique Rows
delaunayn

Delaunay triangulation in N dimensions
distmesh2d

A simple mesh generator for non-convex regions
convhulln

Compute smallest convex hull that encloses a set of points
distmeshnd

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