Object-based graphics system for displaying an image using expli

Details Object-based graphics system for displaying an image using expli Object-based graphics system for displaying an image using expli

1993-04-28

2000-09-26

Feild, Joseph H.

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

G06T 1120

Patent

active

061248630

ABSTRACT:
An object-based computerized graphics system for reproducing an image on a display device having a plurality of scan lines upon each of which a plurality of pixels are reproducible. The system includes information-providing means for providing graphic object information for at least one graphic object intended for reproduction, the graphic object comprising an outline representation of the graphic object. The outline representation is formed from at least two curve fragments, each curve fragment being defined by a single non-parametric quadratic polynomial. Also included in the system is rendering means for rendering the at least one graphic object. The rendering means is configured to determine, for each curve fragment, a first intersection between each curve fragment and a scan line of the display device. The rendering means is also used to determines using two computer-implemented mathematical operations, each subsequent intersection between each curve fragment and other ones of the scan lines.

REFERENCES:
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 5115479 (1992-05-01), Murayama
Schumaker, "On Shape Preserving Quadratic Spline Interpolation", Siam J. Numer. Anal., V. 20, N. 4, pp. 854-864, Aug. 1983.
Pavlidis, "Curve Fitting with Conic Splines", ACM Trans. on Graphics, V. 2, N. 1, pp. 1-31, Jan. 1983.
Pratt, "Techniques for Conic Splines", Computer Graphics, V. 19, N. 3, pp. 151-159, Jul. 1985.
Fenyves et al., "On Quadratic Splines and Their CAD-Application", Proc. of 4.sup.th Intl. Conf. on Engineering Software, pp. 14-37 to 14-45, Jun. 1985.
Pavlidis, "Scan Conversion of Regions Bounded by Parabolic Splines", IEEE CG&A, pp. 47-53, Jun. 1985.
Van Aken et al., "Curve-Drawing Algorithms for Raster Displays", ACM Trans. on Graphics, V. 4, N. 2, pp. 147-169, Apr. 1985.
Pitteway, "Algorithm for Drawing Ellipses or Hyperbolae with a Digital Plotter", Computer Journal, V. 10, N. 3, pp. 282-289, Jan. 1967.
Schmidt et al., "Quadratic and Related Exponential Splines in Shape Preserving Interpolation", J. of Computational and Applied Mathematics, V. 18, pp. 321-329, Jan. 1987.
Barsky, "An Intuitive Description of Parametric Splines in Computer Graphics," Graphics Interface '90, pp. 252-266, Jun. 1990.
Kammerer et al., "Quadratic Interpolatory Splines", Numerische Mathematik, V. 22, pp. 241-259, Sep. 1974.
Sharma et al., "Quadratic Splines", J. of Approximation Theory, V. 19, N. 1, pp. 186-193, Jan. 1977.
Auerbach et al., "Approximation and Geometric Modeling with Simplex B-Splines Associated with Irregular Triangles", Computer Aided Geometric Design, V. 8, pp. 67-87, Jan. 1991.
Van Aken, "An Efficient Ellipse-Drawing Algorithm", IEEE CG&A, pp. 24-35, Sep. 1984.
Kappel, "An Ellipse-Drawing Algorithm for Raster Displays," Fundamental Algorithms for Computer Graphics, (Earnshaw ed.), Springer-Verlag, 1985.
Pregl, "Algorithms for Computing Conic Splines", J. of Computing in Civil Engineering, V. 4, N. 1, pp. 180-199, Jan. 1990.
Neamtu, "On Discrete Simplex Splines and Subdivision", Memorandum No. 860, NTIS, ISSN 0169-2690, pp. 1-44, May 1990.
Lam, "Investigations into the Shape-Preserving Interpolants Using Symbolic Computation", NASA Research Grant NAG-1-760, pp. 1-16, Oct. 1988.
Traas, "Practice of Bivariate Quadratic Simplicial Splines," NTIS Tech. Report, Memorandum 800, pp. 1-40, Jul. 1989.
Chui et al., "Bivariate C.sup.1 Quadratic Finite Elements and Vertex Splines", Mathematics of Computation, V. 54, N. 189, pp. 169-187, Jan. 1990.
Cohen, "Incremental Methods for Computer Graphics", ARPA Order No. 952, ESD-TR-69-193, Apr. 1969.
James D. Foldy, et al., Computer Graphics: Principles and Practice, Second Edition, pp. 96-100, 1990.
Hornbeck, Numerical Methods, pp. 7-61 (1975).
Foley, James D., et al., "Computer Graphics: Principles And Practice" 2nd Ed., pp. 478-483 (Nov. 1992).
"Automatic Curve Fitting With Quadratic B-Spline Functions And Its Application To Computer-Assisted Animation", Yang, et al., Computer Vision, Graphics And Image Processing, vol. 33, No. 3, Mar. 1986, pp. 346-363.
"Computer Graphics: Principles 1-13 And Practice (Second Edition)", Addison-Wesley, Foley, et al., Section 11.2, pp. 478-516.

Affiliated with

Also associated with

Rating

Object-based graphics system for displaying an image using expli does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Object-based graphics system for displaying an image using expli, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object-based graphics system for displaying an image using expli will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2104021