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' <> which includes a reference to the method used by Held, M. (2001) <doi:10.1007/s00453-001-0028-4>.

Version: 0.3.0
Depends: R (≥ 3.2.5)
Imports: Rcpp
LinkingTo: Rcpp
Suggests: covr, testthat, knitr, oz, rmarkdown, spelling
Published: 2020-05-19
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>
License: MIT + file LICENSE
NeedsCompilation: yes
SystemRequirements: C++11
Language: en-US
Materials: README NEWS
CRAN checks: decido results


Reference manual: decido.pdf
Vignettes: decido


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

Reverse dependencies:

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


Please use the canonical form to link to this page.