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
相关论文
共 50 条
  • [1] SymmSketch: Creating symmetric 3D free-form shapes from 2D sketches
    Miao Y.
    Hu F.
    Zhang X.
    Chen J.
    Pajarola R.
    Computational Visual Media, 2015, 1 (01) : 3 - 16
  • [2] Feature based fuzzy matching of 2D gel electrophoresis images
    Kaczmarek, K
    Walczak, B
    de Jong, S
    Vandeginste, BGM
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (06): : 1431 - 1442
  • [3] Symm Sketch: Creating symmetric 3D free-form shapes from 2D sketches
    Yongwei Miao
    Feixia Hu
    Xudong Zhang
    Jiazhou Chen
    Renato Pajarola
    ComputationalVisualMedia, 2015, 1 (01) : 3 - 16
  • [4] Automatic ICP-Based Global Matching of Free-Form Linear Features
    Vassilaki, Dimitra I.
    Ioannidis, Charalambos C.
    Stamos, Athanassios A.
    PHOTOGRAMMETRIC RECORD, 2012, 27 (139): : 311 - 329
  • [5] Autonomously designed free-form 2D DNA origami
    Jun, Hyungmin
    Zhang, Fei
    Shepherd, Tyson
    Ratanalert, Sakul
    Qi, Xiaodong
    Yan, Hao
    Bathe, Mark
    SCIENCE ADVANCES, 2019, 5 (01):
  • [6] Multi-feature matching algorithm for free-form 3D surface registration
    Schutz, C
    Jost, T
    Hugli, H
    FOURTEENTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1 AND 2, 1998, : 982 - 984
  • [7] A scanline-based algorithm for the 2D free-form bin packing problem
    Okano, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2002, 45 (02) : 145 - 161
  • [8] 2D/3D automatic matching technique for 3D recovering of free form objects
    Ababsa, F
    Roussel, D
    Mallem, M
    Didier, JY
    16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL II, PROCEEDINGS, 2002, : 430 - 433
  • [9] Meso-model of 2D woven fabric based on free-form deformation technique
    Gao Z.
    Chen L.
    Zhao S.
    Fuhe Cailiao Xuebao/Acta Materiae Compositae Sinica, 2023, 40 (01): : 567 - 576
  • [10] Efficient cellular automata for 2D/3D free-form modeling
    Druon, S
    Crosnier, A
    Brigandat, L
    WSCG'2003, VOL 11, NO 1, CONFERENCE PROCEEDINGS, 2003, : 102 - 108