Package: sfdct 0.3.0

Michael D. Sumner

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.

Authors:Michael D. Sumner [aut, cre]

sfdct_0.3.0.tar.gz
sfdct_0.3.0.zip(r-4.5)sfdct_0.3.0.zip(r-4.4)sfdct_0.3.0.zip(r-4.3)
sfdct_0.3.0.tgz(r-4.4-any)sfdct_0.3.0.tgz(r-4.3-any)
sfdct_0.3.0.tar.gz(r-4.5-noble)sfdct_0.3.0.tar.gz(r-4.4-noble)
sfdct_0.3.0.tgz(r-4.4-emscripten)sfdct_0.3.0.tgz(r-4.3-emscripten)
sfdct.pdf |sfdct.html
sfdct/json (API)
NEWS

# Install 'sfdct' in R:
install.packages('sfdct', repos = c('https://hypertidy.r-universe.dev', 'https://cloud.r-project.org'))

Peer review:

Bug tracker:https://github.com/hypertidy/sfdct/issues

Pkgdown site:https://hypertidy.github.io

Datasets:

On CRAN:

4.97 score 3 stars 31 scripts 203 downloads 1 exports 31 dependencies

Last updated 1 years agofrom:f0ec2e9644. Checks:7 OK. Indexed: yes.

TargetResultLatest binary
Doc / VignettesOKJan 03 2025
R-4.5-winOKJan 03 2025
R-4.5-linuxOKJan 03 2025
R-4.4-winOKJan 03 2025
R-4.4-macOKJan 03 2025
R-4.3-winOKJan 03 2025
R-4.3-macOKJan 03 2025

Exports:ct_triangulate

Dependencies:classclassIntcliDBIdplyre1071fansigenericsglueKernSmoothlatticelifecyclemagrittrMASSpillarpkgconfigproxyR6RcpprlangRTriangles2sfsptibbletidyselectunitsutf8vctrswithrwk

High Quality Constrained Triangulation for Simple Features

Rendered fromsfdct.Rmdusingknitr::rmarkdownon Jan 03 2025.

Last update: 2024-01-03
Started: 2017-01-12

Readme and manuals

Help Manual

Help pageTopics
Antarctica, and not Antarctica.antarctica
Constrained Delaunay Triangulationct_triangulate ct_triangulate.GEOMETRYCOLLECTION ct_triangulate.MULTIPOINT ct_triangulate.POINT ct_triangulate.sf ct_triangulate.sfc ct_triangulate.sfg
Lake Superior polygons.lakesuperior
The 'world' database from the 'maps' package.map_world