US 4,901,266 AGranted

Interpolating apparatus with a processing section for line segments parallel with a coordinate axis

AssigneeHitachi, Ltd.

InventorToshiyuki Takagi

Life of this patent

Estimating the term…

Loading patent…

Abstract

In an interpolator for a line segment parallel with either X axis or Y axis, when a first comparator detects the coincidence of the X coordinate of the starting point with that of the terminating point, a counter is supplied with the Y coordinate of the starting point as an initial value, and counts up until its count value reaches the Y coordinate value of the terminating point. The successive count values from the counter are combined with the X coordinate of the starting point to produce a series of interpolating coordinates. When a second comparator detects the coincidence of the Y coordinate of the starting point with that of the terminating point, a similar counting is performed with respect to the X coordinate, and the count values are combined with the Y coordinate of the starting point. When both of the comparators fail to detect coincidence, a general purpose interpolator is started.

Claims5

Dependent claims

In a line-figure processing system, an interpolating apparatus for producing from data of starting point coordinates and terminating point coordinates on a two-dimensional coordinates system a dot pattern for a line segment extending between two points corresponding respectively to said starting point coordinates and said terminating point coordinates, comprising:

comparing means for comparing a value of a first coordinate component of said starting point coordinates with a value of a first coordinate component of said terminating point coordinates;
data modifying means started in response to detection by said comparing means of coincidence of said first coordinate component values for recursively modifying a value of a second coordinate component of said starting point coordinates by a unit value up to a value of a second coordinate component of said terminating point coordinates;
means for combining one of said first coordinate component values and a series of values obtained from said data modifying means to produce a series of interpolating coordinates data;
and
general-purpose interpolating means started in response to detection by said comparing means of noncoincidence of said first coordinate component values.

2 more elements

first comparing means for comparing a value of a first coordinate component of said starting point coordinates with a value of a first coordinate component of said terminating point coordinates;
second comparing means for comparing a value of a second coordinate component of said starting point coordinates with a value of a second coordinate component of said terminating point coordinates;
data modifying means for recursively modifying a value of first data up to a value of second data by a unit value;
coordinates data producing means for producing a series of interpolating coordinates data by combining a value of third data and a series of values obtained from said data modifying means;
selectively supplying means for supplying, when said first comparing means detects coincidence of said first coordinate component values, the second coordinate component value of said starting point coordinates and the second coordinate component value of said terminating point coordinates to said data modifying means as said first data and said second data, respectively, and one of said first coordinate component values to said coordinates data producing means as said third data, and supplying, when said second comparing means detects coincidence of said second coordinate component values, the first coordinate component value of said starting point coordinates and the first coordinate component value of said terminating point coordinates to said data modifying means as said first data and said second data, respectively, and one of said second component values to said coordinates data producing means as said third data;
and
general purpose interpolating means to be started when neither said first comparing means nor said second comparing means detects any coincidence.

4 more elements

Dependencies are inferred from the claim text.