cdtr: Constrained Delaunay Triangulation with Refinement

Binding to the 'CDT' header-only C++ library: constrained and conforming Delaunay triangulation, Ruppert refinement by area or minimum angle (Ruppert (1995) <doi:10.1006/jagm.1995.1021>), resolution of crossing constraints, and topological region depth per triangle. Also returns the provenance of each vertex and the input segments behind each constraint edge, so that the coverage of overlapping polygons and lines can be found from the mesh. The input and output follow the planar straight line graph form used by 'RTriangle'.

Version: 0.2.0
LinkingTo: cpp11
Suggests: bench, knitr, rmarkdown, RTriangle, sf, testthat (≥ 3.0.0), wk, wkpool (≥ 0.5.0)
Published: 2026-11-18
DOI: 10.32614/CRAN.package.cdtr
Author: Michael Sumner [aut, cre], Leica Geosystems Technology AB [cph] (Copyright holder of the bundled 'CDT' C++ library), CDT Contributors [ctb, cph] ('CDT' C++ library, https://github.com/artem-ogre/CDT), William C. Lenthe [ctb, cph] (Robust geometric predicates (predicates.h))
Maintainer: Michael Sumner <mdsumner at gmail.com>
BugReports: https://github.com/hypertidy/cdtr/issues
License: MIT + file LICENSE
Copyright: see file COPYRIGHTS
URL: https://github.com/hypertidy/cdtr, https://hypertidy.github.io/cdtr/
NeedsCompilation: yes
Language: en-US
Materials: README, NEWS
CRAN checks: cdtr results

Documentation:

Reference manual: cdtr.html , cdtr.pdf
Vignettes: Getting started with cdtr (source, R code)
Overlapping inputs and edge_sources (source, R code)
A terrain surface from contour lines (source, R code)
Polygons, triangle pools and wkpool (source, R code)

Downloads:

Package source: cdtr_0.2.0.tar.gz
Windows binaries: r-devel: cdtr_0.1.0.zip, r-release: cdtr_0.1.0.zip, r-oldrel: cdtr_0.1.0.zip
macOS binaries: r-release (arm64): cdtr_0.1.0.tgz, r-oldrel (arm64): cdtr_0.1.0.tgz, r-release (x86_64): cdtr_0.1.0.tgz, r-oldrel (x86_64): cdtr_0.1.0.tgz
Old sources: cdtr archive

Reverse dependencies:

Reverse suggests: wkpool

Linking:

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