algorithm - 将多边形细分为不同大小的框

Question

我想指出用于创建算法的信息/资源，如本博客所示，它是将多边形（在我的情况下为 voronoi 单元）细分为几个不同大小的框：

在评论中可以找到博客作者的一篇论文，但是列出的唯一公式是关于候选位置的适用性：

任何语言都可以，但如果可以给出示例，首选 Javascript（因为它是我目前正在使用的语言）

[编辑]：我找到了一些可以开始的东西，但这不是我完全想要的： http ://www2.stetson.edu/~efriedma/squintri/

score 1 · Accepted Answer

我以一种完全不同的、更简单的方式解决了我的问题。

当我在寻找我的问题时，结果证明它是一个相当复杂的问题，以实现算法（我的观点）和算法复杂度类的难度来衡量。

如果有人遇到类似问题，这些问题通常被归类为“包装问题”，具体问题如“托盘装载问题”。

我感兴趣的问题在本页底部进行了说明：

和一篇关于这个问题的论文，用算法描述了如何解决凸多边形和弯曲形状的打包问题：

有关此类问题的更多信息：

1 回答 1