Real-time GPU rendering of piecewise algebraic surfaces

Details Real-time GPU rendering of piecewise algebraic surfaces Real-time GPU rendering of piecewise algebraic surfaces

2011-04-12

2011-04-12

Hajnik, Daniel F (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S419000

Reexamination Certificate

active

07924278

ABSTRACT:
Surfaces defined by Bézier tetrahedron are generated on programmable graphics hardware. Custom programmed vertex processing, performed by either the CPU or the GPU includes the computation of a symmetric tensor and the assignment of the unique elements of the computed symmetric tensor as vertex attribute data. The vertex attribute data is interpolated by the graphics hardware and output to custom programmed pixel processing. The pixel processing uses the interpolated vertex attribute data to reconstruct, at each pixel, the symmetric tensor which enables the determination of the roots of the polynomial defining the surface to be generated. If no real roots exist, the pixel processing can exit early. If the roots of the polynomial exist, the smallest root can be used as the basis for computing a normal to a point on the surface being rendered, enabling the determination of the color and depth of that pixel.

REFERENCES:
patent: 5379370 (1995-01-01), Allain et al.
patent: 5602979 (1997-02-01), Loop
patent: 5680525 (1997-10-01), Sakai et al.
patent: 5945996 (1999-08-01), Migdal et al.
patent: 5999188 (1999-12-01), Kumar et al.
patent: 6462738 (2002-10-01), Kato
patent: 6611267 (2003-08-01), Migdal et al.
patent: 6646639 (2003-11-01), Greene et al.
patent: 6867769 (2005-03-01), Toriya et al.
patent: 6879324 (2005-04-01), Hoppe
patent: 6888544 (2005-05-01), Malzbender et al.
patent: 6900810 (2005-05-01), Moreton et al.
patent: 6906718 (2005-06-01), Papakipos et al.
patent: 6930682 (2005-08-01), Livingston
patent: 6940503 (2005-09-01), Vlachos et al.
patent: 7034823 (2006-04-01), Dunnett
patent: 2002/0015055 (2002-02-01), Foran
patent: 2005/0007369 (2005-01-01), Cao et al.
Sebastian Enrique, Real-Time Rendering Using CUReT BRDF Materials with Zernike Polynomials, Spring 2004.
Chen-Chau Chu & Alan C. Bovik, Visible Surface Reconstruction via Local Minimax Approximation, Jul. 14, 1987, Pattern Recognition, vol. 21, 303-312.
Guo, B. 1995. Quadric and cubic bitetrahedral patches. The Visual Computer 11, 5, 253-262.
Sederberg, T. W. and Zundel, A. K. 1989. Scan line display of algebraic surfaces. In Proceedings of the 16th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '89. ACM, New York, NY, 147-156.
Fok, Kenny- “Programming Support for Tensor Product Blossoming”, University of WaterlooWaterloo, Ontario, Canada N2L 3G1, Aug. 20, 1996.
Botsch, M., Spernat, M., and Kobbelt, L. 2004. Phong splatting. In Proc. Eurographics Symposium on Point-Based Graphics 2004.
International Search Report PCT/US2007/013337, dated Nov. 9, 2007, pp. 1-7.
Rossel, et al., “Visualization of Volume Data with Quadratic Super Spline”, Max-Planck-Institute, Apr. 2003, pp. 1-8.
Eberly, “Quadratic Interpolation of Meshes”, Geometric Tools, Inc., Mar. 2, 1999. pp. 1-17.
Gelb et al., “Image-Based Lighting for Games”, Hewlett-Packard Company 2004, available at http://www.hpl.hp.co.uk/techreports/2004/HPL-2004-225.pdf.
Bajaj, C. 1997. Implicit surface patches. In Introduction to Implicit Surfaces, Morgan Kaufman, J. Bloomenthal, Ed., 98-25.
Bangert, C., and Prautzsch, H. 1999. Quadric splines. Computer Aided Geometric Design 16, 6, 497-525.
Blythe, D. Jul. 2006. The Direct3D 10 System. ACM Transactions on Graphics. Siggraph Conference Proceedings.
Farouki, R. T., and Rajan, V. T. 1987. On the numerical condition of polynomials in berntein form. Computer Aided Geometric Design 4, 191-216.
Farouki, R. T., and Rajan, V. T. 1988. Algorithms for polynomials in bernstein form. Computer Aided Geometric Design 5, 1-26.
Hadwiger, M., Sigg, C., Scharsach, H., B Uhler, 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.
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.
Herbison-Evans, D. 1995. Solving quartics and cubics for graphics. In Graphics Gems V. , AP Professional, Chestnut Hill MA.
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.
Mahl, R. 1972. Visible surface algorithms for quadric patches. IEEE Trans. Computers (Jan.), 1-4.
Ramshaw, L. 1989. Blossoms are polar forms. Computer Aided Geometric Design 6, 4 (November), 323-358.
Sederberg, T. 1985. Piecewise algebraic surface patches. Computer Aided Geometric Design 2, 1-3, 53-60.
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.
Gelb, Dan, et al., “Image-Based Lighting for Games”, http://www.hpl.hp.co.uk/techreports/2004/HPL-2004-225.pdf, 2004.
Gustavson, Stefan, “Beyond the pixel: towards infinite resolution textures”, http://staffwww.itn.liu.se/˜stegu/GLSL-conics/GLSL-conics.pdf, 2006.
Loop, Charles, et al., “Real-Time GPU Rendering of Piecewise Algebraic Surfaces”, ACM Transactions on Graphics (TOG), Jul. 2006, vol. 25, Issue 3, ACM Press New York, NY, USA.
Malzbender, Tom, et al., “Polynomial Texture Maps”, http://www.hpl.hp.com/research/ptm/papers/ptm.pdf, 2001.

Affiliated with

Also associated with

Rating

Real-time GPU rendering of piecewise algebraic surfaces does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Real-time GPU rendering of piecewise algebraic surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time GPU rendering of piecewise algebraic surfaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2619669