可凹区域的3D快速打印路径规划方法

    公开(公告)号:CN106273480B

    公开(公告)日:2019-02-22

    申请号:CN201610654586.2

    申请日:2016-08-11

    Abstract: 本发明公开了可凹区域的3D快速打印路径规划方法。首先,任选区域边界上的一点作为凸化边界搜索的起始点,初始化存储起止边界点和起止边界边的两个双端队列。然后,采用贪心策略,沿打印区域多边形的边界“顺时针”方向进行凸化边界搜索,直到不满足条件的边界点出现或搜索结束;接着,采用贪心策略,沿打印区域多边形的边界“逆时针”方向进行凸化边界搜索,直到不满足条件的边界点出现或搜索结束;最后,判断起止边界点是否相同,若是则结束;否则,连接队头和队尾边界点,形成下一轮搜索的起始条件,进行下一轮边界凸化。本发明避开了多边形打印区域路径规划时可能面临的激光中断和继续问题。

    可凹区域的3D快速打印路径规划方法

    公开(公告)号:CN106273480A

    公开(公告)日:2017-01-04

    申请号:CN201610654586.2

    申请日:2016-08-11

    CPC classification number: B33Y50/00

    Abstract: 本发明公开了可凹区域的3D快速打印路径规划方法。首先,任选区域边界上的一点作为凸化边界搜索的起始点,初始化存储起止边界点和起止边界边的两个双端队列。然后,采用贪心策略,沿打印区域多边形的边界“顺时针”方向进行凸化边界搜索,直到不满足条件的边界点出现或搜索结束;接着,采用贪心策略,沿打印区域多边形的边界“逆时针”方向进行凸化边界搜索,直到不满足条件的边界点出现或搜索结束;最后,判断起止边界点是否相同,若是则结束;否则,连接队头和队尾边界点,形成下一轮搜索的起始条件,进行下一轮边界凸化。本发明避开了多边形打印区域路径规划时可能面临的激光中断和继续问题。

    一种高效分布式与并行Delaunay三角形构建方法

    公开(公告)号:CN106294985B

    公开(公告)日:2019-06-11

    申请号:CN201610642979.1

    申请日:2016-08-08

    Abstract: 本发明公开了一种高效分布式与并行Delaunay三角形构建方法,该方法包括以下步骤:首先,根据分布式与并行计算环境的规模p,确定问题求解递归划分的次数k和叶子问题的数目2k;然后,按平面扫描序的方式对规模为n的待求解问题的数据集进行排序。紧接着,采用分治法的划分策略,自顶向下逐步划分,将规模为n的待求解问题递归划分为2k个叶子问题;再接着,对2k个叶子问题,使用2k个并行计算节点进行子问题的凸壳法Delaunay三角网并行构建。最后,采用分治法的合并策略,自底向上逐步合并子问题的解,每次合并都使用子问题数目t个一半的计算节点个进行分布式与并行合并处理,直到获得全局问题的整体解。本发明方法的效率得到了明显的提高。

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

    公开(公告)号:CN106584860B

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

    申请号:CN201611098720.1

    申请日:2016-12-04

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

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

    公开(公告)号:CN106584860A

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

    申请号:CN201611098720.1

    申请日:2016-12-04

    CPC classification number: B33Y50/00

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

    一种高效分布式与并行Delaunay三角形构建方法

    公开(公告)号:CN106294985A

    公开(公告)日:2017-01-04

    申请号:CN201610642979.1

    申请日:2016-08-08

    CPC classification number: G06F17/50

    Abstract: 本发明公开了一种高效分布式与并行Delaunay三角形构建方法,该方法包括以下步骤:首先,根据分布式与并行计算环境的规模p,确定问题求解递归划分的次数k和叶子问题的数目2k;然后,按平面扫描序的方式对规模为n的待求解问题的数据集进行排序。紧接着,采用分治法的划分策略,自顶向下逐步划分,将规模为n的待求解问题递归划分为2k个叶子问题;再接着,对2k个叶子问题,使用2k个并行计算节点进行子问题的凸壳法Delaunay三角网并行构建。最后,采用分治法的合并策略,自底向上逐步合并子问题的解,每次合并都使用子问题数目t个一半的计算节点 个进行分布式与并行合并处理,直到获得全局问题的整体解。本发明方法的效率得到了明显的提高。

Patent Agency Ranking