Real-time rendering of trimmed surfaces

ABSTRACT

Rational tensor product surfaces, (Bézier, NURBS, Hermite, polynomial, etc.) are rendered in real-time by uniform faceting. The described methods are modular and can be balanced for optimal implementation on different hardware platforms. Discretization anomalies such as angularities, Mach banding, cracking etc. are avoided by tessellating the surface patches and segmenting the trimming curves based on the view.

REFERENCES

• Ake88: Kurt Akeley , Tom Jermoluk, High-performance polygon rendering, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.239-246, June 1988
• Apg88: Brian Apgar , Bret Bersack , Abraham Mammen, A display system for the Stellar graphics supercomputer model GS1000, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.255-262, June 1988
• Boe84: Wolfgang Böhm , Gerald Farin , Jürgen Kahmann, A survey of curve and surface methods in CAGD, Computer Aided Geometric Design, v.1 n.1, p.1-60, July 1984 [doi>10.1016/0167-8396(84)90003-7]
• Cat74: Edwin Earl Catmull, A subdivision algorithm for computer display of curved surfaces., 1974
• Cla79: James H. Clark, A fast scan-line algorithm for rendering parametric surfaces, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.174, August 08-10, 1979, Chicago, Illinois, United States
• Dee88: Michael Deering , Stephanie Winner , Bic Schediwy , Chris Duffy , Neil Hunt, The triangle processor and normal vector shader: a VLSI system for high performance graphics, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.21-30, June 1988
• DeR87: DeRose, A.D. and Holman, T.j. The Triangle: A Multiprocessor Architecture for Fast Curve and Surface Generation. In TR 87-08-07 University of Washington, Seattle, WA (August 1987).
• Faro: Farouki, R. Concise Piecewise-Linear Approximation. Internal IBM Research Document, Yorktown Heights, NY.
• Far88: Gerald Farin, Curves and surfaces for computer aided geometric design: a practical guide, Academic Press Professional, Inc., San Diego, CA, 1988
• Fol82: James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
• For79: A. R. Forrest, On the rendering of surfaces, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.253-259, August 08-10, 1979, Chicago, Illinois, United States
• Gar78: Garey, M., Johnson, D.S., Preparata, F. P. and Tarjan, R. E. Triangulating a Simple Polygon. lnlnfo.Proc.Lett. 7,4, (1978), 175-180.
• Gha88: Nader Gharachorloo , Satish Gupta , Erden Hokenek , Peruvemba Balasubramanian , Bill Bogholtz , Christian Mathieu , Christos Zoulas, Subanosecond pixel rendering with million transistor chips, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.41-49, Aug. 1988
• Kaj82: James T. Kajiya, Ray tracing parametric patches, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.245-254, July 26-30, 1982, Boston, Massachusetts, United States
• Lan80: Jeffrey M. Lane , Loren C. Carpenter , Turner Whitted , James F. Blinn, Scan line methods for displaying parametrically defined surfaces, Communications of the ACM, v.23 n.1, p.23-34, Jan. 1980 [doi>10.1145/358808.358815]
• Lan81: Lane, J. and Riesenfeld, R.F. Bounds On Polynomials. In BIT21 (1981) 112-117.
• Roc87: Alyn P. Rockwood, Generalized scanning technique for display of parametrically defined surfaces, IEEE Computer Graphics and Applications, v.7 n.9, p.15-26, Aug. 1987
• Sed88: Sederberg, T. Private communication (1988).
• Sed87: Sederberg, T. and Wang, X. Rational Hodographs. In CAGD 4 (1987), 333-335.
• Sha88: Micheal Shantz , Sheue-Ling Chang, Rendering trimmed NURBS with adaptive forward differencing, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.189-198, June 1988
• Sha87: Michael Shantz , Sheue-Ling Lien, Shading bicubic patches, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.189-196, August 1987
• Swe86: Sweeney, A.J. and Barrels, R.H. Ray Tracing Free-Form B-Spline Surfaces. In IEEE Computer Graphics and its Applications 6, 2 (February 1986) 41-49.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.5 Roots of Nonlinear Equations
          Subjects: Iterative methods

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

General Terms:
Algorithms