JPH0594365A - Pattern drawing system - Google Patents

Abstract

PURPOSE:To improve the performance of the drawing processing in the case the width of the bit pattern is narrower than the access width in a bit unit by providing a data input part, a drawing output part, and a data calculation part. CONSTITUTION:A data input part 1 interprets the parameter passed from a host routine and obtains the coordinates of the span starting point, span width, the pattern data and width of a pit pattern. A data calculation part 2 processes the data obtained in the input part 1 to the form suitable for span drawing, deciding the initial value. A drawing output part 3 accesses a frame memory and performs the drawing output of the pit map display based on the data processed by the calculation part 2. Accordingly, it is not necessary to develop pattern data for each access even when the pit pattern width is narrower than the access width in a pit unit, and the drawing pattern can be obtained by shifting the basic pattern while using the shift amount obtained by a simple instruction.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a pattern drawing system, and more particularly, to a system in which a bitmap display is used as a display device and a frame memory mapped in a memory space is accessed to perform drawing output on the bitmap display. The present invention relates to a pattern drawing method in which high-speed performance is improved by optimization when a filled drawing of a span is performed using a bit pattern having a width smaller than a bit-wise access width to a frame memory.

[0002]

2. Description of the Related Art In recent years, there is an increasing need for a user-friendly interface in an information processing system, and an example of developing a visual interface using a bitmap display as a terminal is increasing.

On the other hand, when the graphic drawing output is performed on the bitmap display, the load on the system is large, and improvement of the speed of the drawing process has become an important issue.

In particular, a method called tiling for patterning a specific area by continuously painting a relatively small bit pattern and a method called stippling for masking a bit pattern for a graphic output are
Although it has a strong impact on the user, the operation of the data for drawing is complicated and the processing must take a considerable amount of time.

Therefore, a bit pattern having a width equal to the bit-wise access width to the frame memory is specialized to be different from other bit patterns.
A method has been proposed in which the speed is increased by using an optimized algorithm. In this pattern drawing method, a bit pattern having a width equal to the bit-wise access width to the frame memory is distinguished from other bit patterns. However, a bit pattern whose width is a divisor of the access width can be treated in the same manner as a bit pattern having a width equal to the access width by expanding the bit pattern.

Since these bit patterns have the same expanded pattern used for span drawing for each access unit and the pattern expansion only needs to be performed once, high-speed drawing can be performed.

Therefore, according to the bit pattern used for drawing, if the width is a divisor of the access width in bit units, the above optimized algorithm is used, and in other cases, it is expanded in advance. It has been selected to use a general-purpose algorithm that prepares a prepared pattern and shifts the basic pattern by a value calculated for each access unit.

Here, the basic pattern is obtained by the continuation of a given bit pattern starting from the most significant bit or the least significant bit in the bit order of the scan line.

As a reference diagram, FIG. 6 shows a relational concept of a drawing access position and a bit pattern, and FIG. 7 shows a process for calculating a shift amount which has been conventionally used in a general-purpose algorithm. An example of pattern development is shown in FIG.
Shown in.

[0010]

Although the above-described conventional pattern drawing method speeds up the span drawing of a bit pattern having a specific width, it speeds up the span drawing of a bit pattern having a width other than that. It has not been released.
Particularly, in the conventional technique, since the remainder instruction is used for calculating the shift amount as shown in FIG. 7, this is an extremely heavy load. Therefore, as an example of using the pattern drawing, when a plurality of relatively small patterns are prepared and the user is allowed to select them to display a specific region with a pattern having various shades, There is a problem that some of them are displayed at high speed depending on the width and some of them take a long time to display.

This has been a strong restriction for the creator of an application that requires high-speed processing in that the usable patterns are limited.

[0012]

According to a first aspect of the present invention, there is provided a frame display device, wherein a frame display is used as a display device, and a frame memory mapped in a memory space is accessed to perform drawing output on the bit map display. In the pattern drawing method in the case of performing the filled drawing of the span using the bit pattern having the width smaller than the access width of the bit unit to the memory, the data input means for obtaining the data necessary for the drawing from the upper routine, Based on the data, the start address position in the frame memory is calculated by the coordinates of the starting point of the span, the access width is calculated by the coordinates of the starting point of the span and the width of the span, and the shift is made by the coordinates of the starting point of the span. Calculate the initial value of the quantity and add 16 bits to the 32-bit shift register. Data calculation means for continuously developing the same bit pattern on the left and right with eyes as a delimiter, and a predetermined algorithm based on the obtained start address position in the frame memory, access width, and initial value of shift amount are provided. A drawing output means for obtaining drawing data based on the access address in the frame memory and the data in the shift register by using the drawing output means for writing the obtained drawing data to the access address in the frame memory. To do.

[0013]

Embodiments of the present invention will now be described with reference to the drawings.

FIG. 1 is a block flow chart showing an embodiment of the pattern drawing method of the present invention, FIG. 2 is a process flow chart of the data calculation section of FIG. 1, FIG. 3 is an explanatory view of the pattern expansion processing 14 of FIG. 2, and FIG. 5 is a process flowchart of the drawing output unit of FIG. 1, and FIG. 5 is a process flowchart of the shift amount correction unit 25 of FIG.

Referring to FIG. 1, the data input unit 1 interprets, for example, the parameters passed from the upper routine,
The data calculation unit 2 is used to obtain the coordinates of the start point of the span, the width of the span, the pattern data and the width of the bit pattern.
Is processing the above-mentioned data obtained by the data input unit 1 into a format suitable for span drawing, and determining an initial value. Drawing output unit 3
Is to access the frame memory on the basis of the data processed by the data calculation unit 2 and perform drawing output on the bitmap display.

Next, the operation of the embodiment centering on the data calculator 2 will be described with reference to FIGS. 2 and 3. The process 11 calculates the address position in the frame memory in which drawing is to be performed according to the coordinates of the start point of the span. The process 12 calculates the access width according to the coordinates of the start point of the span and the width of the span. The process 13 calculates the initial value of the shift amount according to the coordinates of the start point of the span. The process 14 develops the bit pattern into a format suitable for drawing the span. This expanded pattern uses the 16th bit as a delimiter
It is 32-bit data in which the same pattern is continuous on the left and right. An example of development of this pattern is shown in FIG.

Next, the drawing output unit 3 will be described with reference to FIGS. 4 and 5.
The operation of will be described. The process 21 checks the access width and determines whether or not to perform the next access. Access width is 0
In case of, the whole processing is stopped. The process 22 shifts the pattern developed in the process 14 to the right based on the shift amount, and stores the lower 16-bit data in the register. The process 23 writes the data in the register to a specific position in the frame memory indicated by the address. The process 24 updates the above address so as to indicate the next access position. The process 25 includes processes 31 to 35, and calculates the shift amount at the time of the next access.

The process 31 adds the width of the pattern to the current shift amount. The process 32 checks whether or not the shift amount is 16 or more, and if it is not 16 or more, the process 3
Return control to 1. The process 33 is the upper 28 of the shift amount.
Clear the bit. The process 34 checks whether or not the shift amount is 0, and if not, ends the shift amount correction. The process 35 sets the value of the shift amount to the same value as the width of the pattern.

[0019]

As described above, according to the present invention, even if the width of the bit pattern is smaller than the access width in bit units, it is not necessary to expand the pattern data for each access, and a simple instruction can be obtained. Since the drawing pattern can be obtained by shifting the basic pattern using the shift amount, there is an effect that the drawing processing performance can be greatly improved.

[Brief description of drawings]

FIG. 1 is a block flow chart showing an embodiment of a pattern drawing system of the present invention.

FIG. 2 is a processing flowchart of a data calculation unit of this embodiment.

FIG. 3 is an explanatory diagram of a pattern development processing 14 of this embodiment.

FIG. 4 is a processing flowchart of a drawing output unit of this embodiment.

FIG. 5 is a processing flowchart of a shift amount correction unit 25 of the present embodiment.

FIG. 6 is a conceptual diagram showing a relationship between a drawing access position and a bit pattern.

FIG. 7 is a processing flowchart of a conventional shift amount calculation.

FIG. 8 is a diagram showing an example of development of a conventional basic pattern.

[Explanation of symbols]

 1 Data Input Section 2 Data Calculation Section 3 Drawing Output Section 11-14 Each Processing of Data Calculation Section 21-26 Each Processing of Drawing Output Section 31-35 Each Processing of Shift Amount Correction Section 25

Claims (1)

[Claims] 1. In a system in which a bit map display is used as a display device and a frame memory mapped in a memory space is accessed to perform drawing output on the bit map display, the access width is smaller than the bit unit access width to the frame memory. In the pattern drawing method in the case of performing the filled drawing of the span using the bit pattern of the width, the data input means for obtaining the data necessary for the drawing from the upper routine, and the start point of the span based on the obtained data The start address position in the frame memory is calculated by the coordinates, the access width is calculated by the coordinates of the start point of the span and the width of the span, and the initial value of the shift amount is calculated by the coordinates of the start point of the span. The 16th bit on the shift register of Data calculation means for continuously expanding the bit pattern, and access in the frame memory using a predetermined algorithm based on the obtained initial address position in the frame memory, access width, and initial value of shift amount A pattern drawing method comprising: drawing output means for obtaining drawing data based on an address and data on the shift register, and writing the obtained drawing data to an access address in the frame memory.