KMS Of Academy of mathematics and systems sciences, CAS
Certified space curve fitting and trajectory planning for CNC machining with cubic B-splines | |
Lin, Fengming1; Shen, Li-Yong1,2; Yuan, Chun-Ming1,2![]() | |
2019 | |
Source Publication | COMPUTER-AIDED DESIGN
![]() |
ISSN | 0010-4485 |
Volume | 106Pages:13-29 |
Abstract | In CNC machining, the tool path following G01 codes generally introduces large computations and inherent discontinuities. A common way to avoid these shortcomings is fitting the G01 polyline with a parametric curve and then scheduling the feedrate along the fitted curve. However, curve fitting with confined error in three dimensional space is nontrivial since the Hausdorff distance between a space G01 segment and a rational parametric curve segment is difficult to formulate. In this paper, we derive the explicit expression for the Hausdorff distance between a line segment and a curve segment, and then propose a curve fitting algorithm for G01 polylines. Instead of the traditional two-stage model, we present a combined trajectory planning model with error constraints as well as dynamic constraints. Moreover, an effective and efficient algorithm is designed to solve this model. Experimental results are provided to illustrate and clarify our methods. (C) 2018 Elsevier Ltd. All rights reserved. |
Keyword | Trajectory planning Cubic B-spline fitting Confined error Hausdorff distance Time-parameterized curve |
DOI | 10.1016/j.cad.2018.08.001 |
Language | 英语 |
Funding Project | National Natural Science Foundation of China[61872332] ; National Natural Science Foundation of China[11731013] ; National Center for Mathematics and Interdisciplinary Sciences, CAS, China |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Software Engineering |
WOS ID | WOS:000452937500002 |
Publisher | ELSEVIER SCI LTD |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/32003 |
Collection | 系统科学研究所 |
Corresponding Author | Shen, Li-Yong |
Affiliation | 1.Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, KLMM, Beijing 100190, Peoples R China |
Recommended Citation GB/T 7714 | Lin, Fengming,Shen, Li-Yong,Yuan, Chun-Ming,et al. Certified space curve fitting and trajectory planning for CNC machining with cubic B-splines[J]. COMPUTER-AIDED DESIGN,2019,106:13-29. |
APA | Lin, Fengming,Shen, Li-Yong,Yuan, Chun-Ming,&Mi, Zhenpeng.(2019).Certified space curve fitting and trajectory planning for CNC machining with cubic B-splines.COMPUTER-AIDED DESIGN,106,13-29. |
MLA | Lin, Fengming,et al."Certified space curve fitting and trajectory planning for CNC machining with cubic B-splines".COMPUTER-AIDED DESIGN 106(2019):13-29. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment