{ "_id": "6a495f4077d6db3f2f965a6e", "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 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-24 10:07:55 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)", "Maintainer": "David C. Sterratt ", "_user": "davidcsterratt", "_type": "src", "_file": "geometry_0.5.2.tar.gz", "_fileid": "https://r2.ropensci.org/f377d99c28e4662829c0e5500e4e0f97754631f8e8a502ce4377353e76b58b43", "_filesize": 1255473, "_sha256": "f377d99c28e4662829c0e5500e4e0f97754631f8e8a502ce4377353e76b58b43", "_expires": "2026-10-12T19:30:00.000Z", "_created": "2026-06-24T10:07:55.000Z", "_published": "2026-07-04T19:30:08.433Z", "_jobs": [ { "job": 85160623634, "time": 178, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7846486911" }, { "job": 85160623498, "time": 149, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7846474025" }, { "job": 85160623716, "time": 146, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7846473759" }, { "job": 85160623663, "time": 195, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7846492558" }, { "job": 85160623620, "time": 141, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7846470930" }, { "job": 85160623644, "time": 249, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7846513327" }, { "job": 85160623658, "time": 95, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7846453249" }, { "job": 85160623617, "time": 248, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7846512155" }, { "job": 85160623423, "time": 223, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7846415291" }, { "job": 85160623636, "time": 159, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7846478401" }, { "job": 85160623654, "time": 141, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7846471392" }, { "job": 85160623624, "time": 135, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7846468774" }, { "job": 85160623511, "time": 161, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7846479917" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624", "_status": "success", "_upstream": "https://github.com/davidcsterratt/geometry", "_commit": { "id": "05741919b356b64eda1ab6af33e266af6617b185", "author": "David C Sterratt ", "committer": "David C Sterratt ", "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" }, "_distro": "resolute", "_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": 165, "_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", "followers": 44, "description": "Senior Lecturer, School of Informatics, University of Edinburgh" }, "_downloads": { "count": 20833, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/geometry" }, "_mentions": 11, "_devurl": "https://github.com/davidcsterratt/geometry", "_searchresults": 986, "_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": "16-20260322-1ubuntu1", "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": [ "Convex hulls in 2D", "Delaunay triangulation in 2D" ], "created": "2019-02-11 17:39:14", "modified": "2019-02-12 16:10:09", "commits": 2 } ], "_score": 12.563536428499178, "_indexed": true, "_nocasepkg": "geometry", "_universes": [ "davidcsterratt" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.5.2", "date": "2026-06-24T10:11:07.000Z", "distro": "resolute", "arch": "aarch64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/12e84ddde06c62f71d363c3d05e4d1aae608204dd16c1ba4984387cd2d1ceb6b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.7.0", "os": "linux", "version": "0.5.2", "date": "2026-06-24T10:10:32.000Z", "distro": "resolute", "arch": "x86_64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/34af48f5c42e8b58ad23fec52ff9c02893ff84656e1beebbf5377d0a90d4e9db", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.6.0", "os": "linux", "version": "0.5.2", "date": "2026-06-24T10:10:37.000Z", "distro": "resolute", "arch": "aarch64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/5c97c037d1ba37feca680d4d30d601bc8f04ebea89344976dcb4f930cf1644a1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.6.0", "os": "linux", "version": "0.5.2", "date": "2026-06-24T10:11:16.000Z", "distro": "resolute", "arch": "x86_64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/acd1bc4f4772dacc717f905b9bd722c2ee1915abe270ce3b0af11c8622269381", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.5.3", "os": "mac", "version": "0.5.2", "date": "2026-06-24T10:10:15.000Z", "arch": "aarch64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/2ab93fd60bba74464564b4dcfad339363247e5b7919cbd02b20c79619e04680e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.5.3", "os": "mac", "version": "0.5.2", "date": "2026-06-24T10:11:46.000Z", "arch": "x86_64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/e97df532fdafeebd46a593550b5fdb4a821af907d03237aa83a5622bcc61dc64", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.6.0", "os": "mac", "version": "0.5.2", "date": "2026-06-24T10:09:42.000Z", "arch": "aarch64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/9ba09092866022f3627e5d2a66bd700031e5f121a3d162ca12ad288ee29bb892", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.6.0", "os": "mac", "version": "0.5.2", "date": "2026-06-24T10:11:32.000Z", "arch": "x86_64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/6223ab51c810bf82a49905d06516ec51a08a7668378f0fdaadc5178ccb0bbb1e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.6.0", "os": "wasm", "version": "0.5.2", "date": "2026-06-24T10:11:01.000Z", "arch": "emscripten", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/c0f7955578b9c0ce3aac1a23717d734362e81748f97e91e6b99df975f2ab5fb2", "status": "success", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.7.0", "os": "win", "version": "0.5.2", "date": "2026-06-24T10:09:45.000Z", "arch": "x86_64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/7437efca301c74cb3821913dfe34debb3750ff7e69d1c42222adad26a2e1e5c1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.5.3", "os": "win", "version": "0.5.2", "date": "2026-06-24T10:09:31.000Z", "arch": "x86_64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/9f4345536268160f7b035f51297ff8a331ffa19f50361e5df5b36e0c557f772a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" }, { "r": "4.6.0", "os": "win", "version": "0.5.2", "date": "2026-06-24T10:09:50.000Z", "arch": "x86_64", "commit": "05741919b356b64eda1ab6af33e266af6617b185", "fileid": "https://r2.ropensci.org/e701a6c482b1ebb151d127db0087e401d26006599703a2a4065fed78f5574693", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/davidcsterratt/actions/runs/28090863624" } ] }