rcdd: Computational Geometry

R interface to (some of) cddlib (http://www.ifor.math.ethz.ch/~fukuda/cdd_home/cdd.html). Converts back and forth between two representations of a convex polytope: as solution of a set of linear equalities and inequalities and as convex hull of set of points and rays. Also does linear programming and redundant generator elimination (for example, convex hull in n dimensions). All functions can use exact infinite-precision rational arithmetic.

Author
Charles J. Geyer <charlie@stat.umn.edu> and Glen D. Meeden <glen@stat.umn.edu>, incorporates code from cddlib (ver 0.94f) written by Komei Fukuda <fukuda@ifor.math.ethz.ch>
Date of publication
2016-04-25 15:32:23
Maintainer
Charles J. Geyer <charlie@stat.umn.edu>
License
GPL-2
Version
1.1-10
URLs

View on CRAN

Man pages

allfaces
All Faces of a Convex Polyhedron
ArithmeticGMP
GMP Rational Arithmetic
ConvertGMP
Convert Between Real, Integer, and GMP Rational
linearity
Find implicit linearities in H-representation and...
lpcdd
linear programming with exact arithmetic
makeH
make H-representation of convex polyhedron
makeV
make V-representation of convex polyhedron
redundant
Eliminate redundant rows of H-representation and...
scdd
Go between H-representation and V-representation of convex...
Subset
subsets and maximal sets
validcdd
validate and H-representation or V-representation of convex...

Files in this package

rcdd
rcdd/COPYING
rcdd/inst
rcdd/inst/README
rcdd/inst/doc
rcdd/inst/doc/Makefile
rcdd/inst/doc/design.tex
rcdd/inst/doc/vinny.Rnw
rcdd/inst/doc/vinny.pdf
rcdd/inst/doc/cddlibman.pdf
rcdd/inst/doc/vinny.R
rcdd/configure.ac
rcdd/tests
rcdd/tests/bar.Rout.save
rcdd/tests/convert.R
rcdd/tests/zero.R
rcdd/tests/chull2.R
rcdd/tests/allfaces.R
rcdd/tests/qmatmult.Rout.save
rcdd/tests/fred.Rout.save
rcdd/tests/redund.Rout.save
rcdd/tests/lpcdd.R
rcdd/tests/subset.R
rcdd/tests/arith.R
rcdd/tests/qux-gmp.Rout.save
rcdd/tests/qmatmult.R
rcdd/tests/subset.Rout.save
rcdd/tests/qux.R
rcdd/tests/bug.R
rcdd/tests/bug2.R
rcdd/tests/chull2.Rout.save
rcdd/tests/chull.Rout.save
rcdd/tests/bar.R
rcdd/tests/chull.R
rcdd/tests/bug2.Rout.save
rcdd/tests/arith.Rout.save
rcdd/tests/redund.R
rcdd/tests/make.R
rcdd/tests/bar-gmp.Rout.save
rcdd/tests/sammy.Rout.save
rcdd/tests/make.Rout.save
rcdd/tests/bar-gmp.R
rcdd/tests/fred.R
rcdd/tests/bug.Rout.save
rcdd/tests/oops.RData
rcdd/tests/zero.Rout.save
rcdd/tests/lpcdd.Rout.save
rcdd/tests/qux.Rout.save
rcdd/tests/allfaces.Rout.save
rcdd/tests/oops.R
rcdd/tests/convert.Rout.save
rcdd/tests/sammy.R
rcdd/tests/oops.Rout.save
rcdd/tests/qux-gmp.R
rcdd/src
rcdd/src/cddtypes_f.h
rcdd/src/qoq.c
rcdd/src/cddlp_f.c
rcdd/src/die.h
rcdd/src/cdd_f.h
rcdd/src/qsump.c
rcdd/src/scdd.c
rcdd/src/cddlp.c
rcdd/src/my_unif_rand.h
rcdd/src/q2q.c
rcdd/src/cddproj.c
rcdd/src/cddmp.h
rcdd/src/cddmp_f.h
rcdd/src/allfaces_f.c
rcdd/src/setoper.c
rcdd/src/qmatmult.c
rcdd/src/lpcdd_f.c
rcdd/src/linearity.c
rcdd/src/linearity_f.c
rcdd/src/cddlib_f.c
rcdd/src/mycddio_f.h
rcdd/src/lpcdd.c
rcdd/src/cddio_f.c
rcdd/src/qo.c
rcdd/src/cddmp.c
rcdd/src/scdd_f.c
rcdd/src/die.c
rcdd/src/cddtypes.h
rcdd/src/Makevars.in
rcdd/src/redund.c
rcdd/src/cddmp_f.c
rcdd/src/setoper.h
rcdd/src/mycddio.h
rcdd/src/cddcore_f.c
rcdd/src/rcdd.h
rcdd/src/my_unif_rand.c
rcdd/src/qsign.c
rcdd/src/cddlib.c
rcdd/src/mycddio_f.c
rcdd/src/init.c
rcdd/src/makevars.win
rcdd/src/cdd.h
rcdd/src/nonred.c
rcdd/src/qmin.c
rcdd/src/cddio.c
rcdd/src/redund_f.c
rcdd/src/q2d.c
rcdd/src/mycddio.c
rcdd/src/cddcore.c
rcdd/src/cddproj_f.c
rcdd/src/allfaces.c
rcdd/src/d2q.c
rcdd/NAMESPACE
rcdd/R
rcdd/R/allfaces.R
rcdd/R/qpq.R
rcdd/R/qneg.R
rcdd/R/qsign.R
rcdd/R/linearity.R
rcdd/R/qmin.R
rcdd/R/lpcdd.R
rcdd/R/qmq.R
rcdd/R/onAttach.R
rcdd/R/qmatmult.R
rcdd/R/q2q.R
rcdd/R/q2d.R
rcdd/R/validcdd.R
rcdd/R/qprod.R
rcdd/R/qinv.R
rcdd/R/redundant.R
rcdd/R/qmax.R
rcdd/R/maximal.R
rcdd/R/d2q.R
rcdd/R/makeH.R
rcdd/R/all.intersect.R
rcdd/R/qsum.R
rcdd/R/qxq.R
rcdd/R/qabs.R
rcdd/R/z2q.R
rcdd/R/makeV.R
rcdd/R/all.union.R
rcdd/R/qdq.R
rcdd/R/scdd.R
rcdd/vignettes
rcdd/vignettes/vinny.Rnw
rcdd/MD5
rcdd/README
rcdd/build
rcdd/build/vignette.rds
rcdd/DESCRIPTION
rcdd/configure
rcdd/man
rcdd/man/ArithmeticGMP.Rd
rcdd/man/linearity.Rd
rcdd/man/makeH.Rd
rcdd/man/allfaces.Rd
rcdd/man/Subset.Rd
rcdd/man/redundant.Rd
rcdd/man/scdd.Rd
rcdd/man/ConvertGMP.Rd
rcdd/man/makeV.Rd
rcdd/man/validcdd.Rd
rcdd/man/lpcdd.Rd
rcdd/configure.win
rcdd/cleanup
rcdd/.Rinstignore
rcdd/CHANGES