A B-spline curve extension algorithm

作者:Lu, Yang; Shi, Kanle; Yong, Junhai; Gu, Hejin*; Song, Haichuan
来源:Science China Information Sciences, 2016, 59(3): 032103.
DOI:10.1007/s11432-015-5322-x

摘要

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.