论文部分内容阅读
类似于经典的、应用于任意次均匀B样条的Lane-Riesenfeld细分算法,提出了一种任意次非均匀B样条的细分算法,算法包含加细和光滑两个步骤,可生成任意次非均匀B样条曲线.算法是基于于开花方法提出的,不同于以均匀B样条基函数的卷积公式为基础的Lane-Riesenfeld细分算法.通过引入两个开花多项式,给出了算法正确性的详细证明.算法的时间复杂度优于经典的任意次均匀B样条细分算法,与已有的任意次非均匀B样条细分算法的计算量相当.