一种3D打印中带岛层片区域的快速路径规划方法

摘要

本发明公开了一种3D打印中带岛层片区域的快速路径规划方法，能高效地处理可带岛、可凹的待打印层片区域，通过将打印区域剖分为数量有限的多个凸形区域,避开了路径中大量的出岛和进岛几何判断，以及随之而来的频繁激光关闭与开启操作，有效延长了激光器的寿命；该方法包括：使用带岛三角化算法对多边形层片区域进行剖分；使用贪心策略，进行区域的凸化生长；对每个凸形区域，进行打印路径规划，进而获得全局区域的打印路径。本发明对于规模为n的多边形打印区域进行带岛层片区域三角化的时间复杂度是O(nlogn)；对由m个三角形组成的层片区域，采用贪心策略的三角形凸化生长算法的时间复杂度为O(m²)；TSM4CSA方法的总体时间复杂度不高于O(n²)。

主权项

一种3D打印中带岛层片区域的快速路径规划方法，其特征在于，所述3D打印中带岛层片区域的快速路径规划方法能高效地处理可带岛、可凹的待打印层片区域，通过将打印区域剖分为数量有限的多个凸形区域,避开路径中大量的出岛和进岛几何判断，以及随之而来的频繁激光关闭与开启操作，延长激光器的寿命；所述3D打印中带岛层片区域的快速路径规划方法具体包括：(1)使用带岛Delaunay三角化算法对多边形层片区域进行剖分，使得即由一系列三角形组成；其中，T_i为构成层片区域的一个三角形区域；(2)使用贪心策略，在初始三角形区域的基础上进行凸化生长，从而带岛多边形打印层片区域由若干个凸形区域覆盖；(3)对每个凸形区域进行打印路径规划，进而获得全局区域的打印路径。