DocumentCode
2059046
Title
Fast Recursive Algorithm for a New Model of Triangular Surface
Author
Unjai, Wittaya ; Dejdumrong, Natasha
Author_Institution
Dept. of Comput. Eng., King Mongkut´´s Univ. of Technol. Thonburi, Bangkok, Thailand
fYear
2009
fDate
11-14 Aug. 2009
Firstpage
264
Lastpage
269
Abstract
A new model of bivariate bases on triangular patches is proposed by applying the univariate bases proposed by Dejdumrong. In this paper, some geometric properties and its efficient recursive formulae are provided. Its fast recursive evaluation algorithm is also obtained in terms of a quadratic time complexity. Thus, it is shown that this type of surfaces is obviously more efficient than the traditional triangular Bezier surfaces or other kinds of triangular patches. In addition, it is also practical for interactive geometric modeling.
Keywords
computational complexity; computational geometry; surface fitting; bivariate bases; computer aided geometric design; fast recursive evaluation algorithm; interactive geometric modeling; quadratic time complexity; triangular Bezier surface model; Computational complexity; Computer graphics; Interpolation; Shape control; Solid modeling; Visualization; Triangular Surfaces.;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics, Imaging and Visualization, 2009. CGIV '09. Sixth International Conference on
Conference_Location
Tianjin
Print_ISBN
978-0-7695-3789-4
Type
conf
DOI
10.1109/CGIV.2009.92
Filename
5298876
Link To Document