一种任意次非均匀B样条的细分算法

被引：2

作者：

韩力文 ^{[1
,2
]}

杨玉婷 ^{[3
]}

邱志宇 ^{[1
]}

机构：

[1] 河北师范大学数学与信息科学学院

[2] 河北省计算数学与应用重点实验室

[3] 沙城中学

来源：

图学学报 | 2013年 / 34卷 / 05期

关键词：

计算机辅助几何设计; 细分; 开花; B样条; 非均匀; 节点插入;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

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

引用

页码：56 / 61

页数：6

共 6 条

[1]

Non-uniform subdivision for B-splines of arbitrary degree[J] . S. Schaefer,R. Goldman.Computer Aided Geometric Design . 2007 (1)

[2]

A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines[J] . Thomas J. Cashman,Neil A. Dodgson,Malcolm A. Sabin.Computer Aided Geometric Design . 2007 (1)

[3]

Two blossoming proofs of the Lane-Riesenfeld algorithm[J] . E. Vouga,R. Goldman.Computing . 2007 (2)

[4] On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree [J].

Stam, J .

COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (05) :383-396

[5] A unified framework for primal/dual quadrilateral subdivision schemes [J].

Zorin, D ;

Schröder, P .

COMPUTER AIDED GEOMETRIC DESIGN, 2001, 18 (05) :429-454

[6] Smoothness of subdivision surfaces at extraordinary points [J].

Hartmut Prautzsch .

Advances in Computational Mathematics, 1998, 9 :377-389

← 1 →