Automatic layout of 2D free-form shapes based on geometric similarity feature searching and fuzzy matching

被引:8
|
作者
Guo, Baosu [1 ,2 ]
Hu, Jingwen [1 ]
Wu, Fenghe [1 ,2 ]
Peng, Qingjin [3 ]
机构
[1] Yanshan Univ, Coll Mech Engn, Qinhuangdao 066004, Hebei, Peoples R China
[2] Heavy Duty Intelligent Mfg Equipment Innovat Ctr, Qinhuangdao 066004, Hebei, Peoples R China
[3] Univ Manitoba, Dept Mech Engn, Winnipeg, MB R3T 5V6, Canada
基金
中国国家自然科学基金;
关键词
Combinatorial optimization; 2D free-form shape layout; Geometric similarity search; Fuzzy matching; BIN PACKING; HEURISTIC ALGORITHM; NESTING PROBLEM; OPTIMIZATION; SYSTEM; MODEL; PARTS;
D O I
10.1016/j.jmsy.2020.04.019
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Two-dimensional (2D) irregular layout is widely applied in various manufacturing processes, such as sheet metal cutting, shipbuilding, and electronic component placement. An efficient layout algorithm can effectively improve the material utilization, thereby reducing manufacturing cost. But the free-form shape layout problem is very challenge as it is difficult to exactly represent a free-form shape. There is not an efficient method currently available for the 2D free-form shape layout. This paper proposes a method based on the geometric similarity feature searching and fuzzy matching for the 2D free-form shape layout. The freeman chain code is developed to describe the contour information of shapes and forward-lines to form the basis of the layout strategy. A strategy based on fuzzy matching is proposed for the layout, which includes searching geometric similarity features using the longest common subsequence and the proposed placement algorithm to complete the collision. Three computational experiments are conducted to analyze the performance of the proposed method. Experimental results show that the proposed method is feasible and effective with the good applicability to achieve a high filling rate in reduced time.
引用
收藏
页码:37 / 49
页数:13
相关论文
共 3 条
  • [1] 2D MULTI-OBJECTIVE PLACEMENT ALGORITHM FOR FREE-FORM COMPONENTS
    Jacquenot, Guillaume
    Bennis, Fouad
    Maisonneuve, Jean-Jacques
    Wenger, Philippe
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 5, PTS A AND B: 35TH DESIGN AUTOMATION CONFERENCE, 2010, : 239 - 248
  • [2] Investigation of stochastic toolpath strategy in three-axis ball-end milling of 2D and free-form surfaces
    Kharat, Nilesh Ashok
    Agarwal, Ankit
    Grimm, Tyler
    Mears, Laine
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2024, 238 (11) : 1709 - 1723
  • [3] Feature-based pose estimation on-board MAVs equipped with 2D laser scanners for the automatic inspection of electric towers
    Vina, Carlos
    Morin, Pascal
    2017 11TH INTERNATIONAL WORKSHOP ON ROBOT MOTION AND CONTROL (ROMOCO), 2017, : 59 - 65