Convexity-Preserving Scattered Data Interpolation

被引：0

作者：

Piah, Abd Rahni Mt ^{[1
]}

Saaban, Azizan ^{[1
]}

Majid, Ahmad Abd ^{[1
]}

机构：

[1] Univ Sains Malaysia, Sch Math Sci, Usm Pulau Pinang, Malaysia

来源：

MATEMATIKA | 2008年 / 24卷 / 01期

关键词：

Scattered data; interpolation; convexity; continuity;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This study deals with constructing a convexity-preserving bivariate C-1 interpolants to scattered data whenever the original data are convex. Sufficient conditions on lower bound of Bezier points are derived in order to ensure that surfaces comprising cubic Bezier triangular patches are always convex and satisfy Cr continuity conditions. Initial gradients at the data sites are estimated and then modified if necessary to ensure that these conditions are satisfied. The construction is local and easy to be implemented. Graphical examples are presented using several test functions.

引用

页码：31 / 42

页数：12

共 16 条

[1]

Carnicer J. M., 1992, Computer-Aided Geometric Design, V9, P279, DOI 10.1016/0167-8396(92)90035-N

[2] Linear convexity conditions for rectangular and triangular Bernstein-Bezier surfaces [J].

Carnicer, JM ;

Floater, MS ;

Pena, JM .

COMPUTER AIDED GEOMETRIC DESIGN, 1997, 15 (01) :27-38

[3] Range restricted scattered data interpolation using convex combination of cubic Bezier triangles [J].

Chan, ES ;

Ong, BH .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 136 (1-2) :135-147

[4]

Chang G., 1984, COMPUT AIDED GEOM D, V1, P279

[5] THE CONVEXITY OF BERNSTEIN POLYNOMIALS OVER TRIANGLES [J].

CHANG, GZ ;

DAVIS, PJ .

JOURNAL OF APPROXIMATION THEORY, 1984, 40 (01) :11-28

[6] A local shape-preserving interpolation scheme for scattered data [J].

Costantini, P ;

Manni, C .

COMPUTER AIDED GEOMETRIC DESIGN, 1999, 16 (05) :385-405

[7] ALGORITHM FOR DELAUNAY TRIANGULATION AND CONVEX-HULL COMPUTATION USING A SPARSE-MATRIX [J].

FANG, TP ;

PIEGL, LA .

COMPUTER-AIDED DESIGN, 1992, 24 (08) :425-436

[8]

Farin GE, 1996, CURVES SURFACES COMP

[9] A C-1 TRIANGULAR INTERPOLANT SUITABLE FOR SCATTERED DATA INTERPOLATION [J].

GOODMAN, TNT ;

SAID, HB .

COMMUNICATIONS IN APPLIED NUMERICAL METHODS, 1991, 7 (06) :479-485

[10] Convex preserving scattered data interpolation using bivariate C1 cubic splines [J].

Lai, MJ .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 119 (1-2) :249-258

← 1 2 →