{
  "_id": "6a1be4f71d7bb097a0a199ab",
  "Package": "sfdct",
  "Title": "Constrained Triangulation for Simple Features",
  "Version": "0.3.0",
  "Authors@R": "person(\"Michael D.\",\"Sumner\", role = c(\"aut\", \"cre\"), email = \"mdsumner@gmail.com\")",
  "Description": "Build a constrained high quality Delaunay triangulation\nfrom simple features objects, applying constraints based on\ninput line segments, and triangle properties including maximum\narea, minimum internal angle. The triangulation code in\n'RTriangle' uses the method of Cheng, Dey and Shewchuk (2012,\nISBN:9781584887300). For a low-dependency alternative with\nlow-quality path-based constrained triangulation see\n<https://CRAN.R-project.org/package=decido> and for\nhigh-quality configurable triangulation see\n<https://github.com/hypertidy/anglr>. Also consider comparison\nwith the 'GEOS' lib which since version 3.10.0 includes a low\nquality polygon triangulation method that starts with ear\nclipping and refines to Delaunay.",
  "License": "CC BY-NC-SA 4.0",
  "License_restricts_use": "yes",
  "Encoding": "UTF-8",
  "LazyData": "true",
  "RoxygenNote": "7.2.3",
  "VignetteBuilder": "knitr",
  "Roxygen": "list(markdown = TRUE)",
  "URL": "https://github.com/hypertidy/sfdct,\nhttps://hypertidy.github.io/sfdct/",
  "BugReports": "https://github.com/hypertidy/sfdct/issues",
  "Config/pak/sysreqs": "libabsl-dev cmake libgdal-dev gdal-bin libgeos-dev\nlibssl-dev libproj-dev libsqlite3-dev libudunits2-dev",
  "Repository": "https://hypertidy.r-universe.dev",
  "Date/Publication": "2024-01-09 19:53:24 UTC",
  "RemoteUrl": "https://github.com/hypertidy/sfdct",
  "RemoteRef": "HEAD",
  "RemoteSha": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
  "NeedsCompilation": "no",
  "Packaged": {
    "Date": "2026-05-31 06:52:36 UTC",
    "User": "root"
  },
  "Author": "Michael D. Sumner [aut, cre]",
  "Maintainer": "Michael D. Sumner <mdsumner@gmail.com>",
  "MD5sum": "93bec3f38eecaad39ce29110b037ee59",
  "_user": "hypertidy",
  "_type": "src",
  "_file": "sfdct_0.3.0.tar.gz",
  "_fileid": "51755281702afa87b9f53fa25997bbcb40274459a2b8579bda0bc996341c58b9",
  "_filesize": 3469469,
  "_sha256": "51755281702afa87b9f53fa25997bbcb40274459a2b8579bda0bc996341c58b9",
  "_created": "2026-05-31T06:52:36.000Z",
  "_published": "2026-05-31T07:36:23.130Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 78706828010,
      "time": 156,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7314593654"
    },
    {
      "job": 78706827999,
      "time": 151,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314593175"
    },
    {
      "job": 78706827985,
      "time": 123,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7314871216"
    },
    {
      "job": 78706827994,
      "time": 95,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314869129"
    },
    {
      "job": 78706641291,
      "time": 217,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314577960"
    },
    {
      "job": 78706827987,
      "time": 127,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314590672"
    },
    {
      "job": 78706828008,
      "time": 128,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7314590866"
    },
    {
      "job": 78706828014,
      "time": 105,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7314588690"
    },
    {
      "job": 78706828002,
      "time": 89,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7314587105"
    }
  ],
  "_buildurl": "https://github.com/r-universe/hypertidy/actions/runs/26705757708",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/hypertidy/sfdct",
  "_commit": {
    "id": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
    "author": "Michael Sumner <mdsumner@gmail.com>",
    "committer": "GitHub <noreply@github.com>",
    "message": "Merge pull request #20 from olivroy/patch-1\n\nAdd website to DESCRIPTION",
    "time": 1704830004
  },
  "_maintainer": {
    "name": "Michael D. Sumner",
    "email": "mdsumner@gmail.com",
    "login": "mdsumner",
    "mastodon": "@mdsumner@rstats.me",
    "bluesky": "@mdsumner.bsky.social",
    "description": "no names have an anonymous function",
    "uuid": 4107631
  },
  "_registered": true,
  "_dependencies": [
    {
      "package": "R",
      "version": ">= 3.3.0",
      "role": "Depends"
    },
    {
      "package": "dplyr",
      "role": "Imports"
    },
    {
      "package": "methods",
      "role": "Imports"
    },
    {
      "package": "RTriangle",
      "role": "Imports"
    },
    {
      "package": "sf",
      "role": "Imports"
    },
    {
      "package": "sp",
      "role": "Imports"
    },
    {
      "package": "tibble",
      "role": "Imports"
    },
    {
      "package": "testthat",
      "role": "Suggests"
    },
    {
      "package": "covr",
      "role": "Suggests"
    },
    {
      "package": "knitr",
      "role": "Suggests"
    },
    {
      "package": "maps",
      "role": "Suggests"
    },
    {
      "package": "rmarkdown",
      "role": "Suggests"
    },
    {
      "package": "viridisLite",
      "role": "Suggests"
    }
  ],
  "_owner": "hypertidy",
  "_selfowned": true,
  "_usedby": 0,
  "_updates": [],
  "_tags": [],
  "_stars": 3,
  "_contributors": [
    {
      "user": "mdsumner",
      "count": 78,
      "uuid": 4107631
    },
    {
      "user": "olivroy",
      "count": 1,
      "uuid": 52606734
    }
  ],
  "_userbio": {
    "uuid": 29297592,
    "type": "organization",
    "name": "hypertidy",
    "description": "[ ... ]"
  },
  "_downloads": {
    "count": 241,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/sfdct"
  },
  "_devurl": "https://github.com/hypertidy/sfdct",
  "_pkgdown": "https://hypertidy.github.io/sfdct/",
  "_searchresults": 34,
  "_rbuild": "4.6.0",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/sfdct.html",
    "manual.pdf"
  ],
  "_homeurl": "https://github.com/hypertidy/sfdct",
  "_realowner": "hypertidy",
  "_cranurl": true,
  "_releases": [
    {
      "version": "0.0.3",
      "date": "2017-05-02"
    },
    {
      "version": "0.0.4",
      "date": "2017-08-29"
    },
    {
      "version": "0.0.5",
      "date": "2018-01-05"
    },
    {
      "version": "0.0.6",
      "date": "2018-03-28"
    },
    {
      "version": "0.1.0",
      "date": "2021-01-06"
    },
    {
      "version": "0.2.0",
      "date": "2023-11-09"
    },
    {
      "version": "0.3.0",
      "date": "2024-01-09"
    }
  ],
  "_exports": [
    "ct_triangulate"
  ],
  "_datasets": [
    {
      "name": "antarctica",
      "title": "Antarctica, and not Antarctica.",
      "object": "antarctica",
      "class": [
        "sf",
        "data.frame"
      ],
      "fields": [
        "ID",
        "geom"
      ],
      "rows": 2,
      "table": false,
      "tojson": true
    },
    {
      "name": "lakesuperior",
      "title": "Lake Superior polygons.",
      "object": "lakesuperior",
      "class": [
        "sf",
        "data.frame"
      ],
      "fields": [
        "OID_",
        "Shape_Leng",
        "Feature",
        "Shape_Le_1",
        "Shape_Area",
        "geom"
      ],
      "rows": 525,
      "table": false,
      "tojson": true
    },
    {
      "name": "map_world",
      "title": "The 'world' database from the 'maps' package.",
      "object": "map_world",
      "class": [
        "sf",
        "data.frame"
      ],
      "fields": [
        "geometry",
        "ID"
      ],
      "rows": 253,
      "table": false,
      "tojson": true
    }
  ],
  "_help": [
    {
      "page": "antarctica",
      "title": "Antarctica, and not Antarctica.",
      "topics": [
        "antarctica"
      ]
    },
    {
      "page": "ct_triangulate",
      "title": "Constrained Delaunay Triangulation",
      "topics": [
        "ct_triangulate",
        "ct_triangulate.GEOMETRYCOLLECTION",
        "ct_triangulate.MULTIPOINT",
        "ct_triangulate.POINT",
        "ct_triangulate.sf",
        "ct_triangulate.sfc",
        "ct_triangulate.sfg"
      ]
    },
    {
      "page": "lakesuperior",
      "title": "Lake Superior polygons.",
      "topics": [
        "lakesuperior"
      ]
    },
    {
      "page": "map_world",
      "title": "The 'world' database from the 'maps' package.",
      "topics": [
        "map_world"
      ]
    }
  ],
  "_rundeps": [
    "class",
    "classInt",
    "cli",
    "DBI",
    "dplyr",
    "e1071",
    "generics",
    "glue",
    "KernSmooth",
    "lattice",
    "lifecycle",
    "magrittr",
    "MASS",
    "pillar",
    "pkgconfig",
    "proxy",
    "R6",
    "Rcpp",
    "rlang",
    "RTriangle",
    "s2",
    "sf",
    "sp",
    "tibble",
    "tidyselect",
    "units",
    "utf8",
    "vctrs",
    "withr",
    "wk"
  ],
  "_vignettes": [
    {
      "source": "sfdct.Rmd",
      "filename": "sfdct.html",
      "title": "High Quality Constrained Triangulation for Simple Features",
      "author": "Michael D. Sumner",
      "engine": "knitr::rmarkdown",
      "headings": [
        "Example",
        "Geometry collection is in development",
        "Chaining together operations",
        "Holes better work (or else)"
      ],
      "created": "2017-01-12 13:14:07",
      "modified": "2024-01-03 23:08:14",
      "commits": 13
    }
  ],
  "_score": 4.008600171761918,
  "_indexed": true,
  "_nocasepkg": "sfdct",
  "_universes": [
    "hypertidy",
    "mdsumner"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.3.0",
      "date": "2026-05-31T06:55:01.000Z",
      "distro": "noble",
      "commit": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
      "fileid": "732ecbbb7ba4a7044b4ee7221f46c067f7dac9942337e58ab113c0735ffbb27c",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/hypertidy/actions/runs/26705757708"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "0.3.0",
      "date": "2026-05-31T06:55:00.000Z",
      "distro": "noble",
      "commit": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
      "fileid": "10df1c1f8c2cafe60d58887b206bdb547bde0d2e50dbe981209d8d737d5d4852",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/hypertidy/actions/runs/26705757708"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.3.0",
      "date": "2026-05-31T07:35:39.000Z",
      "commit": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
      "fileid": "b74d29eb0e999c3b3a96c1dc77d91d941b4979e7fde1b00c3cb8a64f95dc0d8a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/hypertidy/actions/runs/26705757708"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "0.3.0",
      "date": "2026-05-31T07:35:27.000Z",
      "commit": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
      "fileid": "2300b6a6f28dd221cb431fbb6582d280dbb448a52c1c77b2f29654bb1ce936bc",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/hypertidy/actions/runs/26705757708"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.3.0",
      "date": "2026-05-31T06:55:06.000Z",
      "commit": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
      "fileid": "3b91df8c8f594fe349a9c8eb75334fd797ffb1ce2c40ec3e86aa0058b8411ca6",
      "status": "success",
      "buildurl": "https://github.com/r-universe/hypertidy/actions/runs/26705757708"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.3.0",
      "date": "2026-05-31T06:54:31.000Z",
      "commit": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
      "fileid": "0a4dc0d121d7b9e1ef347e38b34c5e60d096ae93694630ff6f9e57aea378175f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/hypertidy/actions/runs/26705757708"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.3.0",
      "date": "2026-05-31T06:54:04.000Z",
      "commit": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
      "fileid": "5b513b5c37fcd776121a510d73881c1cb324bcb460a1c89c61b83f3ee94aeac6",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/hypertidy/actions/runs/26705757708"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "0.3.0",
      "date": "2026-05-31T06:53:55.000Z",
      "commit": "f0ec2e96442ba2438c79b85cc98b372d68b1507f",
      "fileid": "784fc17f86433fc86fb0ba89b726b9863d9f5a07343c0c801d31d523a0b67657",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/hypertidy/actions/runs/26705757708"
    }
  ]
}