A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines

被引：19

作者：

Cashman, Thomas J. ^{[1
]}

Dodgson, Neil A. ^{[1
]}

Sabin, Malcolm A. ^{[2
]}

机构：

[1] Univ Cambridge, Comp Lab, Cambridge CB3 0FD, England

[2] Numer Geometry Ltd, Cambridge CB6 1DT, England

来源：

COMPUTER AIDED GEOMETRIC DESIGN | 2009年 / 26卷 / 01期

基金：

英国工程与自然科学研究理事会;

关键词：

Non-uniform; Subdivision; NURBS; Smoothing; Lane-Riesenfeld; Knot insertion; SURFACES; SCHEMES;

D O I：

10.1016/j.cagd.2007.12.001

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Subdivision surfaces Would find a greater number of applications if there was a scheme that included general degree NURBS as a special case. As a step towards such a scheme, we present a univariate refine and smooth subdivision algorithm that applies directly to regular regions of a surface and might, in future work, be generalised to incorporate extraordinary points. The algorithm is symmetric and non-uniform, is defined for general degree, and has similar properties to the uniform Lane-Riesenfeld refine and smooth construction. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：94 / 104

页数：11

共 14 条

[1] INSERTING NEW KNOTS INTO B-SPLINE CURVES [J].

BOEHM, W .

COMPUTER-AIDED DESIGN, 1980, 12 (04) :199-201

[2]

Cashman TJ, 2007, LECT NOTES COMPUT SC, V4647, P121

[3] DISCRETE B-SPLINES AND SUBDIVISION TECHNIQUES IN COMPUTER-AIDED GEOMETRIC DESIGN AND COMPUTER-GRAPHICS [J].

COHEN, E ;

LYCHE, T ;

RIESENFELD, R .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (02) :87-111

[4] THEORETICAL DEVELOPMENT FOR THE COMPUTER-GENERATION AND DISPLAY OF PIECEWISE POLYNOMIAL SURFACES [J].

LANE, JM ;

RIESENFELD, RF .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :35-46

[5] Extended subdivision surfaces:: Building a bridge between NURBS and Catmull-Clark surfaces [J].

Muller, Kerstin ;

Reusche, Lars ;

Fellner, Dieter .

ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (02) :268-292

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

Prautzsch, H .

ADVANCES IN COMPUTATIONAL MATHEMATICS, 1998, 9 (3-4) :377-389

[7]

Ramshaw L., 1989, Computer-Aided Geometric Design, V6, P323, DOI 10.1016/0167-8396(89)90032-0

[8]

Ramshaw L., 1987, Research Report #19

[9] Non-uniform subdivision for B-splines of arbitrary degree [J].

Schaefer, S. ;

Goldman, R. .

COMPUTER AIDED GEOMETRIC DESIGN, 2009, 26 (01) :75-81

[10]

SEDERBERG T. W., 1998, P SIGGRAPH 98, P387

← 1 2 →