Patent ID: 11887222
Assignee: ROCKWELL COLLINS, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G

Claim 10:
11. A system comprising:
a controller configured to convert a filled shape to a run length encoded (RLE) vector comprising:
one or more processors; and
a memory configured to store data and instructions executable by the one or more processors, wherein the instructions include:
creating a virtual pixel array of pixel cells corresponding to a graphical array of graphic pixels by digitizing and converting a display area including the filled shape, wherein the graphical array includes a grid placed over the filled shape, wherein the filled shape is displayed on an avionics chart, wherein the virtual pixel array of pixel cells includes a mathematical construct corresponding to the graphical array of pixels, wherein a pixel cell corresponding to a graphic pixel of the filled shape is assigned an “ON” state, wherein a pixel cell not corresponding to the graphical pixel of the filled shape is assigned an “OFF” state;
determining a border on the virtual pixel array corresponding to the filled shape, wherein the border comprises one or more border lines, wherein each border line comprises one or more border line elements, wherein each border line element corresponds to a single pixel;
assigning a pixel-type value to each pixel cell that corresponds to a border line element of the filled shape within the graphic pixel, wherein the pixel-type value includes at least one of a start value, a line value, or a vertex value;
creating a shape RLE group corresponding to a line of pixels aligned along a first axis comprising:
scanning the virtual pixel array along a first row of the first axis;
initiating a shape RLE group upon detecting a pixel cell that has been assigned the start value;
extending the shape RLE group upon detection of a subsequently scanned adjacent pixel cell that is assigned the “ON” state;
terminating the shape RLE group upon the detection of the adjacent cell that is assigned the “OFF” state; and

storing the position and length of the shape RLE group as a shape RLE vector by converting the shape RLE group into the shape RLE vector.