Method for generating quadratic curve signals

Claim 3

A method for generating curve signals as claimed in Claim 1, wherein said step selecting a new point close to F (x, y) = 0 comprises: an octant selecting step (8) selecting one octant from among the first octant in which point (x+1, y+1) or (x+1, y) can be selected, the second octant in which point (x + 1, y) or (x + 1, y-1) can be selected, the third octant in which point (x + 1 , y-1) or (x, y-1) can be selected, the fourth octant in which point (x, y-1) or (x-1, y-1) can be selected, the fifth octant in which point (x-1, y-1) or (x-1, y) can be selected, the sixth octant in which point (x-1, y) or (x-1, y+1) can be selected, the seventh octant in which point (x-1, y + 1) or (x, y + 1) can be selected, and the eighth octant in which point (x, y+1) or (x+1, y+1) can be selected, and a step (30) selecting a point close to F (x, y) = 0 in either one region of F (x, y) ≧ 0 or F (x, y) < 0 from two selectable points in the octant selected by said octant selecting step (8).

Claim 4

A method for generating quadratic curve signals as claimed in Claim 2, wherein said octant selecting step (8, 6) selects an octant having a and β values with different signs, when assuming that a and β are: in the first octant, α = F (x+1), y+1) -F (x,y) β = F (x+1), y) -F (x,y) in the second octant, α = F (x+1, y-1) -F (x,y) β = F (x + 1, y) -F (x, y) in the third octant, a = F (x +1, y-1) -F (x, y) β = F (x, y-1) -F (x, y) in the fourth octant, a = F (x-1, y-1)-F (x,y) β = F (x, y-1) -F (x,y) in the fifth octant, a = F (x-1, y-1) -F (x, y) β = F (x-1, y) -F (x, y) in the sixth octant, a = F (x-1, y+1) -F (x, y) β = F (x-1, y) -F (x, y) in the seventh octant, a = F (x-1, y+1) -F (x, y) β = F (x, y+1) -F (x, y), and in the eighth octant, α = F (x+1), y+1)-F (x, y) β = F (x, y+1) -F (x,y)

Claim 5

A method for generating quadratic curve signals as claimed in Claim 3, wherein said point selecting step (30) includes the steps of: (a) comparing (32) the sign of F (x, y) with that of a at the point (x, y), (b) comparing (34) the sign of F (x, y) with that of F (x, -y) + β when the signs of F (x, y) and a are the same in the comparison of step (a), (c) comparing (40) the sign of F (x, y) with that of F (x, y) + a when the signs of F (x, y) and a are different in the comparison of step (a), (d) selecting (36) a point that displaces by (+1) or (-1) along either X or Y direction from the point (x, y), when the signs are judged to be the same in the step (b), or when the signs are judged to be different in the step (c), and (e) selecting (42) a point that displaces by (+1) or (-1) in X direction and by (+1) or (-1) in Y direction from the point (x, y), when the signs are judged to be different in the step (b), or when the signs are judged to be the same in the step - (c).

Claim 6

A method for generating quadratic curve signals as claimed in Claim 3, wherein, when F (x, y) ≧ 0, said point selecting step (30) includes the steps of: (f) checking the sign of a or β, (g) checking the sign of F (x, y) + β when it is judged that the sign of a is positive, or that the sign of β is negative in the step (f), (h) checking the sign of F (x, y) + a when the sign of a is judged to be negative, or the sign of β is judged to be positive in the step (f), (i) selecting a point that displaces by (+ 1) or (-1) along either X or Y direction from the point (x, y), when the sign of F (x, y) + β is judged to be positive in the step (g), or when the sign of F (x, y) + a is judged to be negative in the step (h), and (j) selecting a point that displaces by (+1) or (-1) in X direction and by (+1) or (-1) in Y direction from the point (x, y), when the sign of F (x, y) + β is judged to be negative in the step (g), or when the sign of F (x, y) + a is judged to be negative in the step (h).

Claim 7

A method for generating quadratic curve signals as claimed in Claim 3, wherein, when F (x, y) < 0, said point selecting step (30) includes the steps of: (k) checking the sign of a or β, (I) checking the sign of F (x, y) + a when it is judged that the sign of a is positive, or that the sign of β is negative in the step (k), (m) checking the sign of F (x, y) + β when the signal of α is judged to be negative, or the sign of β is judged to be positive in the step (k), (n) selecting a point that displaces by (+ 1 ) or (-1) along either X or Y direction from the point (x, y), when the sign of F (x, y) + a is judged to be positive in the step (1), or when the sign of F (x, y) + β is judged to be negative in the step (m), and (o) selecting a point that displaces by (+1) or (-1) in X direction and by (+1) or (-1) in Y direction from the point (x, y), when the sign of F (x, y) + α is judged to be negative in the step (1), or when the sign of F (x, y) + β is judged to be positive in the step (m).

Claim 8

A method for generating quadratic curve signals as claimed in Claim 4, 5, or 6, wherein said point selecting step (30) further comprises the steps of:

Claim 9

(p) updating (38) the values of F (x, y), a and after selecting a point which displaces by (+1) or (-1) along either X or Y directions from the point (x, y), according to the following equations: F (x, y) = F (x, y) + β α = α + T2 β=β + T1 wherein, T1 is: in the first and second octant, 2a (= β (x+1), y) -β (x, y)), in the third and fourth octant, 2c (= β (x, y-1) - β (x, y))= in the fifth and sixth octant, 2a (= β (x-1, y) -β (x. y)), in the seventh and eighth octant, 2c (= β (x, y+1) -β (x, y,))and T2 is: in the first octant, 2a + b (= α (x+1,y) -α (x, y)) in the second octant, 2a -b (= α (x+1, y) -α (x, y)) in the third octant, 2c -b (= a (x, y-1) -α (x, y)) in the fourth octant, 2c + b(= a (x, y-1) -α (x, y)), in the fifth octant, 2a + b (= a (x-1, y) - a (x, y)), in the sixth octant, 2a -b (= a (x-1, y) -a (x, y)), in the seventh octant, 2c -b (= a (x, y+1) -a (x, y)), and in the eighth octant, 2c + b (= a (x, y + 1) -α (x, y)), and (q) updating (44) the values of F (x, y), α and β after selecting a point that displaces by (+1) or (-1) in X direction and by (+1) or (-1) in Y direction from the point (x, y), according to the following equations: F(x, y) = F (x, y) + a α=α + T3 β = β + T2 wherein, T2 is: in the first octant, 2a + b (= β (x+1, y+1) -β (x, y)), in the second octant, 2a -b (= β (x + 1, y-1) -β (x, y)), in the third octant, 2c -b (= β (x+1, y-1) -β (x, y)), in the fourth octant, 2c + b (= β (x-1, y-1)-β (x, y)) in the fifth octant, 2a + b (= β (x-1, y-1) -β (x, y)) in the sixth octant, 2a -b (= β (x-1, y+1) -β (x,y)) in the seventh octant, 2c -b (= β (x-1, y+1) -β (x,y)), and in the eighth octant, 2c + b (= β (x+1, y+1) -β (x, y)); and T3 is: in the first octant, 2a + 2c + 2b (= a (x + 1, y + 1) -α (x, y)) in the second and third octant, 2a + 2c -2b (= a (x+1, y-1) -a (x, y)), in the fourth and fifth octant, 2a + 2c + 2b ( = a (x-1, y-1 ) -a (x, y)) in the sixth and seventh octant, 2a + 2c -2b (= a (x-1, y + 1) -a (x, y)), and in the eighth octant, 2a + 2c + 2b (= a (x + 1, y+1) -α (x, y)).

Claim 10

(p) updating (38) the values of F (x, y), a and after selecting a point which displaces by (+1) or (-1) along either X or Y directions from the point (x, y), according to the following equations: F (x, y) = F (x, y) + β α = α + T2 β=β + T1 wherein, T1 is: in the first and second octant, 2a (= β (x+1), y) -β (x, y)), in the third and fourth octant, 2c (= β (x, y-1) - β (x, y))= in the fifth and sixth octant, 2a (= β (x-1, y) -β (x. y)), in the seventh and eighth octant, 2c (= β (x, y+1) -β (x, y,))and T2 is: in the first octant, 2a + b (= α (x+1,y) -α (x, y)) in the second octant, 2a -b (= α (x+1, y) -α (x, y)) in the third octant, 2c -b (= a (x, y-1) -α (x, y)) in the fourth octant, 2c + b(= a (x, y-1) -α (x, y)), in the fifth octant, 2a + b (= a (x-1, y) - a (x, y)), in the sixth octant, 2a -b (= a (x-1, y) -a (x, y)), in the seventh octant, 2c -b (= a (x, y+1) -a (x, y)), and in the eighth octant, 2c + b (= a (x, y + 1) -α (x, y)), and (q) updating (44) the values of F (x, y), α and β after selecting a point that displaces by (+1) or (-1) in X direction and by (+1) or (-1) in Y direction from the point (x, y), according to the following equations: F(x, y) = F (x, y) + a α=α + T3 β = β + T2 wherein, T2 is: in the first octant, 2a + b (= β (x+1, y+1) -β (x, y)), in the second octant, 2a -b (= β (x + 1, y-1) -β (x, y)), in the third octant, 2c -b (= β (x+1, y-1) -β (x, y)), in the fourth octant, 2c + b (= β (x-1, y-1)-β (x, y)) in the fifth octant, 2a + b (= β (x-1, y-1) -β (x, y)) in the sixth octant, 2a -b (= β (x-1, y+1) -β (x,y)) in the seventh octant, 2c -b (= β (x-1, y+1) -β (x,y)), and in the eighth octant, 2c + b (= β (x+1, y+1) -β (x, y)); and T3 is: in the first octant, 2a + 2c + 2b (= a (x + 1, y + 1) -α (x, y)) in the second and third octant, 2a + 2c -2b (= a (x+1, y-1) -a (x, y)), in the fourth and fifth octant, 2a + 2c + 2b ( = a (x-1, y-1 ) -a (x, y)) in the sixth and seventh octant, 2a + 2c -2b (= a (x-1, y + 1) -a (x, y)), and in the eighth octant, 2a + 2c + 2b (= a (x + 1, y+1) -α (x, y)).

Claim 11

A method for generating quadratic curve signals as claimed in Claim 7, wherein said method further comprises the steps of: (r) checking (6) the signs of a and β updated in said step (p) or (q), (s) changing the octant to an octant in which the signs of a and β are different when the signs of a and are judged to be the same in said step - (r).

Claim 12

A data processing apparatus for carrying our the method of any previous claim, characterized by the provision of interconnected means (72, 74, 76, 78, 80, 82, 84, 86) adapted for performing each of the steps of the said method.