Patent
1991-11-19
1993-05-25
Herndon, Heather R.
G06F 1520
Patent
active
052147541
ABSTRACT:
A computer graphic apparatus uses a method and apparatus to approximate a polygonal line of a plurality of line segments (L.sub.1, L.sub.2 . . . ) to a curve (X). The curve is divided into two curve portions (P.sub.10 P.sub.11, P.sub.11 P.sub.02) at a division point (P.sub.11). An error (e) between a line segment (P.sub.01 P.sub.02) linking the start and end points (P.sub.01, P.sub.02) of the curve and the division point is compared with a predetermined value (V.sub.th). When the error is small, the line segment is treated as one part of the polygonal line, but in another case, the above-mentioned process is repeated.
REFERENCES:
patent: 3860805 (1975-01-01), Strukel
patent: 5115404 (1992-05-01), Lo et al.
patent: 5136689 (1992-08-01), Waller
Fujio Yamaguchi, "Shape Processing Technology by Computer Display (II)", Nikkan Industry, Tokyo, Japan, pp. 10-15, 1982.
Chaikin, George M., "An Algorithm for High Speed Curve Generation." Computer Graphics and Image Processing, vol. 3, pp. 346-349, 1979.
"A Survey of Curve and Surface Methods in CAGD", Wolfgang Bohm, Gerald Farin, and Jurgen Kahmann, Computer Aided Geometric Design, vol. 1, (1984) Jan. 1960, pp. 6-11.
"An Algorithm for High-Speed Curve Generation", George M. Chaikin, Computer Graphics and Image Processing, vol. 3 (1974), pp. 346-349.
Mima Toshiya
Okamoto Masayuki
Yamauchi Mitsuru
Fujitsu Limited
Herndon Heather R.
LandOfFree
Method and apparatus for approximating polygonal line to curve 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 approximating polygonal line to curve, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for approximating polygonal line to curve will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-904581