公开(公告)号：CN106584860A

公开(公告)日：2017-04-26

申请号：CN201611098720.1

申请日：2016-12-04

Applicant: 福建农林大学

Inventor： 林甲祥 ,  陈日清 ,  吴丽萍 ,  万星 ,  秦雪瑞

IPC: B29C64/386 ,  B33Y50/00

CPC classification number: B33Y50/00

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

公开(公告)号：CN106584860B

公开(公告)日：2018-11-06

申请号：CN201611098720.1

申请日：2016-12-04

Applicant: 福建农林大学

Inventor： 林甲祥 ,  陈日清 ,  吴丽萍 ,  万星 ,  秦雪瑞

IPC: B29C64/386 ,  B33Y50/00

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