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...

Full description

Saved in:
Bibliographic Details
Published inPrecision engineering Vol. 93; pp. 177 - 191
Main Authors Wu, Changjun, Zhao, Piaoyang, Wang, Qiaohua, Ye, Guoyong, Liu, Zhifeng, Pan, Ri
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.05.2025
Subjects
Online AccessGet full text
ISSN0141-6359
DOI10.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