增材制造中的连续刀具路径规划
Continuous Toolpath Planning in Additive Manufacturing
摘要：
我们开发了一个框架，创建一个新的多边形网格表示的稀疏填充域的逐层3D打印作业。我们保证存在一个单一的，连续的刀具路径，覆盖每一层中的域的每个连接件。我们提出了一个刀具路径算法，遍历每个这样的连续刀具路径没有交叉。我们框架核心的关键构造是欧拉变换，它将二维胞腔复形K转换为新的2-复形K^，使得K^的1-骨架G^中的每个顶点都具有偶数度。因此G^是欧拉的，并且可以遵循欧拉之旅以连续的方式打印所有边。我们从将所有层投影到平面上得到的多边形并集的网格K开始。我们计算它的欧拉变换。在切片步骤中，我们在每一层使用其多边形裁剪K^，以获得可能不一定是欧拉的复形。然后，我们通过添加边来修补这个复合体，以便通过切片创建的任何奇数度节点都再次转换为偶数度。我们打印额外的支持边缘来代替任何遗漏的片段，以确保下一层中没有没有支持的边缘。这些支撑边保持了复合体的欧拉性质。最后，我们描述了一个基于树的搜索算法，建立连续的刀具路径遍历“同心”循环欧拉复杂。我们的算法产生避免材料碰撞和交叉的工具路径，并且可以以连续的方式打印，而不管域的复杂几何形状或拓扑结构（例如，孔）。我们实现我们的测试我们的框架上的几个3D对象。除了标准的几何形状，我们展示了斯坦福兔子的框架。
英文摘要：
We develop a framework that creates a new polygonal mesh representation of the sparse infill domain of a layer-by-layer 3D printing job. We guarantee the existence of a single, continuous tool path covering each connected piece of the domain in every layer. We present a tool path algorithm that traverses each such continuous tool path with no crossovers. The key construction at the heart of our framework is an Euler transformation which converts a 2-dimensional cell complex K into a new 2-complex K^ such that every vertex in the 1-skeleton G^ of K^ has even degree. Hence G^ is Eulerian, and a Eulerian tour can be followed to print all edges in a continuous fashion. We start with a mesh K of the union of polygons obtained by projecting all layers to the plane. We compute its Euler transformation K^. In the slicing step, we clip K^ at each layer using its polygon to obtain a complex that may not necessarily be Euler. We then patch this complex by adding edges such that any odd-degree nodes created by slicing are transformed to have even degrees again. We print extra support edges in place of any segments left out to ensure there are no edges without support in the next layer. These support edges maintain the Euler nature of the complex. Finally we describe a tree-based search algorithm that builds the continuous tool path by traversing "concentric" cycles in the Euler complex. Our algorithm produces a tool path that avoids material collisions and crossovers, and can be printed in a continuous fashion irrespective of complex geometry or topology of the domain (e.g., holes). We implement our test our framework on several 3D objects. Apart from standard geometric shapes, we demonstrate the framework on the Stanford bunny.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
