使用 r 将凹多边形转换为凸多边形

Question

我正在尝试使用 r 将凹多边形拆分为凸多边形。 我试图弄清楚如何为一个多边形成功完成此操作，并希望以自动方式在大量多边形上实现此功能。

到目前为止我能想到的唯一方法是使用三角剖分将这个形状分解成几个更小的形状，然后将它们组合成一些最小数量的凸多边形。

library(sp)
library(rgdal)
library(sf)

files <- list.files("~/Cluster polygons 2020",pattern=".shp", full.names=TRUE)
cluster=readOGR(files[1])
spatstat::is.convex(maptools::as.owin.SpatialPolygons(cluster[1,])) #CHECK IF CONVEX
[1] FALSE

plygn=sfdct::ct_triangulate(sf::st_as_sf(cluster[1,]),D=TRUE)
plygn=st_collection_extract(plygn, "POLYGON")
plygn=as_Spatial(plygn)

length(plygn) #HOW MANY TRIANGLES GENERATED?
[1] 58

这是我得到的。 是否有一种巧妙/有原则的方法将三角形分组为最少数量的组，然后将它们合并，以便最终产品是一组凸多边形？ 或者有没有更好的方法来解决这个问题？

我很感激你的帮助。 这是shapefile的链接