JPH02148365A - Echo displaying system for graphic display device - Google Patents

Abstract

PURPOSE:To process an echo display at a high speed with a graphic display device in which data management is performed by utilizing a hierarchical structure by storing the position of a pick identifier necessary for echo control simultaneously with the retrieval of pick graphics. CONSTITUTION:In order to retrieve pick graphics from graphic data having a hierarchical structure, a stack for storing the information for restoration when a segment call is performed and for deleting the information for restoration when restoration is made is required. A pick identifier information section 72 is provided in the stack and positions of pick identifiers are stored together with the retrieval of pick graphics. Therefore, it becomes unnecessary to retrieve an echo range due to the positions of the pick identifiers stored in the stack and echo display can be made at a high speed.

Description

[Detailed Description of the Invention] [4 Already Required] The present invention relates to a graphic display device that performs data management using a hierarchical structure, and aims to provide a graphic display device that can perform echo control at high speed. When searching, the search starts from the graphic data of the root segment of the graphic data storage unit, and when the segment is called, information for returning is stored in the stack, and the position of the latest pick identifier being searched at that time is stored. is stored in the stack, and when echo display is performed, the echo display is performed from the position of the pick identifier stored in the stack.

[Industrial application field]

The present invention relates to a graphic display device that manages data using a hierarchical structure.

Echoes or reactions to operator input are important to man-machine interfaces. For example, when deleting an arbitrary figure displayed on the display, if you specify the figure with the mouse etc.,
Before actually deleting the specified figure, the specified figure is displayed in a highlighted manner, such as with high brightness, and the operator is notified of the figure, and when the operator inputs confirmation, the specified figure is deleted.

[Conventional technology]

FIG. 2 shows an explanatory diagram of the graphic display device. In the figure, 10 is an input unit such as a mouse, 20 is a figure input processing unit, 21 is a pick figure identification information search unit, 22 is an echo control unit, 30 is a figure data management unit, 40 is a figure display unit, 5
0 is a graphic processing section.

The graphic data includes a pick identifier, output graphic data, attribute information, etc. The pink identifier is uniquely set by the graphic processing unit 50 and determines the echo range. The echo control unit 22 echoes (high brightness) displays output graphic data including pick graphics and separated by pick identifiers. The output graphic data is data for outputting and displaying a graphic, and for example, in the case of a line segment, information for identifying the line segment and the coordinates of both ends of the line segment are stored. Attribute information includes line tropism (dotted line, solid line, thick line, etc.), color attribute, and the like.

The data structure of the graphic data management section 30 will be explained.

Hierarchical data management is a new technology and its explanation is complicated, so we will first explain conventional single-layer data management.

Figure 5A is an example of graphic data of a single layer structure, and Figure 5A is an example of graphic data of a single layer structure.
is the display screen. A block of graphic data is called a segment. Conventional echo control processing will be explained below. When the operator specifies a figure to be picked using the human power section 10, the specified coordinates are input from the input section 10 to the figure input section 20.

The pick figure search processing section 21 searches for output figure data that matches the coordinates input from the beginning of the segment, and sends the position of the searched output figure data to the echo control section 22 .

Next is the echo system? 11 section 22 searches for the pick identifier located immediately before the output figure data from the beginning of the segment, and reads the attributes up to the pick identifier (attribute information is inherited between segments, so when displaying a certain figure, (need to know all previous attribute information). Then, output graphic data located between that pick identifier and the next pick identifier is echo-displayed.

For example, on the display screen shown in FIG. 5B, if the operator makes the roof of house C pink, the pink shape search section
1 searches for output graphic data that matches the coordinates picked from element 1 in the segment, and detects the output graphic data of element 14. The echo control unit 22 searches for the pick identifier (element 11) located immediately before the picked output figure from the beginning of the segment to find the beginning of the echo range.

The quality of elements 1 to 11 in the segment is set again, and the output graphic data up to the next pink identifier (element 16) is echo-displayed.

[Problem to be solved by the invention] What is the data structure of the graphic data management section in the conventional echo display?
! Since it was not complicated, the processing time did not pose a big problem even if the method described in the prior art searched for the pick figure from the beginning of the segment and then searched for the echo range from the beginning of the segment again.

6.DELTA. is a hierarchical representation of the single-layer structure graphic data described in the prior art, and FIG. 6B is a display screen thereof. By layering graphic data, multiple segments can be constructed and these segments can be called. Therefore, when displaying a large number of figures of the same shape, the figure data can be shared, improving storage efficiency.

In FIG. 6A, the output figure of segment 5 is the common figure data, and the transformation matrix of each segment 1 to 4 is as follows.
This is information indicating the amount of movement for parallelly moving the common graphic data to each display position.

Although a large amount of data can be handled by layering data in this way, it also makes data management more complex. Therefore,
When the method described in the related art section is applied to hierarchically structured graphic data, it takes time to process the echo control, and the processing capacity of the echo control decreases.

An object of the present invention is to provide a graphic display device that performs data management using a hierarchical structure and is capable of performing echo control at high speed.

[Means for solving the problem] During figure search processing, pick identifier information is stored in the stack that stores information for returning when a segment is called and deletes information for returning when returning is performed. A section will be established. When searching for a pick figure, the search starts from the figure data of the root (start) segment of the figure data storage unit, and when the segment is called, the information for returning is stored in the stack, and the information retrieved at that point is stored in the stack. The position of the latest pink identifier stored in the stack is stored in the stack, and when echo display is performed, the echo display is performed from the position of the pick identifier stored in the stack.

[Operation] In order to search for a pick shape from the shape data of the N-level structure, a stack is created that stores information for returning when a segment is called and deletes information for returning when a return is performed. Is required. A pick identifier information section is provided in this stack, and the position of the pick identifier is stored while searching for the pick shape. Therefore, the position of the pick identifier stored in the stack allows high-speed echo display without the need to search for the echo range. It is possible to do this.

〔Example〕

FIG. 1 shows a stack for searching for pick figures in this embodiment. This stack is provided in the graphic input processing section 20 of FIG. 2, and is used by both the pick graphic search processing section 2I and the echo control section 22. The stack has
A return information section 71 that stores the position when a segment is called, and an identifier information section 72 that stores the position of the previous pick identifier at the time when the segment is called.
, and an attribute information section 73 in which attribute information at the time the segment is called is stored. Also, segment I
D is the identification number of the segment, and element ID is the identification number of the element within the segment. Attribute information is inherited by lower hierarchy levels, but not from lower to higher hierarchy levels, so attribute information at the time of segment call is also stored in the stack.

FIG. 3 is a flowchart illustrating the process of searching for a picked figure. Arbitrary coordinates on the display are input using a mouse or the like, and output graphic data including the coordinates is searched. First, the initial value of SP (stack pointer) is set, and the search starts from the first element of the root segment. Thereafter, processing proceeds depending on the type of graphic data.

(1) If the element is an output figure, it is checked whether the output figure and the input coordinates match, and if it fails, the position of the output figure is stored in the return information processing unit 71 of the current SP and the process ends. If there is no match, proceed to the next element.

(2) If the element is a pick identifier, store the position of the pick identifier in the identifier information section 71 of the current SP, and proceed to the next element.

(3) If the element is attribute information, store the changed attribute in the attribute information section 73 of the current SP and proceed to the next element.

(4) If the element is a segment call, set the return position to the current SP
The data is stored in the recovery information section 71 of. In addition, in order to inherit the position of the latest pick identifier detected at the present time to the lower hierarchical level, the value of the pick identifier information section 72 of the current SP is copied to the next SP position, and the same process is performed for the attribute information. conduct. Then, after advancing SP to the next position, proceed to the next element.

(5) If the element is the end of a segment, copy the value of the identifier information section 72 of the current SP to the previous SP position in order to convey the position of the latest pick identifier detected at the current time to the upper hierarchical level. Since the number of elements in each segment is set at the beginning of each segment, whether or not it has ended is determined by counting the number of elements. Then, after returning the SP to the previous position, proceed to the next element.

If the element is not one of the above, proceed to the next element.

When a pick figure is searched as described above and a pick figure is detected, the pick figure search process ends as described in (1). At this time, the value of SP, the position of the pick figure stored in the return information section 71 of the current SP, and the position of the pick identifier stored in the pick identifier information section 72 of the current SP are sent to the echo control section 22.

FIG. 4 is a flowchart illustrating echo control processing. The attributes up to the position of the pick identifier sent from the pink figure search processing section 21 are read.

Then, according to the process shown in the flowchart, the output graphic until the next pick identifier is detected is echo-displayed.

〔Effect of the invention〕

As explained above, according to the present invention, when performing echo control that echo-displays figure data in a section that includes an output figure and is delimited by pick identifiers, at the same time as searching for a pick figure, the pick figure necessary for echo control is displayed. Since the position of the identifier is stored, there is no need to search for the echo range after the search for the picked figure is completed, and it is possible to perform echo display processing at high speed.

[BRIEF DESCRIPTION OF THE DRAWINGS] Fig. 1 is a block diagram of an embodiment of a stack for searching for picked figures according to the present invention, Fig. 2 is a block diagram of the structure of a graphic display device, and Fig. 3 explains processing for searching for picked figures. Flowchart of one embodiment; FIG. 4 is a flowchart of one embodiment explaining echo control processing; FIG. 5 is a diagram explaining single-layer graphic data management; FIG. 6 is a diagram explaining hierarchical graphic data management. It is a diagram. 71... Return information section that stores the position when the segment is called, 72... Identifier information section that stores the position of the previous pick identifier at the time when the segment is called, 73... - Attribute information section in which attribute information at the time the segment is called is stored. 1st IJ filter for unexploded parts
1 Figure Graphic type person play Ml Figure 2 Figure data of single-layer structure (A) Display screen (B) Figure m-layer structure - figure data (A1 Figure display screen (B)

Claims (1)

[Scope of Claims] A graphic data storage unit that hierarchically manages graphic data in units of segments; A stack for deleting information for restoring, an input section for inputting coordinate information of a shape to be picked, a means for searching for a pick shape from a shape data storage section, and a stack for deleting information for restoring a shape separated by a pick identifier. means for echo displaying the output graphic data; when searching for a pick shape, the search starts from the graphic data of the root segment of the graphic data storage unit; and when the segment is called, information for returning is stored in the stack. A graphic display device characterized in that the position of the latest pick identifier being searched at that time is stored in a stack, and when echo display is performed, the echo display is performed from the position of the pick identifier stored in the stack. echo display method.