{
  "_id": "6aba369599f7aa8c6aa3e780",
  "Package": "rcdd",
  "Version": "1.6-1",
  "Date": "2026-01-11",
  "Title": "Computational Geometry",
  "Authors@R": "c(person(c(\"Charles\", \"J.\"), \"Geyer\", email = \"geyer@umn.edu\",\nrole = c(\"aut\", \"cre\"), comment = c(ORCID = \"0000-0003-1471-1703\")),\nperson(c(\"Glen\", \"D.\"), \"Meeden\", email = \"gmeeden@umn.edu\", role = \"aut\"),\nperson(\"Komei\", \"Fukuda\", email = \"fukuda@ifor.math.ethz.ch\", role = \"aut\",\ncomment = \"author of cddlib (ver 0.94f), which this package incorporates\"))",
  "SystemRequirements": "GMP (GNU MP bignum library from\n<https://gmplib.org/>)",
  "Description": "R interface to (some of) cddlib\n(<https://github.com/cddlib/cddlib>). Converts back and forth\nbetween two representations of a convex polytope: as solution\nof a set of linear equalities and inequalities and as convex\nhull of set of points and rays. Also does linear programming\nand redundant generator elimination (for example, convex hull\nin n dimensions).  All functions can use exact\ninfinite-precision rational arithmetic.",
  "License": "GPL-2",
  "URL": "https://www.stat.umn.edu/geyer/rcdd/,\nhttps://github.com/cjgeyer/rcdd",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-09-28 09:38:02 UTC",
    "User": "root"
  },
  "Author": "Charles J. Geyer [aut, cre] (ORCID:\n<https://orcid.org/0000-0003-1471-1703>), Glen D. Meeden [aut],\nKomei Fukuda [aut] (author of cddlib (ver 0.94f), which this\npackage incorporates)",
  "Maintainer": "Charles J. Geyer <geyer@umn.edu>",
  "Config/pak/sysreqs": "libgmp3-dev",
  "Repository": "https://cran.r-universe.dev",
  "Date/Publication": "2026-01-12 17:41:34 UTC",
  "RemoteUrl": "https://github.com/cran/rcdd",
  "RemoteRef": "HEAD",
  "RemoteSha": "e85259b3a68fae7d1832cef4592f678e6545abf7",
  "_user": "cran",
  "_type": "src",
  "_file": "rcdd_1.6-1.tar.gz",
  "_fileid": "https://r2.ropensci.org/a0816afc5bad53b10b6c31388534365da8807cb2095e700d345abbb732d81c0d",
  "_filesize": 891314,
  "_sha256": "a0816afc5bad53b10b6c31388534365da8807cb2095e700d345abbb732d81c0d",
  "_expires": "2027-01-06T09:42:43.000Z",
  "_created": "2026-09-28T09:38:02.000Z",
  "_published": "2026-09-28T09:42:45.588Z",
  "_jobs": [
    {
      "job": 108870803936,
      "time": 111,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10961971504"
    },
    {
      "job": 108870803948,
      "time": 128,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10961563593"
    },
    {
      "job": 108870803857,
      "time": 118,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10961284993"
    },
    {
      "job": 108870803827,
      "time": 131,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10961733051"
    },
    {
      "job": 108869434366,
      "time": 238,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10961702596"
    },
    {
      "job": 108870803788,
      "time": 117,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "10961324819"
    },
    {
      "job": 108870803878,
      "time": 225,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10961329982"
    },
    {
      "job": 108870803944,
      "time": 142,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10962111114"
    },
    {
      "job": 108870803929,
      "time": 230,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10961424702"
    },
    {
      "job": 108870804056,
      "time": 107,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10961688025"
    }
  ],
  "_host": "GitHub-Actions",
  "_buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689",
  "_status": "success",
  "_upstream": "https://github.com/cran/rcdd",
  "_commit": {
    "id": "e85259b3a68fae7d1832cef4592f678e6545abf7",
    "author": "Charles J. Geyer <geyer@umn.edu>",
    "committer": "cran-robot <csardi.gabor+cran@gmail.com>",
    "message": "version 1.6-1\n",
    "time": 1768239694
  },
  "_maintainer": {
    "name": "Charles J. Geyer",
    "email": "geyer@umn.edu",
    "orcid": "0000-0003-1471-1703"
  },
  "_distro": "resolute",
  "_registered": true,
  "_dependencies": [
    {
      "package": "R",
      "version": ">= 4.2.0",
      "role": "Depends"
    },
    {
      "package": "methods",
      "role": "Imports"
    }
  ],
  "_owner": "cran",
  "_selfowned": false,
  "_usedby": 35,
  "_updates": [
    {
      "week": "2026-03",
      "n": 1
    }
  ],
  "_tags": [
    {
      "name": "1.6-1",
      "date": "2026-01-12"
    }
  ],
  "_stars": 0,
  "_contributors": [
    {
      "user": "cjgeyer",
      "count": 25,
      "uuid": 466368
    }
  ],
  "_userbio": {
    "uuid": 6899542,
    "type": "organization",
    "name": "cran",
    "followers": 630,
    "description": "Unofficial read-only mirror of all CRAN R packages"
  },
  "_downloads": {
    "count": 5255,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/rcdd"
  },
  "_mentions": 1,
  "_devurl": "https://github.com/cjgeyer/rcdd",
  "_searchresults": 0,
  "_topics": [
    "gmp"
  ],
  "_rbuild": "4.6.1",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/manual.pdf",
    "extra/rcdd.html"
  ],
  "_realowner": "cran",
  "_cranurl": false,
  "_releases": [
    {
      "version": "0.6-3",
      "date": "2005-04-20"
    },
    {
      "version": "0.7",
      "date": "2007-12-14"
    },
    {
      "version": "0.7-1",
      "date": "2007-12-30"
    },
    {
      "version": "0.9",
      "date": "2008-01-05"
    },
    {
      "version": "0.10",
      "date": "2008-01-11"
    },
    {
      "version": "0.10-1",
      "date": "2008-01-25"
    },
    {
      "version": "0.10-2",
      "date": "2008-01-28"
    },
    {
      "version": "1.0",
      "date": "2008-02-09"
    },
    {
      "version": "1.0-1",
      "date": "2008-03-06"
    },
    {
      "version": "1.1",
      "date": "2008-04-14"
    },
    {
      "version": "1.1-1",
      "date": "2008-09-01"
    },
    {
      "version": "1.1-2",
      "date": "2009-06-24"
    },
    {
      "version": "1.1-3",
      "date": "2009-07-18"
    },
    {
      "version": "1.1-4",
      "date": "2011-01-08"
    },
    {
      "version": "1.1-7",
      "date": "2012-03-18"
    },
    {
      "version": "1.1-8",
      "date": "2014-03-30"
    },
    {
      "version": "1.1-9",
      "date": "2015-07-05"
    },
    {
      "version": "1.1-10",
      "date": "2016-04-25"
    },
    {
      "version": "1.1-11",
      "date": "2017-03-13"
    },
    {
      "version": "1.1-13",
      "date": "2017-04-19"
    },
    {
      "version": "1.2",
      "date": "2017-06-12"
    },
    {
      "version": "1.2-2",
      "date": "2019-04-22"
    },
    {
      "version": "1.4",
      "date": "2021-10-19"
    },
    {
      "version": "1.5",
      "date": "2021-11-18"
    },
    {
      "version": "1.5-2",
      "date": "2023-04-24"
    },
    {
      "version": "1.6",
      "date": "2023-12-15"
    },
    {
      "version": "1.6-1",
      "date": "2026-01-12"
    }
  ],
  "_exports": [
    "addHeq",
    "addHin",
    "addVlines",
    "addVpoints",
    "addVrays",
    "allfaces",
    "allIntersect",
    "allUnion",
    "d2q",
    "linearity",
    "lpcdd",
    "makeH",
    "makeV",
    "maximal",
    "q2d",
    "q2q",
    "qabs",
    "qdq",
    "qgram",
    "qinv",
    "qmatmult",
    "qmax",
    "qmin",
    "qmq",
    "qneg",
    "qpq",
    "qprod",
    "qsign",
    "qsum",
    "qxq",
    "redundant",
    "scdd",
    "validcdd",
    "z2q"
  ],
  "_help": [
    {
      "page": "allfaces",
      "title": "All Faces of a Convex Polyhedron",
      "topics": [
        "allfaces"
      ]
    },
    {
      "page": "ArithmeticGMP",
      "title": "GMP Rational Arithmetic",
      "topics": [
        "ArithmeticGMP",
        "qabs",
        "qdq",
        "qinv",
        "qmatmult",
        "qmax",
        "qmin",
        "qmq",
        "qneg",
        "qpq",
        "qprod",
        "qsign",
        "qsum",
        "qxq"
      ]
    },
    {
      "page": "ConvertGMP",
      "title": "Convert Between Real, Integer, and GMP Rational",
      "topics": [
        "ConvertGMP",
        "d2q",
        "q2d",
        "q2q",
        "z2q"
      ]
    },
    {
      "page": "linearity",
      "title": "Find implicit linearities in H-representation and V-representation of convex polyhedron",
      "topics": [
        "linearity"
      ]
    },
    {
      "page": "lpcdd",
      "title": "linear programming with exact arithmetic",
      "topics": [
        "lpcdd"
      ]
    },
    {
      "page": "makeH",
      "title": "make H-representation of convex polyhedron",
      "topics": [
        "addHeq",
        "addHin",
        "makeH"
      ]
    },
    {
      "page": "makeV",
      "title": "make V-representation of convex polyhedron",
      "topics": [
        "addVlines",
        "addVpoints",
        "addVrays",
        "makeV"
      ]
    },
    {
      "page": "qgram",
      "title": "GMP Rational Gram-Schmidt",
      "topics": [
        "qgram"
      ]
    },
    {
      "page": "redundant",
      "title": "Eliminate redundant rows of H-representation and V-representation",
      "topics": [
        "redundant"
      ]
    },
    {
      "page": "scdd",
      "title": "Go between H-representation and V-representation of convex polyhedron",
      "topics": [
        "scdd"
      ]
    },
    {
      "page": "Subset",
      "title": "subsets and maximal sets",
      "topics": [
        "all.intersect",
        "all.union",
        "allIntersect",
        "allUnion",
        "maximal"
      ]
    },
    {
      "page": "validcdd",
      "title": "validate an H-representation or V-representation of convex polyhedron",
      "topics": [
        "validcdd"
      ]
    }
  ],
  "_rundeps": [],
  "_sysdeps": [
    {
      "shlib": "libgmp",
      "package": "libgmp10",
      "headers": "libgmp-dev",
      "source": "gmp",
      "version": "2:6.3.0+dfsg-5ubuntu2",
      "name": "gmp",
      "homepage": "https://gmplib.org/",
      "description": "Multiprecision arithmetic library"
    }
  ],
  "_vignettes": [
    {
      "source": "vinny.Rnw",
      "filename": "vinny.pdf",
      "title": "Using RCDD",
      "engine": "utils::Sweave",
      "headings": [
        "The Name of the Game",
        "Representations",
        "Trying it Out",
        "Using GMP Rational Arithmetic",
        "Linear Programming",
        "Redundant Row Elimination",
        "Faces",
        "Image and Preimage"
      ],
      "created": "2014-03-29",
      "modified": "2026-01-12 17:41:34",
      "commits": 5
    }
  ],
  "_score": 4.7417620194342,
  "_indexed": true,
  "_nocasepkg": "rcdd",
  "_universes": [
    "cran",
    "cjgeyer"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.6-1",
      "date": "2026-09-28T09:39:58.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "e85259b3a68fae7d1832cef4592f678e6545abf7",
      "fileid": "https://r2.ropensci.org/24926e2693691cb6eda32c1a7ee600af04f472281b8c3670df23c6d14c87208a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.6-1",
      "date": "2026-09-28T09:40:06.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "e85259b3a68fae7d1832cef4592f678e6545abf7",
      "fileid": "https://r2.ropensci.org/05708ac1e9ae7b8047a78ea250dda115474bd0e72844ad03c00ee43067916a3f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "1.6-1",
      "date": "2026-09-28T09:40:06.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "e85259b3a68fae7d1832cef4592f678e6545abf7",
      "fileid": "https://r2.ropensci.org/891995a1ec83314d4154e9f7eae31de22cc0305fa2f73f48b00b6054dcef26c1",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "1.6-1",
      "date": "2026-09-28T09:40:12.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "e85259b3a68fae7d1832cef4592f678e6545abf7",
      "fileid": "https://r2.ropensci.org/6602557ec53534d1f9cbc539c4ec3eddd0ab295ad057d902e2f292ca529c8e3d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.6-1",
      "date": "2026-09-28T09:40:12.000Z",
      "arch": "emscripten",
      "commit": "e85259b3a68fae7d1832cef4592f678e6545abf7",
      "fileid": "https://r2.ropensci.org/da7c416375bcc814b96c81d291f5b909af07262367e6c6e728f4a11ce1188a22",
      "status": "success",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.6-1",
      "date": "2026-09-28T09:41:16.000Z",
      "arch": "aarch64",
      "commit": "e85259b3a68fae7d1832cef4592f678e6545abf7",
      "fileid": "https://r2.ropensci.org/715a00a6a935042d4507d25ae5d09468d6b43190c3e7b0f81f2c667ab28d5c42",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.6-1",
      "date": "2026-09-28T09:39:12.000Z",
      "arch": "x86_64",
      "commit": "e85259b3a68fae7d1832cef4592f678e6545abf7",
      "fileid": "https://r2.ropensci.org/f9d81d8d93f1980ee8dc143cde3614cb7957a50c475605a5ea09d0da3481d37d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "1.6-1",
      "date": "2026-09-28T09:41:23.000Z",
      "arch": "aarch64",
      "commit": "e85259b3a68fae7d1832cef4592f678e6545abf7",
      "fileid": "https://r2.ropensci.org/67afcc056335afe60d52a0752d62d3649c22cd11bf49ef1adfb9d9ea0541399e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "1.6-1",
      "date": "2026-09-28T09:39:15.000Z",
      "arch": "x86_64",
      "commit": "e85259b3a68fae7d1832cef4592f678e6545abf7",
      "fileid": "https://r2.ropensci.org/bbe2f6f44d69f641e86e960211909c525035391d4eb218a146853667d727e1f2",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/36404315689"
    }
  ]
}