JPH0371271A - Method and device for detecting hit - Google Patents

Abstract

PURPOSE:To improve the degree of freedom in the size, shape and position of a hit aperture by outputting a hit detecting signal under the condition of coincidence between the locus of picture elements generated from a straight line generating means and the hit aperture. CONSTITUTION:Hit apertures are previously stored in a hit aperture storing means 7 having capacity not less than at least one picture in each picture element and whether the locus of picture elements generated from the straight line generating means 3 coincides with the hit aperture or not is discriminated. Consequently, the size, shape and position of the hit aperture can be optionally set up in each pixel, hit detection faithful to a size of distance on the screen can be attained and also hit detection faithful to a relative position between the hit aperture and a graphic on the screen can be attained.

Description

[Detailed Description of the Invention] <Industrial Application Field> The present invention relates to a human detection method and a device therefor, and relates to a human detection method and apparatus for detecting a human figure for identifying a figure indicated by an indicating device among figures displayed on a display screen. The present invention relates to a detection method and device.

<Prior art and problems to be solved by the invention> In a graphic display device, it is difficult to erase, move, enlarge, reduce, rotate, etc. only a specific figure when a large number of figures are displayed simultaneously. By setting the desired cursor data, a specific shape containing cursor data can be identified as a designated shape, and if necessary, the designated shape can be highlighted based on the identification result. It is essential to have a human detection device.

FIG. 6 is a block diagram showing a schematic configuration of a graphic display device, in which drawing commands and commands are supplied directly from a higher-level processor (not shown) or through a communication line.
A graphic information management unit (51) that receives data as input and constructs a structure including graphic information on the display memory (52), and graphic information read out from the display memory (52) by the graphic information management unit (51). a graphic drawing unit (53) that performs coordinate transformation processing, clip processing, etc., an image memory (54) into which data obtained by performing necessary processing in the graphic drawing unit (53) is written; A CRT display device (55) provides a visual display based on the contents of the memory (54). The graphic drawing section (58) feeds back designated graphic identification result data to the graphic information management section (51) during the hit detection process. Note that (5B) is an instruction unit for inputting a hit aperture for detecting a hit, and is composed of, for example, a stylus ◆ pen and a tablet.

To explain in more detail, the graphic information management section (51)
, the structure ◆ data is generated based on the sequentially supplied drawing command data and written to the display memory (52) along with the graphic information.When performing the graphic drawing operation, the display memory (52) is written. When the graphic information read from the memory (52) is supplied to the graphic drawing unit (53) to perform a hit detection operation, the graphic information read from the display memory (52) and the strafure data are supplied to the graphic drawing unit (53). 53
), and the hit aperture input by the instruction section (56) is supplied as is to the graphic drawing section (58).

The graphic drawing unit (53) includes the graphic information management unit (51).
) is used to generate pixel-by-pixel drawing data based on graphic information sequentially supplied from the seventh
As shown in the figure, the X and Y coordinate values of the hit aperture specified by the instruction unit (5B) are held in the X register (82) and Y register (61), respectively, and a straight line generator (not shown) , DDA) are temporarily held in pipeline registers (64) (83). Then, the contents of the y register (61) and the pipeline
The contents of the register (63) are compared by the comparator (65), the contents of the X register (62) and the contents of the pipeline register (64) are compared by the comparator (86), and both comparators (85) ) A comparison result signal (a signal that becomes low level when a match occurs) outputted from (86) is supplied to an AND gate (87). The signals output from the AN and D gates (67) pass through the OR gate (B8) to a D-flip-flop (hereinafter abbreviated as D-FF) (69)
The input signal is supplied to the D input terminal of , and outputs the output signal as a hit detection signal. Furthermore, Q of D −F F (69)
The output signal is fed back to the OR gate (68). Further, D - F F (69) is reset prior to the graphic drawing operation. Further, a clock is given to D - F F (89) for each pixel output. However, in the configuration of FIG. 7, a negative logic signal is used, and a match or mismatch is detected with a predetermined number of lower bits of both coordinate values masked. Specifically, as shown in FIG. 8, each bit of the y-coordinate value output from the y register (61) and each bit of the y-coordinate value output from the DDA are each
a), and the inverted output signal from each XOR gate (61a) is supplied to the NAND gate (etb). Then, an XOR gate (31
The output signal of a) is supplied to the NAND gate (31b) via the OR gate (6Lc) to which the control signal is input. That is, the above OR gate (31c
) The number of bits to be compared to determine whether or not they match is changed by a control signal supplied to the control signal, thereby changing the hit aperture size. Incidentally, a match or a mismatch is detected for the X coordinate value using the same configuration. When performing a graphic drawing operation, coordinate conversion processing, clipping processing, etc. are performed based on the graphic information supplied from the graphic information management section (51), and the obtained data is stored in the image memory (54).
When performing a hit detection operation, it is determined whether the data obtained as described above matches the hit aperture, and if it is determined that they match, a high level In addition to outputting a detection signal, the segment data of the figure to which the corresponding data belongs is fed back to the figure information management section (51) as instruction figure identification result data.

Therefore, when a hit aperture is input by the instruction unit (56>), the graphic drawing unit (53) sequentially generates pixel data without writing pixel data to the image memory (54). Then, if the generated pixel data matches the hit aperture, the strafure data of the shape to which the pixel data belongs is stored in the shape information management. The information is fed back to the graphic information management section (51).
Search the display memory (52) based on the fed-back strafure data and add command data instructing that only the relevant figure should be highlighted, while other figures should be displayed normally. The pixel data generation operation is performed in the figure drawing unit (53) while the specified figure is instructed.As a result, only the indicated figure can be highlighted by blinking or the like. By visually recognizing the hit figure and supplying processing commands such as deletion, enlargement, reduction, movement, etc., it is possible to perform necessary processing only on the hit figure.

However, in the human detection device having the above configuration, a predetermined number of low order bits of the manually entered coordinate values are processed using an OR gate (ale
) to form a hit aperture, the size and shape of the hit aperture are determined by the constraints of the bit boundary of the image memory, and a hit of any size at any position is created. - There is an inconvenience that the aperture cannot be set. That is, even if the X coordinate value input by the instruction unit (56) is, for example, "00110111", it is "00110000".
”, the coordinate values obtained by masking the lower 3 bits will both be “00110000”.As a result, the X coordinate value of the figure to be hit will be “00110000”.
00111000", there will be an inconvenience that even if you enter the former X coordinate value (X coordinate values that are very close to each other on the screen), it will not be hit. Conversely, if the X coordinate value of the figure that is not intended to be hit is "00110000'', there is an inconvenience that even if the former X coordinate value (an X coordinate value that is sufficiently far away on the screen) is input, it will be hit.A similar inconvenience occurs with the y coordinate value.

In other words, even though it is supposed to be determined whether a figure is hit or not based on the distance on the screen, there is a possibility that an undesirable situation may occur where a figure with a large distance is hit and a figure with a small distance is not hit. Furthermore, there is a problem in that it is impossible for the operator to predict whether an unexpected situation will occur. Also, since the coordinate values generated by DDA are constantly compared with the coordinate values of the hit aperture, the upper limit of the hit detection speed is DD
There is also the problem that hit detection cannot be made much faster because it is restricted by the A speed.

<Object of the invention> This invention was made in view of the above problems.
It is an object of the present invention to provide a hit detection method and apparatus that can significantly increase the degree of freedom in the size, shape, and position of a hit aperture.

Means for Solving the Problems> In order to achieve the above object, the hit detection method of the present invention stores hit apertures pixel by pixel in hit aperture storage means with a capacity not less than one screen. In this method, it is determined whether or not the pixel trajectory generated by the straight line generating means matches the hit aperture, and a hit detection signal is output on the condition that they match.

In order to achieve the above object, the hit detection device of the present invention includes hit aperture storage means for storing a set hit aperture pixel by pixel and having a capacity not less than one screen, and a straight line generation means. The readout means synchronously performs read access to the hit aperture storage means and compares the plurality of pixels generated by the linear generation means with the same number of data read out from the hit aperture storage means, and discriminating means for outputting a hit detection signal on the condition that they match.

<Operation> In the hit detection method described above, the hit aperture is stored in pixel units in advance in the hit aperture storage means with a capacity not less than one screen, and the pixel trajectory generated by the straight line generation means is Since it is determined whether or not the hit aperture matches the hit aperture, the size, shape, and position of the hit aperture can be freely set in pixel units, and hit detection is performed faithfully to the size of the distance on the screen. be able to.

With the hit detection device having the above configuration, it is determined whether or not the pixels generated by the straight line generation means match the hit aperture in a state where the hit aperture is set.
When performing hit detection on the condition that there is a match, it is only necessary to store the set hit aperture in pixel units in advance in a hit aperture storage means with a capacity not less than one screen, and the straight line generation performing a read access from the hit aperture storage means in synchronization with the means, and comparing the plurality of pixels generated by the straight line generation means with the same number of data read from the hit aperture storage means; If they match, a hit detection signal can be output. The hit/aperture storage means may be a specially prepared memory brain, but the hit/aperture storage means may be a blink/drag/brain that is not used during hit detection.
If used as an aperture storage means, it is possible to prevent the memory brain from increasing. Furthermore, if a plurality of straight line generating means are operated in parallel to enable high-speed coloring, a read access from the hit/aperture storage means is performed in synchronization with each straight line generating means, so that matching can be determined at the same time. It is possible to increase the number of pixels to be used in the line generation means, and the hit detection speed can be increased in proportion to the number of straight line generation means.

<Example> Hereinafter, embodiments will be described in detail with reference to the accompanying drawings showing examples.

FIG. 4 is a block diagram showing a schematic configuration of a graphic display device incorporating the human detection device of the present invention, in which drawing commands and data supplied directly from a host processor (not shown) or through a communication line are input. A graphic information management unit (1) constructs a structure containing graphic information on a display memory (2), and the graphic information read from the display memory (2) by the graphic information management unit (1) is manually used to calculate coordinates. A figure drawing unit (3) that performs conversion processing, clip processing, etc.;
) into which data obtained by performing necessary processing is written; a CRT display device (5) which visually displays the contents of the image memory (4); It has a hit aperture memory (7) for storing an aperture. The graphic drawing section (3) feeds back designated graphic identification result data to the graphic information management section (1) during the picking process. Note that (6) is an instruction unit for inputting the hit aperture, and is composed of, for example, a stylus pen and a tablet.

To explain in more detail, the graphic information management section (1) writes graphic information into the display memory (2) based on sequentially supplied drawing command data, and writes graphic information as graphic identification data, for example. Structure data consisting of one view data, at least one class data, one segment data, and one identification data is also written. Therefore, the display memory (2) can be accessed using the figure storage address as figure identification data, and the display memory (2) can also be accessed as necessary by using the structure data as figure identification data. .Then, when performing graphic drawing operations, the display memory (2)
When supplying the generated drawing command data to the graphic drawing section (3) together with the graphic information read from the display memory (3) and conversely, when performing a hit detection operation,
The figure storage address in the display memory (3) is supplied to the figure drawing unit (3) along with the figure information read from the display memory (2), and the hit aperture input by the instruction unit (6) is supplied to the figure drawing unit (3). and writes it to the hit aperture memory (7).

The graphic drawing section (3) generates pixel-by-pixel drawing data based on graphic information sequentially supplied from the graphic information management section (1). When performing a graphic drawing operation, coordinate conversion processing, clipping processing, etc. are performed based on the graphic information supplied from the graphic information management unit (1) and drawing command data, and the obtained data is stored in the image memory. (4), and conversely, when performing a hit detection operation, first write to the hit aperture memory (7).
Write the hit aperture in the data obtained above, and check whether the coordinate values in the direction perpendicular to the scan line and the coordinate values in the scan line direction match the hit aperture. If it is determined that they match, the figure storage address of the polygon to which the data belongs is fed back to the figure information management section (1) as specified figure identification result data.

Figure 2 shows the main parts of the figure drawing section (3) and the image memory (4).
) is a block diagram showing that pixel data output from DDA (31) is supplied to a plurality of double buffer memories (321) (322)...(32n), and each Double buffer memory (
Hl) (322)...(32n), a plurality of block memories (
41) (42)...(4n), and furthermore, the above D D A (3
Timing control circuits (331), (332), etc. which manually perform predetermined decoding processing on the address data output from 1) and supply write control signals to the corresponding double buffer memory and block memory.
33n) is provided. And each double ◆buffer
Read registers (341) (342) read pixel data from the block memory and temporarily hold it in order to read/modify/write the memory (321) (322)...(32n) ...
(34n) and a selector (351) that selects pixel data held in the double buffer memory or pixel data held in the read register based on the DDAD trace and supplies it to the block memory.
(852)...(15n), bidirectional buffer memory (361) (362)...(88n), and double buffer memory (:(21)(322)...(3
2n) held data and read register (341) (
342)...(34n) and a hit detection section (8) that performs hit detection based on the held data.

Note that each double buffer memory has a trajectory register that holds DDAD trace data, and each block memory has a working plane assigned to the hit aperture memory plane.

FIG. 1 is a block diagram showing the main parts of an embodiment of the hit detection device of the present invention, in which the contents of the locus register (31) of each double buffer memory and the working plane bit (31) of each read register are shown. 82) and the AND gate (83) for each pixel, which inputs the contents of
A NOR gate (84) receives the output signal from the gate (83) as an input, and a D-flip-flop (hereinafter referred to as "NOR gate 84") in which the output signal from the NOR gate (84) is supplied to the D input terminal through the AND gate (85). , abbreviated as D-FF) (86), and a NAND game (87) which receives the Q output signal of each D-FF (88) as input. Note that the Q output signal of each D - F F (88) is fed back to the corresponding AND gate (85).

Furthermore, a strobe synchronized with memory access is manually applied to the clock terminal of the D-FF (86).

The operation of the human detection device having the above configuration is as follows.

When pixel data is generated by DDA (31), the trajectory data is stored in the trajectory register (8t) corresponding to the DDA trajectory, and at the same time is stored in the working plane bit (82) of the corresponding read register. hit·
Read data from the aperture memory type brain is stored. Since both stored data are supplied to the AND gate (83) in pixel units, a signal indicating whether or not they match in pixel units is output, and N
An OR gate (84) provides a signal indicating whether at least one pixel matches or all pixels do not match.This signal is passed through an AND gate (85) to the D input terminal of DFF (86). Moreover, since the Q output signal of DFF (86) is fed back to the AND gate (85), the NOR signal indicating that at least one pixel matches
The Q output signal continues to be held at the initial setting level until the output signal from NOR gate (84) is supplied, and the output signal from NOR gate (84) indicates that at least one pixel matches. After the Q output signal is supplied, the level of the Q output signal is inverted and continues to be held as it is. Furthermore, since the levels of the Q output signals of other D -F F (86) are determined in the same way, all D -F F (86)
By supplying the Q output signal of 6) to the NAND gate (87), a hit detection signal can be output when the DDA locus and hit aperture match even for one pixel.

Therefore, the NA at the time the figure drawing operation is completed
Hit detection can be performed based on the level of the output signal from the ND gate (87).

As is clear from the above explanation, since the hit aperture only needs to be written in the hit aperture memory plane in advance, it is not affected by the bit boundary, and hits of any size and shape can be generated at any position. - Aperture can be set and hit detection can be coupled to accurately reflect the relative position on the screen. Furthermore, the configuration can be simplified compared to a comparator synchronized with the DDA. However, hit/aperture/
Of course, a dedicated memory may be provided as a memory plane.

<Example 2> Figure 3 shows the main parts of the figure drawing section (3) and the image memory (4).
) is a block diagram illustrating another example of the D.
D A (31a) (31b) and each DD
The only difference is that a plurality of double buffer memories, read registers, block memories, and timing control circuits are provided corresponding to A. Regarding the hit detection section (old), as the number of trajectory registers (31) and working plane bits (82) doubles, the AND gate (H), NOR gate (84), AND gate ( Although the number of D-FFs (85) and D-FFs (86) is doubled, the basic configuration remains unchanged.

Therefore, in this example, a pair of DD A
By simultaneously generating red vixel data on adjacent scan lines using (31a) and (31b), filling processing can be performed at extremely high speed, and human detection can also be performed in the same manner as in the above embodiment. can. As a result, the time required for human detection can be significantly shortened, and the inconvenience that the time required to initialize the hardware prolongs the human human detection time can be greatly reduced or eliminated. . still,
In this example, a pair of DDAs are used;
It is clear that the number of DDAs can be increased;
By increasing the number of pixels, not only the filling processing speed but also the hit detection speed can be further improved.

<Embodiment 3> FIG. 5 is a flowchart showing an embodiment of the hit detection method of the present invention. In step (2), a hit aperture of a desired size and shape is written in a desired location of the hit aperture memory plane. , a figure is selected in step ■, a predetermined number of pixel data is generated by DDA in step ■, and in step ■,
Data is read from the hit aperture memory plane based on the address generated by the DDA, and in step (2) it is determined whether the pixel data generation position matches the hit aperture. If it is determined that they match, a hit detection signal is output in step (3).

Conversely, if it is determined in step ■ that they do not match, it is determined in step ■ whether drawing of the selected figure has been completed, and if it has not been completed, the processing in step ■ is performed again. . If it is determined that the drawing of the selected figure has been completed in step ■ above,
In step (2), another figure is selected and the process in step (2) is performed.

Therefore, it is possible to determine whether or not to output a hit detection signal by determining whether or not the pixels sequentially generated by the DDA match the hit aperture. can be done. Furthermore, the position, size, and shape of the hit aperture can be freely set by eliminating the influence of bit boundaries.

<Effects of the Invention> As described above, the first invention allows the hit aperture to be set freely without being restricted by bit boundaries, and the relative position between the hit aperture and the figure on the screen. This has the unique effect of being able to perform faithful human detection.

The second invention also allows hit apertures to be set freely without being restricted by bit boundaries, and hit detection that is faithful to the relative position of the hit aperture and the figure on the screen. It has the unique effect of being able to.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing the main parts of an embodiment of the human detection device of the present invention. FIG. 2 is a block diagram showing the main parts of the figure drawing section and image memory. FIG. 3 is the main part of the figure drawing section. and a block diagram showing another example of an image memory, FIG. 4 is a block diagram showing a schematic configuration of a graphic display device incorporating the human detection device of the present invention, and FIG. 5 is a block diagram showing one of the human detection methods of the present invention. Flowchart showing an embodiment; FIG. 6 is a schematic block diagram showing the configuration of a graphic display device incorporating a conventional human detection device; FIG. 7 is a block diagram showing the configuration of a conventional human detection device; FIG. 8 FIG. 2 is a block diagram showing the main parts of the human detection device. (7)...Hit aperture memory, (8)-...
Human detection part, (31) (lla) (31b) -D D
A. (841) (!142) - (34n) - Read register, (83) (85)...AND gate, (84)
...NOR gate, (86) ...D-FF, (87
)...NAND gate Fig. 5 Fig. Control signal

Claims (1)

[Claims] 1. The hit aperture is stored pixel by pixel in the hit aperture storage means (7) having a capacity not less than one screen, and the straight line generating means (31) (31a) (31b) 1. A hit detection method comprising determining whether or not a pixel locus generated by a hit aperture matches a hit aperture, and outputting a hit detection signal on the condition that they match. 2. With the hit aperture set, it is determined whether the pixels generated by the straight line generation means (31) (31a) (31b) match the hit aperture, and if they match, a hit is generated. A hit detection device that performs detection includes a hit aperture storage means (7) having a capacity not less than one screen for storing a set hit aperture pixel by pixel, and a straight line generation means (31) (31).
a) In synchronization with (31b), the hit aperture storage means (
7) reading means (
341) (342)... (34n), a plurality of pixels generated by the straight line generation means (31) (31a) (31b), and the same number of data read from the hit aperture storage means (7). and determining means (8), (83), (84), (85), (86), and (87) for outputting a hit detection signal on the condition that at least a portion of the two matches. Features a hit detection device.