Construction of triangular DP surface and its application

被引:13
作者
Chen, Jie
Wang, Guo-Jin [1 ]
机构
[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
normalized totally positive basis; triangular domain; bivariate basis; triangular surface; recursive definition; fast evaluation;
D O I
10.1016/j.cam.2007.07.031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a new type of bivariate basis oil a triangle is presented, which is constructed by extending the univariate NTP basis proposed by Delgado and Pena. Some algebraic properties and its recursive formulae are given. Then a new type of surfaces that is called triangular DP surface is defined, and its recursive evaluation algorithm is obtained. Also, in the case of low degree, its subdivision algorithm and degree elevation algorithm are derived. It is shown that this type of surfaces is obviously more advantageous than triangular Bezier surface, and hence extremely useful for geometric design, especially for the situation in which the surface needs to be evaluated quickly. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:312 / 326
页数:15
相关论文
共 11 条
[1]  
BALL AA, 1975, COMPUT AIDED DESIGN, V7, P243
[2]   A shape preserving representation with an evaluation algorithm of linear complexity. [J].
Delgado, J ;
Peña, JM .
COMPUTER AIDED GEOMETRIC DESIGN, 2003, 20 (01) :1-10
[3]  
Goodman T. N. T., 1991, Computer-Aided Geometric Design, V8, P115, DOI 10.1016/0167-8396(91)90037-C
[4]   PROPERTIES OF GENERALIZED BALL CURVES AND SURFACES [J].
GOODMAN, TNT ;
SAID, HB .
COMPUTER-AIDED DESIGN, 1991, 23 (08) :554-560
[5]   A type of triangular ball surface and its properties [J].
Shimin Hu ;
Guojin Wang ;
Jianguang Sun .
Journal of Computer Science and Technology, 1998, 13 (1) :63-72
[6]   Properties of two types of generalized Ball curves [J].
Hu, SM ;
Wang, GZ ;
Jin, TG .
COMPUTER-AIDED DESIGN, 1996, 28 (02) :125-133
[7]   Conversion and evaluation for two types of parametric surfaces constructed by NTP bases [J].
Jiang, SR ;
Wang, GJ .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (2-3) :321-329
[8]   Efficient algorithms for Bezier curves [J].
Phien, HN ;
Dejdumrong, N .
COMPUTER AIDED GEOMETRIC DESIGN, 2000, 17 (03) :247-250
[9]   A GENERALIZED BALL CURVE AND ITS RECURSIVE ALGORITHM [J].
SAID, HB .
ACM TRANSACTIONS ON GRAPHICS, 1989, 8 (04) :360-371
[10]  
Wang G. J., 1987, Appl. Math. A J. Chin. Univ, V2, P126