A B-spline curve extension algorithm

被引：6

作者：

Lu, Yang ^{[1
,2
,3
,4
]}

Shi, Kanle ^{[1
,3
,4
]}

Yong, Junhai ^{[1
,3
,4
,5
]}

Gu, Hejin ^{[5
]}

Song, Haichuan ^{[1
,2
,3
,4
]}

机构：

[1] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China

[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China

[3] Minist Educ China, Key Lab Informat Syst Secur, Beijing 100084, Peoples R China

[4] Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China

[5] Jiangxi Acad Sci, Nanchang 330096, Peoples R China

来源：

SCIENCE CHINA-INFORMATION SCIENCES | 2016年 / 59卷 / 03期

基金：

中国国家自然科学基金; 对外科技合作项目（国际科技项目）;

关键词：

curve extension; B-spline/NURBS; unclamping; clamping; uniform; CONSTRAINT;

D O I：

10.1007/s11432-015-5322-x

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

B-spline curve extension is an important operation in computer aided design systems. In this paper, we present a new extension algorithm for B-spline curves. The algorithm uses curve unclamping to generate a uniform B-spline curve segment from the original curve and gradually extends the segment to pass through every target point. Algorithms of uniform B-spline curves are used such that our algorithm has a low time cost and can easily handle arbitrary-order derivative constraints at the target points. Generalization for non-uniform rational B-spline curve extension is also discussed, and examples show the efficiency of our method.

引用

页数：9

共 50 条

[1] A B-spline curve extension algorithm
Yang LU
Kanle SHI
Junhai YONG
Hejin GU
Haichuan SONG
[J]. Science China(Information Sciences), 2016, 59 (03) : 37 - 45
[2] Extension of B-Spline Curve Based on Similarity to Reference Curve
基于和参考曲线相似性的B样条曲线延拓
[J]. 1705, Institute of Computing Technology (30):
[3] G2-Continuity Extension Algorithm for Disk B-Spline Curve
Zhang, Ting
Wang, Xingce
Jiang, Qianqian
Wu, Zhongke
Zhou, Mingquan
Seah, Hock Soon
[J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS (CAD/GRAPHICS), 2013, : 413 - 414
[4] An Extension Algorithm for Disk B-Spline Curve with G2 Continuity
Zhang, Ting
Wang, Xingce
Jiang, Qianqian
Wu, Zhongke
Zhou, Mingquan
Seah, Hock Soon
[J]. Computer-Aided Design and Applications, 2015, 12 (05): : 519 - 525
[5] An inverse algorithm of the cubic B-spline curve
Energy Engineering College, Xiangtan University, Xiangtan, Hunan Province, 411105, China
不详
不详
不详
不详
[J]. Conf. Environ. Sci. Inf. Appl. Technol., ESIAT, (466-469):
[6] Modification algorithm of Cubic B-spline curve interpolation
Zhang, Wan-Jun
Gao, Shan-Ping
Zhang, Su-Jia
Zhang, Feng
[J]. PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2016, 71 : 507 - 512
[7] The redefinition of B-spline curve
Hyung Bae Jung
Kwangsoo Kim
[J]. The International Journal of Advanced Manufacturing Technology, 2011, 57 : 265 - 270
[8] The redefinition of B-spline curve
Jung, Hyung Bae
Kim, Kwangsoo
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 57 (1-4): : 265 - 270
[9] A B-spline curve extension algorithmB 样条曲线延伸算法
Yang Lu
Kanle Shi
Junhai Yong
Hejin Gu
Haichuan Song
[J]. Science China Information Sciences, 2016, 59
[10] Weighted PIA Algorithm for Implicit B-Spline Curve Fitting
Feng, Yiyu
Li, Yajuan
Deng, Chongyang
[J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2023, 35 (12): : 1887 - 1893

← 1 2 3 4 5 →