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 inuence of the control points of the surfaces, this paper gives a formula for computing the exact distance between a degree 2 Bernstein-B?zier triangular surface and its base triangle. Also, this paper gives estimates of maximal distance between a degree 2 or 3 rational Bernstein-B?zier 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 B?zier surfaces in a design system.
Index Terms:
B?zier triangular surface, Rational B?zier triangular surface, Subdivision, Approximation, Error estimate
Citation:
Renjiang Zhang, Guojin Wang, "Some Estimates of the Height of Rational Bernstein-Bezier Triangular Surfaces," gmp, pp.79, Geometric Modeling and Processing 2004, 2004