We use cookies to improve your experience with our site.

一种基于几何的新型变次数样条

A Geometric Approach for Multi-Degree Spline

  • 摘要: 变次数样条是B样条的推广,它允许包含不同次数的多项式曲线段。本文提出了一个变次数样条的有效的求值算法并在此基础上给出了一种新的几何直观的定义变次数样条的方法。通过这种方式定义的变次数样条保持了B样条的许多良好的性质:包括凸包性,局部支集和变差减缩性。同时,它可以通过节点插入来加细原来的曲线。如果相邻曲线段的次数不同,那么它们的光滑性至少是一阶光滑,而次数为d的相邻两段曲线的光滑性是d-1。基于节点插入算法,我们还给出了变次数样条的其他一些算法。包括将每一段转化成Bezier形式,快速的不同次数的曲线的缝合算法和一种新型的允许不同次数的曲线细分格式。

     

    Abstract: Multi-degree spline (MD-spline for short) is a generalization of B-spline which comprises of polynomial segments of various degrees. The present paper provides a new definition for MD-spline curves in a geometric intuitive way based on an efficient and simple evaluation algorithm. MD-spline curves maintain various desirable properties of B-spline curves, such as convex hull, local support and variation diminishing properties. They can also be refined exactly with knot insertion. The continuity between two adjacent segments with different degrees is at least C1 and that between two adjacent segments of same degrees d is Cd-1. Benefited by the exact refinement algorithm, we also provide several operators for MD-spline curves, such as converting each curve segment into Bézier form, an efficient merging algorithm and a new curve subdivision scheme which allows different degrees for each segment.

     

/

返回文章
返回