Optimized GPU evaluation of arbitrary degree NURBS curves and surfaces

CAD Computer Aided Design

Volumn 41, Issue 12, 2009, Pages 971-980

  Krishnamurthy, Adarsh ^a   Khardekar, Rahul ^a   McMains, Sara ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

GPU; Level of detail; NURBS; Surface evaluation

Indexed keywords

ACCESS PATTERNS; ARBITRARY DEGREE; CONTROL POINT; DATA REPRESENTATIONS; DE FACTO STANDARD; DYNAMIC LEVELS; GRAPHICS CARD; GRAPHICS PROCESSING UNIT; HARDWARE SUPPORTS; KNOT VECTORS; LEVEL OF DETAIL; MECHANICAL CAD; NURBS CURVES; NURBS SURFACE; OPTIMIZED EVALUATION; REAL TIME INTERACTIONS; SURFACE POINTS; TRIMMED NURBS;

BLENDING; COMPUTER GRAPHICS EQUIPMENT; CURVE FITTING; IMAGE CODING; OPTIMIZATION; PROGRAM PROCESSORS; TEXTURES;

SPLINES;

EID: 71649106030     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2009.06.015     Document Type: Article

References (24)

1. Guthe M., Balázs A., and Klein R. GPU-based trimming and tessellation of NURBS and T-spline surfaces. ACM Transactions on Graphics 24 3 (2005) 1016-1023
2. Guthe M., Balázs A., and Klein R. GPU-based appearance preserving trimmed NURBS rendering. Journal of WSCG 14 (2006)
3. Krishnamurthy A., Khardekar R., and McMains S. Direct evaluation of NURBS curves and surfaces on the GPU. ACM symposium on solid and physical modeling (2007), ACM 329-334
4. Kanai T. Fragment-based evaluation of Non-Uniform B-spline surfaces on GPUs. Computer-Aided Design and Applications 4 3 (2007) 287-294
5. Kilgariff E., and Fernando R. The GeForce 6 series GPU architecture. GPU gems 2 : Programming techniques for high-performance graphics and general-purpose computation (2005), Addison-Wesley 471-491
6. Owens J.D., Luebke D., Govindaraju N., Harris M., Krüger J., Lefohn A.E., et al. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26 1 (2007) 80-113
7. Toth D.L. On ray tracing parametric surfaces. ACM SIGGRAPH vol. 85 (1985) 171-179
8. Nishita T., Sederberg T.W., and Kakimoto M. Ray tracing trimmed rational surface patches. ACM SIGGRAPH vol. 90 (1990) 337-345
9. Martin W., Cohen E., Fish R., and Shirley P. Practical ray tracing of trimmed NURBS surfaces. Journal of Graphics Tools 5 1 (2000) 27-52
10. Pabst H, Springer J, Schollmeyer A, Lenhardt R, Lessig C, Froehlich B. Ray casting of trimmed NURBS surfaces on the GPU, in: Proceedings of the IEEE symposium on interactive ray tracing, 2006. p. 151-160
11. Rockwood A., Heaton K., and Davis T. Real-time rendering of trimmed surfaces. ACM SIGGRAPH vol. 89 (1989) 107-116
12. Kumar S., and Manocha D. Efficient rendering of trimmed NURBS surfaces. Computer-Aided Design 27 7 (1995) 509-521
13. Kumar S., Manocha D., and Lastra A. Interactive display of large NURBS models. IEEE Transactions on Visualization and Computer Graphics 2 4 (1996) 323-336
14. Kahlesz F, Balázs A, Klein R. Multiresolution rendering by sewing trimmed NURBS surfaces, In: SMA '02: ACM symposium on solid modeling and applications. 2002. p. 281-288
15. Bolz J, Schröder P. Rapid evaluation of Catmull-Clark subdivision surfaces, in: Web3D 2002. 2002, pp. 11-17
16. Shiue L.-J., Jones I., and Peters J. A real-time GPU subdivision kernel. ACM Transactions on Graphics 24 3 (2005) 1010-1015
17. Sederberg T.W., Zheng J., Bakenov A., and Nasri A. T-Splines and T-NURCCs. ACM Transactions on Graphics 22 3 (2003) 477-484
18. Sederberg T.W., Zheng J., Sewell D., and Sabin M. Non-uniform recursive subdivision surfaces. Computer graphics proceedings, annual conference series. ACM SIGGRAPH vol. 98 (1998) 387-394
19. Loop C., and Blinn J. Real-time GPU rendering of piecewise algebraic surfaces. ACM Transactions on Graphics 25 3 (2006) 664-670
20. Piegl L.A., and Tiller W. The NURBS book. 2nd ed. (1997), Springer
21. Woo M., Neider J., Davis T., and Shreiner D. Drawing filled concave polygons using the stencil buffer. OpenGL(R) programming guide, version 1.4. 4th ed. (2004), Addison-Wesley 600-601
22. Mark W.R., Glanville R.S., Akeley K., and Kilgard M.J. Cg: A system for programming graphics hardware in C-like language. ACM Transactions on Graphics 22 3 (2003) 896-907
23. Fernando R., and Kilgard M.J. The Cg tutorial: The definitive guide to programmable real-time graphics (2003), Addison-Wesley, Boston
24. Krishnamurthy A., Khardekar R., McMains S., Haller K., and Elber G. Performing efficient NURBS modeling operations on the GPU. IEEE Transactions on Visualization and Computer Graphics 15 4 (2009) 530-543