网格切片/轮廓的算法和库？答案

【问题标题】：Algorithms and libraries for mesh slicing/outlining?网格切片/轮廓的算法和库？
【发布时间】：2021-04-22 21:44:43
【问题描述】：

我希望了解有关将网格切片到 gcode 中的过程的更多信息，该过程采用 3D 模型并创建 CNC 机器或 3D 打印机可以使用的对象的 2D 切片。

使用什么数学算法来执行这种类型的网格抽取/切片？有没有实现其中一些的库？

【问题讨论】：

这个问题很有趣，但也有点跑题了，因为 Stack Overflow 的重点是编程问题而不是算法。也许您想联系开源切片程序的作者，例如 skeinforge 和 Slic3r，或者查看他们的源代码。

【解决方案1】：

将切片器视为刀具路径生成器。本质上，您正在将您的 STL 网格编译为 G 代码，该代码告诉工具要去哪里。与 3D 打印机相比，CNC 机器中记录的问题要好得多。

如果您在 google 中输入“切片算法”，您将不会得到太多。现在输入“刀具路径生成算法”，你会得到更多。 3D 打印中发生的很多事情都源于 CNC 铣削理念。

虽然本文并不直接适用于 3D 打印机的切片，但它可能会让您了解 CNC 刀具路径的思路： http://www.sciencedirect.com/science/article/pii/S001044859900024X

Slic3r 的源代码并不难理解，因此如果您想了解该过程，您可能需要先进行克隆。

【讨论】：

说Slic3r的3d->2d.layers的核心在github.com/alexrj/Slic3r/tree/master/xs/src/libslic3r对吗？换句话说，它是一个使用“XS”系统为 Perl 包装的 C++ 库？
另一个有用的谷歌搜索可能是“体素化”，上面有大量的论文。而且，从技术上讲，如果你可以体素化，你最终可以得到 GCode。

【解决方案2】：

如果有人路过，也许他看看我的图书馆会有所帮助：

https://github.com/yoavmil/amlib - 这是一个用于 3D 切片的工具集（适用于多边形，而不是光栅）。

我以写切片机为生。

【讨论】：