Explicit algorithms for multiwise merging of Bézier curves

• Lizheng Lu ^[1]
  1. [1] Zhejiang Gongshang University

     Zhejiang Gongshang University

     China

     
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 278, Nº 1 (15 April 2015), 2015, págs. 138-148
• Idioma: inglés
• DOI: 10.1016/j.cam.2014.10.002
• Texto completo no disponible (Saber más ...)
• Resumen

  • This paper presents a novel scheme, called Cr,sCr,smultiwise merging , for merging multiple segments of Bézier curves using a single Bézier 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 Cr and Cs continuity at the endpoints and is optimal in the sense that the L2 or l2 distance is minimized. As an application we develop explicit algorithms for G1 multiwise merging, always producing better results than C1 multiwise merging.