Explicit algorithms for multiwise merging of Bezier curves

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:278

Article

Lu, Lizheng

关键词: Bezier curve;    Merging;    Multiple segments;    Continuity condition;    L-2 distance;    l(2) distance;   

DOI  :  10.1016/j.cam.2014.10.002

来源: Elsevier

【 摘 要 】

This paper presents a novel scheme, called C-r,C-s multiwise merging, for merging multiple segments of Bezier curves using a single Bezier curve. It is considered as an extension of the existing pairwise merging, to avoid the limitations caused by recursively applying pairwise merging to the multiple case. An explicit algorithm is developed to obtain the merged curve, which preserves C-r and C-s continuity at the endpoints and is optimal in the sense that the L-2 or l(2) distance is minimized. As an application we develop explicit algorithms for G(1) multiwise merging, always producing better results than C-1 multiwise merging. (C) 2014 Elsevier B.V. All rights reserved.

【 授权许可】

Free