CSpace  > 系统科学研究所
Certified space curve fitting and trajectory planning for CNC machining with cubic B-splines
Lin, Fengming1; Shen, Li-Yong1,2; Yuan, Chun-Ming1,2; Mi, Zhenpeng2
2019
Source PublicationCOMPUTER-AIDED DESIGN
ISSN0010-4485
Volume106Pages:13-29
AbstractIn 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.
KeywordTrajectory planning Cubic B-spline fitting Confined error Hausdorff distance Time-parameterized curve
DOI10.1016/j.cad.2018.08.001
Language英语
Funding ProjectNational Natural Science Foundation of China[61872332] ; National Natural Science Foundation of China[11731013] ; National Center for Mathematics and Interdisciplinary Sciences, CAS, China
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:000452937500002
PublisherELSEVIER SCI LTD
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/32003
Collection系统科学研究所
Corresponding AuthorShen, Li-Yong
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lin, Fengming]'s Articles
[Shen, Li-Yong]'s Articles
[Yuan, Chun-Ming]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lin, Fengming]'s Articles
[Shen, Li-Yong]'s Articles
[Yuan, Chun-Ming]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lin, Fengming]'s Articles
[Shen, Li-Yong]'s Articles
[Yuan, Chun-Ming]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.