高级检索
肖祖尚, 沈莞蔷. 基于Bernstein基表示的变次数样条曲线的精确降次算法[J]. 计算机辅助设计与图形学学报. DOI: 10.3724/SP.J.1089.2023-00455
引用本文: 肖祖尚, 沈莞蔷. 基于Bernstein基表示的变次数样条曲线的精确降次算法[J]. 计算机辅助设计与图形学学报. DOI: 10.3724/SP.J.1089.2023-00455
Zushang Xiao, Guanqiang Shen. Exact degree reduction algorithm for multi-degree spline curves based on Bernstein basis representation[J]. Journal of Computer-Aided Design & Computer Graphics. DOI: 10.3724/SP.J.1089.2023-00455
Citation: Zushang Xiao, Guanqiang Shen. Exact degree reduction algorithm for multi-degree spline curves based on Bernstein basis representation[J]. Journal of Computer-Aided Design & Computer Graphics. DOI: 10.3724/SP.J.1089.2023-00455

基于Bernstein基表示的变次数样条曲线的精确降次算法

Exact degree reduction algorithm for multi-degree spline curves based on Bernstein basis representation

  • 摘要: 变次数样条是B样条的直接推广, 可用于减少不同次数多项式拼接曲线的控制顶点个数. 变次数样条曲线的精确降次可用于将B样条无损转换为变次数样条, 也可用于变次数样条之间的无损转换, 以减少控制顶点的个数. 首先, 根据在不做参数变换的情况下, 曲线降次前后的值不变, 给出了可先验每段曲线精确降低次数的充要条件; 其次, 基于Bernstein基的线性表示, 给出了降次后控制顶点关于降次前控制顶点的显式表达; 然后, 给出了精确降次算法, 用于先验判断一条变次数样条曲线每段能精确降至的最低次数, 在可降次的情况下, 能选择每段需要降低的次数, 并求解降次后的控制顶点; 最后, 给出示例, 并与对偶基方法的精确降次相比, 计算效率更高.

     

    Abstract: Multi-degree spline is a direct extension of B-spline and can be used to reduce the number of control points for joint polynomial curves with different degrees. Exact degree reduction of multi-degree spline curves can be used to convert a B-spline into a multi-degree spline or to transform from one multi-degree spline to another losslessly, while reducing the number of control points. Firstly, based on the fact that the values of the curve before and after degree reduction remain unchanged without any parameter transformation, a necessary and sufficient condition for exact degree reduction of each curve segment is given. Secondly, according to the linear representation of Bernstein basis, the explicit expression of the control points after degree reduction is derived with respect to the control points before degree reduction. Thirdly, an exact degree reduction algorithm is presented to check the minimum degree of each segment of a multi-degree spline exactly reduced to. When the multi-degree spline is degree reducible, the reduced degrees can be selected and the control points after degree reduction can be calculated. Lastly, compared with the exact degree reduction method using dual bases, examples show that our algorithm possesses higher calculation efficiency.

     

/

返回文章
返回