WO2017181497A1 - 一种基于费马尔螺旋线的3d打印路径规划方法 - Google Patents

一种基于费马尔螺旋线的3d打印路径规划方法 Download PDF

Info

Publication number
WO2017181497A1
WO2017181497A1 PCT/CN2016/084383 CN2016084383W WO2017181497A1 WO 2017181497 A1 WO2017181497 A1 WO 2017181497A1 CN 2016084383 W CN2016084383 W CN 2016084383W WO 2017181497 A1 WO2017181497 A1 WO 2017181497A1
Authority
WO
WIPO (PCT)
Prior art keywords
spiral
femal
uniform
contour
uniform contour
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2016/084383
Other languages
English (en)
French (fr)
Inventor
陈宝权
科恩奥·丹尼尔
张皓
赵海森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong University
Original Assignee
Shandong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shandong University filed Critical Shandong University
Publication of WO2017181497A1 publication Critical patent/WO2017181497A1/zh
Priority to US16/044,343 priority Critical patent/US10639850B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
    • B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
    • B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
    • B29C64/30—Auxiliary operations or equipment
    • B29C64/386—Data acquisition or data processing for additive manufacturing
    • B29C64/393—Data acquisition or data processing for additive manufacturing for controlling or regulating additive manufacturing processes
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B33—ADDITIVE MANUFACTURING TECHNOLOGY
    • B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
    • B33Y50/00—Data acquisition or data processing for additive manufacturing
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B22—CASTING; POWDER METALLURGY
    • B22F—WORKING METALLIC POWDER; MANUFACTURE OF ARTICLES FROM METALLIC POWDER; MAKING METALLIC POWDER; APPARATUS OR DEVICES SPECIALLY ADAPTED FOR METALLIC POWDER
    • B22F10/00—Additive manufacturing of workpieces or articles from metallic powder
    • B22F10/10—Formation of a green body
    • B22F10/18—Formation of a green body by mixing binder with metal in filament form, e.g. fused filament fabrication [FFF]
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B22—CASTING; POWDER METALLURGY
    • B22F—WORKING METALLIC POWDER; MANUFACTURE OF ARTICLES FROM METALLIC POWDER; MAKING METALLIC POWDER; APPARATUS OR DEVICES SPECIALLY ADAPTED FOR METALLIC POWDER
    • B22F10/00—Additive manufacturing of workpieces or articles from metallic powder
    • B22F10/20—Direct sintering or melting
    • B22F10/28—Powder bed fusion, e.g. selective laser melting [SLM] or electron beam melting [EBM]
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B22—CASTING; POWDER METALLURGY
    • B22F—WORKING METALLIC POWDER; MANUFACTURE OF ARTICLES FROM METALLIC POWDER; MAKING METALLIC POWDER; APPARATUS OR DEVICES SPECIALLY ADAPTED FOR METALLIC POWDER
    • B22F10/00—Additive manufacturing of workpieces or articles from metallic powder
    • B22F10/30—Process control
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
    • B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
    • B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
    • B29C64/30—Auxiliary operations or equipment
    • B29C64/386—Data acquisition or data processing for additive manufacturing
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
    • B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
    • B29C67/00—Shaping techniques not covered by groups B29C39/00 - B29C65/00, B29C70/00 or B29C73/00
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B33—ADDITIVE MANUFACTURING TECHNOLOGY
    • B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
    • B33Y50/00—Data acquisition or data processing for additive manufacturing
    • B33Y50/02—Data acquisition or data processing for additive manufacturing for controlling or regulating additive manufacturing processes
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Program-control systems
    • G05B19/02—Program-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of program data in numerical form
    • G05B19/4097—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of program data in numerical form characterised by using design data to control NC machines, e.g. CAD/CAM
    • G05B19/4099—Surface or curve machining, making three-dimensional [3D] objects, e.g. desktop manufacturing
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B22—CASTING; POWDER METALLURGY
    • B22F—WORKING METALLIC POWDER; MANUFACTURE OF ARTICLES FROM METALLIC POWDER; MAKING METALLIC POWDER; APPARATUS OR DEVICES SPECIALLY ADAPTED FOR METALLIC POWDER
    • B22F10/00—Additive manufacturing of workpieces or articles from metallic powder
    • B22F10/10—Formation of a green body
    • B22F10/12—Formation of a green body by photopolymerisation, e.g. stereolithography [SLA] or digital light processing [DLP]
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/49—Nc machine tool, till multiple
    • G05B2219/49023—3-D printing, layer of powder, add drops of binder in layer, new powder
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P10/00—Technologies related to metal processing
    • Y02P10/25—Process efficiency

Definitions

  • various 3D printing technologies can be divided into five categories: (1) powder or filament material high energy beam sintering, melt forming, such as Selective Laser Sintering (SLS), laser selective melting (Selective Laser Melting, SLM); (2) liquid resin photocuring molding, such as Stereo Lithography Appearance (SLA), Digital Light Processing (DLP), etc.; (3) wire extrusion heat Melt forming, such as Fused Deposition Modeling (FDM); (4) sheet/board/block bonding or solder forming, such as Laminated Object Manufacturing (LOM); (5) liquid spray Three Dimensional Printing (3DP), etc.
  • SLS Selective Laser Sintering
  • SLM laser selective melting
  • liquid resin photocuring molding such as Stereo Lithography Appearance (SLA), Digital Light Processing (DLP), etc.
  • wire extrusion heat Melt forming such as Fused Deposition Modeling (FDM)
  • FDM Fused Deposition Modeling
  • LOM Laminated Object Manufacturing
  • 3DP liquid spray Three Dimensional Printing
  • the distance from the uniform contour to the boundary of the given topological connected region is combined with the index of all the uniform contours separated from the distance.
  • the specific steps include:
  • each uniform contour corresponds to a node in the spiral connected graph, and if a uniform contour is non-empty with respect to the connected edge of the adjacent uniform contour, Then, in the spiral connected graph, there is an edge connecting the nodes of the two uniform contours, and the weight of the edge is the length of the connected edge.
  • (3-1) Decompose the spiral connected tree into a plurality of independent Femal spiral subtrees and trunk nodes;
  • step (3-2-1) is specifically: first selecting an entry point on the outermost uniform contour line corresponding to the Femal spiral subtree, and starting from the point, the two adjacent uniformities are started. The contours are connected into a continuous line, and finally all the uniform contour lines corresponding to the Femal spiral subtree are connected to form a sub-helix.
  • the continuous uninterrupted printing path generated by the path planning method proposed by the present invention reduces the number of corners smaller or closer to 90 degrees compared with the conventional Zigzag method, and is advantageous for reducing printing time;
  • each iso-contour corresponds to a node in the spiral connected graph, if iso-contourc i,j is connected to the connected edge O i,j,j' of c i+1 ,j′ If it is not empty, then there is a side connecting the c i,j and c i+1,j′ nodes in the spiral connected graph, and the weight of the edge is the length of the connected edge O i,j,j′ .
  • O(p) is the closest point of point p to the k-1th iso-contour
  • I(p) is the closest point of point p to the k+1th iso-contour
  • N( p) is the point at which the point p is in the direction in which the sub-helix advances the geodesic distance w
  • B(p) is the point at which the point p is in the opposite direction to the sub-helix progression.

Landscapes

  • Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Materials Engineering (AREA)
  • Manufacturing & Machinery (AREA)
  • Physics & Mathematics (AREA)
  • Mechanical Engineering (AREA)
  • Automation & Control Theory (AREA)
  • Optics & Photonics (AREA)
  • Plasma & Fusion (AREA)
  • Human Computer Interaction (AREA)
  • General Physics & Mathematics (AREA)

Abstract

一种基于费马尔螺旋线的3D打印路径规划方法，包括以下步骤：将给定的拓扑连通区域，以设定间隔宽度依次生成均匀等值线；根据均匀等值线构造螺旋连通图，根据螺旋连通图生成螺旋连通树；根据螺旋连通树将相关联的均匀等值线进行连接，形成连通费马尔螺旋线；构建打印路径宽度一致的约束条件，通过全局优化方法，对生成的连通费马尔螺旋线进行平滑化处理。上述方法基于费马尔螺旋线，对于任意的拓扑连通区域，生成同时具有连续和平滑两种特性的打印喷头路径，显著提高了打印质量并减少了打印时间。

Description

一种基于费马尔螺旋线的3D打印路径规划方法 技术领域
本发明涉及一种基于费马尔螺旋线的3D打印路径规划方法。
背景技术
3D打印是一种以数字模型为基础，将材料逐层堆积制造出实体物品的新兴制造技术，又被称为增材制造(Additive Manufacturing,AM)。3D打印可输入任意复杂的三维数字模型，适用于可定制化产品的制造。近年来，3D打印技术飞速发展，为学术界和产业界带来很多机遇和挑战。3D打印技术通常基于离散-堆积原理，采用材料逐层叠加的方法制造实体模型。根据打印材料和实现工艺的不同，可将各种3D打印技术分为五类(1)粉末或丝状材料高能束烧结、熔化成型，如激光选区烧结(Selective Laser Sintering,SLS)，激光选区熔化(Selective Laser Melting,SLM)；(2)液态树脂光固化成型，如光固化成型(Stereo Lithography Appearance，SLA)、数字光处理成型(Digital Light Processing，DLP)等；(3)丝材挤出热熔成型，如熔融沉积成型(Fused Deposition Modeling，FDM)等；(4)片/板/块材粘接或焊接成型，如分层实体制造(Laminated Object Manufacturing，LOM)等；(5)液体喷印成型，立体喷印(Three Dimensional Printing，3DP)等。
通常包含的3D打印流程包括三维数字模型生成、数据格式转换、切片计算、打印路径规划和3D打印。三维数字模型生成是整个3D打印流程的基础，通常利用各种三维建模软件(如CAD软件)或三维扫描设备生成3D数字模型；之后经过一定的数据格式转换过程传递给后续步骤，当前支持3D打印的最常见的数据格式为STL格式；切片计算过程为将三维模型通过“切割分片”，形成一片片的薄片；为将切片计算过程生成的薄片实体化，需要对打印喷头的路径进行规划，在喷头移动过程中将3D打印材料转化为薄片实体；最终3D打印机根据上述切片和喷头路径控制信息进行打印，直到完整的物体成型。
其中，路径规划是整个三维模型打印工作流程中的关键步骤。对任意的拓扑连通区域，现有的路径规划方法，如Zigzag方法，一方面可能会使用多条打印路径对其进行填充。打印喷头频繁的关闭/开启操作会严重影响打印质量；另一方面，生成的打印路径会有很多小于或接近90度的拐角打印喷头的骤然转向会严重影响打印时间以及打印质量。
发明内容
本发明为了解决上述问题，提出了一种基于费马尔螺旋线的3D打印路径规划方法，本发明对于任意的拓扑连通区域，采用分而治之的方法，将任意的拓扑连通区域分为多个独立子区域分别填充费尔马螺旋线(Fermat spiral)，之后将多条独立的费尔马螺旋线连接起来生成一条连续不间断的打印路径，并采用全局优化的方法在保持打印路径宽度一致的约束下对打印路径进行平滑。
为了实现上述目的，本发明采用如下技术方案：
一种基于费马尔螺旋线的3D打印路径规划方法，包括以下步骤：
(1)将给定的拓扑连通区域，以设定间隔宽度依次生成均匀等值线(iso-contour)；
(2)根据均匀等值线构造螺旋连通图，根据螺旋连通图生成螺旋连通树；
(3)根据螺旋连通树将相关联的均匀等值线进行连接，形成连通费马尔螺旋线；
(4)在打印路径宽度一致的约束条件下，通过全局优化方法，对生成的连通费马尔螺旋线进行平滑化处理。
所述步骤(1)中，对于生成的每条均匀等值线，用该均匀等值线到给定拓扑连通区域边界的距离和所有相距该距离的均匀等值线的索引结合表示。
所述步骤(2)中，具体步骤包括：
(2-1)根据均匀等值线构造边带权重的螺旋连通图；
(2-2)由螺旋连通图生成的最小生成树为螺旋连通树。
进一步的，所述步骤(2-1)中，每条均匀等值线对应螺旋连通图中的一个节点，若某条均匀等值线相对于相邻的均匀等值线的连通边非空，则在螺旋连通图中存在一条连接这两条均匀等值线的节点的边，边的权重值为所述连通边的长度。
所述步骤(3)中，具体步骤包括：
(3-1)将螺旋连通树分解为多个独立的费马尔螺旋线子树和树干节点；
(3-2)连接费马尔螺旋线子树对应的均匀等值线生成子费马尔螺旋线；
(3-3)连接子费马尔螺旋线与其关联的树干节点对应的均匀等值线；
(3-4)连接树干节点对应的均匀等值线。
所述步骤(3-1)中，在螺旋连通树中，定义所有度小于或等于两度的节点为第一类型节点，大于两度的节点为第二类型节点，相连的第一类型节点进行连接，形成不同的费马尔螺旋线子树。
所述步骤(3-2)中，具体步骤包括：
(3-2-1)连接费马尔螺旋线子树对应的均匀等值线生成子螺旋线；
(3-2-2)由子螺旋线生成相应的子费马尔螺旋线。
进一步的，所述步骤(3-2-1)具体为：首先在费马尔螺旋线子树对应的最外层均匀等值线上选择一个入点，由该点出发将两条相邻的均匀等值线连成一条连续的线，最终将费马尔螺旋线子树对应的所有均匀等值线连接形成一条子螺旋线。
所述步骤(4)中，对生成的连通费马尔螺旋线进行平滑的具体方法包括：
(4-1)基于连通费马尔螺旋线各处的曲率动态选取采样点；
(4-2)构造全局优化函数，设定用于对采样点扰动程度、平滑程度和间隔宽度保持程度的惩罚项进行惩罚；
(4-3)通过迭代高斯-牛顿优化方法求解优化函数的最优解。
所述步骤(4-1)中，基于连通费马尔螺旋线各处的曲率动态选取采样点，在曲率越大的地方采样点选取的数目越多。
本发明的有益效果为：
(1)对于任意的拓扑连通区域，可以生成一条连续不间断的打印路径，在打印过程中打印头不需要实施任何的关闭/开启操作，有利于提高打印质量；
(2)本发明提出的路径规划方法生成的连续不间断的打印路径，与传统的Zigzag方法相比，减少了小于或接近90度的拐角个数，有利于减少打印时间；
(3)本发明可以直接面向熔融沉积成型(FDM)打印机进行使用，有利于提升FDM型打印机打印物体的质量，并降低所需的打印时间，对于FDM型打印机的发展有一定的推动作用；
(4)本发明根据本领域基本常识进行转化，即可适用于SLS、SLM、SLA、DLP、LOM等其他形式的打印机，具有广泛的使用范围；
(5)本发明尤其适合应用于生物打印，或面向航空航天的金属材料打印等对打印物体内部质量要求很高的领域，有利于提升其内部打印质量；
(6)本发明基于费尔马螺旋线，对于任意的拓扑连通区域，生成同时具有连续和平滑两种特性的打印喷头路径，显著提高了打印质量并减少了打印时间。
附图说明
图1为本发明的流程图；
图2(a)-图2(c)为螺旋线生成过程解析图；
图3(a)-图3(c)为费马尔螺旋线生成过程解析图；
图4(a)-图4(c)为连通费马尔螺旋线生成过程解析图；
图5(a)、图5(b)为连接子费马尔螺旋线与其关联的树干节点解析图；
图6为全局优化效果展示图；
图7(a)、图7(b)为邻接路径最近点解析图。
具体实施方式：
下面结合附图与实施例对本发明作进一步说明。
如图1所示，一种面向3D打印的路径规划方法，包括以下步骤：
(1)对于给定的拓扑连通区域R，以w为间隔宽度生成iso-contour，如图2(a)；
(2)根据iso-contour构造生成螺旋连通树T；
(3)根据生成的螺旋连通树T，将iso-contour连接起来生成连通费马尔螺旋线；
(4)在打印路径宽度一致的约束条件下，采用全局优化的方法，对生成的连通费马尔螺旋线进行平滑；
所述步骤(1)中，对于生成的每条iso-contour用ci,j表示，其中i用于表示其对应iso-contour到给定拓扑连通区域边界的距离
Figure PCTCN2016084383-appb-000001
j为所有距离为i的iso-contour的索引。定义iso-contourci,j相对于ci+1,j′的连通边为：Oi,j,j′＝{p∈ci,j|d(p,ci+1,j′)<d(p,ci+1,k),k≠j′}。
所述步骤(2)，根据iso-contour构造生成螺旋连通树的具体方法:
(2-1)根据iso-contour构造边带权重的螺旋连通图G；
(2-2)由螺旋连通图生成的最小生成树为螺旋连通树T，如图4(b)；
所述步骤(2-1)中，每条iso-contour对应螺旋连通图中的一个节点，若iso-contourci,j相对于ci+1,j′的连通边Oi,j,j′非空，则在螺旋连通图中存在一条连接ci,j和ci+1,j′节点的边，边的权重值为连通边Oi,j,j′的长度。
所述步骤(3)，将iso-contour连接起来生成连通费马尔螺旋线的具体方法：
(3-1)将螺旋连通树分解为多个独立的费马尔螺旋线子树和树干节点；图4(b)为由图4(a)生成的螺旋连通树T。
在螺旋连通树T中定义所有度小于或等于2的节点为I型节点，度数大于2的节点为II型节点，或称之为树干节点，如图4(b)。相连的I型节点组成一棵费马尔螺旋线子树，如图4(b)中分解得到5个费马尔螺旋线子树为R0,R1,R2,R3,R4。图4(b)中没有被R0,R1,R2,R3,R4涵盖的节点为树干节点。
(3-2)连接费马尔螺旋线子树对应的iso-contour生成子费马尔螺旋线，如图3(a)-图3(c)所示；
(3-3)连接子费马尔螺旋线与其关联的树干节点对应的iso-contour；
(3-4)连接树干节点对应的iso-contour；
所述步骤(3-2)中，连接费马尔螺旋线子树对应的iso-contour生成子费马尔螺旋线的具体方法包括：
(3-2-1)连接费马尔螺旋线子树对应的iso-contour生成子螺旋线；如图2(b)所示，首先在费马尔螺旋线子树对应的最外层iso-contour上选择一个入点，有该点出发将两条相邻的iso-contour通过图中所示的方式连成一条连续的线，最终将费马尔螺旋线子树对应的所有iso-contour连接形成一条子螺旋线，如图2(c)所示。
(3-2-2)由子螺旋线生成相应的子费马尔螺旋线；
如图3(a)中所示，子螺旋线上有一点p，设p点所在的iso-contour为ci,j，ci,j为费马尔螺旋线子树对应的第k条iso-contour，在此定义费马尔螺旋线子树对应的第1条iso-contour为最外围的iso-contour，最后1条为最内侧的iso-contour。如图3(a)，定义O(p)为点p到第k-1条iso-contour的最近点，I(p)为点p到第k+1条iso-contour的最近点，N(p)为点p沿着子螺旋线前进方向测地线距离为w的点，B(p)为点p沿着与子螺旋线前进相反的方向测地线距离为w的点。
如图3(b)中所示，在费马尔螺旋线子树对应的最外层iso-contour确定点pout为子费马尔螺旋线的出点，pin为子费马尔螺旋线的入点。首先从点pin出发直到p1＝B(pout)，之后到p1＝B(pout)的内侧对应点p2＝I(B(pout))，继续沿着子螺旋线的前进方向直到遇到点p3＝B(I(B(pout)))，再进入到点p3的内侧对应点。进行按照此规则直到遇到子螺旋线的终点为止，最终将子螺旋线转化为子费马尔螺旋线。
所述步骤3-3中，连接子费马尔螺旋线与其关联的树干节点对应的iso-contour；如图5(a)、图5(b)所示，分别将子费马尔螺旋线的入点，出点与其在关联树干节点对应的 iso-contour上的最近点相连，进而完成子费马儿螺旋线与其关联的树干节点对应的iso-contour的连接。
所述步骤3-4中，按照如图5(a)、图5(b)所示的方式将两树干节点对应的iso-contour连接。
所述步骤(4)中，对生成的连通费马尔螺旋线进行平滑的具体方法包括：
(4-1)基于连通费马尔螺旋线各处曲率动态选取采样点，目的在于在曲率大的地方多选取采样点，在曲率小的地方较少的选取采样点，选取的采用点为
Figure PCTCN2016084383-appb-000002
(4-2)在保持打印路径宽度一致的约束条件下，对采样点进行局部位置扰动，达到对生成路径进行平滑的目的。构造全局优化函数，包括三个惩罚项：用于对采样点扰动程度，平滑程度和间隔宽度保持程度进行惩罚；
Figure PCTCN2016084383-appb-000003
为采样点扰动程度惩罚项，其中p1,…,pN为采样点，
Figure PCTCN2016084383-appb-000004
表边的长度；
平滑程度惩罚项表示为：
Figure PCTCN2016084383-appb-000005
其中
Figure PCTCN2016084383-appb-000006
Figure PCTCN2016084383-appb-000007
对于每个点pi，存在其到邻接路径的最近点共分两种情况，一种为该最近点为邻接路径边上一点，如图7(a)所示；一种为该最近点为邻接路径边上的顶点，如图7(b)图所示。
如图7(b)所示，若为第二种情况，最近点可表示为：
fi,j＝(1-ti,j)pj+ti,jpj+1，由此，
Figure PCTCN2016084383-appb-000008
定义ε＝{(pi,pj,pj+1)}。
若为第一种情况求得的最近定点pj一定满足0≤ti,j≤1，有V＝{pi,pj}。
定义间隔宽度保持程度的惩罚项为：
Figure PCTCN2016084383-appb-000009
综上所述，全局优化目标函数为：
Figure PCTCN2016084383-appb-000010
其中α为控制平滑程度的参数，β为控制间隔宽度保持程度的参数，一般取值为α＝200,β＝1.0。
(4-3)通过迭代Gauss-Newton优化方法求解优化函数的最优解；
上述全局优化目标函数中同时含有离散成分(ε,V)和连续成分(frequ)，本专利采用依次对其进行迭代优化。当定点固定时，计算离散成分ε,V；当离散成分ε,V固定时，应用Gauss-Newton方法对全局优化目标函数求解。
通常只需要4-8次迭代即可完成整个优化过程。
上述虽然结合附图对本发明的具体实施方式进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。

Claims (10)

  1. 一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：包括以下步骤：
    (1)将给定的拓扑连通区域，以设定间隔宽度依次生成均匀等值线；
    (2)根据均匀等值线构造螺旋连通图，根据螺旋连通图生成螺旋连通树；
    (3)根据螺旋连通树将相关联的均匀等值线进行连接，形成连通费马尔螺旋线；
    (4)在打印路径宽度一致的约束条件下，通过全局优化方法，对生成的连通费马尔螺旋线进行平滑化处理。
  2. 如权利要求1所述的一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：所述步骤(1)中，对于生成的每条均匀等值线，用该均匀等值线到给定拓扑连通区域边界的距离和所有相距该距离的均匀等值线的索引结合表示。
  3. 如权利要求1所述的一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：所述步骤(2)中，具体步骤包括：
    (2-1)根据均匀等值线构造边带权重的螺旋连通图；
    (2-2)由螺旋连通图生成的最小生成树为螺旋连通树。
  4. 如权利要求3所述的一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：所述步骤(2-1)中，每条均匀等值线对应螺旋连通图中的一个节点，若某条均匀等值线相对于相邻的均匀等值线的连通边非空，则在螺旋连通图中存在一条连接这两条均匀等值线的节点的边，边的权重值为所述连通边的长度。
  5. 如权利要求1所述的一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：所述步骤(3)中，具体步骤包括：
    (3-1)将螺旋连通树分解为多个独立的费马尔螺旋线子树和树干节点；
    (3-2)连接费马尔螺旋线子树对应的均匀等值线生成子费马尔螺旋线；
    (3-3)连接子费马尔螺旋线与其关联的树干节点对应的均匀等值线；
    (3-4)连接树干节点对应的均匀等值线。
  6. 如权利要求5所述的一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：所述步骤(3-1)中，在螺旋连通树中，定义所有度小于或等于两度的节点为第一类型节点，大于两度的节点为第二类型节点，相连的第一类型节点进行连接，形成不同的费马尔螺旋线子树。
  7. 如权利要求5所述的一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：所述步骤(3-2)中，具体步骤包括：
    (3-2-1)连接费马尔螺旋线子树对应的均匀等值线生成子螺旋线；
    (3-2-2)由子螺旋线生成相应的子费马尔螺旋线。
  8. 如权利要求7所述的一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：所述步骤(3-2-1)具体为：首先在费马尔螺旋线子树对应的最外层均匀等值线上选择一个入点，由该点出发将两条相邻的均匀等值线连成一条连续的线，最终将费马尔螺旋线子树对应的所有均匀等值线连接形成一条子螺旋线。
  9. 如权利要求1所述的一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：所述步骤(4)中，对生成的连通费马尔螺旋线进行平滑的具体方法包括：
    (4-1)基于连通费马尔螺旋线各处的曲率动态选取采样点；
    (4-2)构造全局优化函数，设定用于对采样点扰动程度、平滑程度和间隔宽度保持程度的惩罚项进行惩罚；
    (4-3)通过迭代高斯-牛顿优化方法求解优化函数的最优解。
  10. 如权利要求9所述的一种基于费马尔螺旋线的3D打印路径规划方法，其特征是：所述步骤(4-1)中，基于连通费马尔螺旋线各处的曲率动态选取采样点，在曲率越大的地方采样点选取的数目越多。
PCT/CN2016/084383 2016-04-19 2016-06-01 一种基于费马尔螺旋线的3d打印路径规划方法 Ceased WO2017181497A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/044,343 US10639850B2 (en) 2016-04-19 2018-07-24 Method for planning 3D printing path based on Fermat's spiral

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610242579.1 2016-04-19
CN201610242579.1A CN105711102B (zh) 2016-04-19 2016-04-19 一种基于费马尔螺旋线的3d打印路径规划方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/044,343 Continuation US10639850B2 (en) 2016-04-19 2018-07-24 Method for planning 3D printing path based on Fermat's spiral

Publications (1)

Publication Number Publication Date
WO2017181497A1 true WO2017181497A1 (zh) 2017-10-26

Family

ID=56160287

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/084383 Ceased WO2017181497A1 (zh) 2016-04-19 2016-06-01 一种基于费马尔螺旋线的3d打印路径规划方法

Country Status (3)

Country Link
US (1) US10639850B2 (zh)
CN (1) CN105711102B (zh)
WO (1) WO2017181497A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021037815A1 (en) 2019-08-28 2021-03-04 Signify Holding B.V. A layout generation system, corresponding method and computer program for generating a layout of a printed circuit board
CN115846690A (zh) * 2022-12-01 2023-03-28 沈阳航空航天大学 增材制造与修复用特征分区快速智能识别及工艺规划方法

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105881897B (zh) * 2016-03-30 2017-10-27 宁波大学 三维打印中喷头的最优移动路径规划方法
EP3269536B1 (en) * 2016-05-31 2020-07-29 Technology Research Association for Future Additive Manufacturing Three-dimensional lamination shaping system, three-dimensional lamination shaping method, lamination shaping control device, and control method and control program therefor
GB2557346B (en) 2016-12-08 2019-01-16 Betatype Group Ltd Additive manufacturing
JP7202311B2 (ja) * 2017-03-30 2023-01-11 ダウ シリコーンズ コーポレーション 多孔質三次元（３ｄ）物品を形成する方法
US10514680B2 (en) * 2017-07-31 2019-12-24 General Electric Company System and method for controlling an additive manufacturing system
CN107584757B (zh) * 2017-10-30 2019-10-29 共享智能装备有限公司 一种fdm打印中产品轮廓的打印方法
CN108803481B (zh) * 2018-07-30 2019-10-29 山东大学 基于费马螺旋线的自由曲面球头刀具路径规划方法和系统
CN109614680B (zh) * 2018-12-03 2023-11-28 北京工业大学 金属液滴多层沉积过程的路径优化方法
CN109684716B (zh) * 2018-12-21 2023-11-24 北京工业大学 金属液滴多层沉积过程的周期间隔优化方法
CN111830957A (zh) * 2019-04-19 2020-10-27 北京京东尚科信息技术有限公司 一种路径规划方法和装置
JP7342477B2 (ja) * 2019-07-19 2023-09-12 セイコーエプソン株式会社 三次元造形物の製造方法および三次元造形装置
US11630439B2 (en) * 2019-08-22 2023-04-18 Ut-Battelle, Llc Continuous toolpaths for additive manufacturing
CN112590219B (zh) * 2020-10-21 2022-05-03 大连理工大学 一种基于随机点的3d打印填充路径生成方法
JP7619143B2 (ja) * 2021-04-22 2025-01-22 セイコーエプソン株式会社 三次元造形物の製造方法、および、情報処理装置
TW202321966A (zh) * 2021-11-18 2023-06-01 財團法人工業技術研究院 加工路徑生成方法、電腦程式產品與加工路徑生成系統
CN114160810B (zh) * 2021-11-26 2024-04-16 鑫精合激光科技发展（北京）有限公司 一种扫描路径规划方法及激光沉积金属打印方法
CN114347212B (zh) * 2021-12-17 2022-10-25 山东大学 一种面向3d打印壳体结构的路径生成方法及系统
CN114547716B (zh) * 2022-02-22 2024-05-14 中国科学院重庆绿色智能技术研究院 一种多自由度3d打印曲面切片以及路径规划方法
CN116252024A (zh) * 2022-04-20 2023-06-13 南京联空智能增材研究院有限公司 一种滑板底盘的电弧增材系统及工艺方法
JP7787030B2 (ja) * 2022-07-15 2025-12-16 株式会社神戸製鋼所 制御情報生成装置、制御情報生成方法及びプログラム
CN116039093B (zh) * 2023-02-15 2023-09-26 南京衍构科技有限公司 一种用于增材制造的自适应螺旋路径规划方法
CN116674195B (zh) * 2023-03-29 2026-03-24 上海工程技术大学 一种用于连续纤维复合路径的3d打印方法
JP7853255B2 (ja) * 2023-08-25 2026-04-28 日本電子株式会社 造形データ作成装置、三次元積層造形システム、及び、三次元積層造形方法
CN117183332B (zh) * 2023-09-14 2025-12-12 成都飞机工业（集团）有限责任公司 一种模具3d打印整体连续路径规划方法
CN117301529B (zh) * 2023-11-16 2025-10-21 西安增材制造国家研究院有限公司 一种加工余量计算方法、变壁厚填充方法及相关设备

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101125391A (zh) * 2007-09-01 2008-02-20 南昌大学 快速成型机的复合扫描填充方法
CN103894608A (zh) * 2014-03-04 2014-07-02 浙江大学 一种三维打印大光斑扫描路径生成方法
CN104148636A (zh) * 2014-08-29 2014-11-19 中国科学院重庆绿色智能技术研究院 一种控制金属零件增材制造热变形的扫描路径生成方法
CN104175556A (zh) * 2014-07-26 2014-12-03 河北工业大学 一种基于双成形头的快速成型方法
CN104325638A (zh) * 2014-05-14 2015-02-04 浙江大学 基于分区的3d打印填充路径生成方法
CN204366037U (zh) * 2014-12-13 2015-06-03 广东汉唐量子光电科技有限公司 一种用于3d打印扫描的控制装置
WO2015133138A1 (ja) * 2014-03-05 2015-09-11 パナソニックＩｐマネジメント株式会社 三次元形状造形物の製造方法
US20150266244A1 (en) * 2014-03-19 2015-09-24 Autodesk, Inc. Systems and methods for improved 3d printing

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1881256A (zh) * 2006-04-21 2006-12-20 上海师范大学 一种用于平面二次包络环面蜗杆传动的三维实体建模方法
CN100483465C (zh) * 2006-06-06 2009-04-29 上海师范大学 渐开面包络环面蜗杆及蜗轮的三维实体建模方法
CN100418027C (zh) * 2006-11-10 2008-09-10 大连理工大学 一种螺旋线制导的曲面数控加工方法
US9305352B2 (en) * 2012-12-04 2016-04-05 Siemens Corporation Deformable tree matching with tangent-enhanced coherent point drift
US10363703B2 (en) * 2015-01-16 2019-07-30 Within Technologies Ltd. Radial lattice structures for additive manufacturing
CN104573390B (zh) * 2015-01-27 2016-08-17 武汉大学 基于认知规律的时空轨迹融合方法及路网拓扑生成方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101125391A (zh) * 2007-09-01 2008-02-20 南昌大学 快速成型机的复合扫描填充方法
CN103894608A (zh) * 2014-03-04 2014-07-02 浙江大学 一种三维打印大光斑扫描路径生成方法
WO2015133138A1 (ja) * 2014-03-05 2015-09-11 パナソニックＩｐマネジメント株式会社 三次元形状造形物の製造方法
US20150266244A1 (en) * 2014-03-19 2015-09-24 Autodesk, Inc. Systems and methods for improved 3d printing
CN104325638A (zh) * 2014-05-14 2015-02-04 浙江大学 基于分区的3d打印填充路径生成方法
CN104175556A (zh) * 2014-07-26 2014-12-03 河北工业大学 一种基于双成形头的快速成型方法
CN104148636A (zh) * 2014-08-29 2014-11-19 中国科学院重庆绿色智能技术研究院 一种控制金属零件增材制造热变形的扫描路径生成方法
CN204366037U (zh) * 2014-12-13 2015-06-03 广东汉唐量子光电科技有限公司 一种用于3d打印扫描的控制装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021037815A1 (en) 2019-08-28 2021-03-04 Signify Holding B.V. A layout generation system, corresponding method and computer program for generating a layout of a printed circuit board
CN115846690A (zh) * 2022-12-01 2023-03-28 沈阳航空航天大学 增材制造与修复用特征分区快速智能识别及工艺规划方法

Also Published As

Publication number Publication date
CN105711102A (zh) 2016-06-29
US20180326669A1 (en) 2018-11-15
US10639850B2 (en) 2020-05-05
CN105711102B (zh) 2018-01-02

Similar Documents

Publication Publication Date Title
WO2017181497A1 (zh) 一种基于费马尔螺旋线的3d打印路径规划方法
Cheng et al. Multi‐objective optimization of part‐building orientation in stereolithography
US11513495B2 (en) Building and attaching support structures for 3D printing
Chen et al. Variable-depth curved layer fused deposition modeling of thin-shells
CN108237693B (zh) 双轴3d打印过程的结果的b-rep
Jin et al. A novel path planning methodology for extrusion-based additive manufacturing of thin-walled parts
Kulkarni et al. A review of process planning techniques in layered manufacturing
Qiu et al. Void eliminating toolpath for extrusion‐based multi‐material layered manufacturing
Mohan Pandey et al. Slicing procedures in layered manufacturing: a review
Huang et al. A mixed-layer approach combining both flat and curved layer slicing for fused deposition modelling
US20170248937A1 (en) System and methods for three-dimensional printing
Fok et al. An ACO-based tool-path optimizer for 3-D printing applications
CN111037917B (zh) 一种基于模型拆分与拼接打印的fdm打印方法、系统及介质
CN107909650A (zh) 一种基于曲面拟合及测地线的复杂自由曲面网格划分方法
CN109732928B (zh) 一种实时可变宽度的3d打印路径构造方法
Kubalak et al. Deposition path planning for material extrusion using specified orientation fields
US12530016B2 (en) Watertight spline modeling for additive manufacturing
Wang et al. A skeleton-based process planning framework for support-free 3+ 2-axis printing of multi-branch freeform parts
Wang et al. Lightweight porous support structure design for additive manufacturing via knowledge-based bio-inspired volume generation and lattice configuration
Liu et al. Minimizing the number of transitions of 3d printing nozzles using a traveling-salesman-problem optimization model
Mostafavi et al. Materializing hybridity in architecture: design to robotic production of multi-materiality in multiple scales
Dong et al. A slicing and path generation method for 3D printing of periodic surface structure
CN116442514B (zh) 一种曲面分层3d打印路径规划方法及系统
Duarte et al. Curved layer path planning on a 5-axis 3D printer
Hu et al. A toolpath optimization algorithm for layered 3D printings based on solving the TSP

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16899084

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16899084

Country of ref document: EP

Kind code of ref document: A1