An algorithm subdividing the intersection triangle for realizing Boolean operations of STL models

被引：0
|
作者：
Guo Kaibo [1 ]
Wang Mingdi [1 ]
Sun Chengfeng [1 ]
Shi Shihong [1 ]
机构：
[1] Soochow Univ, Sch Mech & Elect Engn, Suzhou, Peoples R China
来源：
ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4 | 2012年 / 220-223卷
关键词：
Rapid prototyping; STL model; Boolean operation; Triangle subdivision;
D O I：
10.4028/www.scientific.net/AMM.220-223.2458
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The efficient implementation of Boolean operatio between STL models is a bottleneck problem to develop excellent RP data processing software, and the subdivision of the intersection is an important step of realization the Boolean operations. An algorithm is proposed in this paper. Based on the closed character of the STL model, the position relationship between the intersection lines and the triangle are classified, and the subdivision rules is summarized. The two data linked list of the intersection points and vertex points are created, a searching process to obtain the subdivision polygon is described.
引用
收藏
页码：2458 / 2461
页数：4
相关论文
共 10 条
  • [1] Boolean operations of STL models based on edge-facet intersection
    郭开波
    张李超
    王从军
    黄树槐
    Journal of Harbin Institute of Technology, 2007, (05) : 711 - 717
  • [2] Boolean operations of STL models based on edge-facet intersection
    State Key Lab. of Plastic Forming Simulation and Die and Mould Technology, Huazhong University of Science and Technology, Wuhan 430074, China
    J. Harbin Inst. Technol., 2007, 5 (711-717):
  • [3] Boolean operations of STL models based on loop detection
    K. -B. Guo
    L. -C. Zhang
    C. -J. Wang
    S. -H. Huang
    The International Journal of Advanced Manufacturing Technology, 2007, 33 : 627 - 633
  • [4] Boolean operations of STL models based on loop detection
    Guo, K. -B.
    Zhang, L. -C.
    Wang, C. -J.
    Huang, S. -H.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 33 (5-6) : 627 - 633
  • [5] Research on Boundary Extraction of STL Models based on Genetic Algorithm
    Hao, Jingbin
    Wang, Zhongbin
    Yang, Haifeng
    Li, Zhongkai
    MACHINE DESIGN AND MANUFACTURING ENGINEERING, 2012, 566 : 78 - 81
  • [6] A new algorithm for Boolean operations on general polygons
    Peng, Y
    Yong, JH
    Dong, WM
    Zhang, H
    Sun, JG
    COMPUTERS & GRAPHICS-UK, 2005, 29 (01): : 57 - 70
  • [7] Robust and accurate Boolean operations on polygonal models
    Chen, Yong
    27TH COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 2, PTS A AND B 2007: PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2008, : 357 - 369
  • [8] A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons
    Gao, Yi
    Luo, Jianxin
    Qiu, Hangping
    Tang, Bin
    Wu, Bo
    Duan, Weiwei
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (01): : 234 - 238
  • [9] Extension of surface reconstruction algorithm to the global stitching and repairing of STL models
    Yau, HT
    Kuo, CC
    Yeh, CH
    COMPUTER-AIDED DESIGN, 2003, 35 (05) : 477 - 486
  • [10] An approach for creating solid models from orthogonal views by identification of Boolean operations
    Tam, KS
    Atkinson, J
    JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2003, 138 (1-3) : 163 - 169
1