Package: decido 0.4.0

Michael Sumner

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>.

Authors:Michael Sumner [aut, cre], Andrew Smith [ctb], Mapbox [cph], Mark Padgham [ctb], David Cooley [ctb]

decido_0.4.0.tar.gz
decido_0.4.0.zip(r-4.7)decido_0.4.0.zip(r-4.6)decido_0.4.0.zip(r-4.5)
decido_0.4.0.tgz(r-4.6-x86_64)decido_0.4.0.tgz(r-4.6-arm64)decido_0.4.0.tgz(r-4.5-x86_64)decido_0.4.0.tgz(r-4.5-arm64)
decido_0.4.0.tar.gz(r-4.7-arm64)decido_0.4.0.tar.gz(r-4.7-x86_64)decido_0.4.0.tar.gz(r-4.6-arm64)decido_0.4.0.tar.gz(r-4.6-x86_64)
decido_0.4.0.tgz(r-4.6-emscripten)
manual.pdf |manual.html
card.svg |card.png
decido/json (API)
NEWS

# Install 'decido' in R:
install.packages('decido', repos = c('https://hypertidy.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/hypertidy/decido/issues

Pkgdown/docs site:https://hypertidy.github.io

Uses libs:
  • c++– GNU Standard C++ Library v3

On CRAN:

Conda:

cpp

7.74 score 16 stars 16 packages 21 scripts 2.3k downloads 3 exports 1 dependencies

Last updated from:f74e45498c. Checks:13 OK. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64OK124
linux-devel-x86_64OK128
source / vignettesOK199
linux-release-arm64OK122
linux-release-x86_64OK121
macos-release-arm64OK111
macos-release-x86_64OK243
macos-oldrel-arm64OK100
macos-oldrel-x86_64OK211
windows-develOK152
windows-releaseOK98
windows-oldrelOK114
wasm-releaseOK106

Exports:earcutplot_earsplot_holes

Dependencies:Rcpp

decido - polygon triangulation by ear clipping

Rendered fromdecido.Rmdusingknitr::knitron May 27 2026.

Last update: 2025-11-28
Started: 2018-02-26

Readme and manuals

Help Manual

Help pageTopics
decidodecido-package decido
Constrained polygon triangulationearcut earcut.default
Plot ears or polygonsplot_ears plot_holes