Apparatus and method for filling regions bounded by conic curves

Claim 3

The method as claimed in claim 1, wherein: said substep of determining an octant of the corresponding piecewise conic curve from df(x c ,y c )/dx and df(x c ,y c )/dy at a current pixel (x c ,y c ) includes determining a first octant if df(x c ,y c )/dx<-df(x c ,y c )/dy, determining a second octant if df(x c ,y c )/dy<0, determining a third octant if df(x c ,y c )/dx>df(x c ,y c )/dy, determining a fourth octant if df(x c ,y c )/dx>0, determining a fifth octant if -df(x c ,y c )/dx<df(x c ,y c )/dy, determining a sixth octant if df(x c ,y c )/dy>0, determining a seventh octant if -df(x c ,y c )/dx>-df(x c ,y c )/dy, and determining an eighth octant if df(x c ,y c )/dx<0. said substep of determining the next pixel includes determining the next pixel as a pixel to the right of the current pixel if f(x c +1/2,y c +1/2)<0, otherwise determining the next pixel as a pixel to the right and above the current pixel if said first octant is determined for said piecewise conic curve, determining the next pixel as a pixel to the right and above the current pixel if f(x c +1/2,y c +1/2)<0, otherwise determining the next pixel as a pixel above the current pixel if said second octant is determined for said piecewise conic curve, determining the next pixel as a pixel above the current pixel if f(x c -1/2,y c +1/2)<0, otherwise determining the next pixel as a pixel to the left and above the current pixel if said third octant is determined for said piecewise conic curve, determining the next pixel as a pixel to the left and above the current pixel if f(x c -1/2,y c +κ)<0, otherwise determining the next pixel as a pixel to the left of the current pixel if said fourth octant is determined for said piecewise conic curve, determining the next pixel as a pixel to the left of the current pixel if f(x c -1/2,y c -1/2)<0, otherwise determining the next pixel as a pixel to the left and below the current pixel if said fifth octant is determined for said piecewise conic curve, determining the next pixel as a pixel to the left and below the current pixel if f(x c -1/2,y c -1/2)<0, otherwise determining the next pixel as a pixel below the current pixel if said sixth octant is determined for said piecewise conic curve, determining the next pixel as a pixel below the current pixel if f(x c +1/2,y c -1/2)<0, otherwise determining the next pixel as a pixel to the right and below the current pixel if said seventh octant is determined for said piecewise conic curve, determining the next pixel as a pixel to the right and below the current pixel if f(x c +1/2,y c -1/2)<0, otherwise determining the next pixel as a pixel to the right of the current pixel if said eighth octant is determined for said piecewise conic curve.

Claim 4

The method as claimed in claim 2, wherein: said step of determining edge pixels includes determining the current pixel as an edge pixel if f(x c +1/2,y c +1/2)≧0 and said first octant is determined for said piecewise conic curve, determining an edge pixel to the right and above the current pixel if f(x c +1/2,y c +1/2)<0 and said second octant is determined for said piecewise conic curve, determining the current pixel as an edge pixel if f(x c +1/2,y c +1/2)≧0 and said second octant is determined for said piecewise conic curve, determining the current pixel as an edge pixel if f(x c -1/2,y c +1/2)<0 and said third octant is determined for said piecewise conic curve, determining an edge pixel to the left of the current pixel if f(x c -1/2,y c +1/2)≧0 and said third octant is determined for said piecewise conic curve, determining the current pixel as an edge pixel if f(x c -1/2,y c +1/2)<0 and said fourth octant is determined for said piecewise conic curve, determining an edge pixel as a pixel below the current pixel if f(x c -1/2,y c 1/2)≧0 and said fifth octant is determined for said piecewise conic curve, determining an edge pixel as a pixel to the left and below the current pixel if f(x c -1/2,y c -1/2)<0 and said sixth octant is determined for said piecewise conic curve, determining an edge pixel as a pixel below the current pixel if f(x c -1/2,y c -1/2)≧0 and said sixth octant is determined for said piecewise conic curve, determining an edge pixel as a pixel below the current pixel if f(x c +1/2,y c -1/2)<0 and said seventh octant is determined for said piecewise conic curve, determining an edge pixel as a pixel to the right and below the current pixel if f(x c +1/2,y c -1/2)≧0 and said seventh octant is determined for said piecewise conic curve, and determining an edge pixel as a pixel to the right and below the current pixel if f(x c +1/2,y c -1/2)<0 and said eighth octant is determined for said piecewise conic curve.

Claim 7

The method as claimed in claim 4, further comprising the step of: forming a visual display corresponding to said filled pixel map.

Claim 8

The method as claimed in claim 5, wherein: said step of forming a visual display corresponding to said filled pixel map includes storing said filled pixel map of each character of the type font in a font cache, copying said filled pixel map of selected characters of the type font from the font cache into a display pixel map, and forming a visual display corresponding to said display pixel map.

Claim 9

A processor system for generating font characters in an X-Y raster coordinate system from a closed region bounded by a set of piecewise conic curves defined by corresponding conic equations of the form f(x,y)=0 for each character of the type font, said processor system comprising: accepting circuitry for accepting a set of piecewise conic curves defined by corresponding conic equations of the form f(x,y)=0 for a character to be generated; tracking circuitry connected to said accepting circuitry for tracking a boundary of the closed region of said character to be generated in a counter-clockwise direction by following the piecewise conic curves, said tracking circuitry including circuitry for determining an octant fDf the corresponding piecewise conic curve from df(x c ,y c )/dx and df(x c ,y c )/dy at a current pixel (x c ,y c ), circuitry for determining a next pixel as one of a pair of adjacent pixels of a set of eight adjacent pixels corresponding to the determined octant and the value of f(x,y) at an incrementally displaced location corresponding to the determined octant, circuitry for setting said next pixel as the current pixel and repeating said substeps of determining an octant of the corresponding piecewise conic curve, determining the next pixel, determining if said next pixel is within another piecewise conic curve and setting said next pixel as the current pixel until the tracking of boundary is complete; edge development circuitry connected to said tracking circuitry for determining edge pixels within said X-Y raster coordinate system at an edge of the closed region from said corresponding conic equation of each piecewise conic curve; a edge buffer circuit connected to said edge development circuitry for storing said determined edge pixels, said edge buffer circuit consisting of an edge linked list memory storing an edge-flag linked list of respective lines and columns of edge pixels; a pixel map memory for storing a map of pixels in the X-Y raster coordinate system; and filling circuitry connected to said buffer circuit and said pixel map memory for filling pixels within said pixel map memory between a pair of edge pixels on a same scan line.

Claim 10

A processor system for generating font characters in an X-Y raster coordinate system from a closed region bounded by a set of piecewise conic curves defined by corresponding conic equations of the form f(x,y)=0 for each character of the type font, said processor system comprising: accepting circuitry for accepting a set of piecewise conic curves defined by corresponding conic equations of the form f(x,y)=0 for a character to be generated; tracking circuitry connected to said accepting circuitry for tracking a boundary of the closed region of said character to be generated in a counter-clockwise direction by following the piecewise conic curves, said tracking circuitry including circuitry for determining an octant fDf the corresponding piecewise conic curve from df(x c ,y c )/dx and df(x c ,y c )/dy at a current pixel (x c ,y c ), circuitry for determining a next pixel as one of a pair of adjacent pixels of a set of eight adjacent pixels corresponding to the determined octant and the value of f(x,y) at an incrementally displaced location corresponding to the determined octant, circuitry for setting said next pixel as the current pixel and repeating said substeps of determining an octant of the corresponding piecewise conic curve, determining the next pixel, determining if said next pixel is within another piecewise conic curve and setting said next pixel as the current pixel until the tracking of boundary is complete; edge development circuitry connected to said tracking circuitry for determining edge pixels within said X-Y raster coordinate system at an edge of the closed region from said corresponding conic equation of each piecewise conic curve; a edge buffer circuit connected to said edge development circuitry for storing said determined edge pixels, said edge buffer circuit consisting of an edge linked list memory storing an edge-flag linked list of respective lines and columns of edge pixels; a pixel map memory for storing a map of pixels in the X-Y raster coordinate system; and filling circuitry connected to said buffer circuit and said pixel map memory for filling pixels within said pixel map memory between a pair of edge pixels on a same scan line.

Claim 11

The processor system claimed in claim 7, further comprising: a display connected to said pixel map memory of forming a visual display corresponding to said pixels stored in said pixel map memory.