A shape preserving representation with an evaluation algorithm of linear complexity.

被引：40

作者：

Delgado, J ^{[1
]}

Peña, JM ^{[1
]}

机构：

[1] Univ Zaragoza, Dept Math Aplicada, Zaragoza, Spain

来源：

COMPUTER AIDED GEOMETRIC DESIGN | 2003年 / 20卷 / 01期

关键词：

shape preservation; corner cutting; evaluation algorithms; total positivity;

D O I：

10.1016/S0167-8396(02)00190-5

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We consider a blending basis for which we obtain an algorithm for the evaluation of polynomial curves with linear time complexity and we prove that it is a normalized totally positive basis. Therefore, it simultaneously satisfies efficiency and shape preservation. We also provide the corner cutting algorithm for obtaining the Bezier polygon from the control polygon with respect this basis. Related bases with additional properties are also considered. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：1 / 10

页数：10

共 11 条

[1] TOTALLY POSITIVE MATRICES [J].

ANDO, T .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 90 :165-219

[2]

[Anonymous], 1996, CURVES SURFACES COMP

[3]

Carnicer J., 1993, ADV COMPUT MATH, V1, P173, DOI DOI 10.1007/BF02071384

[4]

DELGADO J, 2002, GEN BALL BASES

[5]

Goodman T. N. T., 1991, Computer-Aided Geometric Design, V8, P115, DOI 10.1016/0167-8396(91)90037-C

[6]

Hoschek J., 1993, Fundamentals of computer aided geometric design

[7] Properties of two types of generalized Ball curves [J].

Hu, SM ;

Wang, GZ ;

Jin, TG .

COMPUTER-AIDED DESIGN, 1996, 28 (02) :125-133

[8] Efficient algorithms for Bezier curves [J].

Phien, HN ;

Dejdumrong, N .

COMPUTER AIDED GEOMETRIC DESIGN, 2000, 17 (03) :247-250

[9]

Sanchez-Reyes J, 1999, Shape Preserving Representations in Computer-Aided Geometric Design, P85

[10]

Schumaker L. L., 1986, Computer-Aided Geometric Design, V3, P149, DOI 10.1016/0167-8396(86)90018-X

← 1 2 →