Patent · US Expired

Method and apparatus for producing a curve image

US4760548A · kind A · utility

38Cited by
3References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 13, 1986
Grant dateJul 26, 1988
Priority date
Expiry dateJun 13, 2006

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T11/203
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus of providing a visual representation of a curve image wherein curve image data is provided by a B-Spline equation computed with a forward difference technique using scaled integer variables. The method provides for the scaling of the initial base matrix computation of the geometry vector coefficients followed by the computation of the forward difference interval coefficients using integer arithmetic. The curve coordinate values for each interval are computed from the forward difference interval coefficient integers descaled by the scaling parameter. By employing integer arithmetic in a divide approximation technique, the use of floating point arithmetic is avoided. The apparatus for producing the visual representation of the curve image includes a computational section that provides for pipelined computations of the forward difference interval coefficients to provide high-speed curve coordinate value computation.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.