将多边形细分为不同大小的框答案

【问题标题】：Subdividing a polygon into boxes of varying size将多边形细分为不同大小的框
【发布时间】：2013-10-16 01:32:19
【问题描述】：

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

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

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

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

【问题讨论】：

【解决方案1】：

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

当我在寻找我的问题时，结果证明这是一个相当复杂的问题，无论是作为算法（我的观点）实现的难度还是算法复杂度类。

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

我感兴趣的问题在本页底部有说明：

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

【讨论】：