Method for fast generation of parametric curves employing a pre-

Details Method for fast generation of parametric curves employing a pre- Method for fast generation of parametric curves employing a pre-

1994-02-25

1995-04-18

Jankus, Almis R.

395143, G06T 1100

Patent

active

054085985

ABSTRACT:
A method enables the prediction of the number of subdivisions of a curve that will be required by control polygons to assure that a resulting straight line representation of the curve will not exceed a preset error threshold. The method is applicable to cubics and parametric quadratics including parabolas, ellipses and hyperbolas. In each case, the prediction of the number of subdivisions eliminates the need for a detailed error calculation at each subdivision step, thereby enabling an error calculation to be carried out only once in the process.

REFERENCES:
patent: 3806713 (1974-04-01), Ryberg
patent: 4648024 (1987-03-01), Kato et al.
patent: 4654805 (1987-03-01), Shoup, II
patent: 4674058 (1987-06-01), Lindbloom et al.
patent: 4760548 (1988-07-01), Baker et al.
patent: 4855935 (1989-08-01), Lien et al.
patent: 4907282 (1990-03-01), Daly et al.
patent: 4912659 (1990-03-01), Liang
patent: 4912664 (1990-03-01), Weiss et al.
patent: 4943935 (1990-07-01), Sate
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 4999789 (1991-03-01), Fiasconaro
patent: 5133052 (1992-07-01), Bier et al.
patent: 5214754 (1993-05-01), Okamoto et al.
Computer Science Press, Inc., "Algorithms for Graphics and Image Processing", Theo Pavlidis Bell Laboratories, pp. 221-231., 1982.
I. D. Faux et al., "Computational Geometry for Design and Manufacture", Dept. of Mathematics 1979, pp. 127-145. Publisher: E. Horwood Ltd.
Wolfgang Dahmen, "Subdivision Algorithms Converge Quadratically", 1988, pp. 145-158, Journal of Computational and Applied Mathimatics.

Affiliated with

Also associated with

Rating

Method for fast generation of parametric curves employing a pre- 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 for fast generation of parametric curves employing a pre-, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for fast generation of parametric curves employing a pre- will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-72744