geometry: Mesh Generation and Surface Tesselation

Share:

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.

Author
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]
Date of publication
2016-01-12 16:07:45
Maintainer
David C. Sterratt <david.c.sterratt@ed.ac.uk>
License
GPL (>= 3) + file LICENSE
Version
0.4.0
URLs

View on R-Forge

Man pages

bary2cart
Conversion of Barycentric to Cartesian coordinates
cart2bary
Conversion of Cartesian to Barycentric coordinates.
convhulln
Compute smallest convex hull that encloses a set of points
delaunayn
Delaunay triangulation in N-dimensions The Delaunay...
distmesh2d
A simple mesh generator for non-convex regions
distmeshnd
A simple mesh generator for non-convex regions in n-D space
dot
Compute the dot product of two vectors
entry.value
Retrieve or set a list of array element values
extprod3d
Compute external- or 'cross'- product of 3D vectors.
inhulln
Test if points lie in convex hull
matmax
Row-wise matrix functions
mesh.dcircle
Circle distance function
mesh.diff
Difference, union and intesection operation on two regions
mesh.drectangle
Rectangle distance function
mesh.dsphere
Sphere distance function
mesh.hunif
Uniform desired edge length
polyarea
Determines area of a polygon by triangle method.
rbox
Generate various point distributions
surf.tri
Find surface triangles from tetrahedra mesh
tetramesh
Render tetrahedron mesh (3D)
trimesh
Display triangles mesh (2D)
tsearch
Search for the enclosing Delaunay convex hull
tsearchn
Search for the enclosing Delaunay convex hull
Unique
Extract Unique Rows

Files in this package

geometry/DESCRIPTION
geometry/LICENSE
geometry/NAMESPACE
geometry/NEWS
geometry/R
geometry/R/Unique.R
geometry/R/convhulln.R
geometry/R/delaunayn.R
geometry/R/distmesh2d.R
geometry/R/distmeshnd.R
geometry/R/dotprod.R
geometry/R/entry.value.R
geometry/R/extprod3d.R
geometry/R/inhulln.R
geometry/R/matmax.R
geometry/R/matmin.R
geometry/R/matorder.R
geometry/R/matsort.R
geometry/R/mesh.dcircle.R
geometry/R/mesh.diff.R
geometry/R/mesh.drectangle.R
geometry/R/mesh.dsphere.R
geometry/R/mesh.hunif.R
geometry/R/mesh.intersect.R
geometry/R/mesh.union.R
geometry/R/polyarea.R
geometry/R/rbox.R
geometry/R/surf.tri.R
geometry/R/tetramesh.R
geometry/R/trimesh.R
geometry/R/trisplinter.R
geometry/R/tsearch.R
geometry/TODO
geometry/inst
geometry/inst/doc
geometry/inst/doc/Announce.txt
geometry/inst/doc/COPYING.txt
geometry/inst/doc/File_id.diz
geometry/inst/doc/MODIFIED.txt
geometry/inst/doc/README.txt
geometry/inst/doc/REGISTER.txt
geometry/inst/doc/html
geometry/inst/doc/html/index.html
geometry/inst/doc/html/normal_voronoi_knauss_oesterle.jpg
geometry/inst/doc/html/qconvex.html
geometry/inst/doc/html/qdelau_f.html
geometry/inst/doc/html/qdelaun.html
geometry/inst/doc/html/qh--4d.gif
geometry/inst/doc/html/qh--cone.gif
geometry/inst/doc/html/qh--dt.gif
geometry/inst/doc/html/qh--geom.gif
geometry/inst/doc/html/qh--half.gif
geometry/inst/doc/html/qh--rand.gif
geometry/inst/doc/html/qh-code.html
geometry/inst/doc/html/qh-eg.html
geometry/inst/doc/html/qh-faq.html
geometry/inst/doc/html/qh-get.html
geometry/inst/doc/html/qh-impre.html
geometry/inst/doc/html/qh-optc.html
geometry/inst/doc/html/qh-optf.html
geometry/inst/doc/html/qh-optg.html
geometry/inst/doc/html/qh-opto.html
geometry/inst/doc/html/qh-optp.html
geometry/inst/doc/html/qh-optq.html
geometry/inst/doc/html/qh-optt.html
geometry/inst/doc/html/qh-quick.html
geometry/inst/doc/html/qhalf.html
geometry/inst/doc/html/qhull-cpp.xml
geometry/inst/doc/html/qhull.html
geometry/inst/doc/html/qhull.man
geometry/inst/doc/html/qhull.txt
geometry/inst/doc/html/qvoron_f.html
geometry/inst/doc/html/qvoronoi.html
geometry/inst/doc/html/rbox.html
geometry/inst/doc/html/rbox.man
geometry/inst/doc/html/rbox.txt
geometry/inst/doc/index.html
geometry/inst/extdata
geometry/inst/extdata/ordination.Rdata
geometry/man
geometry/man/Unique.Rd
geometry/man/bary2cart.Rd
geometry/man/cart2bary.Rd
geometry/man/convhulln.Rd
geometry/man/delaunayn.Rd
geometry/man/distmesh2d.Rd
geometry/man/distmeshnd.Rd
geometry/man/dot.Rd
geometry/man/entry.value.Rd
geometry/man/extprod3d.Rd
geometry/man/inhulln.Rd
geometry/man/matmax.Rd
geometry/man/mesh.dcircle.Rd
geometry/man/mesh.diff.Rd
geometry/man/mesh.drectangle.Rd
geometry/man/mesh.dsphere.Rd
geometry/man/mesh.hunif.Rd
geometry/man/polyarea.Rd
geometry/man/rbox.Rd
geometry/man/surf.tri.Rd
geometry/man/tetramesh.Rd
geometry/man/trimesh.Rd
geometry/man/tsearch.Rd
geometry/man/tsearchn.Rd
geometry/src
geometry/src/Makevars
geometry/src/Rconvhulln.c
geometry/src/Rdelaunayn.c
geometry/src/Rgeometry.h
geometry/src/Rinhulln.c
geometry/src/Rtsearch.c
geometry/src/geom2_r.c
geometry/src/geom_r.c
geometry/src/geom_r.h
geometry/src/global_r.c
geometry/src/io_r.c
geometry/src/io_r.h
geometry/src/libqhull_r.c
geometry/src/libqhull_r.h
geometry/src/mem_r.c
geometry/src/mem_r.h
geometry/src/merge_r.c
geometry/src/merge_r.h
geometry/src/poly2_r.c
geometry/src/poly_r.c
geometry/src/poly_r.h
geometry/src/qhull_ra.h
geometry/src/qset_r.c
geometry/src/qset_r.h
geometry/src/random_r.c
geometry/src/random_r.h
geometry/src/rboxlib_r.c
geometry/src/stat_r.c
geometry/src/stat_r.h
geometry/src/user_r.c
geometry/src/user_r.h
geometry/src/usermem_r.c
geometry/src/userprintf_r.c
geometry/src/userprintf_rbox_r.c
geometry/tests
geometry/tests/testthat
geometry/tests/testthat.R
geometry/tests/testthat/test-convhulln.R
geometry/tests/testthat/test-delaunayn.R
geometry/tests/testthat/test-distmesh2d.R
geometry/tests/testthat/test-inhulln.R
geometry/tests/testthat/test-parallel.R
geometry/tests/testthat/test-polyarea.R
geometry/tests/testthat/test-tsearch-tsearchn-comparison.R
geometry/tests/testthat/test-tsearch.R
geometry/tests/testthat/test-tsearchn.R