Real-time GPU rendering of piecewise algebraic surfaces

ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Volumn , Issue , 2006, Pages 664-670

  Loop, Charles ^a   Blinn, Jim ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

algebraic surface rendering; B zier tetrahedra; GPU algorithms; implicit surface rendering

Indexed keywords

ALGEBRAIC SURFACES; ANALYTIC TECHNIQUE; FOURTH ORDER; GPU ALGORITHMS; GPU COMPUTATION; GPU RENDERING; HIGHER ORDER; IMPLICIT SURFACES; MEMORY USAGE; PIECE-WISE; POLYNOMIAL COEFFICIENTS; POLYNOMIAL REPRESENTATIONS; REAL ROOTS; ROOT FINDING; SIMD ARCHITECTURE; UNIVARIATE;

ALGORITHMS; GEOMETRY; INTERACTIVE COMPUTER GRAPHICS; POLYNOMIALS;

COMPUTATION THEORY;

EID: 77953977263     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1179352.1141939     Document Type: Conference Paper

References (23)

1. BAJAJ, C. 1997. Implicit surface patches. In Introduction to Implicit Surfaces, Morgan Kaufman, J. Bloomenthal, Ed., 98-125.
2. BANGERT, C., AND PRAUTZSCH, H. 1999. Quadric splines. Computer Aided Geometric Design 16, 6, 497-525.
3. BLINN, J. 2003. Jim Blinn's Corner Notation, notation, notation. Morgan Kaufmann.
4. BLINN, J. 2005. How to solve a quadratic equation. IEEE CG & A 25, 6 (November/December), 76.
5. BLINN, J. 2006. Jim Blinn's Corner. IEEE CG & A.
6. BLYTHE, D. 2006. The Direct3D 10 System. ACM Transactions on Graphics. Siggraph Conference Proceedings.
7. DAHMAN, W. 1989. Smooth peicewise quadric surfaces. In Mathmatical Methods in Computer Aided Geometric Design, Acadmemic Press, T. Lyche and L. Schumaker, Eds., 181-194.
8. DE BOOR, C. 1987. B-form basics. In Geometric Modeling: Algorithms and New Trends, G. Farin, Ed. SIAM, 131-148.
9. FAROUKI, R. T., AND RAJAN, V. T. 1987. On the numerical condition of polynomials in bernstein form. Computer Aided Geometric Design 4, 191-216.
10. FAROUKI, R. T., AND RAJAN, V. T. 1988. Algorithms for polynomials in bernstein form. Computer Aided Geometric Design 5, 1-26.
11. GRAY, K. 2003. The Microsoft DirectX 9 Programmable Graphics Pipeline. Microsoft Press.
12. GUO, B. 1995. Quadric and cubic bitetrahedral patches. The Visual Computer 11, 5, 253-262.
13. HADWIGER, M., SIGG, C., SCHARSACH, H., BÜHLER, K., AND GROSS, M. 2005. Real-time ray-casting and advanced shading of discrete isosurfaces. In Eurographics, Blackwell Publishing, M. Alexa and J. Marks, Eds., vol. 24.
14. HECKBERT, P. 1984. The mathematics of quadric surface rendering and soid. Tech. Rep. 3-D Technical Memo 4, New York Institute of Technology. available from: www-2.cs.cmu.edu/~ph.
15. HERBISON-EVANS, D. 1995. Solving quartics and cubics for graphics. In Graphics Gems V. , AP Professional, Chestnut Hill MA.
16. HOSCHEK, J., AND LASSER, D. 1989. Fundamentals of Computer Aided Geometric Design. A K Peters. English translation by L Schumaker, 1993.
17. LOOP, C., AND BLINN, J. 2005. Resolution independent curve rendering using programmable graphics hardware. ACM Transactions on Graphics 24, 3, 1000-1009. Siggraph Conference Proceedings.
18. MAHL, R. 1972. Visible surface algorithms for quadric patches. IEEE Trans. Computers (Jan.), 1-4.
19. MICROSOFT CORP. 2006. Direct3d 9 reference. In In Direct3D 9 graphics. http://msdn.microsoft.com/directx.
20. RAMSHAW, L. 1989. Blossoms are polar forms. Computer Aided Geometric Design 6, 4 (November), 323-358.
21. SEDERBERG, T. W., AND ZUNDEL, A. K. 1989. Scan line display of algebraic surfaces. Siggraph 1998 Conference Proceeding 23, 3.
22. SEDERBERG, T. 1985. Piecewise algebraic surface patches. Computer Aided Geometric Design 2, 1-3, 53-60.
23. SHIRLEY, P., AND TUCHMAN, A. A. 1990. Polygonal approximation to direct scalar volume rendering. In Proceedings San Diego Workshop on Volume Visualization, Computer Graphics, vol. 24, 63-70.