sfdct: Constrained Triangulation for Simple Features

Build a constrained high quality Delaunay triangulation from simple features objects, applying constraints based on input line segments, and triangle properties including maximum area, minimum internal angle. The triangulation code in 'RTriangle' uses the method of Cheng, Dey and Shewchuk (2012, ISBN:9781584887300). For a low-dependency alternative with low-quality path-based constrained triangulation see <https://CRAN.R-project.org/package=decido> and for high-quality configurable triangulation see <https://github.com/hypertidy/anglr>. Also consider comparison with the 'GEOS' lib which since version 3.10.0 includes a low quality polygon triangulation method that starts with ear clipping and refines to Delaunay.

Version: 0.3.0
Depends: R (≥ 3.3.0)
Imports: dplyr, methods, RTriangle, sf, sp, tibble
Suggests: testthat, covr, knitr, maps, rmarkdown, viridisLite
Published: 2024-01-09
DOI: 10.32614/CRAN.package.sfdct
Author: Michael D. Sumner [aut, cre]
Maintainer: Michael D. Sumner <mdsumner at gmail.com>
BugReports: https://github.com/hypertidy/sfdct/issues
License: CC BY-NC-SA 4.0
URL: https://github.com/hypertidy/sfdct
NeedsCompilation: no
Materials: README NEWS
CRAN checks: sfdct results

Documentation:

Reference manual: sfdct.pdf
Vignettes: "High Quality Constrained Triangulation for Simple Features

Downloads:

Package source: sfdct_0.3.0.tar.gz
Windows binaries: r-devel: sfdct_0.3.0.zip, r-release: sfdct_0.3.0.zip, r-oldrel: sfdct_0.3.0.zip
macOS binaries: r-release (arm64): sfdct_0.3.0.tgz, r-oldrel (arm64): sfdct_0.3.0.tgz, r-release (x86_64): sfdct_0.3.0.tgz, r-oldrel (x86_64): sfdct_0.3.0.tgz
Old sources: sfdct archive

Linking:

Please use the canonical form https://CRAN.R-project.org/package=sfdct to link to this page.