Geometry-based triangulation of trimmed NURBS surfaces

CAD Computer Aided Design

Volumn 30, Issue 1, 1998, Pages 11-18

  Piegl, Les A ^a   Tiller, Wayne ^b  

^a University of South Florida   (United States)

^b GeomWare Inc   (United States)

Author keywords

NURBS; Triangulation; Trimmed surfaces

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; GEOMETRY; PARAMETER ESTIMATION; SURFACES; TRIANGULATION;

TRIMMED SURFACES;

COMPUTER AIDED DESIGN;

EID: 0031704766     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(97)00047-X     Document Type: Article

References (29)

1. Casale, M. S., Free-form solid modeling with trimmed surface patches. IEEE Computer Graphics and Applications, 1987, 7(1), 33-43.
2. Casale, M. S., Bobrow, J. E. and Underwood, R., Trimmed-patch boundary element: bridging the gap between solid modeling and engineering analysis. Computer-Aided Design, 1992, 24(4). 193-198.
3. Farouki, R. T., Trimmed surface algorithms for the evaluation and interrogation of solid boundary representations. IBM Journal of Research and Development, 1987, 31(3), 314-334.
4. Miller, J. R., Sculptured surfaces in solid models: issues and alternative approaches. IEEE Computer Graphics and Applications, 1986, 6(12), 33-43.
5. Peng, Q. S., Volume modeling for sculptured objects, PhD thesis, University of East Anglia, 1983.
6. Abi-Ezzi, S. S. and Shirman, L. A., Tessellation of curved surfaces under highly varying transformations. In Proceedings of EURO-GRAPHICS'91, ed. F. H. Post and W. Barth, 1991, pp. 385-397.
7. Abi-Ezzi, S. S. and Subramanian, S., Fast dynamic tessellation of trimmed NURBS surfaces. Computer Graphics Forum, 1994, 13(3), C107-C126.
8. Dolenc A. and Mäkelä, I., Optimized triangulation of parametric surfaces. In The Mathematics of Surfaces IV. Claredon Press, Oxford, 1991, pp. 1-13.
9. Elber, G., Error bounded piecewise linear approximation of free-form surfaces. Computer-Aided Design, 1996, 28(1), 51-57.
10. Hamann, B. and Tsai, P.-Y., A tessellation algorithm for the representation of trimmed NURBS surfaces with arbitrary trimming. Computer-Aided Design, 1996, 28(6/7), 461-472.
11. Kumar, S. and Manocha, D., Efficient rendering of trimmed NURBS surfaces. Computer-Aided Design, 1995, 27(7), 509-521.
12. Luken, W. L., Tessellation of Trimmed NURBS Surfaces, CS Research Report 19322(84059), IBM Research, 1993.
13. Luken, W. L. and Cheng, F., Rendering Trimmed NURBS Surfaces, CS Research Report 18669(81711), IBM Research, 1993.
14. Michel, D., Zidna, A. and Gardan, Y., A new algorithm for tessellating trimmed patches. In Proceedings of Advances in Computer-Aided Design, ed. H. P. Santo, Hagenberg, Austria, 1996, pp. 100-109.
15. Piegl, L. A. and Richard, M. A., Tessellating trimmed NURBS surfaces. Computer-Aided Design, 1995, 27(1), 16-26.
16. Rockwood, A., Heaton, K. and Davis, T., Real-time rendering of trimmed surfaces. Computer Graphics, 1989, 23(3), 107-116.
17. Schafer L. J. and Carlton, E. H., NURBS surfaces: tessellation and trimming. Manuscript, Fujitsu America, Inc., San Jose, CA, 1989.
18. Shantz, M. and Chang, S.-L., Rendering trimmed NURBS with adaptive forward differencing. Computer Graphics. 1988. 22(4), 189-198.
19. Sheng, X. and Hirsch, B. E., Triangulation of trimmed surfaces in parametric space. Computer-Aided Design, 1992, 24(8), 437-444.
20. Filip, D., Magedson, R. and Markot, R., Surface algorithms using bounds on derivatives. Computer Aided Geometric Design, 1986, 3(4), 295-311.
21. Lane, J. M. and Riesenfeld, R. F., A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1980, PAMI-2(1), 35-46.
22. Peterson, J. W., Tessellation of NURBS surfaces. In Graphics Gems IV, ed. P. S. Heckbert. Academic Press, New York, 1994, pp. 286-320.
23. Piegl, L. and Tiller, W., The NURBS Book, 2nd edn. Springer-Verlag, New York, 1997.
24. DeRose, T. D., Composing simplices. ACM Transactions on Graphics, 1988, 7, 198-221.
25. DeRose, T. D., Goldman, R. N., Hagen, H. and Mann, St., Functional composition via blossoming. ACM Transactions on Graphics, 1993, 12, 113-135.
26. Lasser, D. and Bonneau, G. P., Representation of trim curves. Computing Supplement, 1995, 10, 227-242.
27. Hu, Y.-P. and Sun, T.-C., Move a B-spline surface to a curve. Computer-Aided Design, to be published.
28. Fang, T.-P. and Piegl, L. A., Delaunay triangulation using a uniform grid. IEEE Computer Graphics and Applications, 1993, 12(3).
29. Piegl, L. A. and Richard, M. A., Algorithm and data structure for triangulating multiply connected polygonal domains. Computers and Graphics, 1993, 17(5), 563-574.