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
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;
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