DocumentCode
519301
Title
An approach to the determination of DP triangular surfaces with its quadratic complexity
Author
Krungkarnchana, Podcharid ; Dejdumrong, Natasha
Author_Institution
Dept. of Comput. Eng., King Mongkut´´s Univ. of Technol., Bangkok, Thailand
fYear
2010
fDate
19-21 May 2010
Firstpage
1236
Lastpage
1240
Abstract
A proposed model for triangular DP surfaces provided in has been found that there is an inappropriate property in its recurrence formulae. That is, it is lack of convexity, i.e., summation of all blending functions for each degree is not equal to one. Although, Later in 2009, A new model of triangular DP surfaces has been proposed, however, this model is still not satisfied linearly independent property. Consequently, the model cannot be able to find degree elevation, degree reduction as well as conversions from one model to another. This paper presents a new approach to the construction of triangular DP surfaces that possesses the recurrence formulae, and its recursive evaluation algorithm. Some examples of degree elevation formulae are given for some degrees. The convexity property and the quadratic evaluation complexity are also derived. It is obvious that this model of triangular DP surfaces is more efficient than both previous DP surface models.
Keywords
computational complexity; computational geometry; DP surfaces; DP triangular surfaces; blending functions; convexity property; degree elevation formulae; degree reduction; quadratic evaluation complexity; recurrence formulae; recursive evaluation algorithm; CADCAM; Computational complexity; Computer aided manufacturing; Design automation; Electronic mail; Graphics; Interpolation; Polynomials; Shape; Solid modeling;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical Engineering/Electronics Computer Telecommunications and Information Technology (ECTI-CON), 2010 International Conference on
Conference_Location
Chaing Mai
Print_ISBN
978-1-4244-5606-2
Electronic_ISBN
978-1-4244-5607-9
Type
conf
Filename
5491675
Link To Document