System for generating a circular or elliptic arc on a digital display

Claim 2

A computerized method for automatically generating a desired circular arc on a raster scan digital display having a plurality of pels, each of the pels being designated by two-dimensional coordinates, said method comprising the steps of: obtaining input information identifying 1) the outline of a figure to be painted on said display comprising said desired arc, 2) the pel positions of the points of intersection between said outline and the display scan lines, and 3) the pairing of said pel positions, said input information including input data representing the two-dimensional coordinates (x c , y c ) of the center and representing the radius r of said desired arc on said display; generating digitized image data in the form of a group of two-dimensional coordinates (x k , y k ), where k=0, 1, 2, etc., said group of coordinates representing a series of pels for defining a digitized imaginary arc corresponding to said desired arc, having said radius r and the center positioned on two-dimensional initial coordinates (0,0), in accordance with the following recurrence formulae, y.sub.k+1 =y.sub.k +1 x.sub.k+1 =x.sub.k -y.sub.k+1 /x.sub.k for counterclockwise generation and y.sub.k+1 =y.sub.k -1 x.sub.k+1 =x.sub.k +y.sub.k+1 /x.sub.k for clockwise generation, where x k ≠0; transforming said generated image data by respectively displacing each of said group of coordinates (x k , y k ) to other coordinates determined by a vector distance between said initial coordinates (0,0) and said input data coordinates (x c , y c ); and generating a circular arc on said raster scan digital display by selecting the appropriate pels using the coordinates of said transformed image data whereby said desired arc is generated on said display.

Claim 3

A method according to claim 1, wherein the coordinates (x k , y k ) of the first one of said series of pels are initialized to (r, 0).

Claim 4

A method according to claim 1, wherein said transforming step is carried out by adding each of said group of coordinates (x k , y k ) to said input data coordinates (x c , y c ) respectively.

Claim 5

A method according to claim 1, wherein the coordinates (x k , y k ) of the first one of said series of pels are initialized to (-r, 0).

Claim 6

A method according to claim 1, wherein said transforming step is carried out by subtracting each of said group of coordinates (x k , y k ) from said input data coordinates (x c , y c ) respectively.

Claim 7

A computerized method for automatically generating a desired elliptical arc on a raster scan digital display having a plurality of pels, each of the pels being designated by two-dimensional coordinates, said method comprising the steps of: obtaining input information identifying 1) the outline of a figure to be painted on said display containing said arc, 2) the pel positions of the points of intersection between the outline and the display scan lines, and 3) the pairing of said pel positions, said input information including input data representing two-dimensional coordinates (x c , y c ) of the center as well as the semimajor axis a and the semiminor axis b of said desired arc on said display; generating digitized image data in the form of a group of two-dimensional coordinates (x k , y k ), where k=0, 1, 2, etc., said group of coordinates representing a series of pels for defining a digitized imaginary elliptical arc, having a radius equal to said semimajor axis a and the center positioned on two-dimensional original coordinates (0,0), in accordance with the following recurrence formulae, y.sub.k+1 =y.sub.k +1 x.sub.k+1 =x.sub.k -y.sub.k+1 /x.sub.k for counterclockwise generation and y.sub.k+1 =y.sub.k -1 x.sub.k+1 =x.sub.k +y.sub.k+1 /x.sub.k for clockwise generation, where x k ≠0; transforming said generated image data by respectively displacing each of said group of coordinates (x k , y k ) to other coordinates determined by a vector distance between said initial coordinates (0,0) and said input data coordinates (x c , y c ); performing scale conversion of said transformed image data in accordance with a predetermined scaling factor based on the semimajor and semiminor axes, a and b; and generating an elliptical arc on said raster scan digital display by selecting the appropriate pels using the coordinates of said scaled and transformed original image data whereby said desired arc is generated on said display.

Claim 8

A computerized method for automatically generating a desired elliptical arc on a raster scan digital display having a plurality of pels, each of the pels being designated by two-dimensional coordinates, said method comprising the steps of: obtaining input information identifying 1) the outline of a figure to be painted on said display containing said arc, 2) the pel positions of the points of intersection between the outline and the display scan lines, and 3) the pairing of said pel positions, said input information including input data representing two-dimensional coordinates (x c , y c ) of the center as well as the semimajor axis a and the semiminor axis b of said desired arc on said display; generating digitized image data in the form of a group of two-dimensional coordinates (x k , y k ), where k=0, 1, 2, etc., said group of coordinates representing a series of pels for defining a digitized imaginary elliptical arc, having a radius equal to said semimajor axis a and the center positioned on two-dimensional original coordinates (0,0), in accordance with the following recurrence formulae, y.sub.k+1 =y.sub.k +1 x.sub.k+1 =x.sub.k -y.sub.k+1 /x.sub.k for counterclockwise generation and y.sub.k+1 =y.sub.k -1 x.sub.k+1 =x.sub.k +y.sub.k+1 /x.sub.k for clockwise generation, where x k ≠0; transforming said generated image data by respectively displacing each of said group of coordinates (x k , y k ) to other coordinates determined by a vector distance between said initial coordinates (0,0) and said input data coordinates (x c , y c ); performing scale conversion of said transformed image data in accordance with a predetermined scaling factor based on the semimajor and semiminor axes, a and b; and generating an elliptical arc on said raster scan digital display by selecting the appropriate pels using the coordinates of said scaled and transformed original image data whereby said desired arc is generated on said display.

Claim 9

A method according to claim 6, wherein the coordinates (x k , y k ), of the first one of said series of pels are initialized to (a,0).

Claim 10

A method according to claim 6, wherein said transforming step is carried out by adding each of said group of coordinates (x k , y k ) to said input data coordinates (x c , y c ) respectively.

Claim 11

A method according to claim 6, wherein the coordinates (x k , y k ) of the first one of said series of pels are initialized to (-a,0).

Claim 12

A method according to claim 6, wherein said transforming step is carried out by subtracting each of said group of coordinates (x k , y k ) from said input data coordinates (x c , y c ) respectively.

Claim 13

A computerized system for automatically generating a desired circular arc on a raster scan digital display having a plurality of pels, each of the pels being designated by two-dimensional coordinates, said system comprising: means for receiving input information identifying 1) the outline of a figure to be painted on said display comprising said desired arc, 2) the pel positions of the points of intersection between said outline and the display scan lines, and 3) the pairing of said pel positions, said input information including input data representing the two-dimensional coordinates (x c , y 3 ) of the center and representing the radius r of said desired arc on said display; means for generating digitized image data in the form of a group of two-dimensional coordinates (x k , y k ), where k=0, 1, 2, etc., said group of coordinates representing a series of pels for defining a digitized imaginary arc corresponding to said desired arc, having said radius r and the center positioned on two-dimensional initial coordinates (0,0), in accordance with the following recurrence formulae, y.sub.k+1 =y.sub.k +1 x.sub.k+1 =x.sub.k -y.sub.k+1 /x.sub.k for counterclockwise generation and y.sub.k+1 =y.sub.k -1 x.sub.y+1 =x.sub.k +y.sub.k+1 /x.sub.k for clockwise generation, where x k ≠0; means for transforming said generated image data by respectively displacing each of said group of coordinates (x k , y k ) to other coordinates determined by a vector distance between said initial coordinates (0,0) and said input data coordinates (x c , y c ); and means for generating a circular arc on said raster scan digital display using the coordinates of said transformed image data to select the appropriate pels whereby said desired arc is generated on said digital display.

Claim 14

A computerized system for automatically generating a desired circular arc on a raster scan digital display having a plurality of pels, each of the pels being designated by two-dimensional coordinates, said system comprising: means for receiving input information identifying 1) the outline of a figure to be painted on said display comprising said desired arc, 2) the pel positions of the points of intersection between said outline and the display scan lines, and 3) the pairing of said pel positions, said input information including input data representing the two-dimensional coordinates (x c , y 3 ) of the center and representing the radius r of said desired arc on said display; means for generating digitized image data in the form of a group of two-dimensional coordinates (x k , y k ), where k=0, 1, 2, etc., said group of coordinates representing a series of pels for defining a digitized imaginary arc corresponding to said desired arc, having said radius r and the center positioned on two-dimensional initial coordinates (0,0), in accordance with the following recurrence formulae, y.sub.k+1 =y.sub.k +1 x.sub.k+1 =x.sub.k -y.sub.k+1 /x.sub.k for counterclockwise generation and y.sub.k+1 =y.sub.k -1 x.sub.y+1 =x.sub.k +y.sub.k+1 /x.sub.k for clockwise generation, where x k ≠0; means for transforming said generated image data by respectively displacing each of said group of coordinates (x k , y k ) to other coordinates determined by a vector distance between said initial coordinates (0,0) and said input data coordinates (x c , y c ); and means for generating a circular arc on said raster scan digital display using the coordinates of said transformed image data to select the appropriate pels whereby said desired arc is generated on said digital display.

Claim 15

A system according to claim 11, wherein said transforming means carries out the transforming by adding each of said group of coordinates (x k , y k ) to said input data coordinates (x c , y c ) respectively.

Claim 16

A system according to claim 11, wherein said transforming means carries out the transforming by subtracting each of said group of coordinates (x y , y k ) from said input data coordinates (x c , y c ) respectively.

Claim 17

A system according to claim 11, wherein the coordinates (x k , y k ) of the first one of said series of pels are initialized to (r, 0).

Claim 18

A system according to claim 11, wherein the coordinates (x k , y k ) of the first one of said series of pels are initialized to (-r, 0).

Claim 19

A system according to claim 11, wherein said transforming means carries out the transforming by subtracting each of said group of coordinates (x k , y k ) from said input data coordinates (x c , y c ) respectively.

Claim 20

A computerized system for automatically generating a desired elliptical arc on a raster scan digital display having a plurality of pels, each of the pels being designated by two-dimensional coordinates, said system comprising: means for receiving input information identifying 1) the outline of a figure to be painted on said display containing said arc, 2) the pel positions of the points of intersection between the outline and the display scan lines, and 3) the pairing of said pel positions, said input information including input data representing two-dimensional coordinates (x c , y c ) of the center as well as the semimajor axis a and the semiminor axis b of said desired arc on said display; means for generating digitized image data in the form of a group of two-dimensional coordinates (x k , y k ), where k=0, 1, 2, etc., said group of coordinates representing a series of pels for defining a digitized imaginary elliptical arc, having a radius equal to said semimajor axis a and the center positioned on two-dimensional original coordinates (0,0), in accordance with the following recurrence formulae, y.sub.k+1 =y.sub.k +1 x.sub.k+1 =x.sub.k -y.sub.k+1 /x.sub.k for counterclockwise generation and y.sub.k+1 =y.sub.k -1 x.sub.k+1 =x.sub.k +y.sub.k+1 /x.sub.k for clockwise generation, where x k ≠0; means for transforming said generated image data by respectively displacing each of said group of coordinates (x k , y k ) to other coordinates determined by a vector distance between said initial coordinates (0,0) and said input data coordinates (x c , y c ); means for performing scale conversion of said transformed image data in accordance with a predetermined scaling factor based on the semimajor and semiminor axes, a and b; and means for generating an elliptical arc on said raster scan digital display using the coordinates of said scaled and transformed original image data to select the appropriate pels whereby said desired arc is generated on said display.

Claim 21

A computerized system for automatically generating a desired elliptical arc on a raster scan digital display having a plurality of pels, each of the pels being designated by two-dimensional coordinates, said system comprising: means for receiving input information identifying 1) the outline of a figure to be painted on said display containing said arc, 2) the pel positions of the points of intersection between the outline and the display scan lines, and 3) the pairing of said pel positions, said input information including input data representing two-dimensional coordinates (x c , y c ) of the center as well as the semimajor axis a and the semiminor axis b of said desired arc on said display; means for generating digitized image data in the form of a group of two-dimensional coordinates (x k , y k ), where k=0, 1, 2, etc., said group of coordinates representing a series of pels for defining a digitized imaginary elliptical arc, having a radius equal to said semimajor axis a and the center positioned on two-dimensional original coordinates (0,0), in accordance with the following recurrence formulae, y.sub.k+1 =y.sub.k +1 x.sub.k+1 =x.sub.k -y.sub.k+1 /x.sub.k for counterclockwise generation and y.sub.k+1 =y.sub.k -1 x.sub.k+1 =x.sub.k +y.sub.k+1 /x.sub.k for clockwise generation, where x k ≠0; means for transforming said generated image data by respectively displacing each of said group of coordinates (x k , y k ) to other coordinates determined by a vector distance between said initial coordinates (0,0) and said input data coordinates (x c , y c ); means for performing scale conversion of said transformed image data in accordance with a predetermined scaling factor based on the semimajor and semiminor axes, a and b; and means for generating an elliptical arc on said raster scan digital display using the coordinates of said scaled and transformed original image data to select the appropriate pels whereby said desired arc is generated on said display.

Claim 22

A system according to claim 17, wherein the coordinates (x k , y k ) of the first one of said series of pels are initialized to (a,0).

Claim 23

A system according to claim 17, wherein the coordinates (x k , y k ) of the first one of said series of pels are initialized to (-a, 0).

Claim 24

A system according to claim 17, wherein said transforming means carries out the transforming by adding each of said group of coordinates (x k , y k ) to said input data coordinates (x c , y c ) respectively.