Estimating tessellation parameter intervals for rational curves and surfaces

ACM Transactions on Graphics

Volumn 19, Issue 1, 2000, Pages 56-77

  Zheng, Jianmin ^a   Sederberg, Thomas W ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

Algorithms; Computational Geometry and Object Modeling Geometric algorithms, languages, and systems; Computer Aided Engineering Computer aided design (CAD); Derivative bounds; Flatness; Projection distance; Rational curves and surfaces; Step size

Indexed keywords

EID: 0039927246     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/343002.343034     Document Type: Article

References (21)

1. ABI-EZZI, S. S. AND WOZNY, M. J. 1990. Factoring a homogeneous transformation for a more efficient graphics pipeline. Comput. Graph. Forum 9, 3 (Sept. 1990), 245-255.
2. CHENG, F. 1992. Estimating subdivision depths for rational curves and surfaces. ACM Trans. Graph. 11, 2 (Apr. 1992), 140-151.
3. DE BOOR, C. 1978. A Practical Guide to Splines. Springer-Verlag, Berlin, Germany.
4. ELBER, G. 1996. Error bounded piecewise linear approximation of freeform surfaces. Comput. Aided Des. 28, 1, 51-57.
5. FARIN, G. 1993. Tighter convex hulls for rational Bezier curves. Comput. Aided Geom. Des. 10, 2 (Apr. 1993), 123-125.
6. FAROUKI, R. T. 1997. Optimal parameterizations. Comput. Aided Geom. Des. 14, 2, 153-168.
7. FILIP, D., MAGEDSON, R., AND MARKOT, R. 1987. Surface algorithms using bounds on derivatives. Comput. Aided Geom. Des. 3, 4 (Aug. 1987), 295-311.
8. FLOATER, M. S. 1992. Derivatives of rational Bezier curves. Comput. Aided Geom. Des. 9, 3 (Aug. 1992), 161-174.
9. HERMANN, T. 1992. On a tolerance problem of parametric curves and surfaces. Comput. Aided Geom. Des. 9, 2 (June 1992), 109-117.
10. KLASSEN, R. V. 1994. Exact integer hybrid subdivision and forward differencing of cubics. ACM Trans. Graph. 13, 3 (July 1994), 240-255.
11. LANE, J. AND CARPENTER, L. 1979. A generalized scan line algorithm for the computer display of parametrically defined surfaces. Comput. Vision Graph. Image Process. 11, 290-297.
12. LANE, J. M. AND RIESENFELD, R. F. 1980. A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 2, 1, 35-46.
13. PIEGL, L. A. AND RICHARD, A. M. 1995. Tessellating trimmed nurbs surfaces. Comput. Aided Des. 27, 1, 16-26.
14. RAPPOPORT, A. 1991. Rendering curves and surfaces with hybrid subdivision and forward differencing. ACM Trans. Graph. 10, 4 (Oct. 1991), 323-341.
15. ROCKWOOD, A., HEATON, K., AND DAVIS, T. 1989. Real-time rendering of trimmed surfaces. SIGGRAPH Comput. Graph. 23, 3 (July 1989), 107-116.
16. SCHABACK, R. 1993. Error estimates for approximations from control nets. Comput. Aided Geom. Des. 10, 1 (Feb. 1993), 57-66.
17. SHENG, X. AND HIRSCH, B. E. 1992. Triangulation of trimmed surfaces in parametric space. Comput. Aided Des. 14, 437-444.
18. TILLER, W. 1992. Knot removal algorithms for nurbs curves and surfaces. Comput. Aided Des. 24, 445-453.
19. TOOKEY, R. AND CRIPPS, R. 1997. Improved surface bounds based on derivatives. Comput. Aided Geom. Des. 14, 8, 787-791.
20. WANG, G.-Z. 1984. The subdivision method for finding the intersection between two Bezier curves or surfaces. Zhejiang Univ. J. 14, 108-119.
21. WANG, G.-J., SEDERBERG, T. W., AND SAITO, T. 1997. Partial derivatives of rational Bezier surfaces. Comput. Aided Geom. Des. 14, 4, 377-381.