An efficient curvature-based partitioning of large-scale STL models

被引:48
|
作者
Hao, Jingbin [1 ]
Fang, Liang [2 ]
Williams, Robert E. [3 ]
机构
[1] China Univ Min & Technol, Coll Mech & Elect Engn, Xuzhou, Peoples R China
[2] China Univ Min & Technol, Dept Mech Engn & Automat, Xuzhou, Peoples R China
[3] Univ Nebraska, Dept Ind & Management Syst Engn, Lincoln, NE 68588 USA
关键词
Rapid prototypes; Manufacturing systems; Modelling; CONVEX DECOMPOSITION; ALGORITHMS; POLYHEDRA;
D O I
10.1108/13552541111113862
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Purpose - Rapid prototyping (RP) of large-scale solid models requires the stereolithographic (STL) file to be precisely partitioned. Especially, the selection of cutting positions is critical for the fabrication and assembly of sub-models. The purpose of this paper is to present an efficient curvature-based partitioning for selecting the best-fit loop and decomposing the large complex model into smaller and simpler sub-models with similar-shaped joints, which facilitate the final assembly. Design/methodology/approach - The partition algorithm is benefited from curvature analysis of the model surface, including extracting the feature edges and constructing the feature loops. The efficiency enhancement is achieved by selecting the best-fit loop and constructing the similar-shape joints. The utility of the algorithm is demonstrated by the fabrication of large-scale rapid prototypes. Findings - By using the proposed curvature-based partition algorithm, the reasonability and efficiency of STL model partition can be greatly improved, and the complexity of sub-models has been reduced. It is found that the large-scale model is efficiently partitioned and the sub-models are precisely assembled using the proposed partitioning. Originality/value - The curvature-based partition algorithm is used in the RP field for the first time. Based on the curvature-based partitioning, the reasonability and efficiency of large-scale RP is addressed in this paper.
引用
收藏
页码:116 / 127
页数:12
相关论文
共 50 条
  • [41] Profile-based spatial partitioning for parallel simulation of large-scale wildfires
    Guo, Song
    Hu, Xiaolin
    SIMULATION MODELLING PRACTICE AND THEORY, 2011, 19 (10) : 2206 - 2225
  • [42] Distributed Detection of Large-Scale Internet of Things Botnets Based on Graph Partitioning
    Qian, Kexiang
    Yang, Hongyu
    Li, Ruyu
    Chen, Weizhe
    Luo, Xi
    Yin, Lihua
    APPLIED SCIENCES-BASEL, 2024, 14 (04):
  • [43] A novel graph-based partitioning algorithm for large-scale dynamical systems
    Kamelian, Saeed
    Salahshoor, Karim
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (02) : 227 - 245
  • [44] Temperature Reconciliation of Large-Scale Heat Exchanger Networks Based on Network Partitioning
    Kang, Lixia
    Zhu, Tianhong
    Liu, Yongzhong
    Shiyou Xuebao, Shiyou Jiagong/Acta Petrolei Sinica (Petroleum Processing Section), 2019, 35 (03): : 486 - 492
  • [45] Memory efficient large-scale image-based localization
    Guoyu Lu
    Nicu Sebe
    Congfu Xu
    Chandra Kambhamettu
    Multimedia Tools and Applications, 2015, 74 : 479 - 503
  • [46] Exploiting Variable Associations to Configure Efficient Local Search in Large-Scale Set Partitioning Problems
    Umetani, Shunji
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1226 - 1232
  • [47] Efficient multiway graph partitioning method for fault section estimation in large-scale power networks
    Bi, T
    Ni, Y
    Shen, CM
    Wu, FF
    IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2002, 149 (03) : 289 - 294
  • [48] LARGE-SCALE MODELS AND LARGE-SCALE THINKING - THE CASE OF THE HEALTH-SERVICES
    SMITH, P
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1995, 23 (02): : 145 - 157
  • [49] DHPV: a distributed algorithm for large-scale graph partitioning
    Wilfried Yves Hamilton Adoni
    Tarik Nahhal
    Moez Krichen
    Abdeltif El byed
    Ismail Assayad
    Journal of Big Data, 7
  • [50] Computing the reliability of large-scale power grids by partitioning
    Sun, Wen
    Fang, Hualiang
    Yu, Jinhe
    An, Lingxu
    Fang, H. (hlfang@whu.edu.cn), 1600, Huazhong University of Science and Technology (41): : 88 - 92