DocumentCode
2059303
Title
Wang-Ball Triangular Patch and Its Properties
Author
Sukjaitham, Supareuk ; 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
241
Lastpage
244
Abstract
A new model of triangular Ball surface is proposed with its quadratic complexity. It can be constructed from the idea of Wang-Ball univaritate functions and Wang algorithm. The new bivariate basis functions look analogous to the Wang-Ball polynomials. Evaluating points on a curve can be calculated from the new recursive algorithm that is proved to be quadratic, O(n2). Thus, the calculation time is less than any other triangular curves. Finally several important geometric properties for these surfaces are also identified such as normality, convexity and symmetry.
Keywords
computational complexity; computational geometry; polynomials; surface fitting; Wang algorithm; Wang-Ball polynomial; Wang-Ball triangular patch; Wang-Ball univaritate function; bivariate basis function; quadratic complexity; recursive algorithm; triangular ball surface; Application software; CADCAM; Computer aided manufacturing; Computer graphics; Design automation; Floors; Interpolation; Polynomials; Software algorithms; Visualization; Recursive algorithms; Triangular Ball 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.73
Filename
5298892
Link To Document