Estimating tessellation parameter intervals for rational curves and surfaces
Authors:
Open Access
- 1 January 2000
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 19 (1) , 56-77
Abstract
This paper presents a method for determining a priori a constant parameter interval for tessellating a rational curve or surface such that the deviation of the curve or surface from its piecewise linear approximation is within a specified tolerance. The parameter interval is estimated based on information about second-order derivatives in the homogeneous coordinates, instead of using affine coordinates directly. This new step size can be found with roughly the same amount of computation as the step size in Cheng [1992], though it can be proven to always be larger than Cheng's step size. In fact, numerical experiments show the new step is typically orders of magnitude larger than the step size in Cheng [1992]. Furthermore, for rational cubic and quartic curves, the new step size is generally twice as large as the step size found by computing bounds on the Bernstein polynomial coefficients of the second derivatives function.Keywords
This publication has 20 references indexed in Scilit:
- Optimal parameterizationsComputer Aided Geometric Design, 1997
- Error bounded piecewise linear approximation of freeform surfacesComputer-Aided Design, 1996
- Exact integer hybrid subdivision and forward differencing of cubicsACM Transactions on Graphics, 1994
- Tighter convex hulls for rational Bézier curvesComputer Aided Geometric Design, 1993
- Derivatives of rational Bézier curvesComputer Aided Geometric Design, 1992
- On a tolerance problem of parametric curves and surfacesComputer Aided Geometric Design, 1992
- Estimating subdivision depths for rational curves and surfacesACM Transactions on Graphics, 1992
- Factoring a Homogeneous Transformation for a more Efficient Graphics PipelineComputer Graphics Forum, 1990
- Surface algorithms using bounds on derivativesComputer Aided Geometric Design, 1986
- A Practical Guide to Splines1978