{
  "_id": "6a2513314b233be19838a6fb",
  "Package": "geometry",
  "License": "GPL (>= 3)",
  "Title": "Mesh Generation and Surface Tessellation",
  "Authors@R": "c(\nperson(\"Jean-Romain\", \"Roussel\" , role=c(\"cph\", \"ctb\"), comment = \"wrote tsearch function with QuadTrees\"),\nperson(\"C. B.\", \"Barber\" , role=\"cph\"),\nperson(\"Kai\", \"Habel\", role=c(\"cph\",\"aut\")),\nperson(\"Raoul\", \"Grasman\", role=c(\"cph\",\"aut\")),\nperson(\"Robert B.\", \"Gramacy\", role=c(\"cph\",\"aut\")),\nperson(\"Pavlo\", \"Mozharovskyi\", role=c(\"cph\",\"aut\")),\nperson(\"David C.\", \"Sterratt\", role=c(\"cph\",\"aut\",\"cre\"), email=\"david.c.sterratt@ed.ac.uk\", comment=c(ORCID=\"0000-0001-9092-9099\")))",
  "Description": "Makes the 'Qhull' library <http://www.qhull.org> available\nin R, in a similar manner as in Octave and MATLAB. Qhull\ncomputes convex hulls, Delaunay triangulations, halfspace\nintersections about a point, Voronoi diagrams, furthest-site\nDelaunay triangulations, and furthest-site Voronoi diagrams. It\nruns in 2D, 3D, 4D, and higher dimensions. It implements the\nQuickhull algorithm for computing the convex hull. Qhull does\nnot support constrained Delaunay triangulations, or mesh\ngeneration of non-convex objects, but the package does include\nsome R functions that allow for this.",
  "Version": "0.5.2",
  "URL": "https://davidcsterratt.github.io/geometry/",
  "Date": "2025-02-08",
  "BugReports": "https://github.com/davidcsterratt/geometry/issues",
  "Encoding": "UTF-8",
  "Language": "en-GB",
  "RoxygenNote": "7.3.2",
  "Repository": "https://davidcsterratt.r-universe.dev",
  "Date/Publication": "2025-02-08 20:47:25 UTC",
  "RemoteUrl": "https://github.com/davidcsterratt/geometry",
  "RemoteRef": "HEAD",
  "RemoteSha": "05741919b356b64eda1ab6af33e266af6617b185",
  "RemoteSubdir": "pkg",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-06-07 06:38:57 UTC",
    "User": "root"
  },
  "Author": "Jean-Romain Roussel [cph, ctb] (wrote tsearch function with QuadTrees),\nC. B. Barber [cph],\nKai Habel [cph, aut],\nRaoul Grasman [cph, aut],\nRobert B. Gramacy [cph, aut],\nPavlo Mozharovskyi [cph, aut],\nDavid C. Sterratt [cph, aut, cre] (ORCID:\n<https://orcid.org/0000-0001-9092-9099>)",
  "Maintainer": "David C. Sterratt <david.c.sterratt@ed.ac.uk>",
  "MD5sum": "bcc24d7b812bac37077cfcd5bf4418b4",
  "_user": "davidcsterratt",
  "_type": "src",
  "_file": "geometry_0.5.2.tar.gz",
  "_fileid": "8061652d478c7a129e8bd476edafdb7d8f5baf4c74c9913c733a8bc1f6023e8e",
  "_filesize": 1250412,
  "_sha256": "8061652d478c7a129e8bd476edafdb7d8f5baf4c74c9913c733a8bc1f6023e8e",
  "_created": "2026-06-07T06:38:57.000Z",
  "_published": "2026-06-07T06:44:01.729Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 79938075316,
      "time": 137,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7461549282"
    },
    {
      "job": 79938075298,
      "time": 143,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7461549662"
    },
    {
      "job": 79938075299,
      "time": 127,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7461548287"
    },
    {
      "job": 79938075304,
      "time": 129,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7461547879"
    },
    {
      "job": 79938075315,
      "time": 117,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7461546425"
    },
    {
      "job": 79938075306,
      "time": 186,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7461554409"
    },
    {
      "job": 79938075310,
      "time": 110,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7461545696"
    },
    {
      "job": 79938075297,
      "time": 261,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7461562761"
    },
    {
      "job": 79937887465,
      "time": 207,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7461532620"
    },
    {
      "job": 79938075338,
      "time": 118,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7461546602"
    },
    {
      "job": 79938075296,
      "time": 137,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7461548851"
    },
    {
      "job": 79938075311,
      "time": 135,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7461548694"
    },
    {
      "job": 79938075305,
      "time": 128,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7461547823"
    }
  ],
  "_buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/davidcsterratt/geometry",
  "_commit": {
    "id": "05741919b356b64eda1ab6af33e266af6617b185",
    "author": "David C Sterratt <david.c.sterratt@ed.ac.uk>",
    "committer": "David C Sterratt <david.c.sterratt@ed.ac.uk>",
    "message": "Issue #76: More sanitiser issues\n",
    "time": 1739047645
  },
  "_maintainer": {
    "name": "David C. Sterratt",
    "email": "david.c.sterratt@ed.ac.uk",
    "login": "davidcsterratt",
    "linkedin": "in/davidcsterratt",
    "description": "Senior Lecturer, School of Informatics, University of Edinburgh",
    "uuid": 4264803,
    "orcid": "0000-0001-9092-9099"
  },
  "_registered": true,
  "_dependencies": [
    {
      "package": "R",
      "version": ">= 3.5.0",
      "role": "Depends"
    },
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "RcppProgress",
      "role": "LinkingTo"
    },
    {
      "package": "magic",
      "role": "Imports"
    },
    {
      "package": "Rcpp",
      "role": "Imports"
    },
    {
      "package": "lpSolve",
      "role": "Imports"
    },
    {
      "package": "linprog",
      "role": "Imports"
    },
    {
      "package": "spelling",
      "role": "Suggests"
    },
    {
      "package": "testthat",
      "role": "Suggests"
    },
    {
      "package": "rgl",
      "role": "Suggests"
    },
    {
      "package": "R.matlab",
      "role": "Suggests"
    },
    {
      "package": "interp",
      "role": "Suggests"
    }
  ],
  "_owner": "davidcsterratt",
  "_selfowned": true,
  "_usedby": 167,
  "_updates": [],
  "_tags": [],
  "_stars": 18,
  "_contributors": [
    {
      "user": "davidcsterratt",
      "count": 436,
      "uuid": 4264803
    },
    {
      "user": "jean-romain",
      "count": 23,
      "uuid": 3872279
    },
    {
      "user": "bisaloo",
      "count": 7,
      "uuid": 10783929
    },
    {
      "user": "pavlomozharovskyi",
      "count": 5,
      "uuid": 35261478
    },
    {
      "user": "dmurdoch",
      "count": 1,
      "uuid": 1935680
    }
  ],
  "_userbio": {
    "uuid": 4264803,
    "type": "user",
    "name": "David C Sterratt",
    "description": "Senior Lecturer, School of Informatics, University of Edinburgh"
  },
  "_downloads": {
    "count": 23832,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/geometry"
  },
  "_devurl": "https://github.com/davidcsterratt/geometry",
  "_searchresults": 978,
  "_topics": [
    "cpp"
  ],
  "_rbuild": "4.6.0",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/geometry.html",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md",
    "manual.pdf"
  ],
  "_homeurl": "https://github.com/davidcsterratt/geometry",
  "_realowner": "davidcsterratt",
  "_cranurl": true,
  "_releases": [
    {
      "version": "0.0-2",
      "date": "2005-06-08"
    },
    {
      "version": "0.1",
      "date": "2007-12-12"
    },
    {
      "version": "0.1-1",
      "date": "2008-04-15"
    },
    {
      "version": "0.1-2",
      "date": "2008-05-13"
    },
    {
      "version": "0.1-3",
      "date": "2008-07-14"
    },
    {
      "version": "0.1-4",
      "date": "2008-09-19"
    },
    {
      "version": "0.1-5",
      "date": "2010-01-05"
    },
    {
      "version": "0.1-6",
      "date": "2010-01-08"
    },
    {
      "version": "0.1-7",
      "date": "2010-01-10"
    },
    {
      "version": "0.2-0",
      "date": "2011-09-14"
    },
    {
      "version": "0.3-0",
      "date": "2012-04-18"
    },
    {
      "version": "0.3-1",
      "date": "2012-05-01"
    },
    {
      "version": "0.3-2",
      "date": "2012-05-12"
    },
    {
      "version": "0.3-3",
      "date": "2013-04-19"
    },
    {
      "version": "0.3-4",
      "date": "2014-03-06"
    },
    {
      "version": "0.3-5",
      "date": "2014-11-08"
    },
    {
      "version": "0.3-6",
      "date": "2015-09-09"
    },
    {
      "version": "0.4.0",
      "date": "2019-02-18"
    },
    {
      "version": "0.4.1",
      "date": "2019-03-27"
    },
    {
      "version": "0.4.1.1",
      "date": "2019-07-02"
    },
    {
      "version": "0.4.2",
      "date": "2019-07-12"
    },
    {
      "version": "0.4.3",
      "date": "2019-08-21"
    },
    {
      "version": "0.4.4",
      "date": "2019-09-03"
    },
    {
      "version": "0.4.5",
      "date": "2019-12-04"
    },
    {
      "version": "0.4.6",
      "date": "2022-04-18"
    },
    {
      "version": "0.4.6.1",
      "date": "2022-07-04"
    },
    {
      "version": "0.4.7",
      "date": "2023-02-04"
    },
    {
      "version": "0.5.0",
      "date": "2024-08-31"
    },
    {
      "version": "0.5.1",
      "date": "2025-01-10"
    },
    {
      "version": "0.5.2",
      "date": "2025-02-08"
    }
  ],
  "_exports": [
    "bary2cart",
    "cart2bary",
    "cart2pol",
    "cart2sph",
    "convhulln",
    "delaunayn",
    "distmesh2d",
    "distmeshnd",
    "dot",
    "entry.value",
    "entry.value<-",
    "extprod3d",
    "feasible.point",
    "halfspacen",
    "inhulln",
    "intersectn",
    "matmax",
    "matmin",
    "matorder",
    "matsort",
    "mesh.dcircle",
    "mesh.diff",
    "mesh.drectangle",
    "mesh.dsphere",
    "mesh.hunif",
    "mesh.intersect",
    "mesh.union",
    "pol2cart",
    "polyarea",
    "rbox",
    "sph2cart",
    "surf.tri",
    "tetramesh",
    "to.mesh3d",
    "trimesh",
    "tsearch",
    "tsearchn",
    "Unique"
  ],
  "_help": [
    {
      "page": "bary2cart",
      "title": "Conversion of Barycentric to Cartesian coordinates",
      "topics": [
        "bary2cart"
      ]
    },
    {
      "page": "cart2bary",
      "title": "Conversion of Cartesian to Barycentric coordinates.",
      "topics": [
        "cart2bary"
      ]
    },
    {
      "page": "cart2pol",
      "title": "Transform Cartesian coordinates to polar or cylindrical coordinates.",
      "topics": [
        "cart2pol"
      ]
    },
    {
      "page": "cart2sph",
      "title": "Transform Cartesian to spherical coordinates",
      "topics": [
        "cart2sph"
      ]
    },
    {
      "page": "convhulln",
      "title": "Compute smallest convex hull that encloses a set of points",
      "topics": [
        "convhulln"
      ]
    },
    {
      "page": "delaunayn",
      "title": "Delaunay triangulation in N dimensions",
      "topics": [
        "delaunayn"
      ]
    },
    {
      "page": "distmesh2d",
      "title": "A simple mesh generator for non-convex regions",
      "topics": [
        "distmesh2d"
      ]
    },
    {
      "page": "distmeshnd",
      "title": "A simple mesh generator for non-convex regions in n-D space",
      "topics": [
        "distmeshnd"
      ]
    },
    {
      "page": "dot",
      "title": "Compute the dot product of two vectors",
      "topics": [
        "dot"
      ]
    },
    {
      "page": "entry.value",
      "title": "Retrieve or set a list of array element values",
      "topics": [
        "entry.value",
        "entry.value<-"
      ]
    },
    {
      "page": "extprod3d",
      "title": "Compute external- or 'cross'- product of 3D vectors.",
      "topics": [
        "extprod3d"
      ]
    },
    {
      "page": "feasible.point",
      "title": "Find point in intersection of convex hulls",
      "topics": [
        "feasible.point"
      ]
    },
    {
      "page": "halfspacen",
      "title": "Compute halfspace intersection about a point",
      "topics": [
        "halfspacen"
      ]
    },
    {
      "page": "inhulln",
      "title": "Test if points lie in convex hull",
      "topics": [
        "inhulln"
      ]
    },
    {
      "page": "intersectn",
      "title": "Compute convex hull of intersection of two sets of points",
      "topics": [
        "intersectn"
      ]
    },
    {
      "page": "matmax",
      "title": "Row-wise matrix functions",
      "topics": [
        "matmax",
        "matmin",
        "matorder",
        "matsort"
      ]
    },
    {
      "page": "mesh.dcircle",
      "title": "Circle distance function",
      "topics": [
        "mesh.dcircle"
      ]
    },
    {
      "page": "mesh.diff",
      "title": "Difference, union and intersection operation on two regions",
      "topics": [
        "mesh.diff",
        "mesh.intersect",
        "mesh.union"
      ]
    },
    {
      "page": "mesh.drectangle",
      "title": "Rectangle distance function",
      "topics": [
        "mesh.drectangle"
      ]
    },
    {
      "page": "mesh.dsphere",
      "title": "Sphere distance function",
      "topics": [
        "mesh.dsphere"
      ]
    },
    {
      "page": "mesh.hunif",
      "title": "Uniform desired edge length",
      "topics": [
        "mesh.hunif"
      ]
    },
    {
      "page": "pol2cart",
      "title": "Transform polar or cylindrical coordinates to Cartesian coordinates.",
      "topics": [
        "pol2cart"
      ]
    },
    {
      "page": "polyarea",
      "title": "Determines area of a polygon by triangle method.",
      "topics": [
        "polyarea"
      ]
    },
    {
      "page": "rbox",
      "title": "Generate various point distributions",
      "topics": [
        "rbox"
      ]
    },
    {
      "page": "sph2cart",
      "title": "Transform spherical coordinates to Cartesian coordinates",
      "topics": [
        "sph2cart"
      ]
    },
    {
      "page": "surf.tri",
      "title": "Find surface triangles from tetrahedral mesh",
      "topics": [
        "surf.tri"
      ]
    },
    {
      "page": "tetramesh",
      "title": "Render tetrahedron mesh (3D)",
      "topics": [
        "tetramesh"
      ]
    },
    {
      "page": "to.mesh3d",
      "title": "Convert convhulln object to RGL mesh",
      "topics": [
        "to.mesh3d"
      ]
    },
    {
      "page": "trimesh",
      "title": "Display triangles mesh (2D)",
      "topics": [
        "trimesh"
      ]
    },
    {
      "page": "tsearch",
      "title": "Search for the enclosing Delaunay convex hull",
      "topics": [
        "tsearch"
      ]
    },
    {
      "page": "tsearchn",
      "title": "Search for the enclosing Delaunay convex hull",
      "topics": [
        "tsearchn"
      ]
    },
    {
      "page": "Unique",
      "title": "Extract Unique Rows",
      "topics": [
        "Unique"
      ]
    }
  ],
  "_readme": "https://github.com/davidcsterratt/geometry/raw/HEAD/README.md",
  "_rundeps": [
    "abind",
    "linprog",
    "lpSolve",
    "magic",
    "Rcpp",
    "RcppProgress"
  ],
  "_sysdeps": [
    {
      "shlib": "libstdc++",
      "package": "libstdc++6",
      "source": "gcc",
      "version": "14.2.0-4ubuntu2~24.04.1",
      "name": "c++",
      "homepage": "http://gcc.gnu.org/",
      "description": "GNU Standard C++ Library v3"
    }
  ],
  "_vignettes": [
    {
      "source": "qhull-eg.Rnw",
      "filename": "qhull-eg.pdf",
      "title": "Qhull examples",
      "engine": "utils::Sweave",
      "headings": [],
      "created": "2019-02-11 17:39:14",
      "modified": "2019-02-12 16:10:09",
      "commits": 2
    }
  ],
  "_score": 11.623639571629123,
  "_indexed": true,
  "_nocasepkg": "geometry",
  "_universes": [
    "davidcsterratt"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.5.2",
      "date": "2026-06-07T06:41:21.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "6050e4b6f9a96e402bd178feee10eb893318ef73d8cbc7e7d3e0e4994f61c1e0",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.5.2",
      "date": "2026-06-07T06:41:18.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "1d9a135592856302fc06f90798228e014a22158a7214ffcd8e97552ac1818fc2",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "0.5.2",
      "date": "2026-06-07T06:41:11.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "40c618777b2352c763e8464d8210f263067e9823738dcc2bbd02e47dcde30ea6",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "0.5.2",
      "date": "2026-06-07T06:41:08.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "e15fbcd612c4b7852daac269b6bcf42d6587bf68ced4bc5e77b8e3a095eb75e3",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.5.2",
      "date": "2026-06-07T06:40:49.000Z",
      "arch": "aarch64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "f941237086b124f906ef9ef9159f1c4f85f86ee4d5e7a1614edcb3963b6d318f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.5.2",
      "date": "2026-06-07T06:41:43.000Z",
      "arch": "x86_64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "dcf8675ed5405665bf10bd2ae94a47b57c0c9231204543f3c3102cfda1dd23da",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "0.5.2",
      "date": "2026-06-07T06:40:46.000Z",
      "arch": "aarch64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "c23df1dfed7b19f3ad30730b443eb69f3ccf23b81a1d3a71c38b12b337529f85",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "0.5.2",
      "date": "2026-06-07T06:42:22.000Z",
      "arch": "x86_64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "9ee0ded919b9d47a66105c73c32c23a1e8d3dda858705237f079681e1bd1c5eb",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.5.2",
      "date": "2026-06-07T06:41:13.000Z",
      "arch": "emscripten",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "215cc7925b8fc3e408e850ddb7000c05314e7740734bdbd00e69fef632c62487",
      "status": "success",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.5.2",
      "date": "2026-06-07T06:40:28.000Z",
      "arch": "x86_64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "772eb8229e3f2af92e5cbce1c266a67306a216548c7fe951931ff50d7437078e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.5.2",
      "date": "2026-06-07T06:40:17.000Z",
      "arch": "x86_64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "89f08832dd35eca142875b62ef7c9b8d9ce6539b21f9aaceafbb1be75ef2f341",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "0.5.2",
      "date": "2026-06-07T06:40:22.000Z",
      "arch": "x86_64",
      "commit": "05741919b356b64eda1ab6af33e266af6617b185",
      "fileid": "fcac47acf677719b5ffec52834fd931ea740f05c4a4700bc3a82c8318b3d28f4",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/27085083072"
    }
  ]
}