• DocumentCode
    2863307
  • Title

    Some estimates of the height of rational Bernstein-Bezier triangular surfaces

  • Author

    Zhang, Renjiang ; Wang, Guojin

  • Author_Institution
    Inst. of Comput. Images & Graphics, Zhejiang Univ., Hangzhou, China
  • fYear
    2004
  • fDate
    2004
  • Firstpage
    79
  • Lastpage
    84
  • Abstract
    Subdivision, intersection and triangulation of a surface are the basic and common operations in computer aided design and computer graphics. A complicated surface can be approximated by some triangular patches. The key technique of this problem is the estimation of approximation error. This work has been done in some papers by estimating second derivatives of the surface, thus very complicated computation must be executed and hence time is overly consumed. Avoiding this estimation and exerting the influence of the control points of the surfaces, this paper gives a formula for computing the exact distance between a degree 2 Bernstein-Bezier triangular surface and its base triangle. Also, this paper gives estimates of maximal distance between a degree 2 or 3 rational Bernstein-Bezier triangular surface and its base triangle with a high precision. These results are easy for programming, simple for computing, and effective for improving the subdivision/triangulation algorithms of common rational Bezier surfaces in a design system.
  • Keywords
    CAD; computational geometry; computer graphics; surface fitting; approximation error; computer aided design; computer graphics; control points; rational Bernstein-Bezier triangular surface height estimation; subdivision algorithms; surface intersection; surface subdivision; surface triangulation; triangular patches; triangulation algorithms; Algorithm design and analysis; Approximation error; Character generation; Computer errors; Computer graphics; Design automation; Estimation error; Linear approximation; Metrology; Polynomials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Geometric Modeling and Processing, 2004. Proceedings
  • Print_ISBN
    0-7695-2078-2
  • Type

    conf

  • DOI
    10.1109/GMAP.2004.1290029
  • Filename
    1290029