Patent
1992-09-30
1994-12-27
Powell, Mark R.
395119, 395123, 395127, G06F 314
Patent
active
053773209
ABSTRACT:
A unique graphics pipeline and method for utilizing the same to render trimmed non-uniform rational b-spline (NURBS) surfaces is described. To render a graphics primitive such as a trimmed NURBS, the primitive first is processed through a compilation step, followed by a two phase traversal step and a display step. Through this process, the NURBS surface is reduced at creation time into a form amenable for fast processing subsequently during traversal. At compilation the trimmed NURBS is broken down into monotone v-regions which remain valid for subsequent views and renderings. The form produced by compilation is independent of the tessellation step size; therefore the form remains valid under heavy changes to modeling and/or viewing transformations. Furthermore, a substantial portion of the processing complexity for rendering the primitive is absorbed at compilation, thus minimizing the complexity of tessellation at traversal. Once the graphic primitive is processed through the compilation step, the primitive is processed through the two phase traversal step. The two phases may be processed in parallel.
REFERENCES:
patent: 4912659 (1990-03-01), Liang
patent: 4999789 (1991-03-01), Fiasconano
patent: 5255352 (1993-10-01), Folk
patent: 5276783 (1994-01-01), Fossum
patent: 5278948 (1994-01-01), Luken, Jr.
Salim Abi-Ezzi and Michael Wozny: "Factoring a Homogeneous Transformation for a more Efficient Graphics Pipeline", Proc. Eurographics '90, Montreux, Switzerland, pp. 245-255, Sep. 1990.
Salim Abi-Ezzi and Leon Shirman: "Tessellation of Curved Surfaces under Highly Varying Transformations", Proc. Eurographics '91, Vienna, Austria, pp. 385-397, Sep. 1991.
R. Farouki and V. Rajan: "Algorithms for Polynomials in Bernstein form," Computer Aided Geometric Design, 5(1988), pp. 1-26, 1988.
Daniel Philip, Robert Magedson, and Robert Markot: "Surface Algorithms Using Bounds on Derivatives," Computer Aided Geometric Design, 3(1986), pp. 295-311, 1986.
Jeffrey Lane, Loren Carpenter, Turner Whitted, and James Blinn: "Scan Line methods for Displaying Parametrically Defined Surfaces," Communications of the ACM, 23(1), Jan. 1980.
Jeffrey Lane and Richard Riesenfeld: "A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces," IEEE Transactions on Pattern Analysis and Machine Intelligence, 2(1), pp. 35-46, Jan. 1980.
Sheue-Ling Lien, Michael Shantz, and Vaughan Pratt: "Adaptive Forward Differencing for Rendering Curves and Surfaces," Computer Graphics, 21(4), pp. 111-117, Jul. 1987.
Alyn Rockwood: "A Generalized Scanning Technique for Display of Parametrically Defined Surfaces," IEEE Computer Graphics & Applications, pp. 15-26, Aug. 1987.
Alyn Rockwood, Kurt Heaton, and Tom Davis: "Real-Time Rendering of Trimmed Surfaces," Computer Graphics, vol. 23, No. 3, pp. 107-116, Jul. 1989.
Alain Fournier and Delfin Y. Montuno, "Triangulating Simple Polygons and Equivalent Problems," ACM Transactions of Graphics, vol. 3, No. 2, pp. 153-174, Apr. 1984.
Michael R. Garey, David S. Johnson, Franco P. Preparata and Robert E. Tarjan, "Triangulating a Simple Polygon," Information Processing Letters, vol. 7, No. 4, Jun. 1978.
Abi-Ezzi Salim S.
Subramaniam Srikanth
Powell Mark R.
Sun Microsystems Inc.
Tung Kee M.
LandOfFree
Method and apparatus for the rendering of trimmed nurb 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 Method and apparatus for the rendering of trimmed nurb surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for the rendering of trimmed nurb surfaces will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-925282