Runji Fang , Xianglong Zhu , Yindi Cai , Renke Kang , Jianjie Zhao , Rui Pan
{"title":"基于签名距离场的锥体盖在机测量无碰撞轨迹规划","authors":"Runji Fang , Xianglong Zhu , Yindi Cai , Renke Kang , Jianjie Zhao , Rui Pan","doi":"10.1016/j.precisioneng.2025.07.008","DOIUrl":null,"url":null,"abstract":"<div><div>To address the inefficiency in collision detection and computational challenges in interference quantification during on-machine measurement of conical covers, this paper proposes a signed distance field-based trajectory planning methodology. A hierarchical detection framework is developed through: 1) A coarse detection phase combining oriented bounding boxes with octree spatial indexing and the separating axis theorem for rapid collision zone localization; 2) A refined detection stage utilizing normal vector-corrected signed distance field integrated with k-d tree acceleration for precise interference computation, coupled with an interference-pose mapping model to optimize probe orientation. Experimental results demonstrate that the proposed normal vector-corrected signed distance field preserves signed distance continuity in high-curvature regions of freeform surfaces, enabling high-precision identification of collision states. Validation against VERICUT simulations demonstrates 100 % detection accuracy in collision zones and 97.3 % accuracy in safety threshold intervals. The proposed method achieves 27 % and 47 % detection speed improvements over the k-d tree-accelerated Euclidean distance algorithm and the k-d tree-accelerated signed distance field method, respectively. Practical on-machine trials confirm collision-free measurement in areas of high collision risk. This work provides a novel method for ensuring detection accuracy and detection speed in complex geometry inspection.</div></div>","PeriodicalId":54589,"journal":{"name":"Precision Engineering-Journal of the International Societies for Precision Engineering and Nanotechnology","volume":"96 ","pages":"Pages 507-521"},"PeriodicalIF":3.7000,"publicationDate":"2025-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Signed distance field-based collision-free trajectory planning for on-machine measurement of conical covers\",\"authors\":\"Runji Fang , Xianglong Zhu , Yindi Cai , Renke Kang , Jianjie Zhao , Rui Pan\",\"doi\":\"10.1016/j.precisioneng.2025.07.008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>To address the inefficiency in collision detection and computational challenges in interference quantification during on-machine measurement of conical covers, this paper proposes a signed distance field-based trajectory planning methodology. A hierarchical detection framework is developed through: 1) A coarse detection phase combining oriented bounding boxes with octree spatial indexing and the separating axis theorem for rapid collision zone localization; 2) A refined detection stage utilizing normal vector-corrected signed distance field integrated with k-d tree acceleration for precise interference computation, coupled with an interference-pose mapping model to optimize probe orientation. Experimental results demonstrate that the proposed normal vector-corrected signed distance field preserves signed distance continuity in high-curvature regions of freeform surfaces, enabling high-precision identification of collision states. Validation against VERICUT simulations demonstrates 100 % detection accuracy in collision zones and 97.3 % accuracy in safety threshold intervals. The proposed method achieves 27 % and 47 % detection speed improvements over the k-d tree-accelerated Euclidean distance algorithm and the k-d tree-accelerated signed distance field method, respectively. Practical on-machine trials confirm collision-free measurement in areas of high collision risk. This work provides a novel method for ensuring detection accuracy and detection speed in complex geometry inspection.</div></div>\",\"PeriodicalId\":54589,\"journal\":{\"name\":\"Precision Engineering-Journal of the International Societies for Precision Engineering and Nanotechnology\",\"volume\":\"96 \",\"pages\":\"Pages 507-521\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2025-07-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Precision Engineering-Journal of the International Societies for Precision Engineering and Nanotechnology\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0141635925002181\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, MANUFACTURING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Precision Engineering-Journal of the International Societies for Precision Engineering and Nanotechnology","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0141635925002181","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MANUFACTURING","Score":null,"Total":0}
Signed distance field-based collision-free trajectory planning for on-machine measurement of conical covers
To address the inefficiency in collision detection and computational challenges in interference quantification during on-machine measurement of conical covers, this paper proposes a signed distance field-based trajectory planning methodology. A hierarchical detection framework is developed through: 1) A coarse detection phase combining oriented bounding boxes with octree spatial indexing and the separating axis theorem for rapid collision zone localization; 2) A refined detection stage utilizing normal vector-corrected signed distance field integrated with k-d tree acceleration for precise interference computation, coupled with an interference-pose mapping model to optimize probe orientation. Experimental results demonstrate that the proposed normal vector-corrected signed distance field preserves signed distance continuity in high-curvature regions of freeform surfaces, enabling high-precision identification of collision states. Validation against VERICUT simulations demonstrates 100 % detection accuracy in collision zones and 97.3 % accuracy in safety threshold intervals. The proposed method achieves 27 % and 47 % detection speed improvements over the k-d tree-accelerated Euclidean distance algorithm and the k-d tree-accelerated signed distance field method, respectively. Practical on-machine trials confirm collision-free measurement in areas of high collision risk. This work provides a novel method for ensuring detection accuracy and detection speed in complex geometry inspection.
期刊介绍:
Precision Engineering - Journal of the International Societies for Precision Engineering and Nanotechnology is devoted to the multidisciplinary study and practice of high accuracy engineering, metrology, and manufacturing. The journal takes an integrated approach to all subjects related to research, design, manufacture, performance validation, and application of high precision machines, instruments, and components, including fundamental and applied research and development in manufacturing processes, fabrication technology, and advanced measurement science. The scope includes precision-engineered systems and supporting metrology over the full range of length scales, from atom-based nanotechnology and advanced lithographic technology to large-scale systems, including optical and radio telescopes and macrometrology.