decido: Bindings for 'Mapbox' Ear Cutting Triangulation Library

Provides constrained triangulation of polygons. Ear cutting (or ear clipping) applies constrained triangulation by successively 'cutting' triangles from a polygon defined by path/s. Holes are supported by introducing a bridge segment between polygon paths. This package wraps the 'header-only' library 'earcut.hpp' <https://github.com/mapbox/earcut.hpp> which includes a reference to the method used by Held, M. (2001) <doi:10.1007/s00453-001-0028-4>.

Version:	0.4.0
Depends:	R (≥ 3.2.5)
Imports:	Rcpp
LinkingTo:	Rcpp
Suggests:	covr, testthat, knitr, oz, rmarkdown, spelling, markdown
Published:	2025-11-28
DOI:	10.32614/CRAN.package.decido
Author:	Michael Sumner [aut, cre], Andrew Smith [ctb] (provided C++ guidance), Mapbox [cph] (author of header library earcut.hpp), Mark Padgham [ctb] (help with CRAN issues), David Cooley [ctb] (added header capability for linking from other packages)
Maintainer:	Michael Sumner <mdsumner at gmail.com>
BugReports:	https://github.com/hypertidy/decido/issues
License:	MIT + file LICENSE
URL:	https://hypertidy.github.io/decido/
NeedsCompilation:	yes
Language:	en-US
Materials:	README, NEWS
CRAN checks:	decido results

Documentation:

Reference manual:	decido.html , decido.pdf
Vignettes:	decido (source, R code)

Downloads:

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

Reverse dependencies:

Reverse imports:	raybevel, rayrender, silicate
Reverse suggests:	eplusr

Linking:

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