多边形填充算法

Question

我正在研究用于3D打印目的的网格切片工具。通常，应将3d网格模型切成2d形状（许多多边形，可能带有孔），并使用特定图案将其填充为确定厚度的路径。这些路径将用于为3d打印机固件生成gcode命令。

[有多种用途相同的开源工具，分别用python和perl编写。但是我的目标是了解切片器的工作流程并用C或C ++编写我自己的工具。

到目前为止，我已经能够获取切片的轮廓，现在可以使用路径填充它们。问题是我发现没有有效的算法可以做到这一点。填充示例的示意过程：

有人可以建议如何生成这些填充路径吗？谢谢。

---

当前我正在使用以下算法：

1. 查找形状的边界框
2. 用线垂直分割bb（线数= bb.width / path.thickness）
3. 查找形状和每条线的交点（每条线应为两个点）
4. 从这些点构造一个与边界偏移的线段
5. 添加将原始段连接在一起以形成线带的段
6. 我们已经准备好生成gcode或绘制路径

“>

这是一种简单且快速的算法，但不适用于凹面多边形和带孔多边形。此外，它仅使用一种指定的模式。

我正在研究用于3D打印目的的网格切片工具。通常，应将3d网格模型切成2d形状（一定数量的多边形，可能带有孔），并用...

Answer 1

下面的方法将产生由单路径

Answer 2

经过一段时间的研究，我结束了以下算法：不过，还有很多优化机会。

Answer 3

您可能想看this webpage有关将阴影应用于区域的算法。