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 + fileLICENSE |
| URL: | https://hypertidy.github.io/decido/ |
| NeedsCompilation: | yes |
| Language: | en-US |
| Materials: | README,NEWS |
| CRAN checks: | decido results |
Documentation:
Downloads:
Reverse dependencies:
Linking:
Please use the canonical formhttps://CRAN.R-project.org/package=decidoto link to this page.