Bi-directional display of circular arcs

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364720, 364522, G06F 1531, G06F 3153

Patent

active

043719333

ABSTRACT:
An improved method and apparatus are disclosed for generating circular arcs of any arc length greater than zero up to and including a full circle of 360 degrees. The method and apparatus can locate nonsymmetrical closest points for noninteger radius and arc center values. The method and apparatus is capable of generating the incremental move commands for drawing an arc either in the clockwise or counter clockwise direction which is a distinct advantage when used to drive a pen type electromechanical plotter. By dividing the generation of a 360 degree arc into eight octants, only two of the original eight directions need to be considered as candidate directions toward the next integer display matrix value to be displayed. The method and apparatus employ a novel initialization which provides a simple stopping test for any circular arc of arbitrary length and direction. Only simple addition and sign testing is used to display the circular arc.

REFERENCES:
patent: 3721810 (1973-03-01), Villalobos et al.
patent: 3789200 (1974-01-01), Childress et al.
patent: 3984664 (1976-10-01), Berwin
patent: 4074281 (1978-02-01), Quarton
patent: 4117473 (1978-09-01), Habegerm et al.
patent: 4146925 (1979-03-01), Green et al.
patent: 4272808 (1981-06-01), Hartwig
Pitteway, M. L. V. Algorithm for Drawing Ellipses or Hyperbolae with a Digital PlotterComptr.J.10 , 3 (Nov. 1967), 282-289.
J. E. Bresenham, A Linear Algorithm for Incremental Digital Display of Circular Arcs Communications of the ACM 20, 2 (Feb. 1977), 100-106.
Z. Kulpa, On the Properties of Discrete Circles, Rings, and Disks, Computer Graphics and Image Processing, vol. 10, No. 4, (Aug. 1979) pp. 348-365.
M. Doros, Algorithm for Generation of Discrete Circles, Rings, and Disks, ibid, pp. 366-371.
B. W. Jordan, W. J. Lennon and B. C. Holm, An Improved, Algorithm for the Generation of Nonparametric Curves, IEEE Trans Comp C-22, 12 (Dec. 1973), pp. 1052-1060.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Bi-directional display of circular arcs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bi-directional display of circular arcs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bi-directional display of circular arcs will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2409630

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.