Method and apparatus for implementing adaptive forward differenc

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364718, 364747, G06F 1562

Patent

active

051796473

ABSTRACT:
A method and apparatus for implementing adaptive forward differencing technique in integer arithmetic resulting in an increase in precision while minimizing the number of mathematical operations to be performed is disclosed. The method and apparatus of the present invention provides for using a floating binary point adaptive forward differencing technique in which the binary point of the forward difference register, containing the value of the parametric function, is not shifted during parameter adjust-up and adjust-down operations. The binary point of the succeeding forward difference registers each containing a value corresponding to succeeding higher order derivatives of the parametric functions, are initially shifted a number of bits equal to a predetermined number of bits `N` multipled by a multiplication factor (referred to as guard bits) and the binary point is shifted to the right by one bit when an adjust-up operation is performed and to the left by one bit when an adjust-down operation is performed respectively reflecting the removal of a guard bit when an adjust-up operation is performed and the addition of a guard bit when an adjust-down operation is performed.

REFERENCES:
patent: 4061907 (1977-12-01), Okamoto et al.
patent: 4225936 (1980-09-01), Lesche
patent: 4371933 (1983-02-01), Bresenham et al.
patent: 4586037 (1986-04-01), Rosener et al.
patent: 4620287 (1986-10-01), Yam
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4648049 (1987-03-01), Dines et al.
patent: 4688182 (1987-08-01), Schrieber
patent: 4730261 (1988-03-01), Smith
patent: 4760548 (1988-07-01), Baker et al.
patent: 4855935 (1989-08-01), Lien et al.
Fujimoto, Iwata, "Jag Free Images on a Raster CRT", Computer Graphics Theory and Applications, published 1983.
Field, "Incremental Linear Interpolation", ACM Transactions on Graphics, vol. IV, No. 1, Jan. 1985, pp. 1-11.
Swanson, Thayer, "A Fast Shaded Dash Polygon Renderer", Computer Graphics, vol. XX, No. 4, 1986.

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

Method and apparatus for implementing adaptive forward differenc 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 implementing adaptive forward differenc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing adaptive forward differenc will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1225608

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