Improved surface bounds based on derivatives

Computer Aided Geometric Design

Volumn 14, Issue 8, 1997, Pages 787-791

  Tookey, Richard ^a   Cripps, Robert ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Approximation theory; Surface bounds

Indexed keywords

APPROXIMATION THEORY; COMPUTER AIDED DESIGN; INTERPOLATION;

PARTIAL DERIVATIVES; SURFACE BOUNDS;

COMPUTATIONAL GEOMETRY;

EID: 0031247782     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(97)00012-5     Document Type: Article

References (15)

1. Barley, S.A. (1992), On the characterisation and interrogation of shape, Ph.D. thesis, University of Birmingham, U.K.
2. Chang, L.C., Bein, W.W. and Angel, E. (1994), Surface intersection using parallelism, Computer Aided Geometric Design 11, 39-69.
3. Cheng, F. (1992), Estimating subdivision depths for rational curves and surfaces, ACM Transactions on Graphics 11, 140-151.
4. Dolenc, A. and Mäkelä (1994), Optimized triangulation of parametric surfaces, in: Bowyer, A., ed., Computer-Aided Surface Geometry and Design, Oxford University Press, 169-183.
5. Elber, G. (1996), Error bounded piecewise linear approximation of freeform surfaces, Computer-Aided Design 28, 51-57.
6. Filip, D., Magedson, R. and Markot, R. (1986), Surface algorithms using bounds on derivatives, Computer Aided Geometric Design 3, 295-311.
7. Floater, M. (1995), High-order approximation of conic sections by quadratic splines, Computer Aided Geometric Design 12, 617-637.
8. Goldman, R.N. and Sederberg, T.W. (1987), Analytic approach to intersection of all piecewise parametric rational cubic curves, Computer-Aided Design 19, 282-292.
9. Klassen, R.V. (1994), Exact integer hybrid subdivision and forward differencing of cubics, ACM Transactions on Graphics 13, 240-255.
10. Kumar, S. and Manocha, D. (1995), Efficient rendering of trimmed NURBS surfaces, Computer-Aided Design 27, 509-521.
11. Lane, J.M. and Carpenter, L. (1979), A generalized scan line algorithm for the computer display of parametrically defined surfaces, Computer Vision, Graphics, and Image Processing 11, 290-297.
12. Sheng, X. and Hirsch, B.E. (1992), Triangulation of trimmed surfaces in parametric space, Computer-Aided Design 24, 437-444.
13. Sheng, X. and Meier, I.R. (1995), Generating topological structures for surface models, IEEE Computer Graphics and Applications 15 (6), 35-41.
14. Wang, G.-Z. (1984), The subdivision method for finding the intersection between two Bézier curves or surfaces, Zhejiang University Journal: Special Issue on Computational Geometry, 108-119 (in Chinese).
15. Yen, J., Spach, S., Smith, M.T. and Pulleyblank, R.W. (1991), Parallel boxing in B-spline intersection, IEEE Computer Graphics and Applications 11 (1), 72-79.