A two-stage collision detection method of a multi-axis CNC machine tool based on bounding box and basic primitive
A fast and accurate two-stage collision detection method is proposed to ensure the normal processing of multi-axis CNC machine tools (MACMT) and avoid collision between the tool and the workpiece. Taking the machining of complex curved parts using a large gantry milling machine as an example, the mo...
Saved in:
Published in | Precision engineering Vol. 93; pp. 177 - 191 |
---|---|
Main Authors | , , , , , |
Format | Journal Article |
Language | English |
Published |
Elsevier Inc
01.05.2025
|
Subjects | |
Online Access | Get full text |
ISSN | 0141-6359 |
DOI | 10.1016/j.precisioneng.2025.01.001 |
Cover
Loading…
Abstract | A fast and accurate two-stage collision detection method is proposed to ensure the normal processing of multi-axis CNC machine tools (MACMT) and avoid collision between the tool and the workpiece. Taking the machining of complex curved parts using a large gantry milling machine as an example, the motion relationship between the key components of the machine tool and the collision detection model are described in detail. Then, collision detection is performed on CNC machining through grading. In the first stage, the repeated projection method quickly eliminates long-distance non-intersecting collision detection. In the second stage, in order to further accurately detect, a hierarchical bounding box tree is constructed to divide the bounding boxes into layers and traverse the intersection states of each node layer by layer. A point set determination method is proposed for the basic primitive of leaf nodes to perform the most accurate collision detection. Finally, accuracy testing and real-time experimental verification are conducted in the self-developed MACMT virtual simulation system. The experimental results show that the proposed method can meet the requirements of accuracy and real-time performance. The lowest running frame rate of the proposed method is 89.1 FPS, and the average frame rate is 117.3 FPS. The detection efficiency is improved by 28.3 %, 12.9 %, 10.6 % and 9.8 % compared to traditional methods and other reference methods, respectively. Therefore, the method proposed in this paper can perform collision detection faster and more accurately, avoiding economic losses and ensuring personal safety.
•A two-stage collision detection method for multi-axis CNC machine tools is proposed.•Through the idea of spatial dimensionality reduction, fast primary detection is achieved.•A triangular mesh point cloudization method is proposed for secondary precise detection.•Precision and efficiency of collision detection for multi-axis CNC machine tools are balanced. |
---|---|
AbstractList | A fast and accurate two-stage collision detection method is proposed to ensure the normal processing of multi-axis CNC machine tools (MACMT) and avoid collision between the tool and the workpiece. Taking the machining of complex curved parts using a large gantry milling machine as an example, the motion relationship between the key components of the machine tool and the collision detection model are described in detail. Then, collision detection is performed on CNC machining through grading. In the first stage, the repeated projection method quickly eliminates long-distance non-intersecting collision detection. In the second stage, in order to further accurately detect, a hierarchical bounding box tree is constructed to divide the bounding boxes into layers and traverse the intersection states of each node layer by layer. A point set determination method is proposed for the basic primitive of leaf nodes to perform the most accurate collision detection. Finally, accuracy testing and real-time experimental verification are conducted in the self-developed MACMT virtual simulation system. The experimental results show that the proposed method can meet the requirements of accuracy and real-time performance. The lowest running frame rate of the proposed method is 89.1 FPS, and the average frame rate is 117.3 FPS. The detection efficiency is improved by 28.3 %, 12.9 %, 10.6 % and 9.8 % compared to traditional methods and other reference methods, respectively. Therefore, the method proposed in this paper can perform collision detection faster and more accurately, avoiding economic losses and ensuring personal safety.
•A two-stage collision detection method for multi-axis CNC machine tools is proposed.•Through the idea of spatial dimensionality reduction, fast primary detection is achieved.•A triangular mesh point cloudization method is proposed for secondary precise detection.•Precision and efficiency of collision detection for multi-axis CNC machine tools are balanced. |
Author | Zhao, Piaoyang Ye, Guoyong Liu, Zhifeng Pan, Ri Wu, Changjun Wang, Qiaohua |
Author_xml | – sequence: 1 givenname: Changjun surname: Wu fullname: Wu, Changjun email: piaoyanggh2003@163.com organization: Henan Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou, 450002, China – sequence: 2 givenname: Piaoyang surname: Zhao fullname: Zhao, Piaoyang organization: Henan Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou, 450002, China – sequence: 3 givenname: Qiaohua surname: Wang fullname: Wang, Qiaohua email: 254754449@qq.com organization: Henan Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou, 450002, China – sequence: 4 givenname: Guoyong surname: Ye fullname: Ye, Guoyong email: guoyongye2021@163.com organization: Henan Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou, 450002, China – sequence: 5 givenname: Zhifeng surname: Liu fullname: Liu, Zhifeng organization: Beijing Key Laboratory of Advanced Manufacturing Technology, Beijing University of Technology, Beijing, 100124, China – sequence: 6 givenname: Ri surname: Pan fullname: Pan, Ri organization: Beijing Key Laboratory of Advanced Manufacturing Technology, Beijing University of Technology, Beijing, 100124, China |
BookMark | eNqNkM1OwzAQhH0oEm3hHSzuCes4dl1uVfiVKrjA2XIcu3WV2CV2S3l7EuDAkdOOdndGo2-GJj54g9AVgZwA4de7fN8b7aIb1n6TF1CwHEgOQCZoCqQkGadseY5mMe4AYCGgnKL3FU4fIYtJbQzWoW2__bgxyeg0qs6kbWhwsFjh7tAml6mTi7h6rnCn9NZ5g1MILa5VNMObx3U4-Mb5zSBOWPlmvDiN973rXHJHc4HOrGqjufydc_R2f_daPWbrl4enarXOdMEXKVMMCrGsFZSE14IBawgXoqwtZQtLOa8LakvKqbWF0ExRC1RoUTMF2i5pzekc3fzk6j7E2Bsrxwqq_5QE5AhM7uRfYHIEJoHIAdhgvv0xm6Hh0ZleRu2M16ZxgyXJJrj_xHwBrdyAOQ |
Cites_doi | 10.1016/j.precisioneng.2023.10.005 10.1007/s00170-017-1500-x 10.1016/j.cad.2014.02.001 10.1007/s11042-018-6479-2 10.1016/j.cmpb.2023.107940 10.1016/j.gmod.2023.101180 10.1007/s12065-020-00559-6 10.1016/j.cag.2019.07.006 10.1016/j.ijmachtools.2017.07.008 10.1016/j.rcim.2023.102708 10.1007/s00170-021-08213-w 10.1007/s00170-020-05762-4 10.3389/fnbot.2022.1076338 10.1109/LRA.2020.3033269 10.1016/j.procir.2023.06.027 10.1109/ACCESS.2020.2972317 10.3390/rs15194656 10.1016/j.autcon.2023.104904 10.1142/S0219686722500019 10.1007/s00170-022-09890-x 10.1108/AA-12-2019-0224 10.1109/ACCESS.2024.3392920 10.1016/j.cmpb.2023.107707 10.1111/cgf.14758 10.1186/s10033-024-01028-2 10.1007/s00170-015-7293-x 10.1016/j.aei.2024.102509 10.1080/0951192X.2018.1466394 |
ContentType | Journal Article |
Copyright | 2025 Elsevier Inc. |
Copyright_xml | – notice: 2025 Elsevier Inc. |
DBID | AAYXX CITATION |
DOI | 10.1016/j.precisioneng.2025.01.001 |
DatabaseName | CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EndPage | 191 |
ExternalDocumentID | 10_1016_j_precisioneng_2025_01_001 S0141635925000017 |
GroupedDBID | --K --M .~1 0R~ 123 1B1 1~. 1~5 29O 4.4 457 4G. 5VS 7-5 71M 8P~ 9JN AABXZ AACTN AAEDT AAEDW AAEPC AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AATTM AAXKI AAXUO ABFNM ABJNI ABMAC ABWVN ABXDB ABXRA ACDAQ ACGFS ACNNM ACRLP ACRPL ADBBV ADEZE ADMUD ADNMO ADTZH AEBSH AECPX AEIPS AEKER AEZYN AFJKZ AFRZQ AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AIEXJ AIKHN AITUG ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC BNPGV CS3 EBS EFJIC EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ IHE J1W JJJVA KOM LY7 M41 MAGPM MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SET SEW SPC SPCBC SSH SSM SST SSZ T5K TN5 UHS WH7 WUQ XPP ZMT ~G- AAYWO AAYXX AGCQF AGQPQ AIIUN APXCP CITATION EFKBS |
ID | FETCH-LOGICAL-c267t-a50289ba0416b8505d16884bf357f366b23f4363ff28c5a3f038c8b5a0cf93b63 |
IEDL.DBID | .~1 |
ISSN | 0141-6359 |
IngestDate | Wed Aug 20 07:43:51 EDT 2025 Sun Apr 06 06:54:39 EDT 2025 |
IsPeerReviewed | true |
IsScholarly | true |
Keywords | Basic primitive Multi-axis CNC machine tools Collision detection Two-stage detection hierarchical bounding box tree |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c267t-a50289ba0416b8505d16884bf357f366b23f4363ff28c5a3f038c8b5a0cf93b63 |
PageCount | 15 |
ParticipantIDs | crossref_primary_10_1016_j_precisioneng_2025_01_001 elsevier_sciencedirect_doi_10_1016_j_precisioneng_2025_01_001 |
PublicationCentury | 2000 |
PublicationDate | May 2025 2025-05-00 |
PublicationDateYYYYMMDD | 2025-05-01 |
PublicationDate_xml | – month: 05 year: 2025 text: May 2025 |
PublicationDecade | 2020 |
PublicationTitle | Precision engineering |
PublicationYear | 2025 |
Publisher | Elsevier Inc |
Publisher_xml | – name: Elsevier Inc |
References | Tang (bib5) 2014; 51 Zhi, Xing, Jie (bib6) 2022; 118 Zhu, Zhang, Pan (bib16) 2024; 61 Khodabakhshi, Hosseini, Ghandehariun (bib8) 2022; 21 Cao, Zhao, Wang, Yang, Wang, Liu (bib1) 2022; 122 Qin, Liu, Liu (bib27) 2020; 11568 Li, Cao, Liu, Yu, Wang (bib13) 2023; 16 Hu, He (bib25) 2022; 2258 Melero, Aguilera, Feito (bib28) 2019; 83 Li, Song, Yao, Zhang, Zhou, Hong (bib31) 2023; 128 Wang, Zhang, Zhou, Lu, Wang (bib18) 2020; 8 Wang, Kan, Zhang, Lu, Zhou (bib33) 2020; 79 Hansjosten, Fleischer, Frings, Odendahl, Stautner (bib9) 2023; 118 Shi, Yang, Zhao, Shi, Yibulayimu, Liu (bib19) 2023; 240 Wu, Fan, Wang, Chen (bib2) 2018; 124 Gan, Dong (bib17) 2022; 15 Leng, Zeng, Chen, Tu, Tao, Chen (bib15) 2024; 243 Cheng (bib35) 2020 Tao, Li, Chen (bib3) 2024; 85 Wu, Wang, Fan, Pan (bib21) 2020; 110 Zha, Zhang (bib22) 2024; 37 Vitsas, Evangelou, Papaioannou, Gkaravelis (bib30) 2023; 42 Guan, Dai, Wang (bib32) 2017; 57 Gao, Shu, Xiao, Jin (bib34) 2023; 152 Ericson (bib29) 2004 Jiang, Yuan, Lou, Zhang, Yan, Hu (bib4) 2024; 33 Park, Kim, Park, Park (bib12) 2020; 6 Katsampiris-Salgado, Haninger, Gkrizis, Dimitropoulos, Krüger, Michalos (bib10) 2024; 87 Han, Liu, Li, Wang, Zhang, Zhang (bib11) 2018; 95 Prasanth, Shunmugam (bib20) 2018; 31 Tang, Bohez (bib7) 2015; 81 Kang, Lee, Lee (bib24) 2023; 15 Dong, Xiao, Li, Shi (bib26) 2024; 12 Fernández-Layos, Merchante (bib14) 2024; 170 Jin, Geng, He, Lv, Zhao (bib23) 2021; 41 Wang (10.1016/j.precisioneng.2025.01.001_bib18) 2020; 8 Hu (10.1016/j.precisioneng.2025.01.001_bib25) 2022; 2258 Khodabakhshi (10.1016/j.precisioneng.2025.01.001_bib8) 2022; 21 Tang (10.1016/j.precisioneng.2025.01.001_bib7) 2015; 81 Tang (10.1016/j.precisioneng.2025.01.001_bib5) 2014; 51 Cheng (10.1016/j.precisioneng.2025.01.001_bib35) Jiang (10.1016/j.precisioneng.2025.01.001_bib4) 2024; 33 Zha (10.1016/j.precisioneng.2025.01.001_bib22) 2024; 37 Katsampiris-Salgado (10.1016/j.precisioneng.2025.01.001_bib10) 2024; 87 Leng (10.1016/j.precisioneng.2025.01.001_bib15) 2024; 243 Wu (10.1016/j.precisioneng.2025.01.001_bib21) 2020; 110 Prasanth (10.1016/j.precisioneng.2025.01.001_bib20) 2018; 31 Dong (10.1016/j.precisioneng.2025.01.001_bib26) 2024; 12 Ericson (10.1016/j.precisioneng.2025.01.001_bib29) 2004 Jin (10.1016/j.precisioneng.2025.01.001_bib23) 2021; 41 Qin (10.1016/j.precisioneng.2025.01.001_bib27) 2020; 11568 Park (10.1016/j.precisioneng.2025.01.001_bib12) 2020; 6 Gao (10.1016/j.precisioneng.2025.01.001_bib34) 2023; 152 Li (10.1016/j.precisioneng.2025.01.001_bib13) 2023; 16 Zhi (10.1016/j.precisioneng.2025.01.001_bib6) 2022; 118 Guan (10.1016/j.precisioneng.2025.01.001_bib32) 2017; 57 Li (10.1016/j.precisioneng.2025.01.001_bib31) 2023; 128 Shi (10.1016/j.precisioneng.2025.01.001_bib19) 2023; 240 Zhu (10.1016/j.precisioneng.2025.01.001_bib16) 2024; 61 Wu (10.1016/j.precisioneng.2025.01.001_bib2) 2018; 124 Hansjosten (10.1016/j.precisioneng.2025.01.001_bib9) 2023; 118 Fernández-Layos (10.1016/j.precisioneng.2025.01.001_bib14) 2024; 170 Tao (10.1016/j.precisioneng.2025.01.001_bib3) 2024; 85 Gan (10.1016/j.precisioneng.2025.01.001_bib17) 2022; 15 Cao (10.1016/j.precisioneng.2025.01.001_bib1) 2022; 122 Kang (10.1016/j.precisioneng.2025.01.001_bib24) 2023; 15 Wang (10.1016/j.precisioneng.2025.01.001_bib33) 2020; 79 Han (10.1016/j.precisioneng.2025.01.001_bib11) 2018; 95 Melero (10.1016/j.precisioneng.2025.01.001_bib28) 2019; 83 Vitsas (10.1016/j.precisioneng.2025.01.001_bib30) 2023; 42 |
References_xml | – volume: 152 year: 2023 ident: bib34 article-title: Polyhedron-bounded collision checks for robotic assembly of structural components publication-title: Autom ConStruct – volume: 33 start-page: 2647 year: 2024 end-page: 2654+2663 ident: bib4 article-title: A collision detection method for heavy CNC machine tools based on digital twin publication-title: China Mech Eng – volume: 118 start-page: 4105 year: 2022 end-page: 4121 ident: bib6 article-title: Collision detection algorithm on abrasive belt grinding blisk based on improved octree segmentation publication-title: Int J Adv Des Manuf Technol – volume: 21 start-page: 179 year: 2022 end-page: 205 ident: bib8 article-title: Application of the TravelingSalesman problem in generating an optimized collision-free tool path forCNC drilling publication-title: J Adv Manuf Syst – year: 2004 ident: bib29 article-title: Real-time collision detection – volume: 15 start-page: 4656 year: 2023 ident: bib24 article-title: Developing a method to automatically extract road boundary and linear road markings from a mobile mapping system point cloud using oriented bounding box collision-detection techniques publication-title: Rem Sens – volume: 12 start-page: 62719 year: 2024 end-page: 62729 ident: bib26 article-title: A collision detection algorithm based on sphere and EBB mixed hierarchical bounding boxes publication-title: IEEE Access – volume: 110 start-page: 629 year: 2020 end-page: 653 ident: bib21 article-title: A novel prediction method of machining accuracy for machine tools based on tolerance publication-title: Int J Adv Des Manuf Technol – volume: 16 year: 2023 ident: bib13 article-title: Trans-UTPA: PSO and MADDPG based multi-UAVs trajectory planning algorithm for emergency communication publication-title: Front Neurorob – volume: 15 start-page: 2515 year: 2022 end-page: 2527 ident: bib17 article-title: An improved optimal algorithm for collision detection of hybrid hierarchical bounding box publication-title: Evolutionary Intelligence – volume: 61 year: 2024 ident: bib16 article-title: Developing a fast and accurate collision detection strategy for crane-lift path planning in high-rise modular integrated construction publication-title: Adv Eng Inf – volume: 81 start-page: 1247 year: 2015 end-page: 1258 ident: bib7 article-title: A new collision avoidance strategy and its integration with collision detection for five-axis NC machining publication-title: The InternationalJournal of Advanced Manufacturing Technology – volume: 31 start-page: 893 year: 2018 end-page: 906 ident: bib20 article-title: Collision detection during planning for sheet metal bending by bounding volume hierarchy approaches publication-title: Int J Comput Integrated Manuf – volume: 85 start-page: 226 year: 2024 end-page: 240 ident: bib3 article-title: An approach for optimal tolerance allocation of five-axis machine tools by simultaneously considering volumetric error and processing simplicity index publication-title: Precis Eng – volume: 42 start-page: 245 year: 2023 end-page: 254 ident: bib30 article-title: Parallel transformation of bounding volume hierarchies into oriented bounding box trees publication-title: Comput Graph Forum – volume: 243 year: 2024 ident: bib15 article-title: Development of a virtual reality-based zygomatic implant surgery training system withglobal collision detection and optimized finite element method model publication-title: Comput Methods Progr Biomed – volume: 83 start-page: 97 year: 2019 end-page: 106 ident: bib28 article-title: Fast collision detection between high resolution polygonal models publication-title: Comput Graph – volume: 118 start-page: 151 year: 2023 end-page: 156 ident: bib9 article-title: Collision avoidance and adaptive path planning in machine tools by matching live image data with a geometric simulation publication-title: Procedia CIRP – year: 2020 ident: bib35 article-title: Research on collision detection algorithm based on five Axis CNC machining. Taiyuan university of science and technology – volume: 11568 start-page: 270 year: 2020 end-page: 277 ident: bib27 article-title: Research on collision detection algorithm of multi-robot bonnet polishing system.Optics Ultra Precision Manufacturing and Testing publication-title: SPIEL – volume: 124 start-page: 80 year: 2018 end-page: 98 ident: bib2 article-title: Machining accuracy improvement of non-orthogonal five-axis machine tools by a new iterative compensation methodology based on the relative motion constraint equation publication-title: Int J Mach Tool Manufact – volume: 170 year: 2024 ident: bib14 article-title: Convex body collision detection using the signed distance function publication-title: Comput Aided Des – volume: 128 year: 2023 ident: bib31 article-title: Efficient collision detection using hybrid medial axis transform and BVH for rigid body simulation publication-title: Graph Model – volume: 79 start-page: 5301 year: 2020 end-page: 5320 ident: bib33 article-title: Robust Boolean operations algorithm onregularized triangular mesh and implementation publication-title: Multimed Tool Appl: Int J – volume: 87 year: 2024 ident: bib10 article-title: Collision detection for collaborative assembly operations on high-payload robots publication-title: Robot Comput Integrated Manuf – volume: 57 start-page: 970 year: 2017 end-page: 974 ident: bib32 article-title: Intersection judgment algorithm for spatial triangle faces publication-title: J Tsinghua Univ – volume: 6 start-page: 103 year: 2020 end-page: 110 ident: bib12 article-title: Learning-based real-time detection of robot collisions without joint torque sensors publication-title: IEEE Rob Autom Lett – volume: 95 start-page: 4003 year: 2018 end-page: 4012 ident: bib11 article-title: Path planning method for intelligent CMMs based on safety and the high-efficiency principle publication-title: Int J Adv Des Manuf Technol – volume: 41 start-page: 89 year: 2021 end-page: 105 ident: bib23 article-title: A capsule-based collision detection approach of irregular objects in virtual maintenance publication-title: Assemb Autom – volume: 122 start-page: 3255 year: 2022 end-page: 3279 ident: bib1 article-title: A novel collision-free NC code generation method with fixed tool orientation vector using the geometric decoupling strategy based on the three rotary axes milling head publication-title: Int J Adv Des Manuf Technol – volume: 8 start-page: 29538 year: 2020 end-page: 29546 ident: bib18 article-title: Intersection detection algorithm based on hybrid bounding box for geological modeling with faults publication-title: IEEE Access – volume: 240 year: 2023 ident: bib19 article-title: Fast and precise collision detection for detailed and complex physiological structures publication-title: Comput Methods Progr Biomed – volume: 37 start-page: 1 year: 2024 end-page: 13 ident: bib22 article-title: Geometric error identification of gantry-type CNC machine tool based on multi-station synchronization laser tracers publication-title: Chin J Mech Eng – volume: 2258 year: 2022 ident: bib25 article-title: Research on hybrid collision detection algorithm based on separation distance publication-title: J Phys: Conference Series. IOP Publishing – volume: 51 start-page: 1 year: 2014 end-page: 17 ident: bib5 article-title: Algorithms for collision detection and avoidance for five-axis NC machining: a state of the art review publication-title: Comput Aided Des – volume: 85 start-page: 226 year: 2024 ident: 10.1016/j.precisioneng.2025.01.001_bib3 article-title: An approach for optimal tolerance allocation of five-axis machine tools by simultaneously considering volumetric error and processing simplicity index publication-title: Precis Eng doi: 10.1016/j.precisioneng.2023.10.005 – volume: 95 start-page: 4003 year: 2018 ident: 10.1016/j.precisioneng.2025.01.001_bib11 article-title: Path planning method for intelligent CMMs based on safety and the high-efficiency principle publication-title: Int J Adv Des Manuf Technol doi: 10.1007/s00170-017-1500-x – volume: 51 start-page: 1 year: 2014 ident: 10.1016/j.precisioneng.2025.01.001_bib5 article-title: Algorithms for collision detection and avoidance for five-axis NC machining: a state of the art review publication-title: Comput Aided Des doi: 10.1016/j.cad.2014.02.001 – volume: 79 start-page: 5301 year: 2020 ident: 10.1016/j.precisioneng.2025.01.001_bib33 article-title: Robust Boolean operations algorithm onregularized triangular mesh and implementation publication-title: Multimed Tool Appl: Int J doi: 10.1007/s11042-018-6479-2 – volume: 243 year: 2024 ident: 10.1016/j.precisioneng.2025.01.001_bib15 article-title: Development of a virtual reality-based zygomatic implant surgery training system withglobal collision detection and optimized finite element method model publication-title: Comput Methods Progr Biomed doi: 10.1016/j.cmpb.2023.107940 – volume: 11568 start-page: 270 year: 2020 ident: 10.1016/j.precisioneng.2025.01.001_bib27 article-title: Research on collision detection algorithm of multi-robot bonnet polishing system.Optics Ultra Precision Manufacturing and Testing publication-title: SPIEL – volume: 128 year: 2023 ident: 10.1016/j.precisioneng.2025.01.001_bib31 article-title: Efficient collision detection using hybrid medial axis transform and BVH for rigid body simulation publication-title: Graph Model doi: 10.1016/j.gmod.2023.101180 – volume: 33 start-page: 2647 year: 2024 ident: 10.1016/j.precisioneng.2025.01.001_bib4 article-title: A collision detection method for heavy CNC machine tools based on digital twin publication-title: China Mech Eng – volume: 15 start-page: 2515 year: 2022 ident: 10.1016/j.precisioneng.2025.01.001_bib17 article-title: An improved optimal algorithm for collision detection of hybrid hierarchical bounding box publication-title: Evolutionary Intelligence doi: 10.1007/s12065-020-00559-6 – volume: 83 start-page: 97 year: 2019 ident: 10.1016/j.precisioneng.2025.01.001_bib28 article-title: Fast collision detection between high resolution polygonal models publication-title: Comput Graph doi: 10.1016/j.cag.2019.07.006 – volume: 124 start-page: 80 year: 2018 ident: 10.1016/j.precisioneng.2025.01.001_bib2 article-title: Machining accuracy improvement of non-orthogonal five-axis machine tools by a new iterative compensation methodology based on the relative motion constraint equation publication-title: Int J Mach Tool Manufact doi: 10.1016/j.ijmachtools.2017.07.008 – volume: 87 year: 2024 ident: 10.1016/j.precisioneng.2025.01.001_bib10 article-title: Collision detection for collaborative assembly operations on high-payload robots publication-title: Robot Comput Integrated Manuf doi: 10.1016/j.rcim.2023.102708 – volume: 118 start-page: 4105 year: 2022 ident: 10.1016/j.precisioneng.2025.01.001_bib6 article-title: Collision detection algorithm on abrasive belt grinding blisk based on improved octree segmentation publication-title: Int J Adv Des Manuf Technol doi: 10.1007/s00170-021-08213-w – volume: 110 start-page: 629 year: 2020 ident: 10.1016/j.precisioneng.2025.01.001_bib21 article-title: A novel prediction method of machining accuracy for machine tools based on tolerance publication-title: Int J Adv Des Manuf Technol doi: 10.1007/s00170-020-05762-4 – volume: 16 year: 2023 ident: 10.1016/j.precisioneng.2025.01.001_bib13 article-title: Trans-UTPA: PSO and MADDPG based multi-UAVs trajectory planning algorithm for emergency communication publication-title: Front Neurorob doi: 10.3389/fnbot.2022.1076338 – volume: 6 start-page: 103 year: 2020 ident: 10.1016/j.precisioneng.2025.01.001_bib12 article-title: Learning-based real-time detection of robot collisions without joint torque sensors publication-title: IEEE Rob Autom Lett doi: 10.1109/LRA.2020.3033269 – volume: 118 start-page: 151 year: 2023 ident: 10.1016/j.precisioneng.2025.01.001_bib9 article-title: Collision avoidance and adaptive path planning in machine tools by matching live image data with a geometric simulation publication-title: Procedia CIRP doi: 10.1016/j.procir.2023.06.027 – volume: 8 start-page: 29538 year: 2020 ident: 10.1016/j.precisioneng.2025.01.001_bib18 article-title: Intersection detection algorithm based on hybrid bounding box for geological modeling with faults publication-title: IEEE Access doi: 10.1109/ACCESS.2020.2972317 – volume: 15 start-page: 4656 year: 2023 ident: 10.1016/j.precisioneng.2025.01.001_bib24 article-title: Developing a method to automatically extract road boundary and linear road markings from a mobile mapping system point cloud using oriented bounding box collision-detection techniques publication-title: Rem Sens doi: 10.3390/rs15194656 – volume: 152 year: 2023 ident: 10.1016/j.precisioneng.2025.01.001_bib34 article-title: Polyhedron-bounded collision checks for robotic assembly of structural components publication-title: Autom ConStruct doi: 10.1016/j.autcon.2023.104904 – volume: 21 start-page: 179 year: 2022 ident: 10.1016/j.precisioneng.2025.01.001_bib8 article-title: Application of the TravelingSalesman problem in generating an optimized collision-free tool path forCNC drilling publication-title: J Adv Manuf Syst doi: 10.1142/S0219686722500019 – volume: 122 start-page: 3255 year: 2022 ident: 10.1016/j.precisioneng.2025.01.001_bib1 article-title: A novel collision-free NC code generation method with fixed tool orientation vector using the geometric decoupling strategy based on the three rotary axes milling head publication-title: Int J Adv Des Manuf Technol doi: 10.1007/s00170-022-09890-x – volume: 170 year: 2024 ident: 10.1016/j.precisioneng.2025.01.001_bib14 article-title: Convex body collision detection using the signed distance function publication-title: Comput Aided Des – volume: 41 start-page: 89 year: 2021 ident: 10.1016/j.precisioneng.2025.01.001_bib23 article-title: A capsule-based collision detection approach of irregular objects in virtual maintenance publication-title: Assemb Autom doi: 10.1108/AA-12-2019-0224 – year: 2004 ident: 10.1016/j.precisioneng.2025.01.001_bib29 – volume: 12 start-page: 62719 year: 2024 ident: 10.1016/j.precisioneng.2025.01.001_bib26 article-title: A collision detection algorithm based on sphere and EBB mixed hierarchical bounding boxes publication-title: IEEE Access doi: 10.1109/ACCESS.2024.3392920 – volume: 240 year: 2023 ident: 10.1016/j.precisioneng.2025.01.001_bib19 article-title: Fast and precise collision detection for detailed and complex physiological structures publication-title: Comput Methods Progr Biomed doi: 10.1016/j.cmpb.2023.107707 – volume: 42 start-page: 245 year: 2023 ident: 10.1016/j.precisioneng.2025.01.001_bib30 article-title: Parallel transformation of bounding volume hierarchies into oriented bounding box trees publication-title: Comput Graph Forum doi: 10.1111/cgf.14758 – volume: 37 start-page: 1 year: 2024 ident: 10.1016/j.precisioneng.2025.01.001_bib22 article-title: Geometric error identification of gantry-type CNC machine tool based on multi-station synchronization laser tracers publication-title: Chin J Mech Eng doi: 10.1186/s10033-024-01028-2 – volume: 2258 year: 2022 ident: 10.1016/j.precisioneng.2025.01.001_bib25 article-title: Research on hybrid collision detection algorithm based on separation distance publication-title: J Phys: Conference Series. IOP Publishing – ident: 10.1016/j.precisioneng.2025.01.001_bib35 – volume: 81 start-page: 1247 year: 2015 ident: 10.1016/j.precisioneng.2025.01.001_bib7 article-title: A new collision avoidance strategy and its integration with collision detection for five-axis NC machining publication-title: The InternationalJournal of Advanced Manufacturing Technology doi: 10.1007/s00170-015-7293-x – volume: 61 year: 2024 ident: 10.1016/j.precisioneng.2025.01.001_bib16 article-title: Developing a fast and accurate collision detection strategy for crane-lift path planning in high-rise modular integrated construction publication-title: Adv Eng Inf doi: 10.1016/j.aei.2024.102509 – volume: 31 start-page: 893 year: 2018 ident: 10.1016/j.precisioneng.2025.01.001_bib20 article-title: Collision detection during planning for sheet metal bending by bounding volume hierarchy approaches publication-title: Int J Comput Integrated Manuf doi: 10.1080/0951192X.2018.1466394 – volume: 57 start-page: 970 year: 2017 ident: 10.1016/j.precisioneng.2025.01.001_bib32 article-title: Intersection judgment algorithm for spatial triangle faces publication-title: J Tsinghua Univ |
SSID | ssj0007804 |
Score | 2.427796 |
Snippet | A fast and accurate two-stage collision detection method is proposed to ensure the normal processing of multi-axis CNC machine tools (MACMT) and avoid... |
SourceID | crossref elsevier |
SourceType | Index Database Publisher |
StartPage | 177 |
SubjectTerms | Basic primitive Collision detection Multi-axis CNC machine tools Two-stage detection hierarchical bounding box tree |
Title | A two-stage collision detection method of a multi-axis CNC machine tool based on bounding box and basic primitive |
URI | https://dx.doi.org/10.1016/j.precisioneng.2025.01.001 |
Volume | 93 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELaqssCAeIryqDywmqZx7LgDQxVRFRCdqNQtsmO7CoIklCA68dvx5SGKWJDY8rCT6Mvl7rPz-Q6hy5GRoXRU1Q1TaUACrSRRTAuSUG18y3jCFEwNPMz4dB7cLdiig6J2LQzIKhvfX_v0yls3RwYNmoMiTQcgS3Jkgo18Vk1Rw4ryIAjByq8-v2UekGCnljEOCbRuE49WGq9i1RayyZZurOjXKTybAjG_gtRG4Jnsod2GMeJx_VD7qGOyA7SzkUfwEL2OcfmRE0f0lgbDm63uhrUpK6FVhus60Ti3WOJKQkjkOn3D0SzCL5Wa0uAyz58xxDTXLMMKqi25a7uNNZaZhjNpggsoAgYO8gjNJzeP0ZQ0tRRI4vOwJJLBL0UlPYeZEo726CEXIlCWstBSzpVPbUA5tdYXCZPUelQkQjHpJXZEFafHqJs5nE4Qpp5UvvtuuXH0g1EpqdRCKpVoRy6p8XqItuDFRZ0yI261ZE_xJuQxQB57QxDW9dB1i3P8wwBi59v_0P_0n_3P0Dbs1VrGc9QtV-_mwvGNUvUrg-qjrfHt_XT2BT1f178 |
linkProvider | Elsevier |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1NT4MwGH4zt4N6MH7G-dmD12aM0sIOHhai2dzGaUt2Iy20C0YBJ8b9fFs-zIwXE2-E8gJ5KE-flof3BbgbSO5yLVX1NJU42IkFx4LGHo5ILG1FWUSFWRqYBWy0cJ6WdNkCv_kXxtgqa-6vOL1k63pPr0azlydJz9iStJigA5uWS9TuDnRMdirahs5wPBkF34RscuxUTsY-NgFN7tHS5pWvm1o26UpPF-0qi2ddI-bXOLU19jwewkEtGtGwuq8jaMn0GPa3UgmewNsQFZ8Z1lpvJZF5uOXVUCyL0muVoqpUNMoU4qh0EWK-Sd6RH_jotTRUSlRk2Qsyw5o-LEXCFFzS59YbG8TT2LQkEcpNHTDDkaeweHyY-yNcl1PAkc3cAnNqvioKbmnYhKeVT9xnnucIRairCGPCJsohjChlexHlRFnEizxBuRWpARGMnEE71TidAyIWF7Z-dZnUCoQSzgmPPS5EFGt9SaTVBdKAF-ZV1oywsZM9h9uQhwby0Oobb10X7hucwx99INT0_of4i3_G38LuaD6bhtNxMLmEPdNSWRuvoF2sP-S1lh-FuKm71xepgtpw |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+two-stage+collision+detection+method+of+a+multi-axis+CNC+machine+tool+based+on+bounding+box+and+basic+primitive&rft.jtitle=Precision+engineering&rft.au=Wu%2C+Changjun&rft.au=Zhao%2C+Piaoyang&rft.au=Wang%2C+Qiaohua&rft.au=Ye%2C+Guoyong&rft.date=2025-05-01&rft.pub=Elsevier+Inc&rft.issn=0141-6359&rft.volume=93&rft.spage=177&rft.epage=191&rft_id=info:doi/10.1016%2Fj.precisioneng.2025.01.001&rft.externalDocID=S0141635925000017 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0141-6359&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0141-6359&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0141-6359&client=summon |