System for storing and outputting figure data

An output apparatus, comprising:

• point group generating means for generating point group data based on figure data;
• pixel pattern generating means for generating pixel pattern data based on the point group data generated by said point group generating means;
• selecting means for selecting one of the point group data calculated by said point group generating means and the pixel pattern data generated by said pixel pattern generating means in accordance with a comparison therebetween;
• cache memory storing means for storing, in a cache memory, the one of the point group data generated by said point group generating means and the pixel pattern data generated by said pixel pattern generating means selected by said selecting means;
• determining means for determining whether or not first point group data corresponding to a first figure data to he outputted or first pixel pattern data corresponding to the first figure data to be outputted are stored in the cache memory;
• and
• output means for outputting pixel pattern data in accordance with a determination by said determining means, said output means outputting the first pixel pattern data stored in the cache memory in a case where the first pixel pattern data is stored in the cache memory, said output means outputting pixel pattern data generated by said pixel pattern generating means from the first point group data in a case where the first point group data is stored in the cache memory, and said output means outputting pixel pattern data generated by said pixel pattern generating means from point group data generated by said point group generating means based on the first figure data in a case where neither the first pixel pattern data nor the first point group data are stored in the cache memory.

A figure processing method, comprising the steps of:

• calculating point group information based on figure data;
• generating pixel pattern information based on the calculated point group information;
• selecting one of the calculated point group information and the generated pixel pattern information in accordance with a comparison therebetween;
• storing, in a cache memory, the one of the calculated point group information and the generated pixel pattern information selected in said selecting step;
• determining whether or not first point group information based on first figure data to be outputted or first pixel pattern information based on the first figure data to be outputted are stored in the cache memory;
• and
• transferring pixel pattern information to an output memory in accordance with a determination of said determining step,
• wherein in a case where the first pixel pattern information is stored in the cache memory, the first pixel pattern information stored in the cache memory is transferred to the output memory, in a case where the first point group information is stored in the cache memory, pixel pattern information generated from the first point group information is transferred to the output memory, and in a case where neither the first pixel pattern information nor the first point group information are stored in the cache memory, pixel pattern information generated from point group information calculated based on the first figure data is transferred to the output memory.

An output method, comprising the step of:

• generating point group data based on figure data;
• generating pixel pattern data based on the point group data;
• selecting one of the generated point group data and the generated pixel pattern data in accordance with a comparison therebetween;
• storing, in a cache memory, the one of the generated point group data and the generated pixel pattern data selected in said selecting step;
• determining whether or not first point group data corresponding to a first figure data to be outputted or first pixel pattern data corresponding to the first figure data to be outputted are stored in the cache memory;
• and
• outputting pixel pattern data in accordance with a determination of said determining step,
• wherein in a case where the first pixel pattern data is stored in the cache memory, the first pixel pattern data stored in the cache memory is outputted to the output memory, in a case where the first point group data is stored in the cache memory, pixel pattern data generated from the first point group data is outputted to the output memory, and in a case where neither the first pixel pattern data nor the first point group data are stored in the cache memory, pixel pattern data generated from point group data generated based on the first figure data is outputted to the output memory.

A computer program product for figure processing, the product comprising a computer-usable medium having computer-readable program code means embodied in said medium, said product comprising:

• code means to calculate point group information based on figure data;
• code means to generate pixel pattern information based on the calculated point group information;
• code means to select one of the calculated point group information and the generated pixel pattern information in accordance with a comparison therebetween;
• code means to store, in a cache memory, the one of the calculated point group information and the generated pixel pattern information selected by said selecting code means;
• code means to determine whether or not first point group information based on first figure data to be outputted or first pixel pattern information based on the first figure data to be outputted are stored in the cache memory;
• and
• code means to transfer pixel pattern information to an output memory in accordance with a determination by said determining code means,
• wherein in a case where the first pixel pattern information is stored in the cache memory, the first pixel pattern information stored in the cache memory is transferred to the output memory, in a case where the first point group information is stored in the cache memory, pixel pattern information generated from the first point group information is transferred to the output memory, and in a case where neither the first pixel pattern information nor the first point group information are stored in the cache memory, pixel pattern information generated from point group information calculated based on the first figure data is transferred to the output memory.

A computer program product for outputting, the product comprising a computer-usable medium having computer-readable program code mean embodied in said medium, said product comprising:

• code means to generate point group data based on figure data;
• code means to generate pixel pattern data based on the point group data;
• code means to select one of the generated point group data and the generated pixel pattern data in accordance a comparison therebetween;
• code means to store, in a cache memory, the one of the generated point group data and the generated pixel pattern data selected by said selecting code means;
• code means to determine whether or not first point group data corresponding to a first figure data to be outputted or first pixel pattern data corresponding to the first figure data to be outputted is stored in the cache memory;
• and
• code means to output pixel pattern data in accordance with a determination by said determining code means,
• wherein in a case where the first pixel pattern data is stored in the cache memory, the first pixel pattern data stored in the cache memory is outputted to the output memory, in a case where the first point group data is stored in the cache memory, pixel pattern data generated from the first point group data is outputted to the output memory, and in a case where neither the first pixel pattern data nor the first point group data are stored in the cache memory, pixel pattern data generated from point group data generated based on the first figure data is outputted to the output memory.

A figure processing apparatus, comprising:

• point group calculating means for calculating point group information based on figure data;
• scan line generating means for generating scan line information based on the point group information calculated by said point group calculating means;
• pixel pattern generating means for generating pixel pattern information based on the scan line information generated by said scan line generating means;
• selecting means for selecting one of the point group information calculated by said point group calculating means, the scan line information generated by said scan line generating means, and the pixel pattern information generated by said pixel pattern generating means in accordance with a comparison therebetween;
• cache memory storing means for storing, in a cache memory, the one of the point group information calculated by said point group calculating means, the scan line information generated by said scan line generating means, and the pixel pattern information generated by said pixel pattern generating means selected by said selecting means;
• determining means for determining whether or not first point group information based on a first figure data to be outputted, first scan line information based on the first figure data to be outputted, or first pixel pattern information based on the first figure data to be outputted are stored in the cache memory;
• and
• transferring means for transferring pixel pattern information to an output memory in accordance with a determination by said determining means, said transferring means transferring to the output memory the first pixel pattern information stored in the cache memory in a case where the first pixel pattern information is stored in the cache memory, said transferring means transferring to the output memory pixel pattern information generated by said pixel pattern generating means from the first scan line information in a case where the first scan line information is stored in the cache memory, said transferring means transferring to the output memory pixel pattern information generated by said pixel pattern generating means from scan line information generated by said scan line generating means from the first point group information in a case where the first point group information is stored in the cache memory, and said transferring means transferring to the output memory pixel pattern information generated by said pixel pattern generating means from scan line information generated by said scan line generating means from point group information calculated by said point group calculating means based on the first figure data in a case where none of the first pixel pattern information, the first scan line information, and the first point group information is stored in the cache memory.

A figure processing apparatus, comprising:

• scan line generating means for generating scan line information based on figure data;
• pixel pattern generating means for generating pixel pattern information based on the scan line information generated by said scan line generating means;
• selecting means for selecting one of the scan line information generated by said scan line generating means and the pixel pattern information generated by said pixel pattern generating means in accordance with a comparison therebetween;
• cache memory storing means for storing, in a cache memory, the one of the scan line information generated by said scan line generating means and the pixel pattern information generated by said pixel pattern generating means selected by said selecting means;
• determining means for determining whether or not first scan line information based on first figure data to be outputted or first pixel pattern information based on the first figure data to be outputted are stored in the cache memory;
• and
• transferring means for transferring pixel pattern information to an output memory in accordance with a determination by said determining means, said transferring means transferring to the output memory the first pixel pattern information stored in the cache memory in a case where the first pixel pattern information is stored in the cache memory, said transferring means transferring to the output memory pixel pattern information generated by said pixel pattern generating means from the first scan line information in a case where the first scan line information is stored in the cache memory, and said transferring means transferring to the output memory pixel pattern information generated by said pixel pattern generating means from scan line information generated by said scan line generating means based on the first figure data in a case where neither the first pixel pattern information nor the first scan line information are stored in the cache memory.