CN114833461B - 一种激光切割路径非封闭轮廓自由转向方法以及排序装置 - Google Patents

一种激光切割路径非封闭轮廓自由转向方法以及排序装置 Download PDF

Info

Publication number
CN114833461B
CN114833461B CN202110141677.7A CN202110141677A CN114833461B CN 114833461 B CN114833461 B CN 114833461B CN 202110141677 A CN202110141677 A CN 202110141677A CN 114833461 B CN114833461 B CN 114833461B
Authority
CN
China
Prior art keywords
cutting
entity structure
structure diagram
distance
point
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.)
Active
Application number
CN202110141677.7A
Other languages
English (en)
Other versions
CN114833461A (zh
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.)
Shenzhen Han's Smart Control Technology Co ltd
Han s Laser Technology Industry Group Co Ltd
Original Assignee
Shenzhen Han's Smart Control Technology Co ltd
Han s Laser Technology Industry Group Co Ltd
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 Shenzhen Han's Smart Control Technology Co ltd, Han s Laser Technology Industry Group Co Ltd filed Critical Shenzhen Han's Smart Control Technology Co ltd
Priority to CN202110141677.7A priority Critical patent/CN114833461B/zh
Publication of CN114833461A publication Critical patent/CN114833461A/zh
Application granted granted Critical
Publication of CN114833461B publication Critical patent/CN114833461B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23K—SOLDERING OR UNSOLDERING; WELDING; CLADDING OR PLATING BY SOLDERING OR WELDING; CUTTING BY APPLYING HEAT LOCALLY, e.g. FLAME CUTTING; WORKING BY LASER BEAM
    • B23K26/00—Working by laser beam, e.g. welding, cutting or boring
    • B23K26/36—Removing material
    • B23K26/38—Removing material by boring or cutting
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23K—SOLDERING OR UNSOLDERING; WELDING; CLADDING OR PLATING BY SOLDERING OR WELDING; CUTTING BY APPLYING HEAT LOCALLY, e.g. FLAME CUTTING; WORKING BY LASER BEAM
    • B23K26/00—Working by laser beam, e.g. welding, cutting or boring
    • B23K26/02—Positioning or observing the workpiece, e.g. with respect to the point of impact; Aligning, aiming or focusing the laser beam
    • B23K26/04—Automatically aligning, aiming or focusing the laser beam, e.g. using the back-scattered light
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23K—SOLDERING OR UNSOLDERING; WELDING; CLADDING OR PLATING BY SOLDERING OR WELDING; CUTTING BY APPLYING HEAT LOCALLY, e.g. FLAME CUTTING; WORKING BY LASER BEAM
    • B23K26/00—Working by laser beam, e.g. welding, cutting or boring
    • B23K26/70—Auxiliary operations or equipment
    • B23K26/702—Auxiliary equipment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Optics & Photonics (AREA)
  • Business, Economics & Management (AREA)
  • Plasma & Fusion (AREA)
  • Mechanical Engineering (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Laser Beam Processing (AREA)
  • Numerical Control (AREA)

Abstract

本发明提供了一种激光切割路径非封闭轮廓自由转向方法及排序装置，输入切割图形并对每个所述切割图形构建实体结构图；将所述实体结构图按照位置包含关系分为不同层；分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图；输出路径规划后的图形数据。将输入的切割图形进行图形数据解析，对每一个切割图形分别构建实体结构图。将实体结构图进行内外层次的区分，将实体结构图根据位置包含关系区分为不同层。分别将不同层的实体结构图进行近邻排序，寻找相邻实体结构图之间的最短路径，所有的最短路径连接起来可以得到整体最短的路径规划，该路径规划减少了空移距离，提升了激光切割的效率。

Description

一种激光切割路径非封闭轮廓自由转向方法以及排序装置
技术领域
本发明涉及激光切割自动化控制领域，尤其是指一种激光切割路径非封闭轮廓自由转向方法以及排序装置。
背景技术
在激光切割***中，主要采用CAM(Computer Aided Manufacturing)软件编程生成可供机床设备读取的数字控制程序，从而使机床设备运行更加精准高效。采用CAM软件的编程时，需要重点考虑如何提高机床切割效率，节约成本，提高企业核心竞争力。在激光加工中，激光器在每一个加工轮廓之间的空移是制约切割效率的瓶颈。路径规划的目的就是规划出一条经过所有加工轮廓的切割路径，并在满足切割工艺等特殊需求下，尽可能缩短空移长度。
激光切割路径规划的加工轮廓主要分为封闭轮廓和不封闭轮廓，传统的路径规划方法通常采用加工轮廓上的某一个特征点来代表该轮廓，然后按照一定规则规划出一条合适的切割路径，这个特征点称为该轮廓的切割引入点。对于切割引入点和切割引出点相同的封闭轮廓而言，在路径规划中可以产生一条合适路径。对于切割引入点和切割引出点的不封闭轮廓，在路径规划下容易产生不必要的单段长距离空移。
因此迫切需要提供一种可以缩短封闭轮廓与不封闭轮廓或者不封闭轮廓之间切割空移长度的方法。
发明内容
本发明所要解决的技术问题是：提供一种可以缩短封闭轮廓与不封闭轮廓或者不封闭轮廓之间切割空移长度的方法以及排序装置。
为了解决上述技术问题，本发明采用的技术方案为：提供一种激光切割路径非封闭轮廓自由转向方法，包括以下步骤：
输入切割图形并对每个所述切割图形构建实体结构图；
将所述实体结构图按照位置包含关系分为不同层；
分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图；
输出路径规划后的图形数据。
进一步地，所述输入切割图形具体包括：
导入外部图形文件并将所述外部图形文件进行图形数据解析生成切割图形。
进一步地，所述输入切割图形具体包括：
使用计算机辅助制造***绘制切割图形。
进一步地，所述将所述实体结构图按照位置包含关系分为不同层具体包括以下步骤：
将所有所述实体结构图存储于队列，并依次判断所述实体结构图之间的位置包含关系；
将所述队列中位于最外层的所述实体结构图存储于第一层，并从所述队列中删除第一层中的所述实体结构图；
依次将所述队列中最外层的所述实体结构图存储于不同层。
进一步地，所述分别将不同层的所述实体结构图进行近邻排序及路径规划具体包括：
标记所述第一层中每个所述实体结构图的第一切割点和第二切割点；
分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离；
将所有所述参考距离进行排序，并将最短的所述参考距离对应的所述实体结构图存储；
判断最短的所述参考距离是否对应于已存储的所述实体结构图的第一切割点；
若最短的所述参考距离对应于第一切割点，则将已存储的所述实体结构图的第二切割点作为新的参考点；
若最短的所述参考距离不是对应于第一切割点，则将已存储的所述实体结构图的第一切割点作为新的参考点；
重复以上步骤，将所述第一层中其余所述实体结构图依次存储并按照存储顺序和对应最短的所述参考距离进行路径规划；
重复以上步骤，依次将其它层的所述实体结构图进行近邻排序以及路径规划。
进一步地，所述分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离之前还包括：
判断所述第一切割点和所述第二切割点是否为同一点；
若所述第一切割点和所述第二切割点是同一点，则将所述第一切割点到参考点的第一距离作为参考距离。
与此同时，本发明还提供了一种激光切割路径非封闭轮廓自由转向排序装置，包括：
图形处理模块，用于输入切割图形并对每个所述切割图形构建实体结构图；
图形层次区分模块，用于将所述实体结构图按照位置包含关系分为不同层；
路径规划模块，用于分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图；
图形输出模块，用于输出路径规划后的图形数据。。
进一步地，所述图形处理模块，还用于导入外部图形文件并将所述外部图形文件进行图形数据解析生成切割图形。
进一步地，所述图形处理模块，还用于使用计算机辅助制造***绘制切割图形。
进一步地，所述图形层次区分模块，具体用于将所有所述实体结构图存储于队列，并依次判断所述实体结构图之间的位置包含关系；
将所述队列中位于最外层的所述实体结构图存储于第一层，并从所述队列中删除第一层中的所述实体结构图；
依次将所述队列中最外层的所述实体结构图存储于不同层。
本发明的有益效果在于：将输入的切割图形进行图形数据解析，对每一个切割图形分别构建实体结构图。将实体结构图进行内外层次的区分，将实体结构图根据位置包含关系区分为不同层。分别将不同层的实体结构图进行近邻排序，寻找相邻实体结构图之间的最短路径，所有的最短路径连接起来可以得到整体最短的路径规划，该路径规划减少了空移距离，提升了激光切割的效率。
附图说明
下面结合附图详述本发明的具体结构：
图1为本发明激光切割路径非封闭轮廓自由转向方法的流程图一；
图2为本发明激光切割路径非封闭轮廓自由转向方法的流程图二；
图3为本发明激光切割路径非封闭轮廓自由转向方法的流程图三；
图4为本发明激光切割路径非封闭轮廓自由转向排序装置结构示意图。
图中：10-排序装置，11-图形处理模块，12-图形内外层次区分模块，13- 路径规划模块，14-图形输出模块。
具体实施方式
为详细说明本发明的技术内容、构造特征、所实现目的及效果，以下结合实施方式并配合附图详予说明。
激光切割路径规划的加工轮廓主要分为封闭轮廓和不封闭轮廓，传统的路径规划方法通常采用加工轮廓上的某一个特征点来代表该轮廓，然后按照一定规则规划出一条合适的切割路径，这个特征点称为该轮廓的切割引入点。对于切割引入点和切割引出点相同的封闭轮廓而言，在路径规划中可以产生一条合适路径。对于切割引入点和切割引出点的不封闭轮廓，在路径规划下容易产生不必要的单段长距离空移。本发明提供了一种激光切割路径非封闭轮廓自由转向方法，可以减少空移距离，提升激光切割的效率。请参阅图1，具体包括以下步骤：
S1：输入切割图形并对每个所述切割图形构建实体结构图。
可以理解的是，在进行路径规划之前先要进行切割图形的传输和整理，需要将切割图形进行图形数据解析。将切割图形进行图形数据解析后变成可以被识别和处理的实体结构图，在实体结构图的基础上赋予对应的实体类型、实体结构编号、切割点引入点、切割引出点以及结构自由转换标志等。
S2：将所述实体结构图按照位置包含关系分为不同层。
可以理解的是，对于钣金切割的实体结构图而言，每一个实体结构图主要分为内外两层，包括内层结构图和外层结构图，当然也可能存在多层嵌套的内层结构图。激光切割路径在实体结构图之间的转移时存在着空移距离，空移距离的增加会严重增加激光加工的时间，降低加工效率，因此在进行激光切割路径规划时需要尽量缩短空移距离。本实施例中，将实体结构图分为不同层，在不同层内分别进行路径规划，从而获得最短的路径规划。
S3：分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图。
可以理解的是，在进行路径规划时需要将不同层的实体结构图分别处理。首先将同一层的实体结构图进行近邻排序，根据相邻实体结构图之间的最短距离进行同一层内的路径规划，减少空移距离。然后在不同层之间分别进行路径规划，将不同层的最短路径规划连接起来，得到整体最短的路径规划，此时可以得到最短的空移距离，极大的提升了激光切割的效率。
S4：输出路径规划后的图形数据。
可以理解的是，在完成激光切割路径规划以及完成激光切割工作之后，需要将激光切割的路径信息进行保存和分析，因此还需要将路径规划后的外层结构图进行输出，需要将原实体结构数据进行反向输出。
本发明提供的激光切割路径非封闭轮廓自由转向方法，将输入的切割图形进行图形数据解析，对每一个切割图形分别构建实体结构图。将实体结构图进行内外层次的区分，将实体结构图根据位置包含关系区分为不同层。分别将不同层的实体结构图进行近邻排序，寻找相邻实体结构图之间的最短路径，所有的最短路径连接起来可以得到整体最短的路径规划，该路径规划减少了空移距离，提升了激光切割的效率。
本发明提供的激光切割路径非封闭轮廓自由转向方法中，在进行路径规划之前先要进行切割图形的传输和整理。
具体的，输入切割图形可以是导入外部图形文件，将已经设计好的图形文件导入，提升了工作效率。导入外部图形文件时需要注意图形的格式，如dxf、 dwg、dft格式等。导入外部图形文件后需要将外部图形文件进行图形数据解析，生成切割图形。
在另一实施例中，还可以连接计算机辅助制造***，使用计算机辅助制造***绘制切割图形，根据需要实时绘制，增加了灵活性。
本发明提供的激光切割路径非封闭轮廓自由转向方法中，激光切割头在实体结构图之间转移时存在着空移距离，空移距离的增加会严重增加激光加工的时间，降低加工效率，因此在进行激光切割路径规划时需要尽量缩短空移距离，增加切割效率。本实施例中，将实体结构图分为不同层，在不同层内分别进行路径规划，从而获得最短的路径规划。
具体的，将所述实体结构图按照位置包含关系分为不同层包括以下步骤，请参阅图2：
S21：将所有所述实体结构图存储于队列，并依次判断所述实体结构图之间的位置包含关系。
S22：将所述队列中位于最外层的所述实体结构图存储于第一层，并从所述队列中删除第一层中的所述实体结构图。
S23：依次将所述队列中最外层的所述实体结构图存储于不同层。
可以理解的是，将实体结构图按照实体面积从大到小进行排序，依次判断所有实体结构图之间的位置包含关系。实体结构图的位置包含关系分为相邻关系与包含关系，相邻关系是指两个或多个实体结构图位置上不重叠，包含关系是指面积较小的实体结构图位于面积较大的实体结构图内。当存在包含关系时，内层的实体结构图与外层的实体结构图之间存在空移距离，当存在相邻关系时，多个实体结构之间存在空移距离。
本实施例中，先将所有的实体结构图存储于队列中，依次判断实体结构图之间的位置包含关系，具体包括以下步骤：
将所有的实体结构图按照面积大小进行排序，存储于队列中；
将排序第一的实体结构图依次与所有排序靠后的实体结构图进行位置关系判断；
若排序靠后的实体结构图位于排序第一的实体结构图内，则将这些排序靠后的实体结构图定义为排序第一的实体结构图的子结构图，将排序第一的实体结构图存储于第一层，并将排序第一的实体结构图和其子结构图删除；
然后将排序第二的实体结构图依次与剩余所有排序靠后的实体结构图进行位置关系判断；
若排序靠后的实体结构图位于排序第二的实体结构图内，则将这些排序靠后的实体结构图定义为排第二的实体结构图的子结构图，将排序第二的实体结构图存储于第一层；
依次类推，上述方法可以将所有具有相邻关系的最外层实体结构图存储于第一层。然后将第一层中的实体结构图从队伍中删除，将队伍中剩余的实体结构图按照上述方法找出具有相邻关系的最外层实体结构图，并存储于第二层。通过上述方案，可以将实体结构图按照相邻关系和包含关系逐渐分为不同的层次。
本发明提供的激光切割路径非封闭轮廓自由转向方法中，在进行路径规划时，需要将不同层的实体结构图分别处理，将同一层的实体结构图进行近邻排序，根据相邻实体结构图之间的最短距离进行同一层内的路径规划，减少空移距离。然后在不同层之间分别进行路径规划，将不同层的最短路径规划连接起来，得到整体最短的路径规划，此时可以得到最短的空移距离，极大的提升了激光切割的效率。
具体的，分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图包括以下步骤，请参阅图3：
S31：标记所述第一层中每个所述实体结构图的第一切割点和第二切割点。
可以理解的是，在对每个实体结构图进行激光切割时均存在切割引入点和切割引出点，在路径规划前尚不能确定激光切割的方向，因此将实体结构图的切割端点分别标记为第一切割点和第二切割点，在路径规划时可以自由转换激光切割时引入与引出的方向。
S32：分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离。
S33：将所有所述参考距离进行排序，并将最短的所述参考距离对应的所述实体结构图存储.
可以理解的是，在进行距离判断时先要定义一个参考点，分别计算每个实体结构图的第一切割点到参考点的第一距离，第二切割点到参考点的第二距离，将第一距离和第二距离中较近的距离作为参考距离。计算完所有的参考距离后，将所有的参考距离进行排序，然后将最短的参考距离对应的实体结构图存储起来。上述内容实现的目的是找到距离参考点最近的第一切割点或者第二切割点，将该切割点作为激光切割的起点。
S34：判断最短的所述参考距离是否对应于已存储的所述实体结构图的第一切割点。
S351：若最短的所述参考距离对应于第一切割点，则将已存储的所述实体结构图的第二切割点作为新的参考点。
S352：若最短的所述参考距离不是对应于第一切割点，则将已存储的所述实体结构图的第一切割点作为新的参考点。
S36：重复以上步骤，将所述第一层中其余所述实体结构图依次存储并按照存储顺序和对应最短的所述参考距离进行路径规划。
可以理解的是，在确定了最短的参考距离后，如果参考点与已存储的实体结构图的第一切割点构成最短的参考距离，那么以第一切割点作为路径规划的起点，切割路径经过已存储的实体结构图后从第二切割点引出，此时以第二切割点作为新的参考点再次寻找下一个最短的参考距离。依次类推，通过逐个寻找最短的参考距离，可以将第一层的实体结构图以最短的路径连接起来，即路径规划最短，空移距离最短。
同理，如果参考点与已存储的实体结构图的第二切割点构成最短的参考距离，那么以第二切割点作为路径规划的起点，切割路径经过已存储的实体结构图后从第一切割点引出，此时以第一切割点作为新的参考点再次寻找下一个最短的参考距离。依次类推，通过逐个寻找最短的参考距离，可以将第一层的实体结构图以最短的路径连接起来，即路径规划最短，空移距离最短。
上述过程中，实体结构图的第一切割点和第二切割点可以自由转换为切割引入点和切割引出点，在路径规划时可以自由换向，极大地缩短了切割图形的空移距离，极大提升了激光切割的效率。
S37：重复以上步骤，依次将其它层的所述实体结构图进行近邻排序以及路径规划。
可以理解的是，在第一层内实现最短的路径规划之后，将其它层内的实体结构图按照同样的方法寻找最短的路径规划，将每一层的路径规划连接，形成最短的整体路径规划，进而降低整个切割图形的空移距离。
本发明提供的激光切割路径非封闭轮廓自由转向方法中，在进行路径规划时，有可能存在封闭的实体结构图，即实体结构图的切割引入点和切割引出点为同一点，存在这种情况时可以节省对比第一距离和第二距离的步骤。
具体的，分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离之前还包括：
S321：判断所述第一切割点和所述第二切割点是否为同一点。
S322：若所述第一切割点和所述第二切割点是同一点，则将所述第一切割点到参考点的第一距离作为参考距离。
可以理解的是，当第一切割点和第二切割点为同一点时，直接将第一切割点到参考点的距离作为参考距离即可。当第一切割点和第二切割点不是同一点时，再分别计算每个实体结构图的第一切割点到参考点的第一距离，第二切割点到参考点的第二距离，将第一距离和第二距离中较近的距离作为参考距离。
与此同时，本发明还提供了一种激光切割路径非封闭轮廓自由转向排序装置10，具体包括以下模块，请参阅图4：
图形处理模块11，用于输入切割图形并对每个所述切割图形构建实体结构图。
可以理解的是，在进行路径规划之前先要进行切割图形的传输和整理，需要将切割图形进行图形数据解析。将切割图形进行图形数据解析后变成可以被识别和处理的实体结构图，在实体结构图的基础上赋予对应的实体类型、实体结构编号、切割点引入点、切割引出点以及结构自由转换标志等。
图形层次区分模块12，用于将所述实体结构图按照位置包含关系分为不同层。
可以理解的是，对于钣金切割的实体结构图而言，每一个实体结构图主要分为内外两层，包括内层结构图和外层结构图，当然也可能存在多层嵌套的内层结构图。激光切割路径在实体结构图之间的转移时存在着空移距离，空移距离的增加会严重增加激光加工的时间，降低加工效率，因此在进行激光切割路径规划时需要尽量缩短空移距离，增加切割效率。本实施例中，将实体结构图分为不同层，在不同层内分别进行路径规划，从而获得最短的路径规划。
路径规划模块13，用于分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图。
可以理解的是，在进行路径规划时需要将不同层的实体结构图分别处理。首先将同一层的实体结构图进行近邻排序，根据相邻实体结构图之间的最短距离进行同一层内的路径规划，减少空移距离。然后在不同层之间分别进行路径规划，将不同层的最短路径规划连接起来，得到整体最短的路径规划，此时可以得到最短的空移距离，极大的提升了激光切割的效率。
图形输出模块14，用于输出路径规划后的图形数据。
可以理解的是，在完成激光切割路径规划以及完成激光切割工作之后，需要将激光切割的路径信息进行保存和分析，因此还需要将路径规划后的外层结构图进行输出，需要将原实体结构数据进行反向输出。
本发明提供的激光切割路径非封闭轮廓自由转向排序装置中，在进行路径规划之前先要进行切割图形的传输和整理。
具体的，输入切割图形可以是导入外部图形文件，将已经设计好的图形文件导入，分工合作，提升了工作效率。导入外部图形文件时需要注意图形的格式，如dxf、dwg、dft等等。导入外部图形文件后需要将外部图形文件进行图形数据解析，生成可以被识别和处理的切割图形。
因此图形处理模块11还用于导入外部图形文件并将所述外部图形文件进行图形数据解析生成切割图形。
在另一实施例中，还可以连接计算机辅助制造***，使用计算机辅助制造***绘制切割图形，根据需要实时绘制，增加了方法的灵活性。
因此图形处理模块11，还用于使用计算机辅助制造***绘制切割图形。
本发明提供的激光切割路径非封闭轮廓自由转向排序装置中，激光切割头在实体结构图之间转移时存在着空移距离，空移距离的增加会严重增加激光加工的时间，降低加工效率，因此在进行激光切割路径规划时需要尽量缩短空移距离，增加切割效率。本实施例中，将实体结构图分为不同层，在不同层内分别进行路径规划，从而获得最短的路径规划。
具体的，图形层次区分模块12，还用于将所有所述实体结构图存储于队列，并依次判断所述实体结构图之间的位置包含关系；
将所述队列中位于最外层的所述实体结构图存储于第一层，并从所述队列中删除第一层中的所述实体结构图；
依次将所述队列中最外层的所述实体结构图存储于不同层。
可以理解的是，将实体结构图按照实体面积从大到小进行排序，依次判断所有实体结构图之间的位置包含关系。实体结构图的位置包含关系分为相邻关系与包含关系，相邻关系是指两个或多个实体结构图位置上不重叠，包含关系是指面积较小的实体结构图位于面积较大的实体结构图内。当存在包含关系时，内层的实体结构图与外层的实体结构图之间存在空移距离，当存在相邻关系时，多个实体结构之间存在空移距离。
本发明提供的激光切割路径非封闭轮廓自由转向排序装置中，在进行路径规划时，需要将不同层的实体结构图分别处理，将同一层的实体结构图进行近邻排序，根据相邻实体结构图之间的最短距离进行同一层内的路径规划，减少空移距离。然后在不同层之间分别进行路径规划，将不同层的最短路径规划连接起来，得到整体最短的路径规划，此时可以得到最短的空移距离，极大的提升了激光切割的效率。
具体的，路径规划模块13，还用于标记所述第一层中每个所述实体结构图的第一切割点和第二切割点；
分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离；
将所有所述参考距离进行排序，并将最短的所述参考距离对应的所述实体结构图存储；
判断最短的所述参考距离是否对应于已存储的所述实体结构图的第一切割点；
若最短的所述参考距离对应于第一切割点，则将已存储的所述实体结构图的第二切割点作为新的参考点；
若最短的所述参考距离不是对应于第一切割点，则将已存储的所述实体结构图的第一切割点作为新的参考点；
重复以上步骤，将所述第一层中其余所述实体结构图依次存储并按照存储顺序和对应最短的所述参考距离进行路径规划；
重复以上步骤，依次将其它层的所述实体结构图进行近邻排序以及路径规划。
可以理解的是，在第一层内实现最短的路径规划之后，将其它层内的实体结构图按照同样的方法寻找最短的路径规划，将每一层的路径规划连接，形成最短的整体路径规划，进而降低整个切割图形的空移距离。
本发明提供的激光切割路径非封闭轮廓自由转向排序装置中，在进行路径规划时，有可能存在封闭的实体结构图，即实体结构图的切割引入点和切割引出点为同一点，如果存在这种情况可以节省对比第一距离和第二距离的步骤。
具体的，路径规划模块13还用于判断所述第一切割点和所述第二切割点是否为同一点；
若所述第一切割点和所述第二切割点是同一点，则将所述第一切割点到参考点的第一距离作为参考距离。
可以理解的是，当第一切割点和第二切割点为同一点时，直接将第一切割点到参考点的距离作为参考距离即可。当第一切割点和第二切割点不是同一点时，再分别计算每个实体结构图的第一切割点到参考点的第一距离，第二切割点到参考点的第二距离，将第一距离和第二距离中较近的距离作为参考距离。
综上所述，本发明提供的激光切割路径非封闭轮廓自由转向方法以及排序装置，将输入的切割图形进行图形数据解析，对每一个切割图形分别构建实体结构图。将实体结构图进行内外层次的区分，将实体结构图根据位置包含关系区分为不同层。分别将不同层的实体结构图进行近邻排序，寻找相邻实体结构图之间的最短路径，所有的最短路径连接起来可以得到整体最短的路径规划，该路径规划减少了空移距离，提升了激光切割的效率。
此处第一、第二……只代表其名称的区分，不代表它们的重要程度和位置有什么不同。
此处，上、下、左、右、前、后只代表其相对位置而不表示其绝对位置。
以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (7)

1.一种激光切割路径非封闭轮廓自由转向方法，其特征在于，包括以下步骤：
输入切割图形并对每个所述切割图形构建实体结构图；
将所述实体结构图按照位置包含关系分为不同层；包括以下步骤：将所有所述实体结构图存储于队列，并依次判断所述实体结构图之间的位置包含关系；将所述队列中位于最外层的所述实体结构图存储于第一层，并从所述队列中删除第一层中的所述实体结构图；依次将所述队列中最外层的所述实体结构图存储于不同层；
分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图；包括：标记所述第一层中每个所述实体结构图的第一切割点和第二切割点；分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离；将所有所述参考距离进行排序，并将最短的所述参考距离对应的所述实体结构图存储；判断最短的所述参考距离是否对应于已存储的所述实体结构图的第一切割点；若最短的所述参考距离对应于第一切割点，则将已存储的所述实体结构图的第二切割点作为新的参考点；若最短的所述参考距离不是对应于第一切割点，则将已存储的所述实体结构图的第一切割点作为新的参考点；重复以上步骤，将所述第一层中其余所述实体结构图依次存储并按照存储顺序和对应最短的所述参考距离进行路径规划；重复以上步骤，依次将其它层的所述实体结构图进行近邻排序以及路径规划；
输出路径规划后的图形数据。
2.如权利要求1所述的激光切割路径非封闭轮廓自由转向方法，其特征在于，所述输入切割图形具体包括：
导入外部图形文件并将所述外部图形文件进行图形数据解析生成切割图形。
3.如权利要求1所述的激光切割路径非封闭轮廓自由转向方法，其特征在于，所述输入切割图形具体包括：
使用计算机辅助制造***绘制切割图形。
4.如权利要求1所述的激光切割路径非封闭轮廓自由转向方法，其特征在于，所述分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离之前还包括：
判断所述第一切割点和所述第二切割点是否为同一点；
若所述第一切割点和所述第二切割点是同一点，则将所述第一切割点到参考点的第一距离作为参考距离。
5.一种激光切割路径非封闭轮廓自由转向排序装置，其特征在于，包括：
图形处理模块，用于输入切割图形并对每个所述切割图形构建实体结构图；
图形层次区分模块，用于将所述实体结构图按照位置包含关系分为不同层：包括以下步骤：将所有所述实体结构图存储于队列，并依次判断所述实体结构图之间的位置包含关系；将所述队列中位于最外层的所述实体结构图存储于第一层，并从所述队列中删除第一层中的所述实体结构图；依次将所述队列中最外层的所述实体结构图存储于不同层；
路径规划模块，用于分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图；包括：标记所述第一层中每个所述实体结构图的第一切割点和第二切割点；分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离；将所有所述参考距离进行排序，并将最短的所述参考距离对应的所述实体结构图存储；判断最短的所述参考距离是否对应于已存储的所述实体结构图的第一切割点；若最短的所述参考距离对应于第一切割点，则将已存储的所述实体结构图的第二切割点作为新的参考点；若最短的所述参考距离不是对应于第一切割点，则将已存储的所述实体结构图的第一切割点作为新的参考点；重复以上步骤，将所述第一层中其余所述实体结构图依次存储并按照存储顺序和对应最短的所述参考距离进行路径规划；重复以上步骤，依次将其它层的所述实体结构图进行近邻排序以及路径规划；
图形输出模块，用于输出路径规划后的图形数据。
6.如权利要求5所述的激光切割路径非封闭轮廓自由转向排序装置，其特征在于：
所述图形处理模块，还用于导入外部图形文件并将所述外部图形文件进行图形数据解析生成切割图形。
7.如权利要求5所述的激光切割路径非封闭轮廓自由转向排序装置，其特征在于：
所述图形处理模块，还用于使用计算机辅助制造***绘制切割图形。
CN202110141677.7A 2021-02-02 2021-02-02 一种激光切割路径非封闭轮廓自由转向方法以及排序装置 Active CN114833461B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110141677.7A CN114833461B (zh) 2021-02-02 2021-02-02 一种激光切割路径非封闭轮廓自由转向方法以及排序装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110141677.7A CN114833461B (zh) 2021-02-02 2021-02-02 一种激光切割路径非封闭轮廓自由转向方法以及排序装置

Publications (2)

Publication Number Publication Date
CN114833461A CN114833461A (zh) 2022-08-02
CN114833461B true CN114833461B (zh) 2024-01-23

Family

ID=82560717

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110141677.7A Active CN114833461B (zh) 2021-02-02 2021-02-02 一种激光切割路径非封闭轮廓自由转向方法以及排序装置

Country Status (1)

Country Link
CN (1) CN114833461B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117391410B (zh) * 2023-12-12 2024-03-08 济南邦德激光股份有限公司 一种自动的零件排序方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0716771A (ja) * 1993-06-15 1995-01-20 Toshiba Corp レーザー切断加工情報作成装置
CN102880113A (zh) * 2012-10-26 2013-01-16 上海柏楚电子科技有限公司 一种激光切割路径优化方法
CN103217925A (zh) * 2012-01-19 2013-07-24 昆山思拓机器有限公司 激光切割过程中同步路径优化方法
EP2730891A2 (en) * 2012-11-09 2014-05-14 HERE Global B.V. Navigation system and method
CN108857092A (zh) * 2018-07-17 2018-11-23 大族激光科技产业集团股份有限公司 激光切割路径规划方法、装置、存储介质及计算机设备
CN110153567A (zh) * 2019-04-04 2019-08-23 江苏大学 一种基于图像识别的激光切割***
CN110968039A (zh) * 2019-12-17 2020-04-07 上海维宏电子科技股份有限公司 应用于激光切割数控加工的图形切割排序处理方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0716771A (ja) * 1993-06-15 1995-01-20 Toshiba Corp レーザー切断加工情報作成装置
CN103217925A (zh) * 2012-01-19 2013-07-24 昆山思拓机器有限公司 激光切割过程中同步路径优化方法
CN102880113A (zh) * 2012-10-26 2013-01-16 上海柏楚电子科技有限公司 一种激光切割路径优化方法
EP2730891A2 (en) * 2012-11-09 2014-05-14 HERE Global B.V. Navigation system and method
CN108857092A (zh) * 2018-07-17 2018-11-23 大族激光科技产业集团股份有限公司 激光切割路径规划方法、装置、存储介质及计算机设备
CN110153567A (zh) * 2019-04-04 2019-08-23 江苏大学 一种基于图像识别的激光切割***
CN110968039A (zh) * 2019-12-17 2020-04-07 上海维宏电子科技股份有限公司 应用于激光切割数控加工的图形切割排序处理方法

Also Published As

Publication number Publication date
CN114833461A (zh) 2022-08-02

Similar Documents

Publication Publication Date Title
JP3787743B2 (ja) 数値解析用メッシュ生成装置
CN101339575A (zh) 三维可视化工艺设计***及其设计方法
JP2003186512A (ja) 中間段階モデル作成装置及び方法
CN110795835A (zh) 一种基于自动同步建模的三维工序模型逆向生成方法
CN111027703B (zh) 一种量子线路查询的方法、装置、存储介质及电子装置
US8255077B2 (en) Apparatus, method and program for creating tool reference plane
CN114833461B (zh) 一种激光切割路径非封闭轮廓自由转向方法以及排序装置
Wang et al. Rule and branch-and-bound algorithm based sequencing of machining features for process planning of complex parts
CN116227407B (zh) 形成物理版图的模块边界的方法及相关设备
CN111078094A (zh) 分布式机器学习可视化装置
CN110222407A (zh) 一种bim数据的融合方法及装置
CN116244333A (zh) 一种基于代价因子校准的数据库查询性能预测方法及***
CN105447284A (zh) 一种工艺余量的添加方法
CN109871743B (zh) 文本数据的定位方法及装置、存储介质、终端
CN111881171B (zh) 一种基于数据分析的图纸识别推荐方法及***
CN110955934A (zh) 面向加工实时监控的切削仿真实现方法
US11294352B2 (en) Cross-section identification system
US11176283B2 (en) Analysis model creation assistance device and analysis model creation assistance method
CN116227055A (zh) 一种冷水机组智能设计方法及***
US20220214669A1 (en) System and method to facilitate a search for a hybrid-manufacturing process plan
CN103605849A (zh) 一种产品设计分析开发环境中联动计算的实现方法
CN101604342B (zh) 一种在集成电路仿真平台上标注mos管的方法及其装置
CN110874497B (zh) 用于汽车发动机机加线的数字化工艺设计***
JP7299794B2 (ja) 加工条件を決定するための方法及び装置
CN114492256B (zh) 集成电路数字后端eco方法、***及计算机存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant