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
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.;
Conference_Titel :
Computer Graphics, Imaging and Visualization, 2009. CGIV '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3789-4
DOI :
10.1109/CGIV.2009.92
