JPH04310B2 - - Google Patents

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention provides geometric figure information for managing information of each geometric figure in a geometric figure creation/editing device formed by combining geometric figures. Regarding management methods.

[Conventional technology]

Traditionally, geometric figures included in image representation formats such as the captain system are geometric figures specified by figure commands for selecting geometric figure elements such as points, straight lines, arcs, and polygons. It is created by drawing in the order in which the commands are arranged, that is, in the order in which they appear, and at this time, changing overlapping parts with already drawn geometric figures to the latest geometric figures.

Note that attributes such as drawing color, line width, line type, surface type, etc. of each geometric figure are given by a figure command and a separate drawing attribute command.

By the way, creating geometric shapes and
The geometric figure creation/editing device that performs editing such as inserting, adding, deleting, and changing the arrangement order of geometric figures after they have been created uses a method that complies with the encoding method of the so-called North American system (NAPLPS) video text service. There are tools that manage information such as figure commands and drawing attribute commands for each geometric figure. In this case, especially when editing, all geometric figures are It is necessary to search the information in order, which takes a very long time and complicates the work.Also, because the appearance order of the figure commands changes due to insertion, addition, deletion, etc., Conditions such as drawing colors change from the conditions at the time of setting, and all geometric figures are affected, making it impossible to draw correctly.

Therefore, in the report of the Television Technology Society (Television Society of Japan, 1984, Vol. 8, No. 39), pages 19 to 23, "Methods for editing and modifying geometric figures",
Unit information such as figure commands and drawing attribute commands for each geometric figure is blocked into multiple units called PLUs, and each unit information of each PLU is connected by bidirectional link pointers to a so-called link list. It is described that each unit information is managed by setting it in the structure, and in this case, the unit information is separated by PLU, and
Since the drawing attributes of each PLU are determined by the drawing attribute command of each PLU, even if you insert, add, delete, or change the arrangement order of geometric figures in one PLU during editing, the remaining PLUs This method does not affect the geometrical figures of the computer, and can be processed in a relatively shorter time than when managed using a method that conforms to the encoding method of the North American VideoText service described above.

[Problem that the invention seeks to solve]

By the way, when managing each unit information by blocking it in PLU as described above, for example, when inserting and adding a figure command for a new geometric figure, the insertion position is the unit information connected by the link pointer. Since the specified unit information is fixed before or after the specified unit information based on the specification, there is a problem that insertion and addition cannot be performed before the first unit information or after the last unit information.

In addition, if you insert, add, delete, or change the arrangement order by editing, at least the figure of each unit information in the PLU will be affected, so it is necessary to perform the editing process at least in units of PLU. For example, if a PLU stores a large number of unit information, there is a problem that the processing time becomes long and the work becomes complicated.

[Means for solving problems]

The present invention has been made with the above-mentioned points in mind, and the geometric figure specified by the figure command for selecting a geometric figure element such as a straight line, arc, polygon, etc. In the order of arrangement, the overlapping parts with already drawn geometric figures are changed to the latest geometric figures and drawn, creating a geometric figure, and after creation, inserting and adding geometric figures.
A geometric figure information management method that manages each unit information such as the figure command of each geometric figure of a geometric figure creation/editing device that edits a geometric figure created by deleting and changing the arrangement order. In this step, each unit information such as the figure command of each geometric figure is stored in each data unit for each unit information such as the figure command, and each data unit is
Insert and arrange the geometric figures between the start and start end units with no information for the start end in the drawing order, and separate each data unit in blocks at one or more arbitrary positions between the end units. In addition to inserting a bookmark unit with no information, each unit from the start end unit to the end end unit is successively connected using a bidirectional link pointer during creation and editing, and the information of each unit is managed. This is a geometric figure information management method characterized by the following.

[Effect]

Therefore, each unit information is stored in each data unit, and at this time, a start and end unit are provided before the first data unit and after the last data unit, and information is stored from the start unit to the end unit. Since each unit in the data unit is connected by a bidirectional link pointer, the insertion addition position can be specified by specifying each unit including the start and end units, and the data before and at the end of the first data unit can be specified. After the unit, a data unit of unit information of a new geometric figure can be inserted.

In addition, since a bookmark unit is inserted at one or more arbitrary positions between the start and end units, the bookmark unit allows any number of units of information to be processed as blocks during editing. It is possible to shorten the time and simplify the work.

〔Example〕

Next, this invention will be explained in detail with reference to FIGS. 1 to 7 showing one embodiment thereof.

Figure 1 shows the overall block of the geometric figure creation/editing device, in which 1 is a tablet for inputting various operation commands such as figure commands and drawing attribute commands;
This is the main control device connected to the computer, and consists of a microcomputer, etc., and performs various creation and editing controls.

3 and 4 are buffer memories for temporary storage and magnetic disks for information files connected to the main control device 2; 5 is an image expansion processing section connected to the main control device 2; A graphic command of a geometric figure, a drawing attribute command, marker data to be described later, etc. are analyzed and an image is developed, and the geometric figure and marker figure are developed and drawn in the image memory 6.

7 is a display control circuit connected to the image memory 6, which scans the image memory 6 to read image data of geometric figures and marker figures;
Then, a display signal of the read image data is outputted to draw a geometric figure and a marker figure.

By the way, graphic commands are composed of geometric graphic element specification commands and coordinate values, and drawing attribute commands specify drawing color, line width, line type, and surface type.

Furthermore, in this embodiment, the drawing color is specified by the number of a color palette called a set color, and in order to further simplify the processing time and work during editing, as will be described later, the drawing attribute command can be used to directly specify the settings necessary for drawing. , that is, the first attribute command that specifies the color palette number, line width, line type, surface type, and setting commands such as color information of the color palette, background color information, etc. that are not directly necessary for drawing, that is, only once at the time of creation etc. They are classified into two types: second attribute commands, which have commands that only need to be set.

The tablet 1 inputs various operation commands such as graphic commands, first and second attribute commands to the main controller 2.

Furthermore, the main control device 2 transmits input graphic commands, both attribute commands, etc. to the memory 3 and the processing section 5.

Then, the input command is analyzed by the processing unit 5, and the figure of the input graphic command is developed in the image memory 6 and drawn on the CRT 8.

By the way, when transmitting each command to the memory 3, the main controller 2 transmits each input command as follows.
Each command is stored in a data unit DU in the data format shown in FIG.

Note that a, b, c, d, e, f, g,
h and i are type area, drawing color area, line width area, line type/surface type area, figure command area, operand (coordinate value) area, forward link area,
Indicates the rear link area and reserve area.

Area a stores data indicating the distinction between a data unit, a start unit, an end unit, and a bookmark unit (to be described later), and areas b to f contain color palette number data indicating drawing colors or data of a second attribute command. , line width data, line type/
Surface type data, graphic commands, and operand data are each stored.

Further, forward link data consisting of the address of the immediately previous unit is stored in area g, and area h
Backward link data consisting of the address of the immediately succeeding unit is stored in .

On the other hand, in the memory 3, as shown in FIGS. 3a and 3b, a starting end unit SU and an end unit EU with no information are set in the same data format as the command DU, and at this time, the unit SU has the same data format as the command DU. Backward link data is stored, and forward link data is stored in the unit EU.

Then, when each unit DU is sequentially transmitted from the main controller 2 to the memory 3, each input unit DU is transferred between the unit SU and the unit EU.
They are arranged and stored in the order of input, that is, the order of drawing, and for example, 11 data units from 1st to 11th.
When DU ₁ , DU ₂ , . . . , DU ₁₁ are input, the units DU ₁ to _{DU 11} are arranged and stored as shown in FIG.

Further, by the bidirectional link pointers formed by the front and rear link data, the units SU to EU are connected in a so-called link list structure as shown in FIG.

By the way, among the operation commands input from the tablet 1, there is a bookmark operation command for dividing one or more units into blocks between units SU and EU, and separating them into blocks. When a command is input to the main controller 2, the main controller 2 transfers the command to the memory 3.
Then, as shown in Fig. 3c, a bookmark unit MU with no information is transmitted in the same data format as the unit DU, and at this time, the unit MU stores the front and rear link data and also performs the following based on the specified insertion position. , for example, arranged as shown in FIG.
Each unit including unit MU is connected in a linked list structure.

Then, as shown in Figure 6, the unit SU,
Each unit is blocked into one or more blocks BL ₁ , BL ₂ , BL ₃ by EU, MU,
At this time, the number of units in each block BL ₁ to _{BL 3} is
The number can be arbitrarily determined based on the insertion position of the unit MU.

That is, unit information such as each command at the time of creation and editing is, for example, as shown in FIG.
Between unit SU and unit EU, the unit
It is managed by arranging each unit including MU and connecting all units in a linked list structure.

Also, when creating and editing, the main controller 2
By the marker control described later, a marker figure indicating the figure of the unit being processed is displayed on the CRT 8.

The information stored in the memory 3 is transferred to the disk 4 via the main controller 2 based on the write/read operation commands of the tablet 1, and the information stored in the memory 3 is stored and filed on the disk 4.

Next, the internal configuration and operation of the main controller 2 will be explained with reference to FIG.

In FIG. 7, numeral 9 is an input discriminator connected to the tablet 1, 10, 11, and 12 are graphic command registers, coordinate value registers, and attribute registers connected to the discriminator 9. A designation command and a second attribute command for a graphical graphic element are input, the coordinate values of the graphical command are input to register 11, and register 1 is input.
2, the first attribute command is input.

Reference numeral 13 denotes a write/read control unit connected to the determination unit 9, which controls writing and reading of the memory 3 and disk 4 based on write/read operation commands, and transfers information stored in the memory 3 to the disk 4. control etc.

14 is a unit generator into which the commands stored in each register 10 to 12 are input, and the unit generator DU, which stores graphic commands, first and second attribute commands, and units SU and EU.
and MU is generated and output to the memory 3.

Reference numeral 15 denotes a unit operation section into which operation commands for unit movement and block movement of the discriminating section 9 are input, and when an operation command for unit movement is input, the specified unit can be moved, inserted, added, deleted, or the arrangement order can be changed. is executed, and when inputting the block movement operation command, the block operation section 16 and the
The specified block is moved, and the marker figure displayed on the CRT 8 is moved according to the unit movement and marker movement commands associated with the block movement.

17 is an address register connected to the operation section 15, which holds the address output from the operation section 15, and outputs the link data of the unit currently being processed, such as a generated unit or a moved unit, to the output of the generation section 14. do.

Reference numeral 18 denotes a marker generating section which operates under the marker control of the operating section 15, and generates marker data indicating the display position of the geometric figure of the unit currently being processed.

19 is a discrimination section 9, an operation section 15, and a generation section 18;
It is a data transfer unit connected to a data transfer unit, into which graphic commands and attribute commands output from the discriminator unit 9 or operation unit 15 and marker data from the generation unit 18 are input, and the input graphic commands, attribute commands, and marker data are input. is output to the processing section 5.

The geometric figure element designation command and second attribute command of the figure command input by operating the tablet 1 are input to the register 10 and output to the processing unit 5 via the transfer unit 19. Ru.

Further, the coordinate values and first attribute data of the graphic command input by operating the tablet 1 are input to the registers 11 and 12, respectively, and are output to the processing unit 5 via the transfer unit 19.

Furthermore, the generation unit 14 includes registers 10, 11,
Based on the commands No. 12, unit DUs for graphic commands and attribute commands are generated, and the link data input from the register 17 at this time is also set with the front and rear link data of each of the generated unit DUs.

The unit DUs generated by the generator 14 are sequentially transferred to the memory 3.
They are arranged and stored in the drawing order between the units SU and EU.

The unit MU also generates the generator 14 in almost the same way as the unit DU by operating the tablet 1.
is generated and stored in the memory 3.

By the way, the designation command, coordinate values, etc. of the graphic element of the unit DU generated by the generation section 14 are input to the generation section 18 via the operation section 15, and at this time, the generation section 18 inputs the input coordinate values. Generating marker data for displaying a marker figure at a position, outputting the marker data to the transfer unit 19,
A marker graphic indicating the graphic display position of the generated unit DU is displayed on the CRT 8.

Next, the case of inserting, adding, deleting, and changing the specified order by editing will be explained.

First, to explain the movement of a marker figure to indicate the unit to be edited on the CRT 8, a marker movement command included in a unit movement operation command causes the operation unit 15 to move the marker figure currently indicated. Marker movement to the unit before or after the unit of the figure is set, and based on the setting, the operation section 15 searches the memory 3 for the unit before or after the set number of units according to the link list structure. Then, the graphic command and coordinate values of the unit are read and output to the generating section 18.

Then, upon input of a new coordinate value, the generation unit 18 first outputs a marker deletion command to the transfer unit 19 to delete the marker figure being displayed.
After erasing the marker figure on the CRT 8, the marker data for displaying the marker figure at the position specified by the input coordinate values is output to the transfer unit 19, and the CRT
A marker figure is displayed at the specified position of No. 8, that is, at the position indicating the figure of the unit whose designation order is to be changed.

Furthermore, after the movement of the marker figure is finished and the unit to be edited is determined, data on the movement position of the unit to be edited is transferred from the tablet 1 to the operation unit 15 in order to change the specified order by moving the unit.
At this time, the operation unit 15 inputs the data into the memory 3.
The unit to be moved is identified from the type area a of each unit, the unit to be edited is moved before or after the unit, and the link data is rewritten in the new order.

Note that the marker figure can be moved between the unit immediately after the unit SU or the unit EU, and is not displayed when movement is controlled by the units EU and MU.

Further, the address of the register 17 changes as the marker figure is moved, and after the designated order is changed, the link data of the moved unit to be edited is set as the address.

Next, after moving the marker shape and determining the unit to be edited, in order to perform insertion and addition by moving the unit, when inputting a shape command etc. for the shape to be inserted and added using the tablet 1, the generation unit 14 , a new unit is generated, and at this time, the front and rear link data of the unit are set in the register 17 based on the set address, that is, the link data of the unit to be edited.

Then, the generated new unit is input to the memory 3, and at this time, the front and rear link data of the original unit to be edited, which is indicated by the marker shape, are changed by the list processing of the operation unit 15.
Additional insertions are made.

Also, when deleting by unit operation,
After determining the unit to be edited, by instructing deletion of the unit using the tablet 1, the link data of the unit to be edited indicated by the marker shape is removed from the link list structure through the list processing of the operation unit 15. The file will be changed and deleted as follows.

Next, when changing the specified order, inserting addition, or deleting by block operation, for example, the numbers of blocks BL ₁ , BL ₂ , and BL ₃ in Fig. 6, that is, the number indicating the block number, should be used. is input from the tablet 1 into the operation section 15.

At this time, the operation unit 15 identifies that the editing is in units of blocks.

By the way, the operation unit 16 scans the memory 3 to identify the order of each block BL ₁ , BL ₂ , BL ₃ in advance.

Therefore, when editing in block units, the operation section 15 determines the block to be edited based on the order held in the operation section 16 and the input number, and performs the following for each unit of the block: Change the specified order, insert, add, and delete in the same way as for unit operations.

Then, each unit information such as graphic commands is stored in each data unit DU, and at this time, the beginning, end unit SU,
Each EU is provided, and each unit from the start unit SU to the end unit EU is connected by a bidirectional link pointer, so each unit including the start, end unit SU, and EU can be specified. The insertion addition position can be specified, and a new data unit DU can be inserted before the first data unit DU and after the last data unit DU.

In addition, since a bookmark unit MU is inserted at one or more arbitrary positions between the start and end units SU and EU, the bookmark unit MU can be used to block and process any number of unit information during editing. Editing can be done in units or blocks of arbitrary length, which shortens processing time and simplifies work.

In addition, by displaying marker shapes and indicating the shape to be edited on the CRT8, the shape to be edited can be specified by both time management based on the drawing order and space management based on the display screen of the CRT8. and can be edited easily.

Furthermore, by dividing the drawing attribute command into the first and second attribute commands and specifying the drawing color of each figure using the color palette number, the overall amount of information is reduced and the processing time is further shortened. This also simplifies the work.

〔Effect of the invention〕

As described above, according to the geometric figure information management method of the present invention, each piece of unit information is stored in each data unit, and at this time, the first and last units are stored before the first data unit and after the last data unit. Each unit is provided, and each unit from the start unit to the end unit is connected by a bidirectional link pointer, so each unit including the start and end units can be specified to specify the insertion addition position. It is possible to insert a new geometric figure unit information data unit before the first data unit and after the last data unit, and one or more data units between the start and end units can be inserted. Since a bookmark unit is inserted at an arbitrary position, the bookmark unit allows any number of units of information to be processed as blocks during editing, reducing processing time and simplifying the work. It is something.

[Brief explanation of drawings]

1 to 7 show one embodiment of the method for managing geometric figure information according to the present invention, in which FIG. 1 is a block diagram, FIG. 2 is a data format explanatory diagram of a data unit, and FIGS. 3 a and b. , c is an explanatory diagram of the configuration of the start end unit, end unit, and bookmark unit, Fig. 4 is an explanatory diagram of the arrangement of each unit, Fig. 5 is an explanatory diagram of the link list structure of each unit, and Fig. 6 is an explanatory diagram of the structure of the bookmark unit. FIG. 7 is a detailed block diagram of the main controller. SU, EU...start and end unit, DU...data unit, MU...bookmark unit.

Claims (1)

[Claims] 1. The geometric figures specified by the figure commands for selecting geometric figure elements such as straight lines, arcs, polygons, etc. are arranged in the order of arrangement of the figure commands, and the overlapping parts with the already drawn geometric figures are updated to the latest You can change the shape to a geometric shape and draw it to create a geometric shape, as well as add, delete, insert, or delete a geometric shape after creating it.
In a geometric figure information management method for managing each unit information such as the figure command of each geometric figure of a geometric figure creation/editing device for editing a geometric figure created by changing the arrangement order, Each unit information such as the figure command of each geometric figure is stored in each data unit for each unit information such as the figure command, and each data unit is stored as a start and end unit with no information for the start and end. Inserting and arranging each geometric figure in the drawing order between the data units, and inserting an information-free bookmark unit for separating each data unit into blocks at one or more arbitrary positions between the two end units; Each unit from the start end unit to the end end unit,
A method for managing geometric figure information, characterized in that each unit information is managed by sequentially connecting them using a bidirectional link pointer during creation and editing.