Bindings for 'Mapbox' Ear Cutting Triangulation Library R package decido version 0.4.0 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>. Software Depends: R (>= 3.2.5) Imports: Rcpp LinkingTo: Rcpp Suggests: covr, testthat, knitr, oz, rmarkdown, spelling, markdown Michael Sumner <mdsumner@gmail.com> Comprehensive R Archive Network (CRAN) 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) MIT + file LICENSE (https://CRAN.R-project.org/package=decido/LICENSE) 2025-11-28 application/tgz https://CRAN.R-project.org/package=decido doi:10.32614/CRAN.package.decido en-US