• 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